随笔分类 - 学习笔记
做题草稿、笔记
摘要：鸽子： 代码小盒子 爆零秘籍 备忘录 任务计划 核心算法： 搜索/枚举/贪心/模拟/排序 dp 分治 数据结构： ST表 堆 线段树 树状数组 分块 树套树 树链剖分 平衡树 LCT 莫队 字符串： 哈希 Trie AC自动机 后缀数组 后缀自动机 线性字符串 特殊自动机（dp 套 dp） 数学：
阅读全文
摘要：CF643E Bear and Destroying Subtrees 设 \(f_{i,j}\) 表示节点 \(i\) 的子树深度为 \(\le j\) 的概率，\(ch_i\) 表示 \(i\) 的儿子节点集合。 $2^{-50}$ 以下的值由于精度忽视。 \[ f_{i,j}= \begin{
阅读全文
摘要：AHOI2013 差异 方法1：SA 先板个后缀数组（带 \(height\) 不带 \(st\) 表），用单调队列递推每个后缀 \(sa_i\) 对答案的贡献，求和，用定值减之。 #include <bits/stdc++.h> using namespace std; //Start typed
阅读全文
摘要：
Recursive Queries
https://www.luogu.com.cn/problem/CF1117G
阅读全文
Recursive Queries
https://www.luogu.com.cn/problem/CF1117G
阅读全文
蒟蒻的推式笔记。
摘要：笔记 Cats Transport "Cats Transport" 令 $D_i=\sum_{j=1}^id_i$，$T_i=t_i D_{h_i}$。 为 $T_i$ 从小到大排序，令 $s_i=\sum_{j=1}^iT_j$。 设 $f_{a,i}$ 表示第 $a$ 个人带走猫子 $i$ 的
阅读全文
摘要：笔记 [SDOI2012]任务安排 "\[SDOI2012\]任务安排" $f_i$ 表示分配到第 $i$ 个任务的最小费用。 令 $st_i=\sum_{h=1}^iT_h$，$sc_i=\sum_{h=1}^iC_h$。 $$ \begin{split} f_i=&\min\{f_j+st_i(
阅读全文
摘要：笔记 [JSOI2011]柠檬 "\[JSOI2011\]柠檬" $f_i$ 表示到第 $i$ 只贝壳最多可以换得的柠檬数。 令 $c_i=\sum_{h=1}^i[s_h=s_i]$。 $$ \begin{split} f_i=&\max\{f_{j 1}+s_i(c_i c_j+1)^2\}(s
阅读全文
摘要：笔记 [APIO2010]特别行动队 "\[APIO2010\]特别行动队" $f_i$ 表示将 $(j+1,j+2,\dots,i)$ 分为一组，已解决 $i$ 之前的士兵的最小代价。 $a&f_t 2as_is_t+as_t^2 bs_t\\ f_k 2as_is_k+as_k^2 bs_k &
阅读全文
摘要：笔记 [ZJOI2007]仓库建设 "\[ZJOI2007\]仓库建设" $f_i$ 到第 $i$ 个工厂并且建设了仓库。 $$ \begin{split} f_i=&\min\{f_j+\sum_{h=j+1}^ip_h(x_i x_h)\}+c_i\\ =&\min\{f_j+\sum_{h=j
阅读全文
摘要：对拍 这不是个算法，这是个方法。 每当你刷毒瘤题的时候，你WA了一天，实在找不出一个能卡死自己代码的数据，这时候，你就需要对拍。 对拍需要的东西（所有程序不需要文件输入输出）： 1.你的程序（就是你的错误程序） 2.正确程序（题解中的标答 或 会TLE的正确暴力代码） 3.数据程序（能随机生成输入数
阅读全文
浙公网安备 33010602011771号