摘要：
洛谷P2024 [NOI2001]食物链 题目描述 见食物链 - 洛谷 \(n\le5*10^4\) \(k\le10^5\) Recollection 初中的时候想了一个假掉了的算法想了很久。 刚刚突然想起自己几次尝试这道题的想法有多么无知。 空を辿る路 足跡一つでも 追寻着天空的路上 只存留着我 阅读全文
posted @ 2020-11-25 22:31
Vanilla_chan
阅读(210)
评论(0)
推荐(1)
摘要：
【2020.11.25提高组模拟】树的解构(deconstruct) 题解 题目描述 给一棵以$1$为根的外向树，进行$(n-1)$次删边操作，每次都会从没有删掉的边中等概率地删掉一条边$a\to b$，代价是$b$的子树大小。删去这条边后$b$为根的子树会形成一棵新的以$b$为根的有根外向树。求进 阅读全文
posted @ 2020-11-25 16:42
Vanilla_chan
阅读(162)
评论(0)
推荐(1)
摘要：
【2020.11.24提高组模拟】变换 (transform) 题解 题意描述 给一个大小为$n$的$01$环$A$，点编号为$0,1,\dots,n-1$。每一个点$i$都与$(i+1)\textttn$之间有一条边。 初始时，每个点有一个$0$或$1$的权值。 定义一次变换：对于每个点，若与其相 阅读全文
posted @ 2020-11-25 10:09
Vanilla_chan
阅读(213)
评论(0)
推荐(0)
浙公网安备 33010602011771号