- 博客(29)
- 收藏
- 关注
RSS订阅原创 2017.2.27自测
dpdpdp；dpdpdpdpdpdp1、产品加工 2、集合选数 半小时推一个题（科学证明一个题思考分配半小时是最合理的）好吧、太难了，一个题都不会。目测的话暴力加起来也只有60左右吧、（机房测试已经把暴力练吐了、就不拍没意义的暴力了、）在深思下颓题解、 第一题一些理解： 第一个题应该是一
2017-02-28 18:27:10
319
原创 每日小记2017.2.28
文化课彻底翘了 今天的大量时间全都用来学算法、背板子了（有空就做做心(ke)爱(pa)的dp）； 以后的做题的话就以hzw前辈留下的题、TA学长留下的题、各省省选、noi为主了；； 重点照顾dp、网络流、树。 只能说不留遗憾吧、
2017-02-28 17:12:08
270
原创 最小费用最大流背诵用模板
这是我纯自己打的，洛谷上竟然A了不敢相信、丑陋的代码：#include#includeusing namespace std;#includebool you[5001];int dui[500000];int pre[5001],xia[5001],hou[50001struct lal{int zhi,fei,zhong;}bia
2017-02-28 17:06:02
349
原创 杨辉三角、组合数 性质的探究
1、每个数等于它上方两数之和。 ：可用于dp、前缀和2、每行数字左右对称，由1开始逐渐变大。 ：可用于简化递推、优化3、第n行的数字有n项。 ：可用于dp、循环的上下界确定。第n行数字和为2n-1。 ：可用于数论求和、、第
2017-02-26 21:40:36
796
原创 每日小记 2017.2.26
呵呵呵呵呵呵从今天起半停课，开始重点搞oi但愿我在一个正确的轨道上吧把所有能学的学扎实。确保对每个题都有比较准的思路。做好所有能做的PS：不用写作业了、
2017-02-26 21:07:18
258
原创 每日小记2017.2.22
果然星期三是个好日子，半天的时间趴在机房、 深深感受到了可持久化线段树的强大、链剖+树状数组的快捷。。 最重要的是自己证明了lucas定理，解了一个很神的数位dp。 多练树、数论、dp、网络流，只要这几项水平上去了，进队就不会成问题。
2017-02-22 21:56:20
258
原创 扩展lucas背诵用模板
lol exlucas(ll n,int xuhao){ lol lin;lin.zhi=1;lin.fang=0;if(n==1||n==0)return lin;ll cifang=n/P[xuhao],sheng=n%P[xuhao],daan=1;if(n>=P[xuhao])for(ll i=1;i{ daan=(daan*i)%P[xuh
2017-02-22 18:53:20
387
原创 每日小记2017.2.20
看了一会哲学课本，验证了自己的一些观点，但也发现了自己的一些错误。 量变造成质变。 万物运行都有规律，学习知识只是去发现自然本有的规律。 以后应增大量，并且在量中思考总结规律
2017-02-20 18:24:40
277
原创 哈希背诵用模板
int kuai(int a,int b,int p){int daan=1; while(b){if(b%2)daan=(daan*a)%p;a=(a*a)%p;b=b/2;}return daan;}int hash(char *now,int zuo,int you){int zhi=0;for(int i=zuo;i{
2017-02-20 18:19:20
313
原创 每日小记 2.19
测试真是跪了，省选的题目还是做少了。 不要太相信暴力，因为有时暴力可能只有10分，而偏分除非一眼可看出偏分策略，最好也不要骗（为了10分不值得） 多研究每种数、每种模型、每种算法的性质， 只有理论性质概念过关，才有利用实现的可能。 ps：所有的题目都是利用某些问题的性质、算法的性质来出的。。。一定要充分挖掘所有的性质。
2017-02-19 16:27:31
242
原创 gcd的一些性质
对于一个区间的gcd，就是每个数的gcd。。由于它在每个独立区间都是唯一的，多次重复计算结果是一样的，所以可以像求最值一样求gcd（线段树，rmq）因为gcd相等的区间是连续的而如果要查询gcd=x的区间个数，其实可以用枚举左端点二分。如果要查的x很多。就直接加个map 利用gcd区间的单调性预处理直接记录就是利用gcd的性质。
2017-02-19 16:18:37
3662
原创 2017.2.19 loli测试
去掉失误，这应该是我独自A的第一个省选题、、发代码纪念一下：#include#includeusing namespace std;#include#includemaphehe;mapyou;long long n,len,i,j,k,x,lin,m,wen;struct tree {long long zhi,wei;}dian[9
2017-02-19 13:49:45
386
原创 2017.2.18 loli测试
简直了，一个点没学好，就算模型抽出来了也只能干坐着不会才高一rank4、、感觉现在找大思路，抽象模型不是主要问题了，但一些定理的研究实在是太差了。太多太多要学了~~第一题：抽出了斜的杨辉三角：，然后只需算一个 C（n，m）%p然而并不会，为什么？因为不会运用逆元啊！！！！！！！！！！！！！！和组合数取模、、
2017-02-18 21:48:57
1063
原创 noip2016的研究
noip2016很多创新题，有幸搞到了TA的ak程序，来研究一下。第一题： toy可以看到 ^ 异或 有很大作用，当然这个题不卡。对于环的问题可以从0开始，防止出界和负数可以统一 （ans+=n）%=n；第二题： runningTa爷写的链剖+lca+差分，不过depth[s]-(depth[lca]想了两天终于看懂了，TA真聪明。实际上deep【s】-d
2017-02-15 16:29:52
337
原创 2017.2.14-15自测（那些普及神题）
时间太散了就硬生生拖了两天、、这次挑战的题目全是普及组、、 1、车站分级 2、推销员 先插入一个TA对普及一题的评价。第一题：想到了一个很神（弱）的建图方式，即不经过的向经过的连边，最后遍历深度即可。。而且从入度为0的开始搜，看起来是个强力的剪枝。。 交之前：哈哈，这么神的做法，肯定A了。
2017-02-14 20:10:31
303
原创 每日小记 2017.2.14
今天开学考试刚结束，换了个心态，就当是学习知识了。 有北理的学长来讲课，当然是文化课，还是挺有启发。 １、不要小看自己，也不要小看他人，而要看重自己。 ２、及时总结错题。 自己的一点：像个有无限好奇心的孩子一样地去汲取知识。 换到自己：每个人都有困难，有人性的弱点，但我们是可以通过一些生活思考方式去避开的，每天做好自己喜欢的，能带来真正的、不带虚伪的事，就当做
2017-02-14 19:55:19
317
原创 2017.2.10自测（noip2002）
时间关系，前三个题、、、你猜我TM怎么着？100+40+40一共得了180；tm noip的题啊，挂的太惨烈了、怎么参加省选？第一题：均分纸牌 水过第二题：字串变换 1个wa 2个T你猜我为什么wa？NO ANSWER后面没加“！”、、2个T：首先dfs然后kmp匹配。 然而说是20，但由于内部处理可以把1个换成20个，所以指数级增长、、、、爆搜都炸了。由于
2017-02-10 13:57:08
371
原创 每日小记 2017 2.9
从今天起每天都要码一些字了（尽量），记录自己的成长。（顺便对照大神） 昨天了解了ｚｋｙ学长的oi奋斗血泪史、认为想在oi路上取得成就是很难的，颇有感触。引言 “一年我变了很多”“希望这几个月里能真正成长起来” ——ｎｏｉ正式停课前 或许我还有一年的时间，但我们能变多少呢？一年后的自己真的能完全超越今天的自己吗？ “都给我好好搞OI！！！千万别上
2017-02-09 16:31:36
298
原创 自创算法——暴力自动机
暴力时利用自动机的最小性，可以在暴力dfs时和匹配答案时使用自动机优化，可以使纯暴力更快。struct baoli{ baoli *xia[51]; baoli() { memset(xia,NULL,sizeof(xia)); } }root;trie树的结构体，xia【51】代表有51个可能的分支bool inse
2017-02-09 14:23:40
1044
1
原创 网络流性质及常见模型、改进空间的思考
网络流基本是noip+的图论题必有算法，基本模型很重要。1、最小割--------->平面spfa类似这样的图都可以变成：一个专门求割的图（边权为割掉边的值），然后跑SPFA即可2、最大流----------->二分匹配注意边权都是1！！，这是保证只匹配一次
2017-02-07 16:30:43
1016
原创 欧拉函数、中国剩余定理背诵用模板
long long phi(int x) { long long ans=x; for(int i=2;i*i { if(!(x%i)) { ans=ans/i*(i-1); while(!(x%i)
2017-02-06 18:55:24
369
原创 dinic背诵用模板
#includeusing namespace std;#include#includeconst int inf=10005;struct edge{int zhi,zhong;}bian[200001];queueq;int tot,hou[200001],xia[10001],deep[10001],s,t,i,j,m,n,yuan[10001],x,y,
2017-02-06 16:48:46
214
原创 点积和叉积和凸包背诵用模板
点积： x1*x2+y1*y2 用处：求向量夹角， cos（a，b）=(a·b)/(|a|*|b|) 叉积： x1*y2-x2*y1
2017-02-06 13:39:54
361
原创 谈学习
学习是一件严肃的事，同时更是一件极为艰难的事。 仅对ｏｉ来说，思考分析，模板熟练程度至关重要。思考分析必须一次分析全面，确保思路足够简洁（优美），只要题目不是完全做过，稍有变式，就必须确保弄清了算法的每个细节，无更优；只要想了１０分钟没有明确的思路就拍暴力。模板必须在１５分钟内毫无差错地拍出来（包括变式）＜－－－体现能力。 对于文化课，需要极高效地利用课堂，抓紧４５分钟，老师讲的会的马
2017-02-05 19:26:57
471
原创 线段树背诵用模板
#include #define lson o#define rson otypedef long long LL;const int maxn = 100005; int n, a, b, c, k, q;LL sum[maxn2], add[maxn2], mul[maxn2], p; void up(int o) { sum[o] = (sum[o1]+sum[
2017-02-05 15:14:20
246
原创 ac自动机背诵用模板
struct ac { node *fail; node * next[26]; int ci; ac() { fail = NULL; ci= 0; memset(xia, NULL, sizeof (xia)); }} *q[50000
2017-02-02 21:30:25
338
原创 树状数组背诵用模板
一维：int lowbit(x){return (x^(-x));}void jiaru(int i,int zhi){for(;ic[i]+=zhi; }int qiuhe(int end){int sum=0; for(;end>=0;end-=lowbit(end))sum+=c[end];return sum;}
2017-02-02 20:45:57
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人