摘要： 传送门 考场上找半天规律没找出来。。。 其实规律可以根据题解推出来： 令一个父亲节点的标号为$j$ 考虑它在第i代所生的孩子，此时已有$fib[i-1]\(只兔子，其中标号\)\leqslant fib[i-2]$的兔子能生育 所以它在这一代的孩子为标号为$fib[i-1]+j$ 那就可以逆推，一个 阅读全文

摘要： 哦对这个题目是抄来的 1.关于动态内存 貌似noip测评时算的是静态内存？也就是说，申请的内存释不释放好像并没有什么区别…… 而且加上delete之后有几率触发随机玄学错误特效还是不加的好 2021.4.23 upd: noip测评时算的的确是静态内存，只要申请过就会计入总内存，delete完全没有 阅读全文

摘要： 传送门 考试最后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相同的思路处理取模 考场上有想到欧拉路，但是想偏了 考场思路： 因为一个连边数均为偶数的无向图（去掉自环）一定可以一笔画出 则对于连边数均为偶数 阅读全文

摘要： 感觉现在做知识点和改题都好慢啊…… 这一个集训一共就往下做了一个「字符串基础」 而且还跳了两个题 蚯蚓排队自己想了个思路搞了一天，从T到本机跑不出来调到6sTLE然后因为在这题上浪费了不少时间被刀了 不过思路可能不是正解我觉得挺对的，所以再在那题上砸时间应该也就是真的浪费时间了 GT考试花了一个晚上 阅读全文

摘要： 传送门 考场上数组开小了90pts爆成60pts 考虑求出点双，缩点后重新建边，则新图一定形成一棵树 dfs跑一遍，从n点回溯时记录经过的必经点就行 但是有个坑点：一个点可能不止属于一个点双，所以重新连边时不能用并查集判断两点是否属于同一点双 所以我改题是就又哈希又动态数组乱搞 其实不用那么麻烦，有 阅读全文

摘要： 传送门 这世纪大水题爆成18分就是耻辱 求个next数组就行 然而前缀包括它自身，所以要特判最长前缀就是它自身的情况 Code: 还放吗 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 10 阅读全文

摘要： 传送门 论我调n方暴力一调一下午为了写个n方对拍调试信息写了一大串细节题本来就毒瘤序列上子序列还卡细节真的很让人崩溃啊 还有，为什么输入文件是「速食.cpp」 刚开始以为是逆序对，后来拿线段树分治水了十分 线段树分治做法： 然而这个做法其实是假的 考虑将区间划分为左右两个子区间，分别统计出将两区间中 阅读全文