摘要：
Update 2019/4/6 剧变的一年 noip这个成绩意味着我什么都去不了了 本以为只是WC、THUWC这些难以前往、CTSC、APIO机会比较小 没想到最终连GDOI都去不了了，更不用说THUSC 这的确让我想起来GXZLegend在他的博客里面写到的 “你总觉得可以翻盘，结果到头来，连盘都 阅读全文
摘要：
放个可靠的快读板子（注意cmath） cpp namespace IO { const int __S=(1inline void read(__I &__x) { __x=0;int __fg=1;char __c=getc(); while(!isdigit(__c)&&__c!=' ') __ 阅读全文
摘要：
这个ID多元化真是个麻烦的事情...... 一会KamijouIndex一会dedicatus545一会Orion的，乱死了啊啊啊啊 数据结构 圆方树 ETT 仙人掌 可持久化树套树 数学 洲阁筛 min_25筛 min_max反演 快速插值 BSGS 二次剩余 字符串 广义SAM 回文自动机 几何 阅读全文
摘要：
口胡宝典ヾ(◍°∇°◍)ﾉﾞ 阅读全文
摘要：
题面 "洛谷传送门" 思路 害 学了4年多OI，第一次知道还有带权并查集这个东西 wtcl 这个玩意儿的原理和详细实现，可以参考这个博客： "带权并查集传送门" 这道题，就是在带权并查集的基础上，加个维护每个集合的大小。 并查集往每堆积木的底部那个上面合并（也就是根是最底下的积木），合并的时候把儿子 阅读全文
摘要：
数列求和 等比数列：$S_n=a_1\frac{1 q^n}{1 q}$ 这个玩意儿的应用在于算一些期望的时候，$n$因为无限循环会趋于$inf$，所以若$q\le 1$，就会变成$S=\frac{a_1}{1 q}$这样子 等差数列：$S_n=na_1+\frac{n(n 1)}{2}d=\fra 阅读全文
摘要：
题面 "传送门" 思路 首先，看到这个乘起来开根号的形式，应该能想到用取$\log$的方式做一个转化： $\sqrt[n]{\prod_i a_i}=\frac{1}{n}\sum_i \log_b a_i$ 这里我们把$b$取到$e$，就是$\ln a_i$了，不过实际上$b$取什么都没有问题 那 阅读全文
摘要：
题面 "传送门" 思路 dp部分 以下称 合法序列 为原题面中 可以删空的序列 这个是我在模拟考场上的思路 一开始我是觉得，这个首先可以写成一个dp的形式：$dp[i][j]$表示用$j$个数字填满了目标序列的前$i$需要的步数 然后，发现只有$dp[i][i]$有意义，所以优化为$dp[i]$表示 阅读全文
摘要：
题面 "传送门" 思路 首先，这道题是可以暴力min max反演+NTT做出来的......但是这个不美观，我来讲一个做起来舒服一点的做法 一个非常basic的idea：我们发现在一只鸽子吃饱以后再喂给它的玉米都是“无效”的，并且我们如此认为，那么有效的玉米数量是确定的：$nk$ 吃饱序列和投喂序列 阅读全文
摘要：
题面 ~~请务必不要吐槽我的标签~~ "传送门" 思路 一个很重要的结论： 原序列的一组同构的解等价于同一棵拥有$n$个节点的笛卡尔树 注意笛卡尔树的定义：父亲节点是区间最值，并且分割区间为左右部分 所以如果两个序列的笛卡尔树同构，那么他们的每一个区间最小值位置相同，也就是原题目中的同构条件了 一个 阅读全文
摘要：
题面 "传送门" 思路 本文中所有$m$是原题目中的$k$ 首先，这个一看就是$d=1,2,3$数据分治 d=1 不说了，很简单，$m^n$ d=2 先上个$dp$试试 设$dp[i][j]$表示前$i$个复读机用掉了$j$个机会，注意这个东西最后求出来的是分配方案，还要乘以一个$n!$ $dp[i 阅读全文
摘要：
题面 "BZOJ传送门" 思路 首先当然是推式子 对于一个询问点$(x_0,y_0$和给定向量$(x_1,y_1)$来说，点积这么表达： $A=x_0x_1+y_0y_1$ 首先肯定是考虑大小关系：$x_0x_1+y_0y_1\geq x_0x_2+y_0y_2$ 然后其实会发现这条路走不通 那么还 阅读全文
摘要：
题面 "BZOJ传送门" 思路 首先考虑一个点$(x_0,y_0)$什么时候在一个圆$(x_1,y_1,\sqrt{x_1^2+y_1^2})$内 显然有：$x_1^2+y_1^2\geq (x_0 x_1)^2+(y_0 y_1)^2$ 化简：$2x_0x_1+2y_0y_1\geq x_0^2+ 阅读全文
摘要：
题面 "BZOJ题面" 前置芝士 建议先学习向量相关的计算几何基础 计算几何基础 "戳这里" 思路 用这道题学习一下凸包和旋转卡壳 首先是凸包部分 凸包 求凸包用的算法是graham算法 算法流程如下： 找到$y$坐标最小的一点作为原点 对原点之外的所有点按照到原点的极角排序（这里因为选取了最靠下的 阅读全文