3229: [Sdoi2008]石子合并 Description 在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 试设计一个算法，计算出将N堆石子合并成一堆的最小得分。 在一个操场上摆放着一排N堆石子。 ...
分类：
其他好文 时间：
2016-04-23 21:16:44
阅读次数：
227
2186: [Sdoi2008]沙拉公主的困惑
Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 2616 Solved: 880
[Submit][Status][Discuss]
Description
大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质...
分类：
其他好文 时间：
2016-04-09 13:58:13
阅读次数：
177
Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连 ...
分类：
其他好文 时间：
2016-04-07 23:26:01
阅读次数：
413
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2190 【题意】 n*n的正方形，在(0,0)格点可以看到的格子数目。 【思路】 预处理出欧拉函数。 (x,y)=1,1<=y<=n,x<y的数对为t=sigma{ phi(i) } 1< ...
分类：
其他好文 时间：
2016-04-02 18:48:42
阅读次数：
166
入门级LCT: 仅仅有 Cut Link 2049: [Sdoi2008]Cave 洞穴勘測 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 3073 Solved: 1379 [Submit][Status] Description 辉辉热衷于洞穴勘 ...
分类：
其他好文 时间：
2016-04-02 14:44:58
阅读次数：
127
【原题】 对于 100% 的数据。1≤N≤100 对于 100% 的数据，-1000≤x, y, z≤1000。1≤r≤200 【做法1】n=100？暴力能过吗？暴力离散、统计。。极限效率大概是：200^3*100。并且去重能够提高一点效率。 【代码1】 #include<cstdio> #incl
分类：
其他好文 时间：
2016-03-22 08:57:17
阅读次数：
501
由题目可知 就是求互质的点对数目，如果把它按对角线分开处理，与i互质的数为phi(i)，用线性筛求欧拉函数。
分类：
其他好文 时间：
2016-03-20 19:50:59
阅读次数：
152
答案为n!/m!*phi(m!) 化简后就变成了n!*(p1-1)/p1*(p2-1)/p2*...... 预处理n!与后面那些数，答案就可以很快求出来。当然除的话要用逆元。
分类：
其他好文 时间：
2016-03-20 19:38:03
阅读次数：
133
link cut tree入门题 首先说明本人只会写自底向上的数组版(都说了不写指针、不写自顶向下QAQ……) 突然发现link cut tree不难写。。。 说一下各个函数作用： bool isroot(int x):判断x是否为所在重链(splay)的根 void down(int x):下放各
分类：
其他好文 时间：
2016-03-02 21:45:21
阅读次数：
179
Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的
分类：
其他好文 时间：
2016-02-28 21:16:04
阅读次数：
257
