摘要：
###第-？天 由于一些神奇的操作，返校的时候老爸忘了给我拿手机，只好让老妈寄过来，然后拿到包裹。 “怎么这么大？”， “打开看看”， “这不是手机吗”， “咦？这手感怎么这么轻？” 然后赶紧拆开“这tm怎么是旧手机？我的5G呢？？？” 原本还想肝原神，然后心态炸了，一天都很烦。 后来想想算了吧，听 阅读全文
摘要：
先开坑，以后再更 阅读全文
摘要：
今日战局：5分 晚测鬼知道那个帅比特判的 if(n == 1 && m == 1) puts("0"); 每组数据都有1， 1就离谱 /se 阅读全文
摘要：
题意 甲虫在坐标轴0位置，左右移动使得喝到的水最多，同时一单位时间甲虫可以移动一个单位距离，一单位时间每滴水分蒸发1单位体积 思路 考场上没有看懂题目，把水滴的体积和单位距离搞混了 这道题是一道很好的$dp$题目，其关键在于怎么定义 按照一般的定义，$dp_{[l][r][0/1]}$表示已经喝了$ 阅读全文
摘要：
传送门 思路 暴力的话就$n^2$建边，然后跑一遍最小生成树 思考怎么优化，有一个很显然的性质，答案一定是在横坐标相邻的点之间或者纵坐标相邻的点之间连边，没有比这种方法更优的连边方法，也就是如果$x_a$ \(<\) \(x_b\) \(<\) \(x_c\)，那么对于横坐标而言这个b点不可能作出贡 阅读全文
摘要：
传送门 提供一个并查集写法 由题意可以得出一个性质，如果两个周期（即两行）中存在一列值都为一，那么这两行没有任何区别，换句话说，若其中的一行某一列的元素是存在的，另一行该列也可以通过反应来更新，所以我们可以用并查集将所有没有区别的行（即有相同列的行）都合并起来，此时得到了很多联通块和一些没有元素的列 阅读全文
摘要：
传送门 思路 这道题从最短路的角度去考虑可能不是很好想，可以考虑从构造的角度，只要确定了起点，那么图的框架就可以顺利成章的构造出来。 最短路可以不考虑，考虑最短路只会使答案复杂化，建出一颗树，路径唯一，就不需要考虑最短路了;其次，有每个点的度数不可以大于k，所以没必要连的边就尽量不连。 考虑度数，除 阅读全文
摘要：
传送门 题意： 很经典的八皇后问题，已知三个皇后的位置，求剩下五个皇后的位置，如果无解输出“\(No Answer\)” 思路： 很显然dfs可以解决，暴力枚举每一行放的位置，通过已经放过的皇后的位置可以判断出很多不合法的位置，加上该剪枝即可 代码实现： #include <cstdio> #inc 阅读全文
摘要：
传送门 题意： 给出一个$H \times W$的矩阵，将左下角挖去一个$A \times B$的小矩阵，求从左上角走到右下角的方案数。 首先看好边界问题，实际上只走了$H + W - 2$步。 思路： 这道题第一眼看上去有点容斥的意思，考虑怎么求答案 如果没有小矩阵，那么方案数很显然是 \(C_{ 阅读全文
摘要：
##noip模拟测试34 ####前言：因为这次考试题目太好看了，所以把题目粘了过来 ###t1 666 ####题目： 不忘初心 小 π 假期在家无聊，打开了某弹幕直播网站。 突然，有一个精彩的镜头。 小 π 看到了满屏的 6，其中，有 666、也有 666666、也有 6666666666 . 阅读全文