摘要：
由于懒癌，好久以前就从洛咕日报上有这么个科技了，但是现在才学。 有一种题目就是限制我们边权只能走=x的，这种题目显然我们可以离线+kruskal维护，但是他强制在线就有点蛋疼了，这时我们可以用一棵二叉树记录kruskal的合并顺序，在树上搞搞倍增什么的做到在线处理。 具体地说，我们在kruskal合 阅读全文
摘要：
ghj1222又更新博客了。尽管不能做到高产似母猪，但是最近又开始想更新了。 学网络流这么长时间了，才知道有最大权闭合子图这种科技，我真是太菜了。 什么是最大权闭合子图？ 给定一个DAG（好像是DAG？？大雾），每个点有权值（可正可负），要求钦定图中的一些点，满足： 1. 钦定点所有后继点都被钦定 阅读全文
摘要：
一年前写的代码现在已经惨不忍睹了，趁着 olinr讲计算几何，再打一遍板子。 半平面交的步骤是： 1. 将所有半平面极角排序 2. 维护一个双端队列，按照极角序更新首尾的半平面，然后插入半平面 3. 最后再将首尾更新一次 最后队列里所有的半平面即为答案。 下面是重写后的代码，感觉好看多了~ cpp 阅读全文
摘要：
划水划了一个多月，文化课没啥长进还他妈累死了。。。 ghj1222 11.11(NOIP Day2) 师傅开车开得很快，晚上8：00多就到了二狱 晚上听毒瘤班主任swh讲了半节语文，我：黑人问号.jpg 晚四毒瘤班主任swh良心给了透彻时间，我在全班放了COP的世末歌者，不到一个月这个歌在高二奥赛火 阅读全文
摘要：
本文半原创 参考资料： "其实就是照抄的什么参考啊" 我们知道KMP可以用来在线性复杂度内进行制胡窜匹配 今天教您一种新方法：用FFT进行字符串匹配 您可能觉得这很玄学，FFT不是做多项式卷积的吗，怎么还可以做制胡窜匹配 您先别着急，请接着听 我们设两个字符串 模式串$a$，长度为$m$，文本串$b 阅读全文
摘要：
基本上和notepad++的要求一样。 不定期更新。 1.左大括号换行： 可能有些同志（比如大佬cjh）和我的做法不一样 当一个函数很短的时候可以整个函数写一行： 一定要保证两个匹配的括号在 同一行或同一列 。 2.双目运算符连接的操作数之间要有空格、单目运算符与操作数之间不空格。 cpp int 阅读全文
摘要：
平面图转对偶图 然后在对偶图上跑最短路即可 平面图就是指能画在二维平面上，每条边不相交的图 转对偶图 是指平面图上每一个封闭的空白区域为点 边连接的两个空白区域为新边 对于本题要稍微改一下 如图 酷似17年NOIP提高组初赛题 如果对偶图的点不好用数学公式确定 可以直接给他标号啊 详见代码 cpp 阅读全文
摘要：
高清重制 版 于 12.17 Day 1 上午考了qbxt的模拟赛2 T1 T3 都是书上问题，我没打树剖都切了rp 。T2被卡边界卡了30分，rp++。 菜是原罪，还有100天就要省选了，我连树剖都没打过。 下午教练让我们依次说些注意事项？ 我：直播上知乎： "link" ，rp 。。。 晚上透彻 阅读全文
摘要：
进考场第一件事 关闭360 关于知乎 "在OI中，有哪些看似没大碍，却很致命的错误？ 知乎" 关于数组： 数组名写错莫名全WA/RE，样例还过了 写对拍就可以避免 打表打了53个数组，循环到55，莫名全WA 如果开了二维数组，可能在比较大小时候只调用了一维。 例如 二维数组，你可能写dij时写了`d 阅读全文
摘要：
NOIP前瞎扯 涨RP？ 一下内容都是瞎扯，可以跳过。 倍增是一种非常好的技巧 尤其是一些不带修改的题 对于一个操作@ 如果@满足a@a=a 那么就可以使用稀疏表的思想O(1)维护@操作 例如区间最大最小经典的静态RMQ问题 区间静态gcd问题 区间取or，区间取and 但是想加法，减法还有xor这 阅读全文
摘要：
100+30+100=230 rank6 好菜啊 表示第二题80分90分他们都怎么写的。。。 T3暴力直接AC。。。 1、数列 (sequence.pas/c/cpp) 【题目描述】 小林是个爱数学的孩子。这一天，他正在研究斐波那契数列。斐波那契数列的定义为： F[0] = 0 F[1] = 1 F 阅读全文
摘要：
最近考试又开始下滑了。 70+100+35=205,rank6 反思：T1边界条件，卡了10分。 T3，没有注意到3的n/2正解，打了2的n，卡掉了。 以后注意积累吧 ~~主要是看RP~~ 最近好像是脑洞不够用了 绩效等级 （ grade. ） 问题描述： 在 CZYZ 每个老师都要算绩效，当然，绩 阅读全文
摘要：
（仅作备忘） dfs序是dfs过程中对于某节点进入这个节点的子树和离开子树的顺序 满足每个节点都会在dfs序上出现恰好两次 任意子树的dfs序都是连续的 欧拉序是dfs过程中经过节点的顺序 每个节点至少出现一次（事实上出现这个节点的度次，根节点额外一次） 有时候用来配合稀疏表求最近公共祖先 dfn序 阅读全文
摘要：
感谢olinr提供md文件 免得我整理格式了 1、求助 (help.cpp/c/pas) 【问题背景】 马上就要noip了，lrt同志$\displaystyle\begin{vmatrix}\textrm{慌}&\sqrt{\textrm{批}}\\\sqrt{\textrm{批}}&\textr 阅读全文
摘要：
几天前写的，忘了放了，在此填坑 10月16的题我出的不写题解了 lzxkj 题目背景 众所不周知的是， 酒店之王 xkj 一个经常迷失自我的人 有一天， 当起床铃再一次打响的时候， TA 用 O(1)的时间在 TA 那早就已经生锈的大脑中自动生成了一串数字， 天啊 TA 们实在是太乱了 尽管 xkj 阅读全文