摘要：
T1 三元组 这个题其实并不是题别的难想，只是要事先找对方向。 我的暴力和正解一点也不沾边，就是直接开了一个桶，来记录每一个c^3 mod k 的数量，然后O(n)扫一遍就行了。 但是题解的暴力就和正解很贴切，首先就是不考虑mod k 这个条件，那么如果枚举 b 的话，那么a 的范围就是 [1,b] 阅读全文
摘要：
今天好像是NESCAFE系列 T1 异化多肽 这个应该还是比较简单的，就是先弄出DP的转移方程，然后弄成多项式的形式： F[i] 表示进行第 i 次加入氨基酸的生成函数，那么久很容易得到Ｆ［ｉ］＝Ｆ［ｉ］＊Ｈ＋１， H就是根据初始的氨基酸的质量来统计出来的数组，虽然 Ｆ［ｉ］ 的每一项不是仅仅从前一 阅读全文
摘要：
T1 小星星 这个题开始先弄了一个20分的暴力，只要对于每一个点来枚举父亲就行了。 然后就是开始想链的部分分，弄了一个 f[i][j][k], i 表示状压所用过的标号，集合，然后 j,k 表示这条链的两个端端点，然后枚举子集来转移，但是时间复杂的事过不了的。 然后再最后30min 想到链的做法可以 阅读全文
摘要：
T1 Christmas 打的是分块，数据比较弱，暴力卡卡常数都可过 有复杂度保证的分块就是先对每一个块排序，然后如果是区间加的操作的话，直接打标记，然后如果是Max操作的话，就是在块里二分出来操作对应的区间，设这个区间的有端点是r,因为每一次操作都会导致这个块里[1,r]范围内的数大小相同，那么之 阅读全文
摘要：
T1 又是一个有关于fibonacci的题，其实有一个60分的做法，就是每一层之间用矩阵快速幂来转移，然后层与层之间直接O(1)转移，这样只是可以拿到60分，因为对于k维的空间来说，他是有k-1维组成的，然后k-1位相加，对应在k-2维上，每一步都是一个fibonacci的转移，所以每一层内部可以直 阅读全文
摘要：
两个矩阵快速幂优化的好题 Fibonotci 对于这种转移有循环的函数，因为每一次对初始元素的操作是相同的，那么就可以抽象成在这个循环的前端输入了一个元素，然后经过一番操作，得到了新的元素，然后先考虑没有修改的做法，因为每n个的转移是一样的，那么对于n步内的每一个转移构造一个2*2的矩阵，然后把这些 阅读全文
摘要：
开始想的是树套树 但是看看数据范围 最大是1e5，那么可以用分块搞一搞，就是用想的在树套树的方法弄到分块上，因为分块这东西没有线段树的那种父子关系，当查询的时候就暴力重建每一块就行了，对于abs这东西可以二分分界点然后讨论就行了 1 #include <cmath> 2 #include <ctim 阅读全文
摘要：
码量极其大的一次考试 然而我爆零了 T1是一个数据结构题 上来一看觉得是一个分块 但是后来想了想觉得abs不太好维护 然后就否掉了 就开始找自己会的数据结构 CDQ 好像弄不太出来 后来想了想如果用线段树套一个Treap Treap里存这个节点所代表的区间的节点的权值 然后在线段树上打标记 记录每个 阅读全文
摘要：
在高考集训了一周后，终于开始补这一发游记； Day-1 dg喂了一晚鸡汤 Day0 早上起来，以为八点左右就走了，然后就开始水前一天剩下的水题，结果睡了一半就不太想水了，然后一帮人在排队打印资料，老吕有传授了一番经验，说联赛T1基本上就是送分题，然后就是树上的一些东西以及贪心可能是重点考的，然后还要 阅读全文
摘要：
这几天没怎么总结，然后今天重大翻车，还是在NOIP之前反思一下吧； 这两天考试的话，其实靠自己能力能得到的分还是可以很多的，但是总是会有各种的原因挂掉； 前两天的考试，T2树上的贪心，本来打两个数组挺好的，然后自己非得要合成一个数组，分正负，然后再把是0的情况特判掉，然后当F[]==0的时候就怪掉了 阅读全文