stoorz

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/613/D 一个王国有 $n$ 座城市，城市之间由 $n 1$ 条道路相连，形成一个树结构，国王决定将一些城市设为重要城市。 这个国家有的时候会遭受外敌入侵，重要城市由于加强了防护，一定不会被占领。而 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P6135 给定一棵 $n$ 个点的有根树，树上有 $k$ 个关键点，请你构建这些点的虚树。 思路 $\operatorname{Update:}$本解法不是虚树的一般解法，只是询问只有一组，所以就直接在 dfs 中做 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P2973 给定一张 $n$ 个点的无向图，一开始 $WYCdalao$ 在 1 号节点，每次这个点有 $\frac{p}{q}$ 的概率停止，$(1 \frac{p}{q})$ 的概率随机走一条与该点相邻的边。求 $ 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P4161 给出 $n$，令 $nxt_x$ 表示 $x$ 对应的数字。一开始有一个 $1\sim n$ 的递增排列，每次数字 $x$ 会变成 $nxt_x$。如此反复直到该序列再次变回 $1\sim n$ 的递增排列 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P3164 给出 \(n,m\)，输出任意一个 \(n\times m\) 的 01 矩阵满足矩阵中任意元素与其四周元素的权值和均为偶数。 \(n,m\leq 40\)。 思路 挺显然的高斯消元。太久没敲了，就当做练练 阅读全文

摘要： 前言 先是 "这位神仙" 写了这道题 $O(n\log n)$ 的做法。然后去他的博客上恰了一波。 然后发现这道题有 $O(n)$ 的做法的。其实也不难。 题目 题目链接：https://www.luogu.com.cn/problem/P3500 分别判断多个序列是否是另外一个序列删除若干个数字之 阅读全文

摘要： 前言 "卡了3天常" ，总算是压着线卡过去了。。。 对卡常一无所知。 题目 题目链接：https://www.luogu.com.cn/problem/P6105 给定一个常数 $C$，你需要维护一个集合 $S$，支持 $n$ 次操作： 操作1：给出 $x$，插入一个元素 $x$，保证之前集合中没有 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P4294 从未来过绍兴的小D有幸参加了Winter Camp 2008，他被这座历史名城的秀丽风景所吸引，强烈要求游览绍兴及其周边的所有景点。 主办者将绍兴划分为N行M列(N×M)个分块，如下图(8×8)： 景点含于 阅读全文

摘要： 前言 开学了，几天没写题了。今天~~政治课~~出来随机跳了一道题写写。。。 题目 题目链接：https://www.luogu.com.cn/problem/P3523 给一棵树,树上有一些关键节点，要求你选$m$个点，使得关键节点到这些点中距离的最小值的最大值最小，求这个值。 思路 $\opera 阅读全文

摘要： 前言 为什么这群神仙跑的这么快。。。$1200ms$的我瑟瑟发抖$qwq$。 题目 题目链接：https://gmoj.net/senior/ main/show/6293 $n\leq 5,m\leq 200000,Q\leq 50000$。 思路 先想一个暴力$dp$怎么做。设$f[i][j][ 阅读全文