未分类

半平面交 — 模板

  半平面交   题目描述 #include<map> #include<cmath> #include<queue> #include<cstdio> #include&...

polya定理

好吧,我似乎现在才知道polya定理的式子。。(我好弱啊 orz Amphetamine f[d]表示不考虑同构的方案数 就是相当于每一个旋转方案,他会有一个gcd(i,n)的循环节,所以我们计算出来这个循环节的方案就好了 然后我们可以枚举...

Linux下对拍程序

在程序对应文件夹下存为.sh文件 在终端命令中进入相应文件夹,用 sh XXX.sh 调用 while true; do ./datamaker>tmp.in ./baoli<tmp.in>dui.out ./test&l...

模板 — 树链剖分

树链剖分 题目描述 一棵树有n个节点,每个节点有一个点权ai,共有m个操作: 操作编号 操作格式 说明 1.更新 UPDATE p x 把点p的权值修改为x 2.查询最大 MAX p q 查询p到q路径中最大点权 3.查询和 SUM p q...

noip 2016提高组D2T1 problem

  [NOIP2016]组合数问题 D2 T1 时间限制: 1 Sec  内存限制: 512 MB 题目描述 组合数Cnm表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2)...

usaco-2.2.2Subset Sums 集合

  usaco-2.2.2Subset Sums 集合 时间限制: 1 Sec  内存限制: 128 MB 题目描述 对于从1到N的连续整集合合,能划分成两个子集合,且保证每个集合的数字和是相等的。 举个例子,如果N=3,对于{1...

衫小寨 出品