摘要： 首先嘛，还是太弱了，想了好久QAQ然后，这道题么，明显就是求sigma（size[x]） (x是y的儿子且层树小于k) 然后就可以发现：把前n个节点按深度建可持久化线段树，就能用前缀和维护了其实不难打= =#include#include#include#includeusing namespac... 阅读全文

摘要： 不得不说数位DP和博弈论根本不熟啊QAQ，首先这道题嘛~~~可以分成两个子问题：有加密：直接算出0~n中二进制每一位为0或为1分别有多少个，然后分位累加求和就行了= =无加密：分别算出0~n中二进制每一位为0或为1分别有多少个，然后对于为0或1该分别采取什么措施，对后面位数会有什么影响就行了说白了... 阅读全文

摘要： 首先嘛，这道题是非同一般的恶心= =然后首先膜拜一下CDQ大神ORZ在考场上A了这道题ORZ这道题看到的话，我是先想把云朵化成在0s时的位置，但很容易发现这样只能单点查询而不能查询整段结果只能膜拜题解了QAQ首先先把云朵化成在第x秒到达0点长度为len（x是mod 2len意义下的）每朵云就能变成... 阅读全文

摘要： 好吧回到家一直玩到现在才来写冏= =然后今天终于在最后一场比赛中AK了= =虽然有两人AK，另一个是初二牛ORZ其实都是水题+模板题第一题是DP，第二题是模拟，第三题是可持久化TREAP（其实我想复杂了，这道题其实是可以建树+倍增解决的QAQ）结果感觉比初中的还容易啊QAQ然后A组的竟然是叉姐的题... 阅读全文

摘要： 今天超级不爽啊啊啊啊尼玛我三道题都想出来了就是没对一道，第一题没理负数尼玛题目没告诉我，第二题尼玛题目也没说最近的点是第(l+r)/2而不是距离为(a[l]+a[r])/2啊啊啊啊，第三题没打GCD3个字母直接爆零啊啊啊啊啊，还有初中的第一题尼玛没特判就gg了，还有noi组的第一题尼玛空间开大了就... 阅读全文

摘要： 今天他们回去了，就剩我和DWJ（一位初三大大（后来问云神才知道的ORZ））一起在做题，不得不说他真的是太厉害了，一个升初三大大在各种方面都比我强QAQ 让我突然感觉到自己的高一还是不够努力啊QAQ 连人家初3的都比我厉害，终之加油啦然后我看了下初中的题目，太恐怖了，升初一的居然考splay 我高中... 阅读全文

摘要： 不知不觉已经day 5了啊今天早上醒来，觉得要AK的节奏，结果就立flag了 - -30分QAQ其实第一题应该得想得到的，还有T2也能够解决的（话说后来看别人的代码写的好赞啊QAQ）然后下午就把那几道题给解决了，真是弱啊QAQ然后晚上了，晚上我就刷了一道水题之后就看了下替罪羊树和跳表，然后就没事来... 阅读全文

摘要： 今天（其实是昨天）不考试= =所以就刷题了 = =早上无所事事，想把几道题刷过却很不爽的全删了下午觉得不能这样了，把BZOJ 过了两道水的DP (计算几何根本不会啊QAQ)晚上先水了一题之后，就复习了一下后缀数组，觉得全忘了QAQ 待会再打一下然后滚回睡觉了，在床上把龙与虎看完了，觉得大河真心萌啊... 阅读全文

摘要： 这几天一直坚持写blog= =加油吧！！早上醒来，说了"我要AK"(其实只是蒟蒻的妄想罢了QAQ) 然后为了不立flag，改成了我要rank 1然后依旧是有一题不会做QAQ 好弱，争取有一次能全会做吧QAQ然后就230了 rank1第3题果真是爆搜不过就算写也难写啦啦啦~~~A组的题又是丧病，T1... 阅读全文

摘要： 今天（其实是昨天= =）早上起来发现好冷好冷啊= =吃完饭就准备比赛了，好吧B组难度的题总有一道不知到怎么写QAQ 太弱了啊！！！ 蒟蒻没人权啊QAQ今天第4题不会写，在这里说说吧题目的意思就是，给一串男女序列，要求将其分成m个部分，使其男女差值的最大值最小 并输出其字典序最大和字典序最小的方案首... 阅读全文