第一题：（没有链接） 题目大意：给你n个数（n <= 1000000），第i个数用ai表示（每个a <= 1000000），求出每个数与其之后的数的xor和。 举个例子吧，比如三个数1 2 3答案就应该为1 xor 2 + 1 xor 3 + 2 xor 3 = 4; 题解： 首先有一个O(n*n) ...
分类：
其他好文 时间：
2017-11-07 20:53:40
阅读次数：
183
f[pos][...]，dfs(pos,...,limit,[zero]) 表示：当前位，一些需要用到的状态，是否顶着上限，[是否有前导零（根据题目需要）] 当没有限制的时候，就记忆化 ...
分类：
其他好文 时间：
2017-11-03 23:58:20
阅读次数：
338
原创、转载请注明出处 每个物品放或不放，想象一个长度为n的数组，每个位置是0或者是1（放或不放），暴力枚举的话，复杂度是2n，题目给的时间是1秒，一般n（物品的数量）的规模可达到26，题目给的n的最大值是20，暴力枚举应该能过，用递归枚举加剪枝肯定能过。 01串可用二进制枚举，也可用向量枚举，我用的 ...
分类：
其他好文 时间：
2017-10-31 14:25:08
阅读次数：
183
集训总结by Dedicatus_545 题目统计 Test 1 (9.7) T1: bales 并查集 + 二分答案 T2: alake 模拟 T3: tower 树形DP T4: grading DP Test 2 (9.10) T1: cheer 最小生成树 T2: hotel 线段树 T3: ...
分类：
其他好文 时间：
2017-10-29 17:32:40
阅读次数：
234
Fun Game https://odzkskevi.qnssl.com/8d698323a1e07d605cdeea708ee8a01d?v=1508703139 【题解】 不难发现如果一个串的原串或反转串是另一个串的子串，那么这个串是没有用的 我们把他剔除出去 如果此时只有一个串，暴力枚举解检查 ...
分类：
其他好文 时间：
2017-10-25 15:19:49
阅读次数：
169
知识点： 1.整数 1.1埃氏筛法：暴力枚举打表 O(nloglogn) 1.2线性筛法：对于每个数x，遇到x%prime[i]==0的第一个i退出，使得每个合数都被它的最小质因子筛掉 O(n) 例1.1H-合成数poj3292：暴力的一题 筛数打标记O(nlogn) 例1.2求最小质数：平均每O( ...
分类：
其他好文 时间：
2017-10-24 22:42:39
阅读次数：
189
https://vjudge.net/problem/UVA-12113 4*4 棋盘上，用6张2*2的纸 能否摆出给定形状 暴力枚举 每张纸 放在哪儿 ...
分类：
移动开发 时间：
2017-10-24 19:37:16
阅读次数：
263
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：https://www.luogu.org/problem/show?pid=1828 题目描述 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它， ...
分类：
其他好文 时间：
2017-10-20 20:05:50
阅读次数：
167
【BZOJ1951】[Sdoi2010]古代猪文 Description 求$X=\sum\limits_{d|n}C_n^d$，$Ans=G^X (\mod 999911659)$。 Input 有且仅有一行：两个数N、G，用一个空格分开。 Output 有且仅有一行：一个数，表示答案除以9999 ...
分类：
其他好文 时间：
2017-10-15 15:02:50
阅读次数：
193
题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767) ...
分类：
其他好文 时间：
2017-10-12 22:55:20
阅读次数：
150
