传送门
Problem 2186. – [Sdoi2008]沙拉公主的困惑2186: [Sdoi2008]沙拉公主的困惑Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 3058 Solved: 1040[Submit][Status][Discuss]Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现...
分类：
其他好文 时间：
2016-08-10 12:53:24
阅读次数：
216
题目大意： 有5种运算维护集合S(S初始为空)并最终输出S。 5种运算如下： U T S∪T I T S∩T D T S－T C T T－S S T S⊕T 基本集合运算如下： A∪B {x : xÎA or xÎB} A∩B {x : xÎA and xÎB} A－B {x : xÎA and x ...
分类：
其他好文 时间：
2016-08-03 20:04:04
阅读次数：
180
题意：求中互质的数的个数，其中。 分析：因为，所以，我们很容易知道如下结论 对于两个正整数和，如果是的倍数，那么中与互素的数的个数为 本结论是很好证明的，因为中与互素的个数为，又知道，所以 结论成立。那么对于本题，答案就是 事实上只要把素数的逆元用exgcd求一求就好，其余并未用到 逆元递推法： 扩 ...
分类：
其他好文 时间：
2016-07-31 19:11:09
阅读次数：
173
bzoj2049[Sdoi2008]Cave 洞穴勘测 题意： 一些点，三种操作：点与点连边、点与点分离、询问两个点是否连通。 题解： 比上面那道还弱的LCT，只要注意记得翻转就行。 代码： 20160422 ...
分类：
其他好文 时间：
2016-07-25 14:47:31
阅读次数：
180
3229: [Sdoi2008]石子合并 题目描述 在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 试设计一个算法，计算出将N堆石子合并成一堆的最小得分。 在一个操场上摆放着一排N堆石子。现要将石子有次 ...
分类：
其他好文 时间：
2016-07-14 23:52:59
阅读次数：
381
膜了半天sxt和网上题解。。。 http://www.cnblogs.com/BLADEVIL/p/3490321.html 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #define ll long long 5 us ...
分类：
其他好文 时间：
2016-06-28 09:30:03
阅读次数：
145
2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一 大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个 ...
分类：
其他好文 时间：
2016-06-08 18:52:09
阅读次数：
192
上三角行恰好是[1,n-1]的欧拉函数 http://www.luogu.org/problem/show?pid=2158#sub ...
分类：
其他好文 时间：
2016-06-02 06:08:58
阅读次数：
175
2016-05-30 11:04:51 学习了link-cut-tree 二中神犇封禹的讲义感觉讲的超级清晰易懂啊（没有的可以q窝 算是模板吧 #include<bits/stdc++.h> #define N 10005 #define inf 1000000000 #define ll long ...
分类：
其他好文 时间：
2016-05-30 12:55:16
阅读次数：
230
题比较有趣，输入输出比较麻烦。 每个点拆成两个，线段树维护。（这题难点真的在输入输出） ...
分类：
其他好文 时间：
2016-05-15 21:32:47
阅读次数：
382
