resr

typedef __int64 ll; ll gao(ll l,ll r,ll n){//[l,r]内与n互素的数字个数 vector <ll> v; for(ll i=2;i*i<=n;i++){ if(n%i==0){ v.push_back(i); while(n%i==0)n/=i; } } if(n>1)v.push_back(n); int m=v.size(); ll res=0; for(ll i=1;i<(1<<m);i++){ int cnt=

P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京.他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中.P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的.同时如果一个一维容器中有多个玩具,那么两件玩具之间要加入一个单位长度的填充物,形式地说如果将第i件玩具到第j个玩具放到一个容器中,那么容器的长度将为 x=j-i+Sigma(Ck) i<=K<=j 制作容器的

A DNA sequence consists of four letters, A, C, G, and T. The GC-ratio of a DNA sequence is the number of Cs and Gs of the sequence divided by the length of the sequence. GC-ratio is important in gene finding because DNA sequences with relatively high

不是很新的漏洞,记录下自己的工作任务 漏洞影响: 未授权获取发布过文章的其他用户的用户名.id 触发前提:wordpress配置REST API 影响版本:<= 4.7 0x01漏洞复现 复现环境: 1) Apache2.4   2) PHP 7.0   3) wordPress 4.7.1 https://wordpress.org/wordpress-4.7.1.tar.gz)并安装 (点击下载) 确认 Httpd-conf  Allowover All Exploit: https://w

所谓退耦,即防止前后电路网络电流大小变化时,在供电电路中所形成的电流冲击对网络的正常工作产生影响.换言之,退耦电路能够有效的消除电路网络之间的寄生耦合. 退耦电容的选择高手和前辈们总是告诉我们这样的经验法则:“在电路板的电源接入端放置一个1-10μF的电容,滤除低频噪声:在电路板上每个器件的电源与地线之间放置一个0.01-0.1μF的电容,滤除高频噪声.”在书店里能够得到的大多数的高速PCB设计.高速数字电路设计的经典教程中也不厌其烦的引用该首选法则(老外俗称Rule ofThumb).但是为什

problems http://gdoi.sysu.edu.cn/wp-content/uploads/2015/03/GDKOI-2015-day1.pdf http://gdoi.sysu.edu.cn/wp-content/uploads/2015/03/GDKOI-2015-day21.pdf necklace 回文串问题. 把字符串复制一遍,使得环状变成线状. 然后就是问最长回文串,直接套用manacher算法. wordcount 网络流问题. 把每个格点(i,j)在网络流中拆分成两

[原标题] 3333: 排队计划 Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 161  Solved: 71 [Submit][Status] Description Input Output Sample Input 6 2 160 163 164 161 167 160 2 3 Sample Output 6 3 1 HINT Source wyx528命题 [分析]简述一下题目.N个数排成一列.每次指定一个位置P,然后把P~N中全部身高

动态规划,其实跟分治法有些相似,基本思想都是将复杂的问题分成数个简单的子问题,然后再去解决.它们的区别在于,分治法关注的子问题不相互"重叠",而动态规划关注的子问题,多是相互"重叠"的.比如在快速排序中,我们将数据分成两部分,这两部分再分别快速排序的递归思想,也就是将整个问题的排序划分为子问题子数组的排序,但是这两个子数组的排序之间并没有相互联系,a子数组的排序不会因为b子数组的排序而得到任何"好处"或者"坏处".但是有些时候

[原题] 3333: 排队计划 Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 161  Solved: 71 [Submit][Status] Description Input Output Sample Input 6 2 160 163 164 161 167 160 2 3 Sample Output 6 3 1 HINT Source wyx528命题 [分析]简述一下题目.N个数排成一列,每次指定一个位置P,然后把P~N中所有身高小