随笔 - 随笔分类 - __560

数学渣的自我修养！！！

摘要：之零：这一篇都是水题，不过还是有几道被卡了一下，还是总结一下。 A题：给定a和b的gcd和lcm，求一组满足的a,b，且a最小。显然，a,b必然是gcd的倍数，是lcm的约数，如果gcd不是lcm的约数则无解，否则，要使a最小，a只能是gcd，又因为b是gcd的倍数，那么b就只能是a的倍数，也阅读全文

posted @ 2016-04-19 11:50 __560 阅读(650) 评论(0) 推荐(0)

3月4号—3月20号的计划

摘要：splay已经学完了，LCT也告一段落了，treap也手写过了。这周的计划就是先把训练指南第三章还不会的知识点学会，然后把开刷第三章的习题。等弄完第三章就去搞cdq分治，莫队，树分治等一些零散的知识点，然后接着搞计算几何。大概就是这样，所以这周的任务就是二维线段树 -> AC自动机 -> 习阅读全文

posted @ 2016-03-04 19:11 __560 阅读(310) 评论(0) 推荐(0)

吐槽。。。

摘要：宿舍写代码，电脑没电了。。。fuck。。。为何白天也会断电。。。。阅读全文

posted @ 2015-11-30 12:23 __560 阅读(214) 评论(0) 推荐(0)

无标题

摘要：/**有的时候把一个专题的题目开成几场比赛，弄成比赛+补题的形式也许效果会更好点。这样比赛没结束的时候就不会随便搜题解了。不想把时间浪费在宿舍,实验室,教学楼和图书馆的路上。接下来从第八章开始，应该是每一章习题基本必做，例题选择性完成10道以上(恰好是两场比赛).每做完一道题，应该按以下格式写，以加... 阅读全文

posted @ 2015-11-29 19:59 __560 阅读(188) 评论(0) 推荐(0)

刷题计划

摘要：平时不好好刷题还想着打比赛？今年的目标就是刷完紫书第七章的搜索，第八章的贪心，第九章的dp，然后每次的cf补题尽量补到div2的DE题，如果时间有剩余，就学AC自动机等一些数据结构吧。第一阶段：紫书ch7-ch9 时间11月末-12月31号第二阶段：紫书ch10-ch11 时间1月1号-1月3 阅读全文

posted @ 2015-11-19 22:30 __560 阅读(459) 评论(0) 推荐(0)

codeforces round #321 (div2)

摘要：codeforces#321(div2)A题：水题。#include#define REP(i,a,b) for(int i=a;i>n){ REP(i,1,n) scanf("%I64d",&a[i]); int ans=1,now=1; REP(i,2,... 阅读全文

posted @ 2015-09-23 03:44 __560 阅读(232) 评论(0) 推荐(0)

9月22号~25号

摘要：AC自动机 --> splay --> LCT --> 博弈论 --> 常见数学阅读全文

posted @ 2015-09-22 21:12 __560 阅读(197) 评论(0) 推荐(0)

2015长春网络赛总结

摘要：2015长春网络赛总结1007：签到题，区间最值查询，暴力或线段树或者ST都行。#include#include#include#include#include#define RI(a) scanf("%d",&(a))#define REP(i,a,b) for(int i=a;i>1; b... 阅读全文

posted @ 2015-09-14 20:14 __560 阅读(348) 评论(0) 推荐(0)

27号的十道离线线段树

摘要：27号的十道离线线段树hdu4288: (2012成都网络赛&&cf)#include#include#include#include#include#define lson l,m,rtr) return; if(l==r){ T[rt].cnt=0; for(i... 阅读全文

posted @ 2015-08-27 00:00 __560 阅读(248) 评论(0) 推荐(0)

The 2015 "Orz Panda" Cup Programming Contest

摘要：The 2015 "Orz Panda" Cup Programming Contest集训后的第一次比较正式的组队赛，这次比之前的pk赛和省赛要好多了，之前真是一片狼藉，惨不忍睹啊。。比赛一开始，onlyAzha就发现了K题这个签到题，马上上去敲了，很快1A。接着是我的E题，矩阵快速幂，uva的原... 阅读全文

posted @ 2015-08-26 08:05 __560 阅读(388) 评论(0) 推荐(0)

23号~26号的3场cf

摘要：23号~26号的10场cf第一场：#272 div1A题：推下公式然后统计，注意a/b=c，a=c*b+(a%b)，比如7/3=2,7=2*3+7%3。没什么好讲的，A题就是个水题。#include#define REP(i,a,b) for(int i=a;i=b;i--)using namesp... 阅读全文

posted @ 2015-08-23 20:44 __560 阅读(249) 评论(0) 推荐(0)

线段树专题

摘要：线段树专题先开个坑，这两天就刷线段树了！----------------------------------先来模板，用数组模拟树，注意开四倍空间。【参考资料】：http://www.shuizilong.com/house/archives/%E3%80%90%E5%AE%8C%E5%85%A8%... 阅读全文

posted @ 2015-08-03 11:56 __560 阅读(304) 评论(0) 推荐(0)

数位dp 专题

摘要：数位dp 专题先来模板：int dfs(int i,int s,bool e) ///枚举第i位，第i位前一位的数字为s，e表示前缀是否已达到上界。（如果未达到，则枚举0000...~9999..，反之枚举0000...~abcd...){ if(i==-1) return 1; if(... 阅读全文

posted @ 2015-07-30 17:59 __560 阅读(332) 评论(0) 推荐(1)

7月1日 cf总结

摘要：7月1日 cf总结A题：水题，题意看半天，30分钟才A。#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long lo... 阅读全文

posted @ 2015-07-01 01:54 __560 阅读(355) 评论(0) 推荐(0)

6月28日 cf总结

摘要：6月28日 cf总结今天cf提前到10点了，还不如半夜。。网速坑啊。。。A题：水题。在一个01序列中每次删掉01和10，求最终剩下的序列的长度。直接输出0的个数和1的个数的差即可，因为最终只要剩下0或1就会被和谐掉。这题7分钟刷出页面，11分钟看懂题意，13分钟过也是醉了。。。网速坑手速啊。。。#i... 阅读全文

posted @ 2015-06-28 02:45 __560 阅读(235) 评论(0) 推荐(0)

6月26日 cf总结

摘要：6月26日 cf总结今天写到一半就去水群了。。又浪费了一次冲紫的机会。。今天的C题很简单的。。可惜只顾着水群，题意没看清楚就写了。。。另外AB题的手速还是太慢，B题应该是傻逼一眼题却花了20min，C题题意没看清楚就去水群了，高中的排列组合送分题啊。。。A题：水题，不能在5分钟之内看完题目并AC就是... 阅读全文

posted @ 2015-06-26 01:29 __560 阅读(243) 评论(0) 推荐(0)

KMP & 扩展KMP & Manacher 专题

摘要：KMP & 扩展KMP & Manacher 专题先来模版：void getNext(int *b,int m){ Next[0]=-1; int i=0,j=-1; while(i#include#include#include#include#include#include#i... 阅读全文

posted @ 2015-06-21 18:07 __560 阅读(471) 评论(0) 推荐(0)

6月21日 bc总结

摘要：6月21日 bc总结最近bc由于急于提交，增加了WA的概率，今天1001数据没测完全就提交了，WA了一次，很不划算，在bc等于罚时10min，下次一定要确保数据正确且所有的情况都考虑到再提交。1001水题，5分钟WA了一次，6分钟过。手速还是慢了，重点是居然WA了一次。1002给定一个数组，多次询问... 阅读全文

posted @ 2015-06-21 01:00 __560 阅读(237) 评论(0) 推荐(0)

6月19日 cf总结

摘要：6月19日 cf总结昨天打了两场cf，一场vp和一场半夜的contest。每次vp都打的不错，一到contest就不行了，唉。。昨天vp差点就三题rank前50了，c题交慢了13秒，而且做c题的时候是在干扰下做的，而且是靠别人翻译题意翻译错被坑了很多时间的情况下，虽然c题没交上去，但是两题手速也不算... 阅读全文

posted @ 2015-06-19 13:58 __560 阅读(289) 评论(0) 推荐(0)

数论专题总结

摘要：数论专题总结kuangbin带你飞之数论基础专题已经刷的差不多了，剩下三道一道中国剩余定理一道离散对数还有一道模拟，模拟那道应该是不会去做了，离散对数的那道看了很多题解一直没有理解题目的思路，只能先暂时放放了，中国剩余定理那道是刘汝佳大白书的例题，暂时没思路也只能先放放了，以后有机会再看下大白书，中... 阅读全文

posted @ 2015-06-18 00:13 __560 阅读(500) 评论(0) 推荐(0)

__560

随笔分类 - 随笔

公告