随笔分类 - Algorithm
摘要：学计算几何专题已经两年了(还不是因为刚刚过年了.....) 哼 都写完了网页崩溃全没了 生气了 哼 本来已经12点了超想睡觉的现在又要重写一遍 哼 我不睡觉了 先扔一个完整版方便复制 //By Candy? #include <iostream> #include <cstdio> #include
阅读全文
摘要：Q:皮克定理这种一句话的东西为什么还要写学习笔记啊？ A:多好玩啊... PS:除了蓝色字体之外都是废话啊... Part I 1.顶点全在格点上的多边形叫做格点多边形(坐标全是整数) 2.维基百科 Given a simple polygon constructed on a grid of eq
阅读全文
摘要：[2016-12-16] 【算法】 1.最大流 容量限制:对于∀u,v∈V ，要求 f (u,v) ≤ c(u,v)。 流量平衡:对于∀u∈V −{s,t}，要求∑f(u,v)=0。 dinic 使用当前弧优化 int cur[N]; int vis[N],d[N],q[N],head,tail;
阅读全文
摘要：[2016-12-9] 重新写一下高精度模板(不要问我为什么) 自认为代码风格比较漂亮(雾 如果有更好的写法欢迎赐教 封装结构体big B是压位用的进制，W是每位长度 size表示长度，d[]就是保存的数字，倒着保存，从1开始 [2017-01-14] update：修改一点bug，并且重载了运算符
阅读全文
摘要：可以按照Utopiosphere的调唱出来 “Link-Cut ,Time doesn’t stop .Prepare your doubts ,Eat them up”
阅读全文
摘要：测试题目：洛谷P3378 【模板】堆 插入，删除，取最小 方法0：STL 优先队列 1198ms #include<iostream> #include<cstdio> #include<queue> #include<vector> using namespace std; inline int
阅读全文
摘要：Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20098 Accepted: 6608 Description Give a tree with n vertices,each edge has a length(po
阅读全文
摘要：参考资料： 1.元旦集训的课件已经很好了 http://files.cnblogs.com/files/candy99/dp.pdf 2.http://www.cnblogs.com/MashiroSky/p/6009685.html 【一】 对于一类转移方程： f[i]=max{a[i]*b[j]
阅读全文
摘要：摘抄、修改课件： AC自动机就是在Trie上进行类似KMP的过程，可以进行多模板匹配 1.如何得到多个匹配模板的fail函数？(建立AC自动机) KMP是从左到右进行，那么在Trie上进行时，需要从根结点开始按BFS的顺序进行。 BFS到一个节点时，求它的孩子的fail函数求x->ch[i]->fa
阅读全文
摘要：update:2017-04-16 当时写的比较naive，现在还是不要看了 【欧拉函数】 φ(n)=n(1-1/p1)(1-1/p2)...(1-1/pk) 通过上式易发现 p[j]|i时 phi[i*p[j]]=phi[i]*p[j] 因为phi[i]的n是n*p[j]/p[j]，其他的部分一样
阅读全文
摘要：2818: Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 1<=N<=10^7 uva上做过gcd(x,y)=1的题 gcd(x,y)=p > g
阅读全文
摘要：1901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可
阅读全文
摘要：3343: 教主的魔法 Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]
阅读全文
摘要：2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管
阅读全文
摘要：2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要
阅读全文
摘要：1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知
阅读全文
摘要：K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 51440 Accepted: 17594 Case Time Limit: 2000MS Description You are working for
阅读全文
摘要：参考： http://blog.csdn.net/clove_unique/article/details/50630280 gty课件 找一个好的风格太难了，自己习惯用struct，就强行用struct写了一下数组版的，同时加了些宏简化代码 都是迭代写法 splay要维护fa指向父亲 rotate
阅读全文
摘要：1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机
阅读全文
浙公网安备 33010602011771号