加载中...

----------请检查你的网络设置

bzoj 3504: [Cqoi2014]危桥(最大流)

3504: [Cqoi2014]危桥 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1660  Solved: 823 [Submit][Status][Discuss] Description Alice和Bob居住在一个由N座岛屿组成的国家...

2017-07-31 23:49:53

阅读数 312

评论数 0

Dinic最大流(bzoj 2756: [SCOI2012]奇怪的游戏)

dinic算法: 转一张很好懂的图,复杂度O(V²E) 2756: [SCOI2012]奇怪的游戏 Time Limit: 40 Sec  Memory Limit: 128 MB Submit: 3962  Solved: 1099 [Submit][Status][Discuss]...

2017-07-31 22:04:47

阅读数 287

评论数 0

Codeforces Round #426 (Div. 1):B. The Bakery

D. The Bakery time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output Some time a...

2017-07-31 19:42:48

阅读数 283

评论数 0

bzoj 2820: YY的GCD(莫比乌斯反演)

和bzoj 1101特别像 一个是求使得Gcd(x, y)为定值D的有多少对 一个是求使得Gcd(x, y)为质数的有多少对 由http://blog.csdn.net/jaihk662/article/details/76392853可得 1101题的公式为 (其中c==x/D, d==x/D)...

2017-07-31 13:41:54

阅读数 444

评论数 0

莫比乌斯反演(bzoj 2301: [HAOI2011]Problem b)

2301: [HAOI2011]Problem b Time Limit: 50 Sec  Memory Limit: 256 MB Submit: 5322  Solved: 2459 [Submit][Status][Discuss] Description 对于给出的n个询问,每次求有多少个...

2017-07-31 12:49:23

阅读数 360

评论数 0

莫比乌斯函数(bzoj 1101: [POI2007]Zap)

莫比乌斯反演: 转载自http://blog.csdn.net/acdreamers/article/details/8542292

2017-07-30 16:41:46

阅读数 358

评论数 0

Pollard_rho大数质因数分解+拉格朗日四平方和定理(bzoj 2904: 平方和)

2904: 平方和 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 160  Solved: 73 [Submit][Status][Discuss] Description 给定一个整数N,求N最少可以拆成多少个完全平方数的和 Input ...

2017-07-30 15:45:53

阅读数 406

评论数 0

bzoj 4612: [Wf2016]Forever Young

这题题意有点难懂啊 大概意思是给你两个十进制数x和y,你要将x转化成一个b进制数k(①k每一位只能包含数字0到9) 然后在假设x和y已经是b进制下的情况下满足条件x>k>=y,求满足条件最大的b 很显然x>k只需要b>10就一定满足,问题就是如何满足k>=y和条件...

2017-07-30 12:37:20

阅读数 345

评论数 0

bzoj 3631: [JLOI2014]松鼠的新家(LCA+树上差分)

3631: [JLOI2014]松鼠的新家 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 2059  Solved: 1030 [Submit][Status][Discuss] Description 松鼠的新家是一棵树,前几天刚刚装修了新...

2017-07-30 02:53:13

阅读数 333

评论数 0

2017 Multi-University Training Contest - Team 1:1003. Colorful Tree

问题概述: 一棵树上有n个节点,每个节点都有颜色(颜色标号为1到n),因为有n个点,所以有n*(n-1)/2条不同的路径,现规定这个路径的权值和为路径上所有不同颜色的个数(包括端点),求出所有路径权值之和 可以先看另一道题: 一棵树上有n个节点,每个节点要不是黄色的,要不是白色的,因为有n个点...

2017-07-29 23:58:37

阅读数 267

评论数 0

bzoj 2803: [Poi2012]Prefixuffix(双Hash)

2803: [Poi2012]Prefixuffix Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 413  Solved: 167 [Submit][Status][Discuss] Description 对于两个串S1、S2,如...

2017-07-25 12:10:02

阅读数 331

评论数 0

bzoj 1014: [JSOI2008]火星人prefix(splay维护区间+Hash+二分)

简单版本:http://blog.csdn.net/jaihk662/article/details/76020199 Hash+二分应该是最简单的方法了 每次二分答案(长度),然后判断这个长度下的两个子串是否完全相同 因为字符串过长,不能strcmp,所以用Hash 但是修改和插入的操作次数过多...

2017-07-24 17:38:13

阅读数 289

评论数 0

poj 2758: Checking the Text(二分+Hash)

Checking the Text Time Limit: 8000MS   Memory Limit: 65536K Total Submissions: 3502   Accepted: 795 Description Wind's birthday is approa...

2017-07-24 14:25:42

阅读数 306

评论数 0

bzoj 1801: [Ahoi2009]chess 中国象棋 && bzoj 4806: 炮

意思就是同一行同一列炮的数量都不超过2个的方案数 dp[i][j][k]表示前i行有j列放了1个炮,k列放了2个炮的情况数 那么分情况讨论就好了 ①:不放炮:dp[i][j][k] += dp[i-1][j][k] ②:在没有放炮的列上放1个炮:dp[i][j][k] += dp[i-1][j-1...

2017-07-22 18:41:10

阅读数 341

评论数 0

bzoj 3403: [Usaco2009 Open]Cow Line 直线上的牛

3403: [Usaco2009 Open]Cow Line 直线上的牛 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 206  Solved: 162 [Submit][Status][Discuss] Description 题目...

2017-07-22 13:19:13

阅读数 310

评论数 0

bzoj 3404: [Usaco2009 Open]Cow Digit Game又见数字游戏(SG函数)

3404: [Usaco2009 Open]Cow Digit Game又见数字游戏 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 181  Solved: 124 [Submit][Status][Discuss] Description   ...

2017-07-22 13:08:35

阅读数 655

评论数 0

bzoj 1854: [Scoi2010]游戏(并查集)

#include #include #include using namespace std; int ufs[10005], flag[10005]; int Find(int x) { if(ufs[x]==0) return x; return ufs[x] = Find(ufs[x...

2017-07-22 12:03:31

阅读数 265

评论数 0

splay区间翻转(bzoj 3223: Tyvj 1729 文艺平衡树)

每次翻转操作[l, r]直接将节点l-1翻转到根,将节点r+1翻转到根的右孩子 这样r+1的左子树就是要翻转的区间了! 将该子树中所有节点的两个儿子权值交换就好了 直接暴力可能会超时,打延迟标记即可

2017-07-21 22:25:26

阅读数 257

评论数 0

bzoj 4033: [HAOI2015]树上染色(树形DP)

4033: [HAOI2015]树上染色 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 1786  Solved: 754 [Submit][Status][Discuss] Description 有一棵点数为N的树,树边...

2017-07-21 02:53:01

阅读数 389

评论数 0

bzoj 4034: [HAOI2015]树上操作(树链剖分+线段树区间更新)

4034: [HAOI2015]树上操作 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 4981  Solved: 1603 [Submit][Status][Discuss] Description 有一棵点数为 N 的树,以点 ...

2017-07-20 18:49:37

阅读数 213

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭