摘要：
【2020.11.25提高组模拟】小 T 与灵石(stone) 题解 题意简述 给一棵根为$1$的树。一共$q$次操作，每次选$k_i$个节点$p_1,p_2,\dots,p_$。设$f_{x,i}$表示$k_i$个点中所有点$p_j$到点$x$的最远距离，即$max_{dis(x,p_i)}$，再 阅读全文
摘要：
【2020.11.25提高组模拟】太空漫步（walking） 题解 题目描述 Do not go gentle into that good night. Old age should burn and rave at close of day. Rage, Rage against the dyi 阅读全文
摘要：
Biology 题解 题意简述 初始有$n$个字符串，有$m$个操作，操作分为两种： 插入一个新的字符串，下标递增（\(n+1,n+2,n+3\dots\)）。 查询$k$个字符串$x_1,x_2,\dots,x_k$的最长公共后缀长度。 \(N\le50000,M\le100000,2\le T\ 阅读全文
摘要：
洛谷P2024 [NOI2001]食物链 题目描述 见食物链 - 洛谷 \(n\le5*10^4\) \(k\le10^5\) Recollection 初中的时候想了一个假掉了的算法想了很久。 刚刚突然想起自己几次尝试这道题的想法有多么无知。 空を辿る路 足跡一つでも 追寻着天空的路上 只存留着我 阅读全文
摘要：
【2020.11.25提高组模拟】树的解构(deconstruct) 题解 题目描述 给一棵以$1$为根的外向树，进行$(n-1)$次删边操作，每次都会从没有删掉的边中等概率地删掉一条边$a\to b$，代价是$b$的子树大小。删去这条边后$b$为根的子树会形成一棵新的以$b$为根的有根外向树。求进 阅读全文
摘要：
【2020.11.24提高组模拟】变换 (transform) 题解 题意描述 给一个大小为$n$的$01$环$A$，点编号为$0,1,\dots,n-1$。每一个点$i$都与$(i+1)\textttn$之间有一条边。 初始时，每个点有一个$0$或$1$的权值。 定义一次变换：对于每个点，若与其相 阅读全文
摘要：
【2020.11.23提高组模拟】徒(walk) 题解 题目描述 给一个简单连通无向图，选一个点为起点，每次选一条没有走过的边走，若无则停止。问是否存在一个起点使得无论如何选择，走出来的路径一定是欧拉路。 \(T\le 10,n\le100000,m\le200000\) Solution 这是一道 阅读全文
摘要：
猫 题解 有一个环上有$n$个节点(猫)。每删去一个节点$i$，就会获得其权值$w_i$，但是节点$i-1$和$i+1$（注意是环状的，$n+1$号节点相当于$1$号,$0$号相当于$n$号）就不能被删去了。 求$\forall m\in[1,n/2]\cap \mathbb,$刚好杀掉$m$只猫可 阅读全文
摘要：
组合数问题 题解 题目描述 问题和P2822 组合数问题 - 洛谷基本一样，除了这道题对组合数重定义了。 这道题中组合数$S(n,m)$表示将$n$个不同的元素拆分成$m$个非空集合的方案数。 \(S(0,0)=1,\forall i\ge 1,S(i,0)=0\)。 $1\le n,\le 200 阅读全文
摘要：
题目背景 一天，$\texttt\(和\)\texttt$在写数据结构题。 他们开始刷起了羊毛地毯。在羊毛地毯的落地点，有一个漏斗。漏斗下面会经过漏斗矿车，每次只能吸走一部分的羊毛地毯。 接着，漏斗矿车会经过一些漏斗，这些漏斗会把漏斗矿车里面的羊毛地毯吸走一部分。但是漏斗矿车开的太快了，漏斗矿车每经 阅读全文