综合
文章平均质量分 63
EMber _
人但有追求,世界亦会让路。
展开
-
雅礼联考Day1总结(《论机房网络好坏对于选手比赛成绩的消极影响》)
听老师说是联赛组的题目,但是因为是雅礼出的,所以觉得即使联赛组也会出现一些SA,分块之类的题,没想到即使没有出那些题,我也挂的很惨,理由有很多。。 8:00-9:00 最近由于状态时好时坏所以昨天刚总结了一下注意事项。。T1打了一发暴力验证一下自己的想法,结果发现好像是对的?但是没有直接开始推,先看了一下其他题。 看到T2,发现应该是DP+某种奇奇怪怪的排序,应该能很快打出来,可以放在后面打(原创 2016-08-17 22:10:17 · 490 阅读 · 0 评论 -
GDOI2017模拟Round 3 4.19-4.21
day1 4.19 今天发挥还算行,失误不是很大,爆发基本没有,但是也没有落到太后面,但是有点惊险。。 一开始看题,感觉四道题都不能做,,都好难,然后就看部分分,T1的部分分好像直接上splay?T2傻逼暴力,T3爆搜,但是给的20分有点少啊,看看40分能不能搞。T4:woc这什么jb玩意儿先放弃。。 T2暴力10分钟搞完,然后码T1暴力。搞完前两题大概9:20+。 然后看了看T4,突然看懂原创 2017-04-19 22:11:44 · 304 阅读 · 0 评论 -
GDOI2017模拟 Round 4 4.24-4.26
4.24 策略大失误。。。 T2T3的暴力爆炸了,,T4的正解打挂了。。唉。。而且最不爽的就是暴力竟然都有50分。。感觉心情复杂。。 30+0+0+10=40 4.25 %%%WorldwideD,果队长进队稳 神tm的数据这么水。。 T1花了一个小时多打正解,然后半个小时打完暴力拍一下,居然没什么问题。。 然后交上去只有30 居然有30,赛后发现自己对于询问的排序没有排回来。。真是原创 2017-04-25 16:00:21 · 304 阅读 · 0 评论 -
GDOI四轮模拟Final Summary
四轮模拟已经过去,马上迎来了GDOI了. 在过去的四轮模拟中充分暴露了我的问题,包括心态策略以及水平问题… 综合来看,发挥一般,,第一,四轮发挥失误,第二三轮中规中矩. 细致分析: 在第一轮模拟开始时,我还不是很能适应比赛节奏,所以round1的前两天发挥都有不小的失误,无法正确抉择怼正解还是上暴力,第三天就好了一些. 第二轮模拟找到了自己的节奏,无法想到正解就打暴力,用心钻研部分原创 2017-04-27 10:57:03 · 270 阅读 · 0 评论 -
GDOI模拟7.8-7.16 总结
7.8 今天第一天比赛,感觉脑子太久不用有点生锈了。 题目难度参差不齐,T2一直没人切,T110多个人切,T3一个人打表找结论找对了。 因为昨晚做LOJ NOIROUND1晚睡,早上起来精神不是很好,考试看了看题目感觉都没什么想法,趴桌子上歇了一会,醒来发现T1大水= =。 把模型化出来以后其实就是哥德巴赫的原初猜想(话说这种未被证明的结论直接拿来出题真的好吗),但是考试的时候并不会原初猜原创 2017-07-08 15:58:12 · 453 阅读 · 0 评论 -
GDOI训练 暑假round 2 8.5-8.25
8.5 成功爆炸。 T1一开始以为是个水题,结果想了想发现好像没那么简单。 由于有一个n=6e4,又有一个n=5e5,导致我以为必须线性过,然后第一个小时压根没去想nlog。 后来我发现不对,这题线性太复杂,基本不可能做出来(我弱),然后算了算才发现原来O(nlogn)也能过,注意一下常数就好了。 那不就直接分治吗,这题还水一点,以前bzoj上做过一道更难一点的题。 然后就炸了。 用前原创 2017-08-05 15:57:29 · 238 阅读 · 0 评论 -
一维二维树状数组区间加与区间求和
在一般的情况下,对于区间加与区间求和,我们一般使用线段树。 树状数组在一般情况下,只能够单点查询,修改。 但是我们可以通过差分做到区间加或者区间求和(一维) 我们对于一个区间l,r,要求他们的和a[l]….a[r]。 设b[i]表示相邻两点之间的差(b[i]=a[i]-a[i-1]),那么对于sum(a[l]..a[r]) 明显有sum(a[l]..a[r])=(b[1]+b[2]+….+原创 2017-08-15 20:44:50 · 1398 阅读 · 0 评论 -
9.23模拟总结
最近一周模拟赛打得都很一般,水题不能AK,一些表面难题实际水题没有看出来。 可能还是浮躁了,通常一眼不能切就想着要换题,没有平常做题的时候能沉得住气。。 就拿今天举个例子吧。 T1题意看的我浑身不爽= =,这sb出题人明显就是不负责任xjb找了个英文题直接google翻译一下就扔上来,样例解释也不写。 所以我看了半天没看懂题,然后看T2。 T2一眼树剖,觉得傻逼就直接跳了。 T3一看,哦原创 2017-09-23 16:44:21 · 186 阅读 · 0 评论 -
近期计划(实时更新)
发现水平虽然上涨了很多,但是和大牛比起来还是不够。 高一目标:NOIP500+(每天AC前两题+第三题暴力或者水法或者正解)——>WC2017(Cu/Ag)——>GDKOI2017AU——>GDOIAU(进队)——>NOIAG/CU (被flag了就好玩了,,) 学习计划: splay,TREAP,博弈论SG函数,SAM,EXKMP,树套树,莫队,AC自动机(半会不会。。) 复习计划(较为原创 2016-08-19 20:02:22 · 657 阅读 · 0 评论 -
优先队列 重载运算符详解
由于不是很懂priority_queue的细致操作,以及不再感受被greater和重载运算符统治的恐惧,所以我觉得有必要搞这么个东西。。。 首先头文件#include 然后priority_queue q,定义优先队列q。 其实我们都知道,虽然这玩意儿叫做优先队列,我们都不把它看成队列,一般都是用于处理堆有关操作。。 所以优先队列操作有插入,删除,查询,查找操作用来搜原创 2017-10-17 18:04:19 · 3596 阅读 · 5 评论 -
数论 公式集合
由于深感本人数论水平之差,防止大考翻车,在这里把常见的数列通项公式和递推公式列,以及各种奇奇怪怪的玩意儿都列出来。。 1.fibonacci F(0)=0,F(1)=1,F(n)=F(n−1)+F(n−2)(n>=2,n∈N∗)F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)2.Catalan h(n)=C(2n,n)/(n+1)(n=0,1,2,...原创 2017-10-12 16:24:55 · 1036 阅读 · 0 评论 -
易犯的错误&各种技巧(实时更新)
在要运用取模操作的题目,取模操作要打少一点,mod的好慢啊! 有把握的题不要先打对拍,否则可能时间不够。 博弈最好还是用dfs来求解。 long long取模的还是用黑科技1。 表面上不会爆long long,如果带有符号运算的,就要考虑一下。 注意long long爆空间。 二分的时候要注意,如果是负数的二分那么mid=(l+r+1)/2,然后还要注意到底是该l=mid+1原创 2016-08-19 19:31:10 · 315 阅读 · 0 评论 -
NOIP模拟总结10.23-11.1
10.23 今天考的比较差。。。 T1比较脑抽。完全没想到用数组来模拟,然后无脑上了个trie,发现没办法维护,然后打了个一个可持久化trie,还用bitset加速合并和拆分,结果复杂到爆炸。。。正解其实就是个模拟+组合数学题目。。 T2一开始觉得是最短路,用样例试了一下发现有点问题。。然后觉得是斜率优化,但是由于T1花的时间太多,导致我根本没有时间打,只是打了个50分草草收场。。 T3没有原创 2017-10-24 08:07:17 · 370 阅读 · 0 评论 -
GDOI2017酱油记
真·划水选手。 Day 0 虚的很,,,SA什么的好像都忘得差不多了,一个上午全都在复习复习复习板子。。 manacher啊,左偏树啊,fft啊,虽然最后都没用上,然后中午腐了一会儿然后就上车了。 到了酒店,哇今年环境简直起飞,好的不行,饭堂的自助餐真是赞啊? 。。晚上丝毫不敢腐败,复习了一波板子然后就睡觉了。。 Day 1 。。早上6:40起床稍微有一点晚,饭店的自原创 2017-05-03 22:24:01 · 499 阅读 · 2 评论 -
GDOI2017模拟第二轮 4.15-4.17
Round 1 4.15 今天发挥。。不好不差吧,一般般,基本没有失分,但是相对的也没有爆分。。原以为T3可以搞一波大事情结果WA了,,其实我拍出错了但是并不知道哪里错了,肉眼调不出错,又是大数据,我小数据全对,就是大数据炸了,很不爽。。。。第一个小时拿来看题目。感觉T1是神题,先放着。。T2的话,打表的分数挺多啊,60分。。T3感觉又是码农题,放。T4数据结构神题,先打一发暴力保稳。。 先去码原创 2017-04-15 14:37:41 · 321 阅读 · 0 评论 -
雅礼联考DAY2总结
成功被flag。。并没有翻盘。。爆炸了。。又是60分,mdzz。 其实我今天不是很懂怎么回事。。第一题被卡log丢了40分,第二题被卡空间掉了50分,生无可恋。。 DAY1也是。。T2网络挂了丢了100分,T3开小了挂了40分。 如果网络正常。。如果我空间开的正常点,不要老想着多水分。。我就是高一第7了。。 感觉以前太浪,什么做题经验都没有积累下来。。光是暴力分就丢了将近100分。。我怎么这原创 2016-08-19 16:52:52 · 285 阅读 · 0 评论 -
9.2&9.3NOIP模拟总结
这几天状态很差,,,考的都不是很理想。 9.2第一次晚上搞事情,有点不习惯。下午校长balabala废话一堆浪费我时间,吃饭都很赶。艹。 T1:问在n的全排列里有多少个排列是单峰排列。 ans=1<<(n-1)巨型大水,5分钟秒过。 T2让你叠积木,但是上面的长宽得比下面的大于等于。问你最高的高度。问题是长宽高只给你三个数让你自己决定哪个是长,那个是宽,哪个是高。我一开始的想法是1个块拆成6原创 2016-09-03 20:36:41 · 323 阅读 · 0 评论 -
公告
感觉一脸懵逼,太久没上博客,结果忘记用户名了,拿qq随便注册了一个,大家不要在意,随便看看就好了。原创 2016-08-13 20:34:54 · 213 阅读 · 0 评论 -
9.4NOIP模拟总结
要赶快脱离菜鸟组跑去高手组啊。。要有紧迫感————王者之剑。 发现自己小错误犯的很多,要尽快改正。其实三道题都不难,但是做题经验少,总是被套路。。。 T1求 考场上并不会分解式子,只是分解出来O(N)的做法(N<=10^9),怎么都想不到O(LOGN)或者O(SQRT(N))的解法。。结果出来发现人人都会做。。GG,看了题解才知道要分解。。并不会sigma的分解,,我好菜啊。。一化解发现什么都原创 2016-09-05 21:56:23 · 365 阅读 · 2 评论 -
9.21noip模拟总结
这是这么多天我唯一发挥正常的一次,也是我最近第一次进rank3,感觉状态要来了(flag高高立起) 这套题目的总体难度不高,就是要求细心。 T1: 这是一道一眼二分的题目,其实我本来不一定能一眼看出是二分,但是去年NOIPTG结束的时候LJJ天天在我耳边唠叨说他DAY2T1没有想到是二分,所以没打,差了5分就能1=,然后天天说以后见到最大最小值一定要二分。。搞的我也条件反射了。。然而我原创 2016-09-22 17:20:58 · 244 阅读 · 0 评论 -
AC自动机小结
最近做了7,8道AC自动机,也算有点心得。 这类算法一般来说,如果要有难度,就是和dp结合在一起,然后一般的dp也都是比较裸,直接设f[i,j]或者一些小水法加上暴力跑就能切的题目,当然也有比较恶心的加上stl的(出题人本来就不是用AC自动机做。。。),或者用矩阵乘法加速dp,当然未来说不定会有类似的,不一定是矩阵乘法,可以是斜率优化,或者四边形不等式之类的,注意思维活跃就行了,还有就是对fail原创 2017-02-17 21:03:06 · 192 阅读 · 0 评论 -
第二周总结
从上周开始制定了省选之前的刷题计划,执行的还不错,速度不快不慢。。主要是不能白刷题,要能融会贯通,还有掌握大概套路。。比如区间dp很多都跟矩阵连乘有关。。(可能是巧合),AC自动机如果不是dp一般都是暴力。树上dp就比较考思维,如果是虚树上dp的话就没那么大的思考难度,一般来说都是比较简单的树上dp,然后直接用lca的关系上虚树。 然后大概的感觉还是自己很弱,很多dp题目想的时候有大概思路,但是打原创 2017-02-19 15:23:59 · 211 阅读 · 0 评论 -
树形dp总结
最近看了很多树形dp,对于这种类型的题目大概有了一些心得。。 主要是做一些经典模型以后,如果不是特别难的题目,基本上都是在一些经典模型上小修小改,脑洞大一点就可以切了。 题目推荐: POJ1947 POJ2486 BZOJ2500 51NOD 1376 GDKOI2006电子眼 JZOJ 4890 JZOJ 4887 JZOJ 4814 HDU 1054 b原创 2017-02-13 12:18:30 · 246 阅读 · 0 评论 -
高斯消元&&线性基 算法小结
姿势不够多了,来学一学新姿势首先我们来讲高斯消元。。 一.高斯消元 高斯消元是一种实用的解多元方程组的一种解法,从严格意义上来讲,这是一种数学方法,在OI中也有较为广泛的应用,最为经典的就是用高斯消元求解线性基。高斯消元的时间复杂度为O(n^3)。具体我们来写个例子。。 现在有下列方程组: 我们先一个个消,先消去x。第一个方程x的常数项为2,那么方程(1)除以2,然后下面的方程在减去原创 2017-04-06 22:19:17 · 1259 阅读 · 0 评论 -
ISAP复习
随手瞎写,只为自己印象深刻,所以写得不好请多多包涵。。 ISAP,也就是improved SAP,是SAP的升级版本,在应对一些特殊情况时的运行速度非常优秀,比SAP快,但是在平均统计下速度应该和SAP差不多,一般来说出题人也不会故意去卡SAP(我觉得这卡不了吧)。我们知道无论是dinic,SAP还是ISAP都是建立在寻找增广路的基础上。不同之处只不过是在对于图的处理上。前置结构: d[i]:表原创 2017-03-29 21:28:42 · 419 阅读 · 0 评论 -
算法小结——KM算法
KM算法是应用较广的二分图匹配算法,效率较高,可以和费用流相媲美,而且比费用流简洁很多,思路也较为清晰,但是明显范围没有费用流广(费用流打得多的当我没说。。)这个算法基于匈牙利算法。 算法流程其实很简单。。 首先要初始化两个标杆分别为X标杆和Y标杆,X标杆初始化为与之相连的最大边权,Y标杆初始化为0,且直接加入拥有最大边权的边。如果发现此时的匹配就是完备匹配,那么直接退出,否则进行标杆的更改。从原创 2017-03-25 16:02:00 · 875 阅读 · 0 评论 -
GDOI模拟总结4.11-4.13(实时更新)
今天策略严重失误QAQ,导致我直接将近垫底,,T3也没有切出来。。 8:00-8:45: 基本上都在看题,略略看了一下,发现T1大水,T2应该是码农题,T3好像是dp?或者点剖,T4感觉二分瞎搞。。 然后先开吗T1,大概1h码完+拍完,速度有点慢,,主要是一开始想法有点问题,然后修修补补,花的时间有点长。。 然后我就先把T4水法码完了,发现样例都过不了以后直接自我放弃了。。 回头看T2T原创 2017-04-11 22:25:10 · 281 阅读 · 0 评论 -
多重背包的优化 二进制/单调队列解析
由于做题的时候老被这玩意儿卡住的我很不爽,决定写个blog来加深自己的印象以及不用到处找资料回忆。 多重背包的问题的具体描述如下: 给出一个体积为v的背包,有n个物品,每个物品可以选c[i]次,问最多能得到多大的代价。 直接做DP的复杂度是n*v*max(c[i]),这显然无法承受正常难度的数据范围。 然后我们考虑优化。 首先来看稍微简单一点的二进制优化。 很久以前打的就不要纠结是不是c原创 2017-10-25 22:32:23 · 671 阅读 · 0 评论