记录
Hl_Zy
人类
展开
-
工作失误点反思
工作失误点分析原创 2023-04-18 12:05:46 · 114 阅读 · 0 评论 -
树链剖分总结
实际上是赶工(只做了四个题)但实际上还是有收获的 链剖的题基本都是线段树的操作,包括动态开点、合并、标记、化边权、、 所以树链剖分部分注意打好板子基本就可以了 链剖有些性质: 子树都挨在一起 从后往前便利dfs序可单调合并信息 链剖操作的的一些注意事项:原创 2017-06-27 18:48:28 · 230 阅读 · 0 评论 -
错误记录
1、搜索的初值问题,好几次tm没设you[1]=0;2、数组的对应问题 后继数不一定等于前继数;3、看清变量名!!有时总数变量不是n;4、注意括号,大括号和小括号!;5、出一些卡线的数据;6、注意unsigned long long:10^19, long long: 9*10^18;7、注意二维数组的对应关系 a[i][0]和a[0][i];8、写原创 2016-11-10 08:14:42 · 980 阅读 · 0 评论 -
splay总结
splay做了一个月了,虽然只有三个题,但只能结束了,不然学不完了、、splay非常恶心,导致很多人不愿意写,而更愿意写分块、、splay的基本原理很简单,就是通过二叉查找树的不同形态变化来使每次查找均摊都是logn的但他可以维护区间信息,利用二叉查找树的性质,我们可以把一个区间旋到一颗子树里,进行标记修改但要注意up和down,因为splay的变形是比较奇特的,所以必须保原创 2017-07-13 16:43:08 · 258 阅读 · 0 评论 -
每日小记 2017.6.29
体重增加已经严重影响了正常生活、、、 跑步跑不动,运动跑太慢、动作不灵活、、、 再这样下去就很惨烈了、 所以要加强锻炼了(本来以为以前体力就够差的了,现在更差、、) 同时也反映了 出了问题,既然已经察觉到了,就不要等到产生后果后再采取行动。 所以当学习、生活遇到一些不对劲的地方,一定要静下心来想一原创 2017-06-29 16:50:20 · 297 阅读 · 0 评论 -
线段树总结
学长推荐的线段树做的差不多了 线段树的单纯题一般思维难度不是很大,但码力还是很坑的(要看维护的是啥) 1、线段树最直接的就是维护区间信息,比如区间最值、区间和,但这些题都不太可能会考了、 2、还可以维护图的信息,比如连通性(可能套并查集),最小权值树 3、也可以作为一原创 2017-06-03 16:08:40 · 296 阅读 · 0 评论 -
莫比乌斯反演总结
其实现在水平还是不够,但现在只能先放一放了、、 要注意莫比乌斯函数的核心性质: 用于判断一个值是不是1 (这个性质太重要了) 所有反演的套路都是差不多的 第一步:列出式子表示题目 第二步:想方设法搞出gcd的形式,或约数的形式 第三步:用gcd公式取代gc原创 2017-06-19 15:03:22 · 399 阅读 · 0 评论 -
noip dp总结
最后做的两个题(飞扬的小鸟、过河)巨坑,,直接做了两天+两个晚上(还都没做出来)实在非常失败先分题说一下特点:子串:dp其实挺裸的(相对于思维巨题),要注意字数和连续两个条件花匠:神题,贪心,要证明正确性还是很模糊的子矩阵:搜索+dp换教室:期望dp入门题,难点是期望的机理、、引水入城:搜索+最小区间覆盖、表达式的值:中缀表达式能量项链:区间dp+特原创 2017-05-08 19:15:14 · 956 阅读 · 0 评论 -
noip 数论总结
终于做完了noip理论上是数论的题(其实小半个月前就做完了)不得不说,noip的数论还是有很难、比较麻烦的。但大多数是质因数分解(细胞分裂、、、)和 gcd 还有伪装成gcd但做成质因数分解能过的(hankson的趣味题、、、)普及组dt高精快速幂 高精乘法屠版还有一部分需要一定数学觉悟、、熟练掌握经典模型的问题(hanoi双塔、栈、、)原创 2017-05-06 17:11:55 · 2325 阅读 · 0 评论 -
每日小记 2017.4.24
有些事还是不能急的、、必须一步一步来、 毕竟一天的时间、精力是有限的,不相信滴水穿石的人是很难进步的。 as a english saying goes"constant dripping wears a stone." 效率低的人在时间分配上有两种,一种是不重视空闲、零碎时间的人,另一种是把几天的事分给一天的人 需要注意,自我蒙蔽不等于坚持。坚持错误的理论原创 2017-04-24 21:36:49 · 308 阅读 · 0 评论 -
减少冗余的小技巧
对于一些题,可以考虑优化暴力,或优化其中某一环节1、dp优化暴力:仅限于暴力过程中同类情况的合并,,所谓同样情况是指 只与答案有关的状态相同的两个值:原理:2、压位优化判断 :这是最玄学的优化,利用int空间进行o1的判原理:3、二分-倍增优化暴力:对于满足连续性的暴力查找过程,可以利用二分、原理:4、差分优化暴力:对于等价路径计数的问题,可以考原创 2017-07-17 13:49:39 · 2438 阅读 · 1 评论 -
对于树分治算法的初步理解
树分治是基于树上问题的一种处理问题的方式 它有非常巧妙地结构,,它利用的是树的 边等效 和点的无序性 对树进行离散,抽象维护等效路径 和 子树关系的神奇算法 分治树有非常好的性质,把一些树写成分治树是这样:可以注意到原树的形态被离散,重新组合,但对于每一个被离散后的子树,改变的只是它的分治重心与父节点的关系,子树内的关系是不会改变的那么怎原创 2017-07-16 11:21:56 · 493 阅读 · 0 评论 -
矩乘dp 总结
可以矩乘的题都一定有某个变量或隐藏变量所以对于dp的优化而言,数据范围是很重要的、注意矩乘不满足交换律,所以要注意位置转移矩阵在构造时一定是一个方的,通过矩阵的值来确定各个数的参与递推情况所以构造矩阵必须有递推式,矩阵是递推式的一种表现形式而且注意变量,很容易打错,而且不好调别的就没了原创 2017-08-07 20:37:35 · 275 阅读 · 0 评论 -
10月计划
再定一个小目标,,cf上紫、(虽然现在已经快绿了)一个月90题(主要多做dp+二分检验+倍增+差分)原创 2017-09-25 07:47:34 · 310 阅读 · 0 评论 -
SDOI 2017R2游记
今年已经没有希望了,纯粹的来见见题涨涨见识、 day0 晚上到宾馆,还是非常的熟悉的地方,只是少了一个月前的紧张、 千万不要作死吃特辣黄焖鸡,肠胃会非常难受、 day1 早上7:30到师大附中,路上人非常多,都走得很匆忙。 第一原创 2017-05-19 21:29:47 · 770 阅读 · 0 评论 -
5个月内要完成的东西
1、线段树(5月)2、树链剖分(6月)3、splay(6月)4、点分治(6月)5、状压dp (7月)6、斜率优化dp(7月)7、树形dp(7月)8、ac自动机(8月)9、后缀数组+自动机(8月)10、回文自动机(8月)11、lct (9月)12、凸包(9月)13、半平面交(9月)14、旋转卡壳(10月)15、差分、dfs序、小技巧 提高原创 2017-05-20 19:13:34 · 478 阅读 · 0 评论 -
每日小记2017.9.4
先定一个小目标,一个月做90个题(雾)感觉选择题目太重要了,不能太难,也不能太简单太难了想不出来就耗费了一堆时间,但其实如果先做一些不是特别难的题再回来就不会这么难了太简单更不行、所以科学的方法是很重要的在思考中熟悉自己的思维特点,在结合一些套路和角度,是可以提升分析问题的能力的、原创 2017-09-04 17:14:41 · 194 阅读 · 0 评论 -
题目切入方法
先来看几个常见的、不太靠谱的解题策略:1、看到题目,直接想到的是暴力,然后开始直接套算法;;优势:1、不太费力,利于确定算法弊端:1、如果算法没学过,那这个题就很难A了。 2、实际上如果不是裸题,这样做是没有实际意义的。 3、容易走入某个算法的死胡同。2、看到题目,开始出小数据总结规律;;优势:1、对于原创 2017-03-15 20:17:49 · 470 阅读 · 0 评论 -
状压dp 总结
这种dp一般是有很明显的特征的,如n这种dp套路也是很明显的,先枚举加入的每一个元素,然后再枚举每一个可能的状态转移,,最后输出对应状态即可就是有时需要预处理单个的状态,用于递推转移要注意状态肯定是开在数组里的,所以不可能很大转移时要转移完全,分阶段的要注意传给i+1状压dp比一般dp多的就是枚举过程简化了,如果所有的状态信息剩下的就是传统dp套路了注意保持对小原创 2017-07-28 16:52:00 · 566 阅读 · 0 评论 -
下一步打算
学习:1、网络流相关1、最大流算法2、树链刨分3、线段树4、状压DP5、LCT6、数论相关提高:各种DP图论算法的变形取巧的方法原创 2016-11-30 19:45:31 · 1237 阅读 · 0 评论 -
2017.5 期中考试 完挂
其实所有的卷子有50%都是没学过内容,、所以可想而知了 而且很多题不是不会、、而是非常不熟 特别是生物,要是一个一个算的话是能算出结果的、、但在考试时就蒙蔽了 而且数学还错了一个没学的送分题、。都不知道问的啥 文科又要超过理科几十分了,学文吧 考试心态和熟练度造就了一场完美的垫底、 所以原创 2017-05-05 07:50:33 · 386 阅读 · 0 评论 -
noip 图论总结
noip的 图论是套路最深的,,也是码力最强的(一码不慎,全盘皆输)所以对于图论有一些比较基础的技巧必须要熟练掌握(何为熟练?就是看到类似的问题很快出方法)分题说一下难点:car: 码力,以及对时间复杂度的分析最优贸易:对双向与单向的处理(分开用两次spfa)文化之旅:倒着搜、、双栈排序:黑白染色、栈排序的特点关押罪犯:排序,对立的处理货车运输:倍增思想的运原创 2017-05-10 16:50:33 · 574 阅读 · 0 评论 -
sdoi2017 r1 不堪回首
有些不想面对的还是要面对的 有些不想发生的还是会发生的 怕是没有用的、 不应该停滞,更不能懈怠,不然只能是前功尽弃‘ 有些东西越想得到,就越容易失去,越去想,就越容易错过、、 只能逼迫自己更坚强一些 day0 坐车去原创 2017-04-11 16:36:42 · 1241 阅读 · 0 评论 -
每日小记 2017.2.26
呵呵呵呵呵呵从今天起半停课,开始重点搞oi但愿我在一个正确的轨道上吧把所有能学的学扎实。确保对每个题都有比较准的思路。做好所有能做的PS:不用写作业了、原创 2017-02-26 21:07:18 · 258 阅读 · 0 评论 -
每日小记2017.2.22
果然星期三是个好日子,半天的时间趴在机房、 深深感受到了可持久化线段树的强大、链剖+树状数组的快捷。。 最重要的是自己证明了lucas定理,解了一个很神的数位dp。 多练树、数论、dp、网络流,只要这几项水平上去了,进队就不会成问题。原创 2017-02-22 21:56:20 · 258 阅读 · 0 评论 -
每日小记2017.2.20
看了一会哲学课本,验证了自己的一些观点,但也发现了自己的一些错误。 量变造成质变。 万物运行都有规律,学习知识只是去发现自然本有的规律。 以后应增大量,并且在量中思考总结规律原创 2017-02-20 18:24:40 · 277 阅读 · 0 评论 -
每日小记2013.3.1
luogu上树链剖分模板终于A了、犯得sb错误太多了1、跳lca切记:top[a]在a前面!!!2、打标记得时候后pushdown3、注意原始序列序号和剖分后序列序号的关系、原创 2017-03-01 09:21:09 · 226 阅读 · 0 评论 -
每日小记2017.2.28
文化课彻底翘了 今天的大量时间全都用来学算法、背板子了(有空就做做心(ke)爱(pa)的dp); 以后的做题的话就以hzw前辈留下的题、TA学长留下的题、各省省选、noi为主了;; 重点照顾dp、网络流、树。 只能说不留遗憾吧、原创 2017-02-28 17:12:08 · 270 阅读 · 0 评论 -
每日小记 2.19
测试真是跪了,省选的题目还是做少了。 不要太相信暴力,因为有时暴力可能只有10分,而偏分除非一眼可看出偏分策略,最好也不要骗(为了10分不值得) 多研究每种数、每种模型、每种算法的性质, 只有理论性质概念过关,才有利用实现的可能。 ps:所有的题目都是利用某些问题的性质、算法的性质来出的。。。一定要充分挖掘所有的性质。原创 2017-02-19 16:27:31 · 242 阅读 · 0 评论 -
每日小记 2017 2.9
从今天起每天都要码一些字了(尽量),记录自己的成长。(顺便对照大神) 昨天了解了zky学长的oi奋斗血泪史、认为想在oi路上取得成就是很难的,颇有感触。引言 “一年我变了很多”“希望这几个月里能真正成长起来” ——noi正式停课前 或许我还有一年的时间,但我们能变多少呢?一年后的自己真的能完全超越今天的自己吗? “都给我好好搞OI!!!千万别上原创 2017-02-09 16:31:36 · 298 阅读 · 0 评论 -
2017.3.18 每日小记
最近状态实在太差了、、、可以和一年前的自己相比了 、┑( ̄Д  ̄)┍ 今天测试真的不难、 、可我轻松将第一题读错、、而且钻了两个没用的性质、、、、、、、、简直丧病。 第二题看出dp+容斥 快出正解了,果然又死在门口了、、、、 感觉自己好弱、、 然后看了luogu月赛,md每一个题连暴力都不会、、简直到了难哭的地步、、原创 2017-03-18 21:49:05 · 246 阅读 · 0 评论 -
小知识点总结
一些题目如果不会一些小技巧、大经验、巧方法是只会暴力的 有时一些小的思路可以四两拨千斤、 1、对于筛法:如果要筛出10^9的素数,1s内可能就只有底层优化了、 但如果是分区间询问,我们就可以先筛出10^4.5的素数,然后在用素数的倍数把要求区间筛一遍 主要原理就是把不能在一起做的TLE循环拆出来,根据需要朴素处理、、原创 2017-03-23 21:46:52 · 292 阅读 · 0 评论 -
每日小记 2017.2.14
今天开学考试刚结束,换了个心态,就当是学习知识了。 有北理的学长来讲课,当然是文化课,还是挺有启发。 1、不要小看自己,也不要小看他人,而要看重自己。 2、及时总结错题。 自己的一点:像个有无限好奇心的孩子一样地去汲取知识。 换到自己:每个人都有困难,有人性的弱点,但我们是可以通过一些生活思考方式去避开的,每天做好自己喜欢的,能带来真正的、不带虚伪的事,就当做原创 2017-02-14 19:55:19 · 317 阅读 · 0 评论 -
每日小记 2017.3.24
开始停宿第一天、、听说晚上提供pc、、 感觉好像开始集训了一样、、 开始晚上活动了,争取赶超先进水平、、 另外长时间放一个题对我实在不合适、、因为我很容易走神、、而且思维会变迟钝、不敏锐 所以以后我会尽量提高思考频率、效率,尽量活出数倍于以前的时间,,, 感觉认真做好数论、dp,学原创 2017-03-24 21:45:44 · 236 阅读 · 0 评论 -
2017.3.12 每日小记
测试把第一题秒了,而且全场第二快(由于不想打暴力,第二、三题都没交、) 第三题搞了4个小时,感觉每次都和正解擦身而过,,实在可惜; 感觉问题本身性质已经挖掘的可以了,下一步再突破算法改进的屏障, 把所有死在正解门口的想法想通,应该就比较厉害了、原创 2017-03-12 19:33:06 · 226 阅读 · 0 评论 -
sdoi r1前的注意事项
首先注意不要错文件名然后要注意一定想好再写、由于本人只是一个蒟蒻 无论d1还是d2,都必须先打暴力(打满暴力就能进队) 然后找可做的题尝试死磕,,,,思维尽量活跃(多用分析法、规律法)一些题看起来不难,似乎有规律可循,,但也必须先打暴力,,,有些题稍微有一点弯自己就会转不过来、、暴力!!暴力!!暴力!!交前一定要对拍!!!!原创 2017-04-07 08:19:22 · 628 阅读 · 0 评论 -
再做数论我就是nc
啥都不会sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb原创 2017-03-21 08:16:41 · 728 阅读 · 0 评论 -
每日小记2017.3.7
虽然每天做题,思考 但 和TA实在差太远了、、 感觉独立思考能力实在是弱、、、、好多题除了一开始的思路之外基本就想不出方法了,而且特别容易走偏,浪费大把时光 感觉TA虽然做题不是最多的,但他似乎每个题都能独立想出正解,而且还很快、、、 这可以说明,并不是做题越多水平就越高的 毕竟比赛是靠你自己独立做题,你的思维模式、原创 2017-03-07 16:23:12 · 220 阅读 · 0 评论 -
noip2016参赛感想
真是有惊无险,两个题没打return0,大面积骗分,D2 T3有bug但由于数据水得了40.....最后 297....好歹省一是稳了...(sd省..勿喷.);;;考前一周真是浪,好歹提前看了看lca,,所以D1 T2写了个lca..好像还有点分还有考前练了两天暴力,,所以小鸟就把暴力打出来了(写残了)。考试策略也算比较合理,一些题想了半小时没思路直接偏分(由于子任务好骗原创 2016-11-30 14:42:56 · 935 阅读 · 0 评论