http://172.20.6.3/Problem_Show.asp?id=1527 日常线段树的pushdown写挂，果然每次写都想得不全面，以后要注意啊……求期望部分也不熟练，和平均数搞混也是orz，我已经是个期望都求不出来的废人了。这道题显然（大概）每个段的贡献是val[i]*(y-i+1)* ...
分类：
其他好文 时间：
2017-11-05 19:12:10
阅读次数：
194
http://172.20.6.3/Problem_Show.asp?id=1524 欧拉函数和2千丝万缕的联系真是让人恶心得一批又莫名欲罢不能。。。。 大概可以算一个结论吧，欧拉函数在迭代的时候，每次迭代之后消去一个2，每个非2的质因子迭代一次又（相当于）生成一个2，所以统计2的个数即可。。 2的 ...
分类：
其他好文 时间：
2017-11-05 19:11:51
阅读次数：
135
样例输入 4 4 1 2 5 2 3 5 3 4 5 1 4 8 4 4 1 2 5 2 3 5 3 4 5 1 4 8 样例输出 2 3 2 1 2 3 2 1 最后的代码 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 ...
分类：
其他好文 时间：
2017-11-04 17:55:27
阅读次数：
222
P1877 [HAOI2012]音量调节 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数 ...
分类：
其他好文 时间：
2017-10-30 14:25:46
阅读次数：
130
题目描述 C国有n座城市，城市之间通过m条[b]单向[/b]道路连接。一条路径被称为最短路，当且仅当不存在从 它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有多 少条不同的最短路经过该道路。现在，这个任务交 ...
分类：
其他好文 时间：
2017-10-28 11:18:32
阅读次数：
154
线段树裸题 题解 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include ...
分类：
其他好文 时间：
2017-09-29 09:52:21
阅读次数：
151
2752: [HAOI2012]高速公路(road) Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将 ...
分类：
其他好文 时间：
2017-09-21 21:15:42
阅读次数：
127
P1877 [HAOI2012]音量调节 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数 ...
分类：
其他好文 时间：
2017-08-25 21:01:16
阅读次数：
205
Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i ...
分类：
其他好文 时间：
2017-08-23 00:53:11
阅读次数：
221
