摘要：
好题好题！(又被模数坑了(大雾。。。)) 首先第一问我就死了，把式子全搞到了一边，然后发现那个乘3的非常难做，于是打表找规律。 可以很显然地发现：第二问是个fibonacci数列，很激动，但并没有什么卵用，没有部分分这个题。 第一问其实是化为了问有多少个数在二进制下没有相邻的1，这样就可以用数位DP 阅读全文
摘要：
用了几个月的Linux竟然对拍是错的： 原来./后面要直接加东西，我以前考试的对拍都是假的（怪不得造出的数据在运行对拍程序时不会变）。。。 话说，我竟然活到了现在？ -1h：和skyh日常互相毒奶（我又成功了（大雾）） 0h：考试开始，心里面确实放空了，不去想自己的命运，自己的归属，专心干T1。 1 阅读全文
摘要：
有了KDtree+线段树区间查询的基础这题就很好做了。 首先用KDtree维护矩阵内的权值总和以及分裂点权值，之后在查询的时候把矩阵的四个点都check一遍， 如果都满足就直接加上总权值，如果都不满足就return，否则check分裂点更新答案之后递归左右分裂区间。 这道题做了1个多小时，当时主要卡 阅读全文
摘要：
写在前面：一年前的今天在深圳见到了Buffon。开心开心 这次考试虽然有些进步，但是和原来的水平差的还是很多，简单题只拿了部分分，倒是T3得到了56分的好成绩（全机房第三） -1h：和skyh一起吃饭，日常互相毒奶（嘿嘿嘿这次真的奶到了） 0h：考试前5分钟去了一次厕所，回来就开考了，有些小紧张，T 阅读全文
摘要：
首先预处理SA和height数组，由于： lcp(i,j)=min(height[k])(i+1<=k<=j) 所以问题转化为求每段区间的最小值， 30分算法：$ O(n^2) $ 暴力(简直是对后缀数组的侮辱，人家毕竟O(n*log2(n)的复杂度) 100分算法：整体思路：对于每一个height 阅读全文
摘要：
-3h：有点紧张，前两次考试爆炸，这次很关键（无论是对于信心还是对于分机房） -1h：好好地休息了一个中午，没浪～ +1h：快速打完T1的暴力40分+线段树的正解，一边对拍一边开始打T2 +1.5h：woc这T2样例是假的吧？！打了两种dfs发现输出是一样的都是20，便不管它了 +2h：码完T3的暴 阅读全文
摘要：
12分算法：f[i]=max{f[j]}+1;(c[j]<c[i]&&a[j]<=a[i]&&b[j]<=b[i])(c代表时间)g[i]代表以i为结尾的方案数，便有：g[i]=sigma{g[j]}(f[j]==f[i]-1)但显然这样根本无法求出某一个在子序列中间的情况，于是只可以n^2暴力更新 阅读全文
摘要：
这是道模板题 30分做法： 暴力统计，复杂度$ O(n^2) $，考场上性价比没有70分的高 70分算法： 我们发现有40分算法跟雨天的尾巴很相似，没有时间限制，直接权值线段树动态开点+启发式合并 复杂度$ O(n(log2n)^2) $，考场上我很沙雕地认为它的复杂度是$ O(n^2) $的所以没 阅读全文
摘要：
写在前面：又一次爆炸。。。 谢谢某dalao送来的安慰，下次你考差了我可以回赠一个 这次考试让我又一次感觉到了自己的弱小，做T1T3不够冷静，没有好好分析，导致T1T3总分==5。 T2前70分是原题，可是考场上的紧张让我没能码出来启发式合并。 引用Lrefrain的一句话： 什么都无法舍弃的人什么 阅读全文
摘要：
由周自神讲的插头DP模板题，人生第一道插头DP题纪念一下 状态非常简单，只用0，1即可， 要注意行间转移时不能（要是数组够用这么干也可以，因为DP中不会考虑到这个状态，所以对答案无影响）： 这样会把上一层状态的最后一个搞到下一层造成累赘 正确应为： 代码： 阅读全文