2017-5-14 湘潭市赛 Strange Optimization
hnust_accqx 2017-05-15 14:40
阅读:520
评论:0
推荐:0
我的随笔
2017-5-14 湘潭市赛 Highway 先获得直径S,T。则一开始S,T相连，然后其他的点如果离S更远那么连在S，否则T；
hnust_accqx 2017-05-15 14:01
阅读:310
评论:0
推荐:0
2017-5-14 湘潭市赛 Partial Sum 给n个数，每次操作选择一个L,一个R，表示区间左右端点，该操作产生的贡献为[L+1,R]的和的绝对值-C。 0<=L<R<=n; 如果选过L,R这两个位置，那么以后选择的L,R都不可以再选择这两个位置。最多操作m次，求可以获得的 最大贡献和。
hnust_accqx 2017-05-15 13:38
阅读:3197
评论:0
推荐:0
随机生成数，摘自算法竞赛入门经典P120-P123测试STL。
hnust_accqx 2017-05-15 12:59
阅读:290
评论:0
推荐:0
D. Powerful array 离线+莫队算法 给定n个数，m次查询；每次查询[l,r]的权值； 权值计算方法：区间某个数x的个数cnt，那么贡献为cnt*cnt*x; 所有贡献和即为该区间的值；
hnust_accqx 2017-05-12 15:08
阅读:810
评论:0
推荐:0
2038: [2009国家集训队]小Z的袜子(hose) 分块
hnust_accqx 2017-05-12 14:21
阅读:176
评论:0
推荐:0
hdu1695 GCD2 容斥原理 求x属于[1,b]与y属于[1,d]，gcd(x,y)=k的对数。(5,7)与(7,5)看作同一对。
hnust_accqx 2017-05-12 11:56
阅读:284
评论:0
推荐:0
hdu2588 GCD 给定n，m。求x属于[1,n]。有多少个x满足gcd(x,n)>=m; 容斥或者欧拉函数
hnust_accqx 2017-05-12 10:10
阅读:1269
评论:0
推荐:0
Trees in a Wood. UVA 10214 欧拉函数或者容斥定理 给定a,b求 |x|<=a, |y|<=b这个范围内的所有整点不包括原点都种一棵树。求出你站在原点向四周看到的树的数量/总的树的数量的值。
hnust_accqx 2017-04-27 19:11
阅读:198
评论:0
推荐:0
Magical GCD UVA 1642 利用约数个数少来优化 给定n个数，求使连续的一段序列的所有数的最大公约数*数的数量的值最大。输出这个最大值。
hnust_accqx 2017-04-27 18:51
阅读:383
评论:0
推荐:0
浙公网安备 33010602011771号