摘要:
应某些人要求,我把标签删掉了 这是一道好题。 一看$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 ∈ 阅读全文