摘要：
应某些人要求，我把标签删掉了 这是一道好题。 一看$c<=16$果断状压，但是怎么压？ 一个很显然的思路是，枚举上下两层的状态，每一层的状态极限有$C（c，c/2）$,c=16的时候有13000左右，显然是死掉了。 我们考虑换个角度。上下两层的状态数太多，那我们不妨只考虑一层，而每个点只与它上下左右 阅读全文
摘要：
因为自己没有看内存限制爆掉100pts？以为自己极限数据跑的很快就稳A？ 内存限制：128MB，我开了3个4000*4000的数组，成功爆掉，从AC->mle0 虽然说因为优化时间卡爆了空间，但是如果不优化也是可以A的，只能说自己没看清题。 但是这次考试发挥的还是很不错的，T1不M的话是215，很稳 阅读全文
摘要：
考试时打了三个正解（或者叫能A的算法？），但是最终一个都没有A。 比较失败的一次考试。 T1.队长快跑 先打了70分的dp，然后发现这个式子可以优化，拿线段树搞一下就好了，发现考试已经过去1h了，决定先放一放。 打完T2T3还剩0.5h，我想着一棵线段树怎么也打完了吧，然后10min码完，调到考试结 阅读全文
摘要：
考试的时候被T2卡了一年。。。。考虑了一下正解的式子，然后没去给左边分解因数，去给后面乘倍数。。。理论复杂度O（n^2），实际好像卡不掉的样子。但是由于我智障的打了一棵主席树，他M了。。。。 预计得分100+？？+20，实际得分100+70+20 T3， 这道题dp式子想一想就出来了，但是由于模数不 阅读全文
摘要：
两个机房又和在一起考试 开场看了看T1，感觉挺水的，过。 T2，这个式子有点奇怪，暂时没什么思路，过 T3，好像保留最后几位换个根处理一下就行了，过，先去打T1 于是T1大概打了0.5h，连暴力带正解带对拍，码完之后感觉挺稳的，就过了。去看T3。 T3换个根就没事了，但是我一开始状态设置的有问题，一 阅读全文
摘要：
这次考试后面心态爆炸了。。。发现刚了2h的T2是假的之后就扔掉了，草率地打了个骗分 T1只会搜索和m=0 最先做的T3，主要是发现部分分很多，当时第一眼看上去有87分（眼瞎了）。 后来想了想，感觉一条链不可做，69分 码出来69分之后去测了一下第二个大样例，发现跑了2.6s，心态爆炸，预计得分47 阅读全文
摘要：
模拟21确实毒瘤。。。考场上硬刚T3 2.5h，成功爆零 T1.数论 看这题目就让人不想做，考场上我比较明智的打完暴力就弃掉了，没有打很久的表然后找规律。 正解貌似是乱搞，我们考虑一个比较显然的结论： 对于一个质数 p,我们考虑所有仅包含小于 p 的质因子的正整数集 G。不难发现: • 若 x ∈ 阅读全文