摘要：
T1 math 分析性质，对于 $$ ax+by=c$$ 有 $$ gcd(x,y)|c$$ 所以 $$ gcd(a_1,a_2 .....,a_n)|num$$ 换句话说就是最后得到的数一定是 GCD 的倍数。 再看 \((a* b )mod k=((a modk)*b) mod k\) 所以对于 阅读全文
摘要：
part 1 暴力 不难发现有一个 \(\mathcal O(K^2n)\) 的基础 dp： \(f_{i,j+l}=\min(f_{i,j+l},f_{i-1,j}+(x_i-x_{i-1})*j*j+c_i*l)\) 这其中 f 代表在第 i 个点已经买了 j+l 个，其中当前第 i 个点买了 阅读全文
摘要：
P3714 [BJOI2017]树的难题 这道题上来一看，求路径，点分治无疑，可是当把板子敲完之后，才发现有点不对劲。 现在每条路的步数可以记录，贡献在ｄｆｓ的时候标记上ｆａ的颜色种类也可以解决，主要问题是同颜色段只算一次，对于每个分治中心，不同的ｄｉｓ拼到一起后头上的东西是不是相同的，这就是个问题 阅读全文
摘要：
T1 考场上先干的T2,最后慌慌张张没去想正解,打算把树建起来,拿70分的部分分,于是写树剖LCA,板子好像忘了,回忆了好久还模拟了好几遍才打对树剖LCA............期望70,结果0.考试结束后一模一样的代码交上去就70,考试的时候全部TLE,玄学............. 斐波那契找性 阅读全文
摘要：
T1星际旅行 给出n个点,m条边,求满足一条路径使得m-2条边经过2次,2条边经过1次的方案数.并且题目中给出有自环. 看到题面我以为是个计数DP,可能是计数题做多了吧哈哈.其实仔细朝图的方向想一想就会发现,把每条边double一下,题目的要求就是去掉两条边,然后还能是欧拉路一笔画走完. 欧拉路的性 阅读全文
摘要：
T1匹配 签到大水题,这里有hash,kmp,ac自动机,还有后缀数组,后缀自动机任您挑选. 不过这个数据范围有些坑啊,re就很不爽.做法我还是比较倾向hash的,毕竟不论神魔字符算法,hash大都能莽过(我才不会说kmp忘了呢............) code #include<bits/std 阅读全文
摘要：
T1辣鸡 T1就搞得这莫不愉快。。 大致题意是给你几个矩形，矩形覆盖的点都标记上，每个矩形无重复部分，求满足(x,y) (x+1,y+1)都标记过的点对数，范围1e9。 看起来很牛的样子，我确实也被1e9吓怕了，可是事实上这道题的处理方式就是暴力。首先有N=1的部分分，这也提示我们计算时要分成矩形内 阅读全文
摘要：
T1string T1开的不错，看到这个题很激动，类似与HEOI2016排序，好像还要更简单一些，于是迅速冲了个桶排。因为洛谷上排序那道题是用桶排水的，所以我觉得没必要打线段树了，极端大数据20秒冲过，心想还行，起码80左右。 其实想的都挺美好哈哈，种种原因之下吧，桶排竟然跟垃圾快排拿一个分。。。。 阅读全文