摘要：
P4343 [SHOI2015]自动刷题机 明显二分答案 然后对于一个mid直接按照题意模拟一下 如果cnt==k那么ans=x，只记录相等的答案 最后记得：-1只输出一个！ 代码： 阅读全文
摘要：
初赛的一些东西 1.计算机字节 位（bit）计算机最小的储存单位 字节（byte）：是计算机中 数据处理 的基本单位，习惯上用大写 B 来表示,1B（byte,字节）= 8 bit（位）1 KB = 1024 B (Byte)1 MB = 1024 KB1 GB = 1024 MB1 TB = 10 阅读全文
摘要：
P4799 [CEOI2015 Day2]世界冰球锦标赛 meet in the middle 直接上！ 记得数组开1050000 阅读全文
摘要：
CF888E Maximum Subsequence 有一种叫做折半搜索的好东西 我们把数列劈成两半，分别搜索，再合并 合并可以排序+二分或者排序+单调性 代码极短 阅读全文
摘要：
P2825 [HEOI2016/TJOI2016]游戏 套路二分图 发现如果没有讨厌的两种墙，这道题就是一个经典的二分图模型，行列匹配 但是有两种墙 先看看样例 我们以行为例子，导出可以一下子一起消掉的连通块 大致是这样 # 1 1 1 2 # 3 3 4 4 # 5 6 6 6 # 列一样 这样一 阅读全文
摘要：
P2071 座位安排 套路二分图 好像如果座位只有一个，那么就一人对两位，二分图匹配一下即可 但一排有两个位置 那么就倍增作为 把n排看成n*2排，连4条边 然后这题卡匈牙利，就用网络流 网络流记得memset hed为-1！！！！！ 代码： 阅读全文
摘要：
P3033 [USACO11NOV]牛的障碍Cow Steeplechase 套路套路全是套路！二分图匹配问题全是套路！ 这里分析一类常见的二分图匹配：线段相交 给定n根平行与x或y轴的线段，求最大独立集 最大独立集=总数-最小割=总数-最大流 匹配一下即可 记住！ij不分见祖宗！x1>x2,y1> 阅读全文
摘要：
P4251 [SCOI2015]小凸玩矩阵 比较有思维含量的二分图 大概一眼看出二分 对于一个mid，我们先把每一个value小于mid的数字导出来 其实选一个数字在二分图中就是将行和列匹配起来 那么就很好办了，check一个mid和不合法，我们只要二分图最大匹配一下，答案如果>=min（n,m）- 阅读全文
摘要：
P2679 子串 神仙dp （怎么看每道dp都很神仙啊） 阅读全文
摘要：
P4396 [AHOI2013]作业 比较简单的莫队 思路：莫队搞区间 线段树/树状数组/分块搞权值 第一反应：排序+离散化+线段树+莫队 得到： 关于线段树，它死了...... 表示不会树状数组，又人傻常数大 然后滚粗打分块，哎，打着打着就AC了 阅读全文