Z_L_G

分类

总结(20) 训练赛(15) 题解(122)

/ 注册

全部文章（共3篇）

脑洞大开-Alliances

好复杂的一个题题意 n个结点，形成一棵根为1的树 k个帮派，每个帮派会控制一些结点帮派可能结盟，单个帮派也可自己结盟，结盟后任意两个被控制的结点之间的路径都被联盟控制 Q次询问，每次询问给出首都V和结盟的帮派，只需要考虑结盟的帮派每次询问回答首都V到最近的被控制的城市的距离思路对于...

lca dfn

2025-08-17

0 8

算法入门-树

题意给定一棵树，n个节点，你有k种颜色，对于任意相同颜色的点对，两个点之间的路径必须都和这两个点颜色相同，统计合法的染色方案个数思路由于树是连通的，所以如果要满足条件，一个节点的颜色要不然是一个全新的无人使用的颜色，要不然和自己的父亲相同计数，考虑dp，表示前i个节点使用了j种颜色...

dp lca

2025-08-16

0 17

NKweek-Round-104(赛时ABCDE，补F)

300多AK，输TT 背景：不动点一个序列中的元素，当且仅当认为是一个不动点一个矩阵中的元素，当且仅当认为是一个不动点 A 题意长为4的序列，输出其中的不动点个数思路签到，直接模拟代码 int main(){ int cnt=0; for(int ...

lca 树链剖分树形dp

2025-08-11

0 15