P2570 [ZJOI2010]贪吃的老鼠 在Ta的博客查看 显然二分，最大流判定 要满足两个条件： (1) 在任一时刻，一只老鼠最多可以吃一块奶酪； (2) 在任一时刻，一块奶酪最多被一只老鼠吃。 先按照奶酪的边界进行离散化， 变成num个块 卡精度啊，，，，， inf设太大了 并且为了防止被in ...
分类：
其他好文 时间：
2019-05-09 22:00:29
阅读次数：
133
题目 $N$个位置，每个位置要么不选，要么选$[ a_i, b_i ]$中的一个数； 问最后的单调上升序列(mod 1e9+7)有多少种； $1 \le N \le 500$ 题解 orz "abclzr " 直接$dp$最后一位是什么数字的话只能得到31分 将数字离散化分段，第$i$段为$[l_i ...
这两个题是一样的，不过数据范围不同。 思路1： 在CF713C中，首先考虑使生成序列单调不下降的情况如何求解。因为单调上升的情况可以通过预处理将a[i]减去i转化成单调不下降的情况。 首先，生成的序列中的每个数一定是原序列中的数。于是可以通过dp+离散化技巧解决。dp[i][j]表示把前i个数变成单 ...
分类：
其他好文 时间：
2019-05-08 17:43:28
阅读次数：
141
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 倍增 位运算 高精 离散化 暴力数据结构 快速傅里叶变换，FFT 快速沃尔什变换，FWT 快速数论变换，NTT 博弈 骗分 ...
分类：
其他好文 时间：
2019-05-04 14:41:40
阅读次数：
98
其实很早就在白书上的常用技巧上 看到离散化的操作，但是之前一直没遇到过需要离散化的题目(应该是我太菜的缘故)，所以一直也没怎么重视，下面说说这道题目的考点，也就是离散化。 什么是离散化呢？请先自行百度理解了，一定先了解后再往下看。 那么该如何进行操作呢？ 举个例子 假如 我们有5个数 36 6343 ...
分类：
其他好文 时间：
2019-05-03 18:52:21
阅读次数：
155
P1439 【模板】最长公共子序列 此思路详见luogu第一个题解 一个很妙的离散化 刘汝佳蓝书上面的LIS 详见蓝书 d[i]以i为结尾的最长上升子序列的长度 g[i]表示d值为i的最小状态的编号即长度为i的上升子序列的最小末尾值 只是手写二分的时候要注意超多细节 巨难受 1 #include<b ...
分类：
其他好文 时间：
2019-05-03 11:14:43
阅读次数：
138
"嘟嘟嘟" 这题我没想出来…… 刚开始我是想把连续的一段看成一个点，这样最多有$2n 1$个点，复杂度可以接受，然后把离散化后的点都想汇点连边。从源点向每一个限制连边，每一个限制向对应的区间中的所有点连边。这个图看似挺好，但是他必须满足每一个限制的出边全流满。这显然是不可能的，因为网络流可以增广的条 ...
分类：
其他好文 时间：
2019-05-02 10:08:35
阅读次数：
133
POJ - 1170 Shopping Offers 放假打题 sufu 看完题我是懵比的 这.... emmmmm 瓜想了半个小时之后我选择狗带 然后点开链接 装压+dp！！！！哦！！！！！！巧妙！！！！ 就先把目标状态还有各个优惠的状态处理好 然后就是一个完全背包处理用优惠 ...
分类：
其他好文 时间：
2019-05-01 23:50:47
阅读次数：
152
使用STL算法离散化： 思路：先排序，再删除重复元素，然后就是索引元素离散化后对应的值。 1. unique(): 头文件为algorithm unique的作用是“去掉”容器中相邻元素的重复元素（不一定要求数组有序），它会把重复的元素添加到容器末尾（所以数组大小并没有改变），而返回值是去重之后的尾 ...
分类：
其他好文 时间：
2019-05-01 18:48:50
阅读次数：
150
