摘要：
数据结构学傻了吧！ 这道题我一看上去：哦，数据结构。 再看上去：哦，分块题啊。 兴致冲冲地敲了个不熟练的分块，直接WA到只剩10pts。 过后很气地打了个暴力，60pts。。。 果然是暴力出奇迹啊！ 不服气的我再打了个分块，终于写对了，却只有65pts，因为数据范围还是很大的，根号算法撑不住啦！ ~ 阅读全文
摘要：
去年模拟赛D1T1 ~~杨爷对Fibonacci情有独钟~~ 我乍一看是不知道这棵树有什么规律的。但是看久了就会发现一个点跟她爸编号的差值跟她的颜色有关。 其实原理就在这里了。 颜色代表一个点她是第几轮被生的，那么通过暴力搞一搞就能发现有这么一个事实：一个点跟她爸的下标差等于斐波那契数列的第$(co 阅读全文
摘要：
根号算法 这道题暴力92pts。。。 所以说暴力出奇迹！ 其实用什么哈希都是在做幌子，要你求的就是从$k$位置开始，隔$p$个数的数字加起来的和。 我们考虑用一个二维数组存下来，用$ans[p][k]$表示模数为$p$，余数为$k$的答案。 如果把所有的模数都处理，跟暴力是没有差别的，甚至还会更劣。 阅读全文
摘要：
曾经吓死我的背包题 一看就知道是背包啊， 但是不是一般的01背包。 但说到底也就5种决策： 1. 不取主件 2. 只取主件，不取任何附件 3. 取主件，取附件1，不取附件2 4. 取主件，取附件2，不取附件1 5. 全都取 按照这5种决策，在她们各自合法的情况下转移即可解决。 代码： 阅读全文
摘要：
很随意的字符串模拟题 题外话：样例很良心！ 这道题就直接看题意做就可以了。不要管其他花里胡哨的话，直接照点去做就可以了。 因为数据范围真的小，所以可以直接用string，甚至可以用stringstream来做！ 不知道为什么是TG+难度啊。 代码： cpp include include inclu 阅读全文
摘要：
dp例题 or 水题 先说下题意吧，题面给的题意我都看不懂： 有$n$本书，每本书有一个页数%a_i%。每个人能写连续的几本书，他们写书的速度可以认为是1页1天。求让$k$个人抄完这$n$本书的最短时间。 PS：$k$个人抄书的时间是其中抄的最慢的人用的时间。 dp的状态非常容易想： 表示前$i$本 阅读全文
摘要：
次短路模板题吧 题意已经非常裸了：求无向图的1到n次短路。 直接套用最短路(dijkstra)的主要框架。但在这个的基础上添加另外一个数组 。 走到一条边的时候来三个判定： 1. `dist[u] + weight dist[v] && dist[u] + weight include includ 阅读全文
摘要：
T1爆零系列 这道题是一道纯模拟，用心写一写一定能些出来。 但是T1爆零怎么办啊？？？ 检查这些东西： 1. 开数组的范围。最大差不多就开一千万的一维数组，最小也一定要比最大数据范围 大至少5以上！！千万不要看错数据范围！ （我就崩在这里了） 2. 看清所有的题目条件，特别是所有特意加粗的那些字体！ 阅读全文