摘要：
传送门：P3872 [TJOI2010]电影迷 以最大权闭合子图为基础，再加上一点小拓展。 本题解主要是想细讲一下最大权闭合子图。 最大权闭合子图 1. 概念 闭合子图：在原图 G G G 的闭合子图中，每一个节点，它在 G G G 中所能到达的所有节点都包含在这个子图中。 最大权闭合子图：即原图 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(33)
评论(0)
推荐(0)
摘要：
这几道题都是 Tarjan 和其他算法的综合，难度较大，含金量较高，特别是第二题。 我的博客：关于 Tarjan 算法的入门博客。 传送门 - 板子题 B3609 题解 开始—— 例题一 受欢迎的牛 传送门 - P2314 受欢迎的牛 G 思路 概述： Tarjan + 缩点 DAG + 出入度 1 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(98)
评论(0)
推荐(0)
摘要：
一道十分毒瘤的模拟题。代码很短，推我花了二三十分钟。 数字游戏 传送门 - 数字游戏 Description 不高兴找到了一个 N N N 行 M M M 列的矩阵。 矩阵的第一行数字为 1 1 1 ， 2 2 2 ， 3 3 3 ，…， M M M ； 第二行数字为 M + 1 M+1 M+1 ， 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(271)
评论(0)
推荐(0)
摘要：
Description 一个连通，n 个顶点和 m 条边的无向图被给了 CRB。 一对顶点 ( u , v ) (u,v) (u,v)（u 认证机构的任务是寻找每条边的关键对。帮助他！） Input 有多个测试案例。输入的第一行包含一个整数 t，表示测试用例的数目。 对于每一个测试案例： 第一行包含 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(40)
评论(0)
推荐(0)
摘要：
UPDATE 21/08/26 更改题面、转移链接等。 2021.8.10 新初一暑假测试五 链接集合 11 / 18，190 / 400。 T1 签到题，就不说了。简单的一批（题目说行末不能有空格，结果加了也 ac，就离谱）。 T2 Recording the Moolympics P2255 [ 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(29)
评论(0)
推荐(0)
摘要：
UPDATE 21/08/26 更改题面、转移链接等。 2021.8.12 新初一暑假测试六 链接集合 1 / 18，260 / 400。 总结 整体还可以吧，该拿的分都尽量拿了，也证明最近的训练有效 （我近来的效率是真的低），除了 T4。 排名我是真没想到 ，考试的时候看见教练对着我笑还来问候我， 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(39)
评论(0)
推荐(0)
摘要：
UPDATE 21/08/26 更改题面、转移链接等。 2021.8.24 新初一暑假测试七 链接集合 4 / 18，300 / 400。 总结 谁会想到分数第一和第二分别都三个同分的。。我的第二。。。 状态不错，好好做了推了的都 AC 了 （虽然这次比赛题都是板子）。 题目概述 T1：贪心 + 模 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(37)
评论(0)
推荐(0)
摘要：
2021.8.26 2021CSPJ初二初一冲刺一 链接集合 18 / 32，188 / 400。 总结 被公开处刑了，麻了。T2 T4 做的不错，T1 拖后腿。 比赛刚写完 T1 代码电脑突然不行，代码没了，这突发情况真没想到。影响到了 T1。 若 T1 AC 了就 268 了。。 写着是普及，结 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(51)
评论(0)
推荐(0)
摘要：
2021.10.4 2021CSPJ初二初一冲刺七 链接集合 总结 炸了炸了。。T3 半天做了个寂寞。 对算法不熟悉。 T1：简单思维题； T2：KMP nxt 数组的运用； T3：二分 + 图，代码实现可用并查集； T4：四维树形 dp。 T1 题意 设 a 0 ← 1 a_0 \gets 1 a 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(38)
评论(0)
推荐(0)
摘要：
此题算法：模拟。 题目概述 由题意可得，此题是让我们连接三种不同颜色的点， 要求同颜色的点距离大于等于 3 （每条边的距离为 1 ）， 任意两个点至多连 1 条边， 问有多少种连接方案（答案需取模）。 Part 1 - 主要思路 首先， 因为：同颜色的点距离大于等于 3 ， 所以我们可以得出： 显然 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号