LCT 入门
这是一份 \(\rm LCT\) 入门总结。 关于 \(\rm LCT\) 的复杂度这里不会提及，只会记录 \(\rm LCT\) 的基本操作和经典例题，但神奇的 \(\rm LCT\) 虽然常数巨大但还是 ......![]()
ZJOI2016 小星星 题解
我一生之敌是状压 本文发表于 洛谷博客：https://www.luogu.com.cn/blog/LoveMC/solution-p3349 Cnblogs：https://www.cnblogs.com/CDOI-24374/p/15814569.html（可 ......![]()
12月15日DP作业
[APIO2014]连珠线 考虑一组以 \(x\) 为中点的蓝边，有两种可能： \[son[x]->x->fa[x] \] \[son[x]->x->son[x] \] 其中若有两个儿子间连边的点不存在祖先关系，那么 ......【ZJOI2016】小星星
题目描述 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有 $n$ 颗小星星，用 $m$ 条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品 ......P3352-[ZJOI2016]线段树【dp】
正题 题目链接:https://www.luogu.com.cn/problem/P3352 \(n\)个数字的一个序列，每次随机选择一个区间让这个区间所有数等于这个区间的最大值，重复\(q\)次，对每 ......LCT复习
LCT，虚实链剖分。支持连边和断边操作。Tarjan制造。 [HNOI2010]弹飞绵羊 当然这题分块可以做，常数小，但是LCT更无脑。 建立一个虚拟的弹飞节点\(n+1\)，初始化时对于一 ......【题解】Luogu P3349 [ZJOI2016]小星星
原题传送门 我们考虑设\(dp_{i,j}\)表示树上的点\(i\)在图上对应的点为\(j\)时\(i\)和子树对应在图上的方案数 \(dp_{u_i}=\prod_{v \in u.son} dp_{v,j}*w[i][j] ......题解 [ZJOI2016]大森林
题目传送门 Description 现在有 \(n\) 棵以 \(1\) 为根的树，每棵树有一个生长节点，有 \(m\) 次操作，每次操作是下面三种中的一个： 在 \(l\sim r\) 的这些树的生长 ......中高等DP总结（更新中
1.CF613D Kingdom and its Cities 题意：给定一棵树，每个询问给出一些关键点，要求删掉最少的点使这些点两两不联通，无解输出-1。 思路：先判无解：只要有一个关键点的 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章