摘要：
传送门 忘删调试信息 55pts → 5pts 以后交代码之前ctrl+f查一遍cout删没删 以后写代码不要为了方便对拍同时在a.cpp，t1.cpp，my.cpp里面写， 不光容易交错代码，也容易写乱 首先一个$O(n4)$的二维前缀和优化很好想 然后考虑优化，考场上思路就卡在这了 暴力需要枚举 阅读全文
摘要：
传送门 写特殊性质骗分的时候1打成2了挂了十分 还有以后写$n<=16$的部分分不要特判$n<=16$，直接把能跑出来的范围都划进去 先说正解吧……正解是个贪心 众所周知，贪心题最大的特点就是考场上怎么看都觉得贪心不对， 然后看完题解恍然大悟noip里真的可以有贪心题 对于此题，「守卫应该放在最深的 阅读全文
摘要：
再挂分我就剁手 算了 保分题无论如何要打对拍！ 交代码之前ctrl+f查一遍cout删没删！ noip模拟4： T2高斯消元被卡精度挂了20pts T2推式子低错挂了40pts noip模拟5： T3有40pts暴力没写 T4打挂tarjan挂了60pts T4剩下40pts拿个map就能水过去智障 阅读全文
摘要：
传送门 保分题又爆零了，数不清第几次了 以后保分题无论如何要跑对拍！ 三道题辛辛苦苦骗来的分抵不住一道傻逼题爆零 树上lca，求就好了，就是细节有点多 2021/06/23 upd: 被洛谷上hack数据卡掉了……原来是倍增2的次幂开小了 不过发现求树上路径长的公式可以优化一下，若$a$， $b$的 阅读全文
摘要：
传送门 我的解法： 考虑对每种颜色建立一棵线段树，显然开不下，所以采用动态开点 可以证明，空间最坏情况发生在兔子颜色均不同时，此时空间复杂度$nlogn$ 然后单点修改，区间查询，没了 卡卡常，再加个可行性优化的话不开大时限也能过 Code: #include <bits/stdc++.h> usi 阅读全文
摘要：
传送门 考场上找半天规律没找出来。。。 其实规律可以根据题解推出来： 令一个父亲节点的标号为$j$ 考虑它在第i代所生的孩子，此时已有$fib[i-1]\(只兔子，其中标号\)\leqslant fib[i-2]$的兔子能生育 所以它在这一代的孩子为标号为$fib[i-1]+j$ 那就可以逆推，一个 阅读全文
摘要：
传送门 考试最后5min想到了k=1时的骗分方案，可惜没时间写了…… 这题代码写得有点恶心了，数都很小，完全没必要开4个hush表 k=1时要求同一个组中不能有冲突元素，这里如果枚举组中元素判冲突就是$n2$了 发现两元素冲突当且仅当它们加和为某个正整数$a$的平方， 考虑不枚举元素，而是通过枚举这 阅读全文
摘要：
传送门 第一眼：二分！n这么小是方便跑check的吧 冷静后：md我单调性呢 于是考虑暴力 发现n很小，check会比较快 注意到如果i不合法，则i的倍数均不合法，考虑使用埃氏筛优化然而还是TLE30pts 正解是个整除分块： 原式等价于求最大的d满足 \(\sum (\lceil\frac{a_i 阅读全文
摘要：
传送门 这转移是人想的？ 这个转移是真的想不出来……有空找个拓宽思路的dp题单康康？（咕） 考场上又一次以为是组合数，好在后来反应过来是个dp但是不会写，最后打表拿了15pts 考虑转移，分析深度+1会对方案数造成什么影响 令$dp[i]$表示深度为i的超级树的路径数 深度已知，则含有的点数可求，考 阅读全文
摘要：
传送门 考场上我再一次坚持认为这是一道组合数题 考场上真的会见到组合数题嘛我认为错好几次了 所以除非真的能确定是组合数否则不要当组合数写了 可以先用和DZY相同的思路处理取模 考场上有想到欧拉路，但是想偏了 考场思路： 因为一个连边数均为偶数的无向图（去掉自环）一定可以一笔画出 则对于连边数均为偶数 阅读全文