随笔分类 - solution
题解
摘要：huahuahuahuahuahuahuahuahuahuahuahuahua
阅读全文
摘要：Flower's Land - Problem - QOJ.ac 题目描述 给一棵 \(n\) 个点、点带权的树和常数 \(k\leq n\)，对每个点求包含它的大小为 \(k\) 的连通块的最大权值和。\(n\leq 40000, k\leq 3000\)。 树上背包 树上背包，选一个连通块大小为
阅读全文
摘要：计数工具展览
阅读全文
摘要：## 许庭强必刷五百题
> 给定平面上 $n$ 个点，任意三点不共线，任意四点不共圆。在平面上画圆，称两个圆本质相同当且仅当它们包含的点的集合相同。问有多少个本质不同的圆。$n\leq 500$。
阅读全文
摘要：许庭强认为他讲的题（除了最后两个）已经涵盖了考纲里所有的字符串题，最可能考的是 AC 自动机。
阅读全文
摘要：传奇题目 [Hangzhou23F] Top Cluster 差点杀我第三次
阅读全文
摘要：一题传三代，人走题还在
阅读全文
摘要：包含【模板】高斯消元、【模板】矩阵求逆、【模板】行列式求值。
阅读全文
摘要：有一种考前背书的美（NOI2024 Edition） 有一些太熟悉的例如线段树、树状数组、NTT、FWT 感觉就不写了。注意，要看的是不熟悉的！ 目录有一种考前背书的美（NOI2024 Edition）Linux 相关.gdbinit.vimrc.bashrcbackup.shdp.shmakefi
阅读全文
摘要：题目描述 现在有\(N\)堆石子，第\(i\)石子有\(a_i\)个，现在有两个人（Firstleft和SecondRight）玩这个游戏，Firstleft先手。 每一轮，Firstleft可以从最左边一个至少有一颗石子的堆中拿走至少一颗（最多拿完），然后，SecondRight可以从最右边一个至
阅读全文
摘要：NOI2024广东集训-day5, round4, problem A 题目描述 https://matrix.sysu.edu.cn/d/GT2024/p/13 https://oi.gdcpc.cn/d/GT2024/p/13 X\text{X}X 国有 nnn 个城市。所有城市被划分为 kkk
阅读全文
摘要：很好的一堂课
阅读全文
摘要：别学基本子串结构
阅读全文
摘要：posted on 2022-10-21 19:23:54 | under 题解 | source problem 给定 \(n\) 个集合 \(S_i\)，以 \(l_i,r_i\) 的形式给出，集合的元素就是 \(\{x|x\in [l_i,r_i]\cap \mathbb{N}\}\)。 有三
阅读全文
摘要：题解 P5397【[Ynoi2018] 天降之物】/ 第四分块 题目描述 一个长为 \(n\) 的序列 \(a\)。 你需要实现 \(m\) 个操作，操作有两种： 把序列中所有值为 \(x\) 的数的值变成 \(y\)。 找出一个位置 \(i\) 满足 \(a_i=x\)，找出一个位置 \(j\)
阅读全文
摘要：题解 CF698C【LRU】 题目描述 有 \(n\) 种物品和大小为 \(k\) 的队列。每次操作，以 \(p_i\) 的概率选择第 \(i\) 种物品放入队尾，如果已经有物品 \(i\) 了就将物品 \(i\) 拿出来扔到队尾。若队列大小 \(\gt k\) ，弹出队首。 求 \(10^{100
阅读全文
摘要：题解 CF70E【Information Reform】 题目描述 \(n\) 个点的树，边权为 \(1\)。可以花费常数 \(k\)，在一个点上建基站。每个点 \(i\) 需要找到离他最近的基站 \(a_i\)，花费 \(d[dis(i, a_i)]\)。一种方案的总花费是建基站的花费加上每个点的
阅读全文