顾名思义，是用将状态进行二进制压缩成集合的形式来方便DP转移的方法。 一些常用的代码表示如下 枚举子集 既然是压缩成集合的形式，那么一个不可避免的问题就是如何枚举子集。 假设我们有一个大小为n的集合，那么统计子集数量的代码如下。 [codevs] P1358 棋盘游戏 时间限制: 1 s 空间限制: ...
分类：
其他好文 时间：
2018-12-22 22:07:38
阅读次数：
194
"题面" ~~看不懂？！~~ 大概的意思就是： 给出一个长度为n的序列，然后每次只能交换相邻的两个数，问最小需要几次使序列 严格上升 不断读入n，直到n=0结束 思路： 交换相邻的两个数，这不就类似冒泡排序吗？但是 n define ll long long using namespace std; ...
分类：
其他好文 时间：
2018-12-17 20:19:47
阅读次数：
181
~~人生第一篇题解，虽然这道题做的人暂时不多，但我相信它——迟早有一天会发扬光大的！！！~~ ~~说完废话~~ 步入正题 题意： "传送门" 思路： 模拟、枚举 对于每个组里的数字，先排序，然后从一到最大可能的情况，枚举要选几个数 记录选取的和（用前缀和会更方便），然后就是选择 那些前缀和 为 正数 ...
分类：
其他好文 时间：
2018-12-17 14:29:36
阅读次数：
199
CF解题报告 T1 偶数输出n/2 奇数输出(n 1)/2即可 T2 判断是不是回文 不是直接输出子串 是回文继续判断 如果他前(len+1)/2内没有相同 输出 1 其他的 交换不同字符，输出子串 T3 贪心+二分 因为要满足$b_i=a_i+a_{n?i+1}$ 也就是两边向中间，还要保证单调递 ...
分类：
其他好文 时间：
2018-12-16 19:30:49
阅读次数：
149
CF1082A Vasya and Book 模拟一下即可 $Code\ Below:$ CF1082B Vova and Trophies $WA$ 了一次。。。 把所有的连续金牌都预处理出来，然后特判一下即可 $Code\ Below:$ CF1082C Multi Subject Compet ...
分类：
其他好文 时间：
2018-12-16 11:07:38
阅读次数：
102
P2870 [USACO07DEC]最佳牛线，黄金Best Cow Line, Gold 题意 给一个字符串，每次可以从两边中的一边取一个字符，要求取出的字符串字典序最小 可以Hash+二分 也可以SA 首先贪心选字典序小的 然后遇到相等的了比Rank数组，把原串倍长一下就可以比了。 Code: c ...
分类：
其他好文 时间：
2018-12-15 19:56:08
阅读次数：
140
P4051 [JSOI2007]字符加密 题目描述 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如 ，可以读作： 把它们按照字符串的大小排序： 读出最后一列字符： ，就是加密后的字符 ...
分类：
Web程序 时间：
2018-12-15 17:13:58
阅读次数：
159
P4248 [AHOI2013]差异 题目描述 给定一个长度为 $n$ 的字符串 $S$，令 $T_i$ 表示它从第 $i$ 个字符开始的后缀。求 $$\displaystyle \sum_{1\leqslant i include include define ll long long const ...
分类：
其他好文 时间：
2018-12-15 15:46:57
阅读次数：
203
CF1009F Dominant Indices 题意简述 给出一颗以$1$为跟的有根树，定义$d_{i,j}$为以$i$为根节点的子树中到$i$的距离恰好为$j$的点的个数，对每个点求出一个最小的$j$使得$d_{i,j}$最大 这个长链剖分的小trick感觉和树上分组背包的复杂度有点神似啊，据说 ...
分类：
其他好文 时间：
2018-12-13 19:11:28
阅读次数：
225
正解:单调栈 解题报告: 哇生气辽QAQ本来打了半天feel good都快挑出来了然后说换题了QAQ 不过还是大爆手速打了一通拿到首杀了嘻嘻 美滋滋辽 然后放个传送门先qwq 有一点点解题思想和oil是有点儿像的,就是先把询问和修改放一个结构体里排序,这样当到达某个询问的时候就可以直接解决不用进行其 ...
分类：
其他好文 时间：
2018-12-11 21:54:24
阅读次数：
265
