微弱的世界

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 微弱的世界阅读(162) 评论(0) 推荐(0)

Bzoj 1982: [Spoj 2021]Moving Pebbles 博弈论

摘要：鸣谢lqp18_31.. 阅读全文

posted @ 2016-03-20 15:26 微弱的世界阅读(262) 评论(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 微弱的世界阅读(248) 评论(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 微弱的世界阅读(180) 评论(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 微弱的世界阅读(171) 评论(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 微弱的世界阅读(267) 评论(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 微弱的世界阅读(162) 评论(0) 推荐(0)

2016年3月17日

Bzoj 2186: [Sdoi2008]沙拉公主的困惑乘法逆元,线性筛,欧拉函数,数论

摘要：大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是一个质数。阅读全文

posted @ 2016-03-17 19:32 微弱的世界阅读(210) 评论(0) 推荐(0)

Poj 2478-Farey Sequence 欧拉函数,素数,线性筛

摘要： Description Input Output Sample Input Sample Output Source 阅读全文

posted @ 2016-03-17 16:51 微弱的世界阅读(186) 评论(0) 推荐(0)

Bzoj 2705: [SDOI2012]Longge的问题欧拉函数,数论

摘要：【数据范围】对于60%的数据，0<N<=2^16。对于100%的数据，0<N<=2^32。 round1 day1 题解：直接欧拉函数即可。。。(注意：不要用线性筛，要用时再算欧拉函数。。。) 阅读全文

posted @ 2016-03-17 02:13 微弱的世界阅读(164) 评论(0) 推荐(0)

公告