beginendzrq

辣鸡……

160121总结

T1 K小割 跪。。。Orz T2 我能说班上就只有一个看懂了题的吗。。。 果真是去冬眠的啊。。。 T3 %%% 毕姥爷 1 : 就是快(龟)速乘 2 : 斐波拉契数列的平方,矩乘 (虽然我没看出是Fibonacci,但是推出了另一个递推式,依旧矩乘 3 : 同...

2016-01-23 21:29:53

阅读数:191

评论数:0

160119总结

WC 2010 T1 求长度在[L,R]之间的路劲使得平均权值最大 考虑二分答案,将所有边权减去该值,就使结果变成了求一条长度在[L,R]的路径,使得路劲权值和最大 将树分支,考虑用重心点分。对于节点r,算出r到其子节点 r1 ... rs 中路径长度为i 的值,算的时候,用单调队列优化 ...

2016-01-23 21:23:32

阅读数:158

评论数:0

160110 ~ 160117总结 —— 毕姥爷的题

先模一下大神 %%% 160110 T1 三分套三分 可以利用样例,但会被卡精度。。。 需要的知识:可以说python吗。。。 T2 数列取模是有循环节的,然后里面一层的模数就可设为上一层模数下的循环节,至于循环节,可以先分解质因数(n = p1^...

2016-01-23 21:18:54

阅读数:205

评论数:0

160109总结

T1 同 huangyueying 需要的知识:数位DP T2 费用流裸题 原边流量不变,费用设为0 跑一边,得出最大流 再建一次边,流量设为INF,费用为题目所给 再跑一次费用流就行了 调了一天,T_T,结果是跑SPFA时前后的最大值不一样(前面用的memset,后...

2016-01-23 21:12:18

阅读数:151

评论数:0

160104总结

HEOI 2013 D1 T1 从前到后,从后到前各做一个背包,每次询问的时候 O(n) 合并   我sb的一直以为是 O(n^2) 的合并,交的暴力50 orz   复杂度:O(nq + n^3)   需要的知识:背包   T2 黑方走 :下一个结点只要有一个黑方胜,该结点...

2016-01-04 22:02:21

阅读数:333

评论数:0

151228总结

BJOI2015 T1 一棵n个节点树,上面有m个骑士,每个骑士有自己的权值,支持修改骑士位置、权值,每次询问x、y的路径上前 k 大的权值 显然是用到了树链剖分,然后线段树维护的时候,我sb的写了线段树套splay。。。其实可以用链表或桶,每次就算是暴力合并也不会T 。。。TAT   ...

2016-01-04 21:43:31

阅读数:164

评论数:0

151226总结

JLOI D2 T1 60分算法 dp : f[i,j] = Σ f[i-1,k] (0  考虑转移的方向限制 可得f[i,j] 为 n * n + m - 1 棋盘上 从 (0,0) 走到 (n , n + m -1) 且不越过直线 a : y = x +1 ,b : y = x - (m...

2016-01-04 21:40:02

阅读数:185

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭