JT-dw 的杂货仓

摘要： Luogu P2801 教主的魔法 阅读全文

摘要： ### 很牛的一个思想，而且很简单 这里只推荐一道**好题**：[P3201 [HNOI2009] 梦幻布丁](https://www.luogu.com.cn/problem/P3201)。因为题解讲得非常好，建议先自己想想，没学的先学。 提供两个 hack。 ``` hack1: 7 5 5 7 阅读全文

摘要： ### [在洛谷中查看](https://www.luogu.com.cn/problem/P4819) ### 前言： 这道题挺好，有很多坑点，锻炼思维，和 Codeforces 的思维题有些相似。 ### 思路： #### 第一阶段： 很明显，在一个强连通分量里的点都能知道别人是不是杀手。那么就 阅读全文

摘要： ### [在洛谷中查看](https://www.luogu.com.cn/problem/P1407) ### 题意： 自己读一下，大致就是 $2n$ 个点，每个点编号为 $1 - 2n$，$\lfloor 编号/2 \rfloor$ 相同的点连条边。 然后再给 $m$ 条边。 问：将每个 $\l 阅读全文

摘要： ### [在洛谷中查看](https://www.luogu.com.cn/problem/P2863) 模板题，缩完点后扫一遍就行了。 巩固基础。 ```cpp #include using namespace std; const int N = 1e4+5; int n,m,dfn[N],lo 阅读全文

摘要： 洛谷 P3387 【模板】缩点 阅读全文

摘要： Luogu [NOIP2010 提高组] 关押罪犯 和 [NOI2001] 食物链 阅读全文

摘要： ### [原题链接](https://www.luogu.com.cn/problem/P6227) ## 题目大意： 一颗 $N$ 个节点的以 $E$ 为根的树，每条边有权值 $W_i$，有 $S$ 个特殊点和 $Q$ 次询问。 每次询问第 $I$ 条边不能经过，并给定一个起点 $R$。 1.若能 阅读全文