会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
微弱的世界
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
6
7
8
9
10
11
12
13
14
下一页
2016年3月20日
Bzoj 3171: [Tjoi2013]循环格 费用流
摘要: ,你可以沿着箭头防线在格子间行走。即如果(r,c)是一个左箭头,那么走到(r,c-1);如果是右箭头那么走到(r,c+1);如果是上箭头那么走到(r-1,c);如果是下箭头那么走到(r+1,c);每一行和每一列都是循环的,即如果走出边界,你会出现在另一侧。一个完美的循环格是这样定义的:对于任意一个起
阅读全文
posted @ 2016-03-20 15:36 微弱的世界
阅读(152)
评论(0)
推荐(0)
编辑
Bzoj 1982: [Spoj 2021]Moving Pebbles 博弈论
摘要: 鸣谢lqp18_31..
阅读全文
posted @ 2016-03-20 15:26 微弱的世界
阅读(241)
评论(0)
推荐(0)
编辑
2016年3月19日
Bzoj 2749: [HAOI2012]外星人 欧拉函数,数论,线性筛
摘要: 输出test行,每行一个整数,表示答案。 Test<=50 Pi<=10^5,1<=Q1<=10^9 很好的一道题。 就是要求能phi出多少个2。。。 奇数时要加一(就是刚开始的时候变成偶数时要用一次。)
阅读全文
posted @ 2016-03-19 23:34 微弱的世界
阅读(237)
评论(0)
推荐(0)
编辑
Hdu 3966-Aragorn's Story LCT,动态树
摘要: Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7658 Accepted Submission(s): 2024
阅读全文
posted @ 2016-03-19 13:17 微弱的世界
阅读(167)
评论(0)
推荐(0)
编辑
Hdu 4010-Query on The Trees LCT,动态树
摘要: Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4091 Accepted Submission(s): 1774 题解: LCT的子树问题。
阅读全文
posted @ 2016-03-19 12:03 微弱的世界
阅读(162)
评论(0)
推荐(0)
编辑
Hdu 2475-Box LCT,动态树
摘要: Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2813 Accepted Submission(s): 821
阅读全文
posted @ 2016-03-19 02:56 微弱的世界
阅读(257)
评论(0)
推荐(0)
编辑
2016年3月18日
Fzu Problem 2082 过路费 LCT,动态树
摘要: 有多组样例,每组样例第一行输入两个正整数n,m(2 <= n<=50000,1<=m <= 50000),接下来n-1行,每行3个正整数a b c,(1 <= a,b <= n , a != b , 1 <= c <= 1000000000).数据保证给的路使得任意两座城市互相可达。接下来输入m行,
阅读全文
posted @ 2016-03-18 13:22 微弱的世界
阅读(155)
评论(0)
推荐(0)
编辑
2016年3月17日
Bzoj 2186: [Sdoi2008]沙拉公主的困惑 乘法逆元,线性筛,欧拉函数,数论
摘要: 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的答案即可。R是一个质数。
阅读全文
posted @ 2016-03-17 19:32 微弱的世界
阅读(198)
评论(0)
推荐(0)
编辑
Poj 2478-Farey Sequence 欧拉函数,素数,线性筛
摘要: Description Input Output Sample Input Sample Output Source
阅读全文
posted @ 2016-03-17 16:51 微弱的世界
阅读(178)
评论(0)
推荐(0)
编辑
Bzoj 2705: [SDOI2012]Longge的问题 欧拉函数,数论
摘要: 【数据范围】对于60%的数据,0<N<=2^16。对于100%的数据,0<N<=2^32。 round1 day1 题解: 直接欧拉函数即可。。。(注意:不要用线性筛,要用时再算欧拉函数。。。)
阅读全文
posted @ 2016-03-17 02:13 微弱的世界
阅读(147)
评论(0)
推荐(0)
编辑
上一页
1
···
6
7
8
9
10
11
12
13
14
下一页
公告