TC SRM690 DIV2

--------------------------------------------------------------------------
这是令我非常不爽的一把TC
某CZH和我一起做,明明比我低了几百分
最后涨的rating居然比我多
这就算了
涨完后他的总rating居然也比我高(我本来就比他高)
这是什么鬼算分机制啊
 

5.3测试总结

---------------------------------------------------------------------------
常州一中的题..嗯...
SuperOj貌似没加..这里说下题意好了
T1:给你一个长度为n的整数组成的环,让你把这个环切成k个部分,最大化每个部分的和的gcd,n<=2000,ai<=5*10^7,对于每个1<=k<=n都要回答一次
T2:给你一棵有点权的树,让你选两条不相交的链使他们长度和最大,树大小<=200000
T3:给你一个无向图,有边权,有重边,每次一个询问给定两个点,询问这两个点之间的最大边最小的环(边不能交叉,也就是说至少两条路径)的最大边大小,数据范围是10^5级别
 

4.28测试总结

--------------------------------------------------------
HNOI2016 Day2
 

关于常系数线性递推...

----------------------------------------------------------------------------------
最近研究了一下这个问题...
最后实现的时候花了整整两天(当然其中大部分时间都在浪...)
主要还是不会的太多了..=_=感觉学到了好多新知识...
然后在学习关于多项式求逆的那一套理论的时候,发现Picks博客上就有这个问题的解法而且貌似比我的简单得多..=_=
不过我和他的方法貌似不一样(窝并看不懂他在说什么...)
所以也算是自己的一个发现吧
另外期间大部分我不能解决的问题都是问的Skydec...

SRM 394

--------------------------------------------------------
妈蛋不做这么早的题了...
没有题解....=_=
 

4.19测试总结

--------------------------------------------------------------
强省SD的省选题(Day1)...