http://acm.hdu.edu.cn/showproblem.php?pid=3006 题意 给定n个集合，每个集合都是由大于等于1小于等于m的数字组成，m最大为14。问由给出的集合可以组成多少个不同的集合。 分析 因为m最大为14位，那么可以把一个集合压缩成一个数，每个元素对应二进制的一个位 ...
分类：
其他好文 时间：
2018-07-08 23:39:32
阅读次数：
297
题目大意：我们熟知的字母表的顺序是从a到z，现在假设你可以重新安排字母表的顺序，给你一些单词，问你能否安排出一种顺序，使得每个单词从左往右读过去都是非递减的顺序。如果可以输出Possible 乍一看无从下手，因为这和图论看上去毫无关联。但实际上总结下来，能否安排出一种顺序其实就是通过某种方法来找出矛 ...
分类：
其他好文 时间：
2018-07-06 20:27:44
阅读次数：
214
题解： 平衡树维护hash值 为了支持加入删除操作 x*base^y 其中y为他是第k大 同一般的维护方法，我们不用对每个节点维护他的hash值 而是只用记录他的x值（他的位置） 然后通过updata的时候维护 很神奇的一点是 我用了mo数就炸了。。。 直接自然溢出就好了。。。应该是哪里正负没处理好 ...
分类：
编程语言 时间：
2018-07-03 11:54:02
阅读次数：
173
https://vjudge.net/problem/POJ-2485 题意 n个城市，城市之间的距离已给出，现在要建立城市间互通的高速公路，问建成的高速公路中，边权最大的最小值是多少。 分析 首先这个通路一定是个树，其次，考虑怎么找到边权最大的最小值，可以利用最小生成树。因为最小生成树是求生成树的 ...
分类：
其他好文 时间：
2018-06-29 11:14:41
阅读次数：
126
第一次写CRT。。。（虽然说这好像是一道Lucas定理的题哈哈。。） ...
分类：
其他好文 时间：
2018-06-27 22:22:44
阅读次数：
108
一、HDU-6162 Ch’s gift 思路：只要把主席树节点统计个数的意义改为累计所管辖区间的和就行了。剩下的部分就是裸的树上主席树了。 ...
分类：
其他好文 时间：
2018-06-25 11:03:09
阅读次数：
134
题意： 给你一些小方块,问是不是能组成一个4X4的大方块,所有方块全部要使用,裸枚举 ...
分类：
其他好文 时间：
2018-06-24 21:00:24
阅读次数：
192
Description 给出一个字符串和多组询问，每次询问一个区间内不同位置的回文串个数。 Solution 这里不是询问本质不同的回文串个数，不能用莫队+回文树。 考虑偶回文串较难处理，先在字符中间插入分隔符，变成长度为$2n+1$的串，用manacher处理得到以$i$为中心长度大于1的回文串个 ...
分类：
其他好文 时间：
2018-06-24 13:07:15
阅读次数：
222
终于结束了紧张而刺激 的大三考试 ，开始打比赛了 ，手真的生了 A #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w",stdout); #def ...
分类：
其他好文 时间：
2018-06-23 20:45:20
阅读次数：
136
题解 题是真的好，我是真的不会做 智商本还是要多开啊QwQ 我们发现一个非下降的数字一定可以用不超过九个1111111111...1111表示 那么我们可以得到这样的一个式子，假如我们用了k个数，那么最多的话可以是这样的 $N = \sum_{i = 1}^{9k} (10^{r_i} 1) / 9 ...
分类：
其他好文 时间：
2018-06-21 21:03:26
阅读次数：
220
