题目：Prime Test 传送门：http://poj.org/problem?id=1811 分析： miller-Rabin测试和Pollard-rho算法 的裸题啦 abs关于longlong 自动进行了类型强制转换，Wa了一万发。 ...
分类：
其他好文 时间：
2019-02-12 01:37:28
阅读次数：
156
维护队列 bzoj-2453 题目大意：给定一个n个数序列，支持查询区间数的种类数，单点修改。不强制在线。 注释：$1\le n,m\le 10^5$。 想法： 带修改莫队裸题。 如果没有修改操作的话，我们就正常按照莫队一样左右移动区间即可。 有了修改操作的话，我们把块变成$n^{\frac{2}{ ...
分类：
其他好文 时间：
2019-02-07 13:44:12
阅读次数：
144
Descrioption 对于给定的外籍飞行员与英国飞行员的配合情况， 找出一个最佳飞行员配对方案 使皇家空军一次能派出最多的飞机 Solution 二分图最大匹配裸题 Code cpp include using namespace std; const int N = 205; int n, m ...
分类：
其他好文 时间：
2019-02-04 22:04:27
阅读次数：
215
Div 2 536 "题目链接" 我还是太菜了.jpg E 傻逼DP直接做 我居然调了1.5h 我真的是太菜了.jpg 堆+扫描线直接维护每个位置的贪心结果 然后要么使用干扰 要么就接受贪心的结果 ...
分类：
其他好文 时间：
2019-02-04 18:22:40
阅读次数：
127
题 目 传 送 门 在 这 题目大意 题目都很简短了就不说了……（懒得打） 解题思路 虽说《算法竞赛进阶指南》几乎没有裸题，但这题快可以算一道了。 这题我们设下标x,y的和是奇数的点为奇点，否则就是偶点。 如果相邻的两个点都可以放骨牌，那么我们就见一条从奇点出发（或从偶点）到另一个点的一个边。 然后 ...
分类：
其他好文 时间：
2019-01-31 20:54:57
阅读次数：
644
题解 "动态树Link cut tree(LCT)总结" LCT常数大得真实 没有环,就是$lct$裸题吧 有环,我们就可以绕环转一圈,缩点 怎么搞? 当形成环时,把所有点的值全部加到一个点上,用并查集维护加到哪个点上 判断连通性再用一个并查集 Code cpp include define LL ...
分类：
其他好文 时间：
2019-01-26 18:55:57
阅读次数：
151
SG函数先不说，给自己总结下三大博弈。和二进制及黄金分割联系密切，数学真奇妙，如果不用考试就更好了。 1.Bash Game：n个物品，最少取1个，最多取m个，先取完者胜。 给对手留下(m+1)的倍数肯定获胜。若n%(m+1)==0，先手必败。 51nod裸题：1066 2.Nim Game：n堆物 ...
分类：
编程语言 时间：
2019-01-22 22:52:25
阅读次数：
211
1 //八个方向的BFS裸题---AC! 2 //无需存图，注意结构体里未初始化的step值是如何改变的！ 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 int n,m,sx,sy,ex,ey,cnt; 10 const ... ...
分类：
其他好文 时间：
2019-01-18 13:33:03
阅读次数：
195
题解 斜率优化裸题。 有个很玄学的事情，就是我用$f[i]=min\{f[j 1]+p[j].y p[i].x\}$ 会很奇怪的Wa 。 明明和$f[i]=min\{f[j]+p[j+1].y p[i].x\}$一模一样的呀！ 如果有dalao愿意帮忙看一下就感激不尽了。 附上正确代码和错误代码 正 ...
分类：
其他好文 时间：
2019-01-17 23:50:51
阅读次数：
201
基本上是一个斜率优化裸题了 cpp include using namespace std; typedef long long ll; const int maxn = 1e6+10; ll s[maxn],x[maxn],n,a,b,c,f[maxn],ss[maxn]; int q[maxn] ...
