USACO COWRUN 随机化搜索+双重递归调用 题面描述：给出8 N（ include include using namespace std; int n; long long m,k; int aa[20][10]; char s[20]; inline int cal(int pos,lo ...
分类：
其他好文 时间：
2018-09-17 11:43:04
阅读次数：
129
题目传送门 这道题有着浓浓的背包气氛。所以我们可以这样想：可以把每个优惠方案都当做一个物品，每个单买所需要花的钱也当做一个物品。（也就是代码中的p结构体数组）而且基于此题的环境，这题是一个完全背包。另外因为本题的算法比较亲民，至多买5种物品，每种物品最多买5个，所以我们可以（开创性地）使用五维背包。 ...
分类：
其他好文 时间：
2018-09-12 20:12:21
阅读次数：
160
题目传送门 一句话题意：求长度为n的有m个1的大小为第k个的01串。 暑假我做的时候是真·大暴力，用二进制枚举，55分，成功T掉无数点。 正解：开始可以用计数类dp来“预处理”，状态和转移都比较好想。 状态：设f[i][j]表示i位二进制数，1的个数不超过j的种类数。 转移：f[i][j]=f[i- ...
分类：
其他好文 时间：
2018-09-11 22:02:26
阅读次数：
157
Link: 传送门 A: 贪心从小到大插入，用并查集维护连通性 #include <bits/stdc++.h> using namespace std; #define X first #define Y second typedef double db; typedef long long ll ...
分类：
其他好文 时间：
2018-09-09 22:43:38
阅读次数：
250
Link: 传送门 A: 对于每一条分割线，设本不应在其左侧的个数为$x$ 重点要发现每次一来一回的操作恰好会将一对分别应在左/右侧的一个数从右/左移过去 这样就转直接用树状数组求出最大的$x$即可 #include <bits/stdc++.h> using namespace std; #def ...
分类：
其他好文 时间：
2018-09-09 21:07:21
阅读次数：
178
9.8解题报告 前50min写完了三个题的暴力，但是暴力的正确性不高qwq。 没有造数据绝对不是因为我懒。 然后开始想正解，T1想了一个O(n)的方法，但是写代码的时候bug太多，所以调试花了将近2个小时。 然后剩下的两个题就没大看。 距考试结束还有20min时，总感觉自己的T1有bug，所以15m ...
分类：
其他好文 时间：
2018-09-09 20:06:17
阅读次数：
146
1、尺取法 2、反转法：[USACO07MAR]面对正确的方式Face The Right Way 思路：主要是考虑一个点翻转两次后就会变回原样，然后用前缀和判断是否翻转就可以了： code： include include include include include include inclu ...
分类：
其他好文 时间：
2018-09-07 16:46:09
阅读次数：
181
People on Mars count their numbers with base 13: Zero on Earth is called "tret" on Mars. The numbers 1 to 12 on Earch is called "jan, feb, mar, apr, m ...
分类：
其他好文 时间：
2018-09-06 02:51:25
阅读次数：
136
Link: USACO 2018 Jan Gold 传送门 A: 对于不同的$k$，发现限制就是小于$k$的边不能走 那么此时的答案就是由大于等于$k$的边形成的图中$v$所在的连通块除去$v$的大小 为了优化建图过程，考虑离线，将询问和边都按权值从大到小排序，依次加边即可 维护连通性和连通块大小用 ...
分类：
其他好文 时间：
2018-09-04 13:35:51
阅读次数：
147
Link: USACO 2017 Dec Gold 传送门 A： B： 将无根树转化为有根树方便计数 明显树形$dp$，转移$dp[i][j]=\prod_{k\in son} dp[k][(j+1)mod3]+dp[k][(j+2)mod3]$ #include <bits/stdc++.h> u ...
分类：
其他好文 时间：
2018-09-04 10:34:09
阅读次数：
148
