「CQOI2009」中位数 "传送门" 这道题将会用到一点桶的思想。 首先我们可以在排列中先找到 $b$ 的位置（找不到的话就直接输出 $0$）。 然后我们从 $b$ 的位置（设为 $p$）开始拓展，容易发现有三种情况： + $b$ 在子段左边界 + $b$ 在子段右边界 + $b$ 在子段中间位置 ...
分类：
其他好文 时间：
2020-01-31 22:52:47
阅读次数：
79
「JLOI2014」松鼠的新家 "传送门" 两种做法： + 树上差分 $O(n)$ + 树链剖分 $O(nlogn)$ 树剖比较好写~~而且无脑~~，树上差分复杂度优秀一些但是会有点难调。 这里给出树剖写法： 唯一要讲的就是记得每次都把路径终点的贡献 $ 1$ 参考代码： ...
分类：
其他好文 时间：
2020-01-31 22:41:48
阅读次数：
75
传送门 题意：给出一些数字串，判断是否有一个数字串是另一个串的前缀。 这题真的可以算是Trie树的一道模板题了。 先把Trie树建好，建树的时候记录一个sum表示一个节点有多少个串会包含此节点，然后再记录一个end表示这个节点是不是一个串的结尾。 然后dfs/bfs遍历整个Trie树若一个节点x满足 ...
分类：
其他好文 时间：
2020-01-31 22:32:48
阅读次数：
77
「JSOI2011」任务调度 "传送门" 一开始还在想写平衡树，看到 $\text{TRANS}$ 操作后就晓得要用可并堆了。 这题好像就是个可并堆的板子题？？？ + 直接往对应的对里面加元素 + 在对应的堆里面找到这个元素，讨论一下它是不是根节点，然后抠出来重新加进去 + 合并两个堆 + 查堆顶的 ...
分类：
Web程序 时间：
2020-01-31 20:45:25
阅读次数：
89
题目 "传送门" 思路 正难则反，全集是很好求的，即为$\frac{n (n+1)}{2}$，想要异或不为0的尽可能的多，即异或为0的尽可能的少 对于所有的区间$l,r$，可以用前缀和$s$来表示，$s_r ~xor~s_{l 1}$， 之后我们考虑$xor$的性质，只有当两个数相同时，异或值才为0 ...
分类：
其他好文 时间：
2020-01-31 18:38:38
阅读次数：
57
「JSOI2010」旅行 "传送门" 比较妙的一道 $\text{DP}$ 题，思维瓶颈应该就是如何确定状态。 首先将边按边权排序。 如果我们用 $01$ 串来表示 $m$ 条边是否在路径上，那么我们就可以通过钦定前 $x$ 条边在路径上来确定目标状态。 其中有的边消耗了魔法使用次数，有的没消耗。 ...
分类：
Web程序 时间：
2020-01-31 00:49:01
阅读次数：
66
「JSOI2011」柠檬 斜率优化题。 在优化前，还有一个值得一提的优化： 对于最后的最有分割方案，每一段的两个端点一定是同颜色的，并且作为这一段的 $s_0$ 证明：如果不作为这一段的 $s_0$，那么它显然没有贡献，把这一个单独分出来显然更优，直到最后两个端点就一定都是 $s_0$ ，颜色相同。 ...
分类：
Web程序 时间：
2020-01-31 00:39:28
阅读次数：
71
"传送门" $\sum_{i = 1}^{n}k \ mod \ i$ $k \ mod \ i = k \lfloor \frac{k}{i} \rfloor i$ $\sum_{i = 1}^{n}k \ mod \ i = kn \sum_{i = 1}^{n}\lfloor \frac{k} ...
分类：
其他好文 时间：
2020-01-30 23:08:52
阅读次数：
62
简单介绍 最小堆：最小堆是一个关键码序列{K1,K2,…,Kn}，它具有如下特性： K[i] a; 插入队尾：a.push(x); 删除队首：a.pop(); 查询队首：a.top(); 清空只能慢慢pop。 例题：序列合并 详细解释看题解： "传送门" 分析 固定 A[i], 每 n 个和都是有序 ...
分类：
其他好文 时间：
2020-01-30 12:28:27
阅读次数：
91
vue + typespript + webpack 介绍 本项目主要是基于 vue + typespript + webpack 搭建。 起步 1. 安装 2. 创建项目 安装的时候要自定义配置，选择typescript相关 "传送门" 3. 集成开发环境 强烈建议使用 "VSCode" ，不要问 ...
分类：
Web程序 时间：
2020-01-30 09:21:13
阅读次数：
107
