摘要：
咕咕咕 实在是受不了tab只有2个空格了！！！！！！！！！！！！！ 用emacs没有配置还是不行。 更新一下emacs配置： 就这样。 别以为我还会写点其他东西...... 阅读全文
摘要：
HNOI2019 [HNOI2019]鱼 枚举$C$点，维护以$C$为端点的射线，鱼尾巴部分很好维护，考虑鱼头。 先枚举$B,D$点，设$B,D$点的中点为$K$。 那么$A,B,C,D$合法需要满足：$K$在$AC$上，$slope_{BD} slope_{AC}= 1$。 求出$BC$的方向向量 阅读全文
摘要：
[NOI2010] [NOI2010]海拔 高度只需要0/1，所以一个合法方案就是一个割，平面图求最小割。 [NOI2010]航空管制 反序拓扑排序，每次取出第一类限制最大的放置，这样做答案不会更劣。 考虑如何求每一个的最早时间，同上述拓扑排序，该元素不入队，当无点可拓展时就是最早时间。 [NOI2 阅读全文
摘要：
TMD造计算机神题。 阅读全文
摘要：
题目大意 有$n$个加油站排成一行,编号为$1\sim n$ ,$i$与$i+1$间有一条长为$w_i$千米的道路。 一辆汽车在经过加油站$i$时会得到$g_i$升汽油 , 假设汽车每行驶一千米需要消耗一升汽油。 现在要求选定两个合法的加油站 $i$ 、$j$, 且 $i\le j$,使得一辆没有油 阅读全文
摘要：
问题描述 给定一个序列，序列上有若干$mouse$和若干$hole$，求一组最优的$mouse$和$hole$的匹配。 定义一只$mouse$跑到一个洞$hole$的代价为两点之间的距离。 问题一：洞有容量、有代价 ; 每一个洞不一定要进老鼠，但每一个老鼠一定要进一个洞。 结论一：匹配不会交叉。(显 阅读全文
摘要：
我把这题推荐给yyb让他把这题做它的T2他竟然不要QwQ....... 题目大意： 下发八个题目和对应的八份代码，请构造数据Hack下发代码。 Task1 下发代码用了一些神奇做法实现A + B = C这个操作，由于 |A|,|B| 10^6$时跑$O(n^2)$暴力。 先构造一个大小为$1000$ 阅读全文
摘要：
DZY Love Math 系列 [BOZJ3309] DZY Loves Math 顺着套路就能得到：$Ans = \sum_{T=1}\lfloor \frac{n}{T} \rfloor \lfloor \frac{m}{T} \rfloor \sum_{d|T} f(d) \mu(\frac 阅读全文
摘要：
题目描述 "Luogu" 题目大意：给一棵$n$个点的树，求所有联通块中第$K$大的权值$W_k$之和。 数据范围：$K\leq n\leq 1666$ , $W_{max}\leq 1666$，答案对$64123$取模，时限$7sec$。 题解 $Ans = \sum_{S} Kth\ of\ S 阅读全文
摘要：
引言 这玩意儿又称$Segment\ Tree\ Beats$ 。由吉老师、$Picks$、美国队长三位知名毒瘤发明。 我的精神受到了污染...... 线段树简介 ~~线段树什么的太难了，不是很会啊.....~~ 线段树最强的地方在于，如果标记支持合并，那么我们就能够快速进行区间修改了。 一类特殊标 阅读全文
摘要：
单位根与其若干应用 单位根的几个性质 对于一种运算条件下，若$(w_n^1)^n = 1$，那么$w_n^1$即$n$次单位根。 我们令$w_{n}^k = (w_{n}^1)^k$。 单位根在复数意义下有三角表示：$w_n^k = e^{\frac{2\pi k}{n}i} = cos(\frac 阅读全文
摘要：
清北冬令营真题泛做 前言 这段时间为了准备冬令营把清北冬令营真题都做了一下。更个博回顾一下(~~免得你们老说我咕咕咕~~)。 先写良心PKU的题再写THU的题， 主要是THU的题和PKU比起来真的毒瘤好多...... PKUWC2018 [PKUWC2018]Minimax 一个比较显然的暴力是归并 阅读全文
摘要：
关于形如$f_{i,j} = \sum_{t=1}^{|w|}\sum_{k=1}^{|v|}f_{i+w_t,j+v_k}$，其中$w_t,v_k$为一个定值的$dp$转移。 可以考虑放到坐标上，画出其转移路线，然后考虑组合意义。 Section1 求$\sum_{i,j} \binom{a_i+ 阅读全文
摘要：
题目大意 "这里" 题解 我们枚举最后剩下的球的种类，那么其他球可以看做没用了。 设选定的球有$a_i$个，球的总数为$s=\sum_{i=1}^n a_i$。 现在问题变为：在一个长度为$s$的数轴上，初始在$a_i$，问在不到达$0$的前提下到达$s$的期望步数。 设$p_i$表示在$i$点，向 阅读全文
摘要：
一些瓜皮 放几个比较~~优(she)秀(pi)~~的$LCT$题。 老惯例，每一题代码因为一些未知原因消失了(~~如果要的话私我好了，虽然会咕咕咕~~)。 嘴巴$AC$真香！ [SP16580] QTREE7 对黑色、白色各开一棵有根$LCT$。 若$x$点加入颜色$c$集合，则在$c$的那颗$LC 阅读全文
摘要：
一些有趣的背包迷题。 Section1 对于无限背包方案数，相当于单调不降序列方案数。 对于$i\in [a,a+b 1]$范围内，体积为$i$的物品有无限个，求装满$T$的方案数。 $f_{i,j} = f_{i 1,j a} + f_{i,j i}$ 讨论一下物品个数上界来确定$i$的枚举范围。 阅读全文
摘要：
字符串算法总结：
字符串魔鬼五兄弟：KMP、AC、SA、SAM、PAM 阅读全文
摘要：
常系数齐次线性递推 给定递推式$f_n =a_1f_{n 1} + a_2 f_{n 2}...+a_k f_{n k}$。 给定$f_0,f_1...f_k$，求$f_n$。 先定义$f_n$的特征方程：$C(x) = x^{k} a_1 x^{k 1} a_2 x^{k 2}... a_{k 1 阅读全文
摘要：
原根 设$g$为模数$p$的一个原根， 那么$g^x,g^{x+1}...g^{x+p 2}$(连续$p 1$项)在模$p$意义下分别对应$[1,p 1]$中的每一项。 质数一定有原根，考虑求原根。 首先由费马小定理，有$g^{p 1} \equiv 1(mod\ p)$。 我们暴力枚举$g$，然后 阅读全文