TripleTime Limit: 5000/3000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 1365Accepted Submission(s): 549 Problem De...
分类：
其他好文 时间：
2014-10-24 20:28:42
阅读次数：
191
这题说的是给了 n 个数字 每个数值大于1 小于100000，n小于100000 ，找出满足下面要求的三人组有多少种 比如abc ( (ab)==(bc)==(ac) ==1 )||( (ab)!=1&&(bc)!=1&&(ac)!=1 )(()----表示gcd )计算出这样的三元组的个数。这样考...
分类：
其他好文 时间：
2014-10-24 16:25:45
阅读次数：
169
现场过的第四多的题。。当时没什么想法，回来学了下容斥，又听学长讲了一讲，终于把它过了题目大意：给定n个数，求全部互质或者全部不互质的三元组的个数先说一下同色三角形模型n个点 每两个点连一条边（可以为红色或者黑色），求形成的三条边颜色相同的三角形的个数反面考虑这个问题，只需要c(n,3)减去不同色的三...
分类：
其他好文 时间：
2014-10-23 19:14:30
阅读次数：
246
Coprime
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 130 Accepted Submission(s): 59
Problem Description
There are n people ...
分类：
其他好文 时间：
2014-10-23 17:46:16
阅读次数：
209
题目大意：给定一棵以1为根的有根树，每个节点有点权，提供两种操作：
1.以某个节点为根的子树所有节点权值+x
2.求一些链的并集的点权和，其中这些链都是由某个节点出发指向根
首先子树修改，链上查询，树链剖分的WT~
然后这些链上的每个点的点权都只能被加一次，肯定不能打标记，由于k
总权值=单链-两两之交+三链之交……
状压枚举即可 两条链的交集求法如下：
1.求两条链底的LCA
2...
分类：
其他好文 时间：
2014-10-23 14:33:59
阅读次数：
143
简单的容斥入门题。。容斥基本的公式早就知道了，但是一直不会写。下午看到艾神在群里说的“会枚举二进制数就会容斥”，后来发现还真是这样。。然后直接贴代码了#include #include #include#include#include#includeusing namespace std;long ...
分类：
其他好文 时间：
2014-10-22 23:25:14
阅读次数：
358
题目大意：给定4种硬币的面值，多次询问这个限定这四种硬币的个数时达到某一价值的方案数
十分巧妙的一个题……蒟蒻表示打死也想不到容斥原理0.0
首先先求出不限定硬币的方案数 然后利用容斥原理
ans=不限定硬币的方案数-(硬币1超出的方案数+硬币2超出的方案数+硬币3超出的方案数+硬币4超出的方案数)+(硬币1和硬币2都超出的方案数+……)-(硬币123都超出的方案数+……)+四种硬币都超出的...
分类：
其他好文 时间：
2014-10-22 18:21:42
阅读次数：
187
HDU 3340 Rain in ACStar
题目链接
题意：给定几个多边形（3-5边形），然后中间有一些询问，询问一个区间的总面积
思路：多边形分割为梯形，梯形的面积为上底d1 + 下底d2 乘上 高度 / 2，两个梯形面积累加的话，可以等价为上底下底累加，所以就可以用线段树搞了，然后给定的多边形点是按顺序的，可以利用容斥去方便把一个询问拆分成几个询问
代码：
#...
分类：
其他好文 时间：
2014-10-18 17:04:43
阅读次数：
263
URAL 1707. Hypnotoad's Secret
题目链接
题意：这题设置的恶心不能多说，构造点和矩形，大概就是问每个矩形里面是否包含点
思路：树状数组，把点排序，按y轴，在按x轴，在按询问，这样每次遇到一个点就在相应的扫描线上加，遇到查询就询问出左边到这个点位置的，就能预处理出每个点左下角包含的点的个数，然后每个矩形再利用容斥原理去搞一下即可
代码：
#i...
分类：
编程语言 时间：
2014-10-17 22:00:18
阅读次数：
379
2014牡丹江 现场赛 F zoj 3824 Fiber-optic Network
树形dp + 容斥原理...
分类：
Web程序 时间：
2014-10-17 10:13:27
阅读次数：
356
