摘要：
我是滚粗的蒟蒻两天的考试，题目类型都是：很偏的模板题+水题+神题，所以这两场考试的成绩最重要的就是看你背的模板够不够多，够不够全(CQOI2016->重庆2016模板检测大赛)，然后神题暴力偏分，只要NOIP不是太烂就能进队啦 Day1 第一题 分治最小割裸题，幸好我做过分治最小割... 阅读全文
摘要：
题目描述 对于一次查询的一种理解方式是：无视其它所有查询操作，只看添加操作。先清空路由表，然后执行第1到a-1次添加操作。之后再执行第a到b次添加操作过程中，统计匹配改变的次数。数据范围： 设一条表项的掩码长度为L，数据保证将目的地址转为二进制串后，末尾的32-L位均为0。分析在线... 阅读全文
摘要：
题目描述分析这题的要求的是组成该数的数字满足一些条件的数，并且看数据范围，果断锁定数位DP。 考场上我写记忆化搜索的把自己搞晕了，然后果断改写递推版。 f表示#include#includeusing namespace std;typedef long long LL;LL f[... 阅读全文
摘要：
题目描述分析一下所称的两点之间的最小割是指以其中一点为源点，另一个点为汇点的最小割，因为是无向图，交换源点、汇点之后最小割的值不变暴力的做法枚举点对，求出所有点对的最小割，然后全部排序看有多少个不同的值。在暴力的基础上优化我们能不能更快地求出所有点对的的最小割呢？分治最小割引入根据... 阅读全文