BZOJ 2005 [Noi2010]能量采集 (容斥)...
分类：
其他好文 时间：
2015-08-16 18:27:39
阅读次数：
164
http://www.lydsy.com/JudgeOnline/problem.php?id=2007平面图网络流。好吧，其实我只会暴力的网络流，并不会平面图网络流。Orz~http://www.cnblogs.com/proverbs/archive/2012/08/28/2660307.htm...
分类：
其他好文 时间：
2015-08-05 16:12:17
阅读次数：
119
一个点(x, y)的能量损失为 (gcd(x, y) - 1) * 2 + 1 = gcd(x, y) * 2 - 1. 设g(i)为 gcd(x, y) = i ( 1 = 2 , i * k using namespace std;typedef long long ll;const int m...
分类：
其他好文 时间：
2015-07-26 00:28:43
阅读次数：
124
2006: [NOI2010]超级钢琴Time Limit: 20 Sec Memory Limit: 552 MB
Submit: 1778 Solved: 871
[Submit][Status][Discuss]
Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为...
分类：
其他好文 时间：
2015-07-10 15:13:52
阅读次数：
101
【问题描述】
小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。
这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。
一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的，当且仅当这两个...
分类：
其他好文 时间：
2015-07-10 09:34:38
阅读次数：
154
【问题描述】
YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作 一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每条双向 道路连接主干道上两个相邻的交叉路口。下图为一张YT市的地图(n = 2)，城市被划分为2×2个区域，包括3×3个交叉路口和12条双...
分类：
其他好文 时间：
2015-07-05 16:53:37
阅读次数：
271
2007: [Noi2010]海拔Time Limit: 20 Sec Memory Limit: 552 MB
Submit: 1679 Solved: 812
[Submit][Status][Discuss]
DescriptionYT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一个正方形。从而，YT...
分类：
其他好文 时间：
2015-07-05 16:51:00
阅读次数：
134
Description 求sigma gcd(x,y)*2-1，1 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 const int maxn=1e5+5; 7 8 int flag[maxn],pri.....
分类：
其他好文 时间：
2015-06-24 00:40:43
阅读次数：
140
题目描述DescriptionYT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作 一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每条双向 道路连接主干道上两个...
分类：
其他好文 时间：
2015-04-04 18:02:58
阅读次数：
124
欧拉函数 玛雅，我应该先看看JZP的论文的……贾志鹏《线性筛法与积性函数》例题一 这题的做法……仔细想下可以得到：$ans=2*\sum_{a=1}^n\sum_{b=1}^m gcd(a,b)-n*m$ 那么重点就在于算$\sum_{a=1}^n\sum_{b=1}^m gcd(a,b)$这...
分类：
其他好文 时间：
2015-04-03 18:54:56
阅读次数：
201
