不知道有没有人跟我有一样的感觉……实际上很多的状压DP都不难，然而调到心碎……这题体面看起来很长，还有混合的‘位运算’来吓唬人（实际上就是异或而已）。但实际上只要仔细阅读，发现也是一道水水的裸题。 首先，题目当中给出的信息是：\(B_{i} <= 7\)。看到这一条，心中已有八分笃定：在这样的环境下 ...
分类：
其他好文 时间：
2018-05-30 19:26:57
阅读次数：
138
题意：三种操作一种摧毁一条边，一种链接一条边，一种查询两个点是否联通 题解：lct的link和cut即可 ...
分类：
其他好文 时间：
2018-05-29 23:34:28
阅读次数：
198
其实Dance links只是一种数据结构，Dance links 才是一种算法。dacing links x就是一个高效的求解该类问题的算法，而这种算法，基于交叉十字循环双向 链表。下面是双向十字链表的示意图： 下面给一个使用这个算法模板的裸题： Exact Cover Description: ...
分类：
编程语言 时间：
2018-05-29 00:09:40
阅读次数：
155
前言 车祸现场。。。 day1 T1：其实就是对于每个点的有用的时间点建一个点，然后连边，对于询问(x,y)，从点(y,inf)，往回走，能走到的最早的x的时间点就是答案。 比赛上用最后的一个多小时来调，还是过不了样例，wa的一声哭了出来，水了10分。 T2：AC自动机裸题，SAM也可以，不多说。 ...
分类：
其他好文 时间：
2018-05-28 12:37:35
阅读次数：
150
题意:用1 2的骨牌覆盖n m的矩阵的方案数 题解:dp[i][j]表示枚举到了第i行,j状态的方案数,三种转移,向上的,要求不是第一行而且上面的没有覆盖过,向下的,要求不是第一列而且左边没有覆盖过,不放,要求上面没有覆盖过 // pragma comment(linker, "/stack:200 ...
分类：
其他好文 时间：
2018-05-26 21:23:08
阅读次数：
157
"Portal" Description 给出一个正整数$n(n\leq23)$，求用三种颜色对一个$n$个点的环染色的方案数。如果两种方案能够通过旋转/翻转来得到，则视为一种方案（即旋转同构，翻转同构）。 Solution Polya裸题。 群$G$的由$n$个旋转置换和$n$个翻转置换构成。考虑 ...
分类：
其他好文 时间：
2018-05-25 00:19:58
阅读次数：
129
题意 给你一个区间，支持如下操作： 在一段区间内加上一个值，并生成一个历史版本 查询某个版本下一段区间内的和 回到一个历史版本上并舍弃之后的版本 做法 这就是主席树区间修改裸题啦QwQ 上一篇博客我讲了主席树可以资瓷单点修改，那么区间修改资不资瓷呢？那当然是资瓷的啦。 就像一般的线段树一样，主席树的 ...
分类：
其他好文 时间：
2018-05-23 22:10:41
阅读次数：
172
来源：http://acm.hdu.edu.cn/showproblem.php?pid=2063 题意： 有k个组合a,b组合，代表a愿意与b坐过山车，共m个女生 n个男生，问有多少个满意的匹配 题解： 这是一道匈牙利算法的裸题，用递归询问是否能安排好某个女生，如果能就ans++ 注意，在同一回合 ...
分类：
编程语言 时间：
2018-05-23 22:10:16
阅读次数：
166
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 113159 Accepted Submission(s): 47413 Problem ...
分类：
其他好文 时间：
2018-05-21 21:53:14
阅读次数：
139
题目 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 分析 显然，当$a_i n$时，对答案没有影响，所以全部视为n+1。 有两种方法，主席树和权值线段树。 主席树裸题，就讲权值线段树。 首先将询问按r排序，将1~r的$a_i$全部加入权值线段 ...
分类：
其他好文 时间：
2018-05-21 14:30:31
阅读次数：
243
