T1 三级包 题意：带数量限制的0/1背包问题，但是容量极大，没办法dp。 正解是分为两部分状态压缩；但是实际上暴搜加上卡时（100000000）就能过 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm> 4 #include<c ...
分类：
其他好文 时间：
2018-08-23 21:04:39
阅读次数：
180
T1 井字棋 题意：给定一井字棋残局，问结果 状压记忆化暴搜，博弈 1 #include<stdio.h> 2 #include<cstdlib> 3 #include<algorithm> 4 #include<cstring> 5 using namespace std; 6 int po[20 ...
分类：
其他好文 时间：
2018-08-22 22:52:52
阅读次数：
399
我好菜啊！连暴搜都不会！ 注意边界退出！ 特开此帖，记录搜索学习之路！（逃） 1.全排列 2.八皇后 3.数的划分 由于此题有同一划分方法算一个的限制，我们为了避免搜多，可以使搜出的结果满足单调不降性，那么就要在dfs时传一个pre参数。 由于要使划分后数之和为n，记录当前搜的总值sum。 由于有划 ...
分类：
其他好文 时间：
2018-07-25 22:06:09
阅读次数：
168
Covering Covering Bob's school has a big playground, boys and girls always play games here after school. To protect boys and girls from getting hurt w ...
分类：
其他好文 时间：
2018-07-15 17:45:33
阅读次数：
189
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3033 考虑那 (1<<k) 个数，要形成答案，必然是相邻两个数间有 k-1 个重叠位置，也就是两个有 k-1 位前后对应相同的数之间可以连边转移； 发现这张图里每个点一定有两个入度、两个出度， ...
分类：
其他好文 时间：
2018-07-09 12:45:00
阅读次数：
158
这个可以用异或高斯消元，但是~~我不会呀~~我用的暴搜 2的m次方枚举第一行的翻转情况，然后后面的就定了，因为对于一个j位置，如果i 1的j位置需要翻，那么一定要翻i的j，因为这是i 1的j最后翻的机会 按字典序搜索然后取次数min即可 cpp include include include inc ...
分类：
其他好文 时间：
2018-05-26 23:26:33
阅读次数：
216
solved 5 （a b d f g） rank 5/28 总体发挥较佳，虽然中期卡在了D，最后成绩还是完成了flag。dzcjj太强辣。 最直观的感受就是觉得时间不够用，这比之前做完水题就挂机的水平还是有很强的提高的。 A Bit String Reordering(暴搜) B Miscalcu ...
分类：
其他好文 时间：
2018-05-07 13:37:38
阅读次数：
202
http://poj.org/problem?id=1724 题意：最短路的模板，不过每条边加上一个费用，要求总费用不超过k 题解：不能用dijkstra ，直接暴力，dfs维护len和cost。 普通的剪枝：如果当前的cost大于k直接跳出，如果当前的len大于minlen(目前的最优解），跳出。 ...
分类：
其他好文 时间：
2018-04-30 13:38:33
阅读次数：
156
这道题好神啊！！！ 发现这题就是定义了一种新的卷积，然后做k+1次卷积。 这里我们就考虑构造一个变换T，使得$T(a) \cdot T(b) =T(a°b)$，这里是让向量右乘这个转移矩阵。 于是我们可以得到 $$\sum_{j=0}^{m-1}{T_{j,i} \sum{[k \cdot l =j ...
分类：
其他好文 时间：
2018-04-23 22:45:34
阅读次数：
285
今天全是神题啊。。。。。。。 T1 游戏 一开始一看题还以为是什么不平等博弈，但是后来下YY了一下，然后打了一波记忆化搜索，居然过了大样例，然后觉得这个搜索应该是对的，应该有60分，然后看了一眼时间，已经一个小时了，然后就决定先看看别的题，再来优化优化。 然后最后也没有时间来搞T1了 然后这个搜索也 ...
分类：
其他好文 时间：
2018-03-12 22:55:23
阅读次数：
228
