摘要：
2018.08.20 NOIp模拟赛 "redbag" 的神题，真的很思维啊。。真的很工业啊。。 本博客大量借用redbag的博客，侵删。 第一题 给你$~n~$个数对，要求对于每个数对取出一个数计入答案，所有另一个数组成的集合大小为$~n~$， 最大化答案并输出， 保证数据合法。$~1 \le 阅读全文
摘要：
2018.08.20 NOIp模拟赛 GKK大佬出的毒瘤题，烧脑。全是原题就不要密码保护了。 第一题 "T1链接" 一张图，每条边有代价也有限制，遍历过的点可以解锁这些限制，求最短路。这是一道套路题，平时根本没见过，考场上因为一个状态或错了调了好久好久。对每个点状压记个状态判断能不能走这条边就行 阅读全文
摘要：
Description 有一个$~n~$行$~m~$列的棋盘，棋盘上可以放很多棋子，每个棋子的攻击范围有$~3~$行$~p~$列。用一个$~3 \times p~$的矩阵给出了棋子攻击范围的模板，棋子被默认在模板中的第一行，第$~k~$列，模板中棋子能攻击到的位置标记为$~1$，不能攻击到的位置 阅读全文
摘要：
Description 给你一棵$~n~$个点的树和一个整数$~k~$。设为$~S~$为树上某些点的集合，定义$~f(S)~$为最小的包含$~S~$的联通子图的大小。$~n~$个点选$~k~$个点一共有$~C_n^k~$种方案，请你求出所有方案的$~f(S)~$的和， 对$~924844033~ 阅读全文
该文被密码保护。 阅读全文
摘要：
Description 给你一张$~n~$个点$~m~$条边的无向图，求有多少个三元组$~(x, ~y, ~z)~$满足存在一条从$~x~$到$~z~$并且经过$~y~$的路径。保证两点之间最多只有一条边连接。 Solution 考虑对这张图建圆方树，每个方点的权值记录该点双的点数，每个圆点 阅读全文
摘要：
Description 在$Bytemountains$有$~n~$座山峰，每座山峰有他的高度$~h_i~$。 有些山峰之间有双向道路相连，共$~m~$条路径，每条路径有一个困难值，这个值越大表示越难走，现在有$~q~$组询问，每组询问询问从点$~v~$开始只经过困难值小于等于$~x~$的路径所 阅读全文