CF724B. Batch Sort[枚举] B. Batch Sort time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You ...
分类：
其他好文 时间：
2019-01-16 23:53:50
阅读次数：
169
给定A,B,C,D四个集合，每个集合有n个数，一个元组t={a,b,c,d},其中a,b,c,d分别属于ABCD，且a+b+c+d=0 求这样的元组有多少个 1<=n<=4000 |ai,bi,ci,di|<2^28 分析: 暴力枚举n^4显然行不通，n^3也不可 我们可以先n^2计算出a+b的所有 ...
分类：
其他好文 时间：
2019-01-13 16:13:46
阅读次数：
181
[USACO15JAN]电影移动Moovie Mooving 挺无语的状态压缩题目,太显然了. $f[i]$表示状态为i的最远到达的距离. 然后暴力枚举每一个可行的点. 然后二分一下即可.. ...
分类：
移动开发 时间：
2019-01-13 15:25:11
阅读次数：
162
【清华集训2014】玛里苟斯 - 题目 - Universal Online Judge k=1,2,3,4,5各占20pts是提示 应当分开考虑 k=1 拆位，如果第i位有1，则有1/2的概率xor出来，得到(1<<i)的贡献 证明考虑若干个有1的数，找到偶数个1的概率 k=2 还是拆位 然后考虑 ...
分类：
其他好文 时间：
2019-01-05 22:48:45
阅读次数：
200
题目描述 题解： 由于$p<=10$，我们可以暴力枚举覆盖频道状态为$s$的特殊点，每次跑一遍斯坦纳树， 最后合并，方程和斯坦纳树的状态合并方程几乎一样。 代码： ...
分类：
其他好文 时间：
2019-01-02 10:43:14
阅读次数：
153
"「THUWC 2017」随机二分图" 解题思路 : 首先有一个 $40pts$ 的做法： 前 $20pts$ 暴力枚举最终的匹配是怎样的，check一下计算方案数，后 $20pts$ 令 $f[s][i]$ 表示当前左边的点匹配到前 $i$ 个，右边的点匹配状况是 $s$ 时继续往下匹配方案数的期 ...
分类：
其他好文 时间：
2018-12-27 20:21:40
阅读次数：
167
题目传送门：https://arc062.contest.atcoder.jp/tasks/arc062_c 题目大意： 给你$N$块正方形木板，每块木板四角有四种颜色(可以相同)，木板中央有编号，求选出6块不同的板子，围成的本质不同的合法立方体的个数。一个合法立方体，当且仅当木板有编号的一面在外面 ...
分类：
其他好文 时间：
2018-12-05 21:02:06
阅读次数：
262
一看数据范围，n很小m很大，对长的那一维建可持久化线段树，另一维暴力枚举 ...
分类：
其他好文 时间：
2018-11-28 00:25:04
阅读次数：
209
对于加减，用bitset维护当前每个数有没有 对于乘，暴力枚举约数 然后莫队 复杂度$O(m(\sqrt{n}+\frac{c}{64}))$ ...
分类：
其他好文 时间：
2018-11-27 21:06:04
阅读次数：
152
我们注意到总的颜色种类只有200，故我们可以先处理出所有云朵中每一种颜色有多少朵云朵拥有，此处我们约定用$cnt[] 表示$然后暴力枚举将哪朵云分给老薛，记录三个临时变量$Max_{kk}, Max_{xuexue}, pos$$分别表示kk能够得到的最大颜色种类数，薛薛能够得到的最大颜色种类数，以 ...
分类：
其他好文 时间：
2018-11-24 11:43:06
阅读次数：
133
