摘要：
复习一下Link Cut Tree的模板。 水啊水～～～ 阅读全文
摘要：
$Splay$模板题。 复习一下伸展树的模板。 一定不要忘了push啊！！！ 对于减工资后删掉员工的操作，我选择插入一个$min+delta_{减少的工资}$的节点，把它$Splay$到根，砍掉它自己和左子树，保留右子树，这样该走的员工就会从这个世界上消失啦～～～ 阅读全文
摘要：
找到凸包后暴力枚举边进行$check$，注意凸包是一条线(或者说两条线)的情况要输出$NO$ 这样就可以了 阅读全文
摘要：
黑书上的一道例题：如果走最短路则会碰到点，除非中间没有障碍。 这样把能一步走到的点两两连边，然后跑SPFA即可。 清明节机房也放假啊滚来滚去……~(～o￣▽￣)～o 。。。滚来滚去……o～(＿△＿o～) ~。。。 阅读全文
摘要：
用叉积判断左右 快速读入写错了卡了3小时hhh 无语······ 阅读全文
摘要：
之前机房没网就做的这道题，用的解析几何判断交点横坐标 hhh 阅读全文
摘要：
一定要注意位运算的优先级！！！我被这个卡了好久 判断线段相交模板题。 叉积，点积，规范相交，非规范相交的简单模板 用了“链表”优化之后还是$O(n^2)$的暴力，可是为什么能过$10^5$的数据？ 阅读全文
摘要：
因为一天机房都是断网状态，校内的小V评测这道题总显示Unaccept，所以下午放学后就和xiaoyimi晚上回家自习，来做一做这道题。 搜索+剪枝优化： 一开始我是顺着低位向高位填数，这么暴力在Vijos上有90分，如果NOIP能得这么多分我也甘心就写这个暴力吧 正解：先扫出字母出现的先后顺序，在这 阅读全文
摘要：
老老实实写二分。 阅读全文
摘要：
裸的点分治，然而我因为循环赋值$s$时把$i <= k$写成$i <= n$了，WA了好长时间 然后就可以了 阅读全文
摘要：
线段树维护4个标记， 昨天互测时题意理解错了，今天上午才发现。 4个标记维护区间内奶牛个数，左端最长连续空位，右端最长连续空位，区间内最长连续空位，然后就没了。 阅读全文
摘要：
昨天下午想了好久没想出来，果然是很弱，思考能力低下。 用的类似单调队列的思想，维护一个长度为$k+1$的滑块，每次统计下$ans$就可以了 没了 阅读全文
摘要：
一开始看到$\frac{\sum_{}}{\sum_{}}$就想到了01分数规划但最终还是看了题解 二分完后的点分治，只需要维护一个由之前处理过的子树得出的$tb数组$，然后根据遍历每个当前的子树上的结点的深度来确定$tb数组$中的滑块。 因为分数规划要找的是$max$，BFS遍历当前结点的深度越来 阅读全文
摘要：
这是今天下午的互测题，只得了60多分 分析一下错因： $dis[i][j]$只记录了相邻的两个岛屿之间的距离，我一开始以为可以，后来$charge$提醒我有可能会出现来回走的情况，而状压转移就一次，无法实现来回走的情况，所以加了一个类似$floyed算法$的三重循环来更新每个点的距离，然后状态转移就 阅读全文
摘要：
点分治$O(nlogn)$ 坚持到月考结束后新校就剩下我一个OIer，其他人早已停课了，老师估计懒得为我一个人开机房门，让我跟班主任说了一声，今晚就回到了老校，开始了自己都没有想到会来的这么早的停课生活。 所以先水一道点分治 第一次交我忘了sort了，，， 阅读全文
摘要：
对于一棵树，fdrt找到重心，然后分治每个子树。 在一棵以重心为根的树上，符合条件的链是： 1.过重心(根) 2.不过重心 对于1我们只需dfs出距离重心(根)的距离然后统计再减去有重叠的边 对于2我们只需递归处理子树，这样2就分为过子树的根(重心)的链和不过子树根(重心)的链······ 这就是点 阅读全文
摘要：
网上PoPoQQQ的课件： •题目大意：求第k个无平方因子数 •无平方因子数(Square-Free Number)，即分解之后所有质因数的次数都为1的数 •首先二分答案 问题转化为求[1,x]之间有多少个无平方因子数 •根据容斥原理可知 对于sqrt(x)以内所有的质数 有 • x以内的无平方因子 阅读全文
摘要：
模板： $\mu(d)$函数的定义如下： （1）若，那么 （2）若，均为互异素数，那么 （3）其它情况下 对任意正整数n有 (很重要！！！) (有用吗 (╯°Д°)╯︵ ┻━┻，还是记一记吧) 对于莫比乌斯反演： $$F(n) = \sum_{d|n} f(d)$$ 结论： $$f(n) = \su 阅读全文