New_Godess - 博客园

2014年7月29日

BZOJ 1004: [HNOI2008]Cards（群论）

摘要：好吧我就是蒟蒻根本没听说过群论（虽说听叉姐说几万年都不会考）我也讲不太来，直接戳VFK大神的blog啦 = = http://vfleaking.blog.163.com/blog/static/17480763420119685112649/然后在加上2001年的论文Pólya原理及其应用应该... 阅读全文

posted @ 2014-07-29 22:22 New_Godess 阅读(126) 评论(0) 推荐(0)

2014年7月19日

BZOJ USACO 银组水题集锦

摘要：最近刷银组刷得好欢快，好像都是水题，在这里吧他们都记录一下吧（都是水题大家一定是道道都虐的把==）几道比较神奇的题到时再列出来单独讲一下吧==（其实我会说是BZOJ蹦了无聊再来写的么==）[Usaco2004Dec]BadCowtractors牛的报复很明显是最大生成树了吧，跟最小生成树一样做就行... 阅读全文

posted @ 2014-07-19 15:29 New_Godess 阅读(517) 评论(0) 推荐(0)

2014年7月10日

BZOJ 3401: [Usaco2009 Mar]Look Up 仰望（离线+平衡树）

摘要：刷银组刷得好开心= =离线按权值排序，从大到小插入二叉树，查找树中比这个数大的CODE：#include#include#include#includeusing namespace std;#define maxn 100010struct node{int ch[2],x,r;}t[maxn]... 阅读全文

posted @ 2014-07-10 23:17 New_Godess 阅读(174) 评论(0) 推荐(0)

BZOJ 3404: [Usaco2009 Open]Cow Digit Game又见数字游戏（博弈论）

摘要：一开始被题意坑了= =，题目是说这个数字的最大和最小，不是个位的最大和最小= =不知道怎么做只能递推了，必胜态就是存在能到达必败态的，必败态就是只能到达必胜态的CODE:#include#include#include#includeusing namespace std;#define MAX ... 阅读全文

posted @ 2014-07-10 23:14 New_Godess 阅读(110) 评论(0) 推荐(0)

BZOJ 3208: 花神的秒题计划Ⅰ

摘要：这就是一道滑雪嘛= =所有操作都爆力，求路径就dp，完了CODE：#include#include#include#includeusing namespace std;#define maxn 710#define inf 0x7fffffffbool bo[maxn][maxn],b[maxn... 阅读全文

posted @ 2014-07-10 23:11 New_Godess 阅读(102) 评论(0) 推荐(0)

BZOJ 2456: mode（乱搞）

摘要：挺神奇的一道题，被1M内存坑了好久= =，这道题得记录当前众数以及众数与其他数的差，如果现在读入的这个数与众数相等，就加1，否则减一，如果差为0就替代掉他，可以证明如果众数存在的话这样一定能找出来CODE：#includeusing namespace std;int n,x,sum,ans;in... 阅读全文

posted @ 2014-07-10 23:09 New_Godess 阅读(96) 评论(0) 推荐(0)

BZOJ 2424: [HAOI2010]订货（费用流）

摘要：裸的费用流了= =从源点向每个点连费用为di，从汇点向每个点连流量为ui，每个点向下一个点连费用为m，流量为s的边就行了CODE：#include#include#include#include#includeusing namespace std;#define maxn 65#define m... 阅读全文

posted @ 2014-07-10 23:05 New_Godess 阅读(136) 评论(0) 推荐(0)

BZOJ 1877: [SDOI2009]晨跑（费用流）

摘要：看到要求两个量就下意识的想到了费用流= =，先把一个点拆成两个点就能够解决一个的只经过一次的限制CODE：#include#include#include#include#includeusing namespace std;#define maxn 410#define maxm 50000#d... 阅读全文

posted @ 2014-07-10 23:02 New_Godess 阅读(98) 评论(0) 推荐(0)

BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草(动态规划)

摘要：裸的背包= =，没什么好说的= =CODE：#include#include#include#includeusing namespace std;int n,m,f[50010],x;int main(){scanf("%d%d",&n,&m);for (int i=1;i=x;j--) f[j... 阅读全文

posted @ 2014-07-10 23:00 New_Godess 阅读(95) 评论(0) 推荐(0)

BZOJ 3390: [Usaco2004 Dec]Bad Cowtractors牛的报复（最大生成树）

摘要：这很明显就是最大生成树= =CODE：#include#include#include#includeusing namespace std;#define maxn 1010#define maxm 20010struct edges{int x,y,z;}edge[maxm];bool cmp... 阅读全文

posted @ 2014-07-10 17:12 New_Godess 阅读(158) 评论(0) 推荐(0)

公告