童话镇里的星河

摘要： 题目链接： "P5755 [NOI2000]单词查找树 " ~~曾几何时，NOI 也有这么水的题（~~ 裸的$Trie$，只用维护插入即可，记得$+1$就好了，真没用讲的。 $Code$: 需要学习的是不定的读入方式，虽然$Dev$上不输出，但不会$TLE$的。 阅读全文

摘要： 题目链接： "P1516 青蛙的约会" 考察拓欧与推式子$qwq$。 题意翻译? 求满足 $$\begin{cases}md+x\equiv t\pmod{l}\\nd+y\equiv t\pmod{l}\end{cases}$$ 的最小整数解$d$。 我们设（以下均满足$n\geqslant m$ 阅读全文

摘要： 引入 常想起在空间里见过的一些智力题，这个题你见过吗： 一堆苹果，$3$个$3$个地取剩$1$个，$5$个$5$个地取剩$1$个，$7$个$7$个地取剩$2$个，苹果最少有几个？ 够焦头烂额的（雾 大力算可知至少有16个。 我们把它抽象成数学问题： 求满足 $$\begin{cases}x\equi 阅读全文

摘要： 很多题解对我来说啃起来有难度，我在这里写一下自己的理解吧。 \(Part\;1\). 欧几里得算法。 一行了事，没大问题。 \(Code\): int gcd(int a, int b){return b==0?a:gcd(b,a%b);} 相关定理： \(\gcd(a,b)=\dfrac{ab}{ 阅读全文

摘要： 题目链接： "P5536 【XR 3】核心城市" 这题是某次月赛题。 这题我完全是看标签猜的。 优先选择直径中点即可，这里重要的是互通，很容易想到用堆维护可选的，预处理直径和距叶节点距离即可（最近），实质上是将无根树转化为以中点为根的有根树。 发现第二次$dfs$处理的$deg[]$只有直径一侧不是 阅读全文

摘要： 看到$purfer$序列板子后，想到这个名词在哪见过，于是找到了一个题，还带出一个： $T1$. 题目链接： "P4430 小猴打架" 开始极其懵逼，考虑过大力容斥，但还是失败了，原来是： Cayley定理(凯莱，反正是个神犇就对了) : $n$个节点的带标号的形态不同的无根树有$n^{n 2}$个 阅读全文

摘要： 初步学习了树上差分，这里主要是些简单的例题。 $Part1$. 树上点的差分： 题目链接： "P3128 [USACO15DEC]最大流Max Flow" ~~还以为是网络流~~ 点的差分很简单，就是树剖不配线段树了，一个差分数组就够了： 复杂度$O(nlogn+k+n)$（大概是）,可以通过本题。 阅读全文

摘要： 题目链接: "P3385 【模板】负环" 缩点板子。 看日报上说$DFS$会炸（我确实打炸了），就根据他的说明$yy$了$BFS$，多一个记录步数的数组即可（我用的$len[]$），若$len_i n$，就说明遁入无限的负环中了，返回即可，跑得比我那一页快人均$200ms$的样子（没有卡常）（~~其 阅读全文

摘要： 题目链接： "SP1043 GSS1 Can you answer these queries I" 对，$GSS$毒瘤数据结构题，就是我在 "这篇文章" 中提到的紫题。 相对其他$GSS$题简单些，~~但并不简单~~。 板子题嘛，上代码就好了，线段树烦死了 $Code$: 阅读全文

摘要： 题目链接： "P1115 最大子段和" 告诉你，这个我调了一天的题是橙题...... 线性容易得到，放篇题解： ~~这种线段树咱真没见过~~ 阅读全文