摘要：
bzoj状态里有两种，一种时间是个位数，一种是四位数，我就是四位数的那种，，，估计都是看了hzwer.. 1 #include 2 3 #define INF 0x3f3f3f3f 4 5 using namespace std; 6 7 template 8 s... 阅读全文
摘要：
题意:有一个n*m的方阵，里面的数字未知，但是我们知道如下约束条件：每一行的数字的和每一列的数字的和某些格子有特殊的大小约束，用大于号，小于号和等于号表示问：是否存在用正数填充这个方阵的方案，满足所有的约束，若有，输出之，否则输出IMPOSSIBLE。就是首先建立一个图，源点到每个行的边的容量上下界... 阅读全文
摘要：
m方枚举，并查集O(1)维护，傻逼题，，被自己吓死搞成神题了。。。 1 #include 2 3 using namespace std; 4 5 struct tri { int x,y,z; bool operator vec;10 11 int get_anc(const i... 阅读全文
摘要：
这样的题解只能舔题解了，，，qaq清橙资料里有。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 1... 阅读全文
摘要：
和上一道题一模一样，但是这次是三次方，这样每次对答案的贡献中含有二次项，求期望是线性运算，不能直接平方，平方的期望不等于期望的平方。对于这个平方也要递推计算。 1 #include 2 3 using namespace std; 4 5 double p[110000],g1[1100... 阅读全文
摘要：
【转】dp求期望的题。题意：一个软件有s个子系统，会产生$n$种$bug$。某人一天发现一个$bug$，这个$bug$属于某种$bug$，发生在某个子系统中。求找到所有的$n$种$bug$，且每个子系统都找到$bug$，这样所要的天数的期望。需要注意的是：$bug$的数量是无穷大的，所以发现一个$b... 阅读全文
摘要：
和之前一样考虑这个音符时x还是o，如果是x，是否是新的连续一段，对答案的贡献是多少$(a^2-{(a-1)}^2)$，然后递推就可以了。 1 #include 2 3 using namespace std; 4 5 char str[310000]; 6 long double ... 阅读全文
摘要：
可以说是点分治第一题，之前那道的点分治只是模模糊糊，做完这道题感觉清楚了很多，点分治可以理解为每次树的重心（这样会把数分为若干棵子树，子树大小为log级别），然后统计包含重心的整个子树的值减去各个子树的值，这样算出的就是与这个重心有关的情况的答案，比如这道题，求路径，那么就考虑在重心所在的子树中所有... 阅读全文
摘要：
概率dp第一题，开始根本没搞懂，后来看了09年汤可因论文才基本搞懂，关键就是递推的时候做差比较一下，考虑新加入的情况对期望值的贡献，然后推推公式（好像还是不太会推qaq...） 1 #include 2 3 using namespace std; 4 5 int n,m; 6 long... 阅读全文
摘要：
高斯消元解异或方程组 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 int n,m,Ans;... 阅读全文