【传送门：BZOJ1040】 简要题意： 给出n个人，每个人都有自己的战力值和最讨厌的人，选出若干个人使得这些人中的每一个人所讨厌的人都不在这些人中，求出最大战力值 题解： 一看，这好像是森林，再看，还有环！ 一开始看，还不会做，结果hanks_o来D飞了我，说这道题很简单 好吧，确实挺简单的。。 ...
分类：
其他好文 时间：
2018-01-30 16:52:01
阅读次数：
127
用到一个结论——[先建树,再给每个非树边一个权值,每个树边的权值为覆盖他的非树边的权值的异或和,然后如果给出的边存在一个非空子集异或和为0则不连通,否则连通](必须保证每条边的出现和消失只能由自己产生,即一个边不能由其他其他边异或得到,这就是我们随机化边权的原因) 证明:(前置性质:I.只割非树边一 ...
分类：
其他好文 时间：
2018-01-29 22:38:29
阅读次数：
264
大力观察:I.从输出精准位数的约束来观察,一定会有猫腻,然后仔细想一想,就会发现输出的时候小数点后面不是.5就是没有 II.从最后答案小于2^63可以看出当k大于等于3的时候就可以直接搜索了 期望概率dp:对于k=1的时候,把所有存在的位乘0.5就行了,对于k=2的时候就可以用类似推反演的方法(转换 ...
分类：
其他好文 时间：
2018-01-29 22:32:27
阅读次数：
205
传送门 传送门 exbsgs模板。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #include<queue> ...
分类：
其他好文 时间：
2018-01-29 19:12:08
阅读次数：
178
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1709 题意：'@'是油田，上下左右如果出现'@'表明是同一片油田，问区域内有几片油田。 思路：出在了广搜的专题，然而还是按照当年第一次接触深搜时的思路写的，如果搜到 ...
分类：
其他好文 时间：
2018-01-28 20:01:09
阅读次数：
139
题目 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 输入格式 输入一行，包含两个空格分隔的正整数m和n。 输出格式 输出一个正整数，为所求三角形数量。 输入样例 2 2 输出样例 76 数据范围 1 include in ...
分类：
其他好文 时间：
2018-01-28 11:15:18
阅读次数：
139
由于本题和HDU2732几乎相同，所以读者可以看-> HDU2732题解传送门： http://www.cnblogs.com/zhouzhendong/p/8362002.html ...
分类：
其他好文 时间：
2018-01-27 11:25:37
阅读次数：
126
参考：http://blog.csdn.net/wzq_qwq/article/details/46709471 首先推组合数，设sum为每个人礼物数的和，那么答案为 $$ ( C_{n}^{sum}C_{sum}^{w[1]}c_{sum w[1]}^{w[2]}... $$ 设w[0]=n su ...
分类：
其他好文 时间：
2018-01-26 22:53:52
阅读次数：
228
BSGS的板子题 此时 \\( 0 \leq x \leq p 1 \\) 设 \\( m=\left \lceil \sqrt{p} \right \rceil ,x=i m j \\)这里 的作用是避免逆元 于是可以把式子变形成这样：\\( a^{im}\equiv ba^j(mod\ p) \ ...
分类：
其他好文 时间：
2018-01-26 17:15:06
阅读次数：
127
我也不知道为什么我要来写这个…怕是写水题写上瘾了（bu ...
分类：
其他好文 时间：
2018-01-26 14:13:50
阅读次数：
196
