摘要：
提供一种分类讨论的做法。 思路 对于输入的 x x x 和 y y y，会有一下三种情况： x > y x>y x>y 易得，此时 n ← x + y n \gets x+y n←x+y 是符合条件的： ( x + y ) m o d x = y = y m o d ( x + y ) (x + y 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(45)
评论(0)
推荐(0)
摘要：
UVA756 Biorhythms - 传送门 思路 直接来看，它就是一个中国剩余定理（CRT）。 但与【模板】中国剩余定理(CRT) 不同的是，它已经给出了所有的模数。 在 CRT 思想的基础上，我们可以求出每一个模数对应的正整数 a a a，使得（以第二个模数为例）： { a ≡ 0 ( m o 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(20)
评论(0)
推荐(0)
摘要：
传送门：P3866 [TJOI2009] 战争游戏 Solution 首先考虑如何建图。 先看建源点和汇点的原因： 建源点：有若干支不同的军队需要拦截，所以要将他们所在点都与源点连接，以跑网络流。 建汇点：有若干个通向图外的可行边界点，也要将它们都与汇点连在一起，以跑网络流。 这样一来，源点的汇点的 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(39)
评论(0)
推荐(0)
摘要：
本题解侧重解释 HLPP \text{HLPP} HLPP 细节部分，而对于 HLPP \text{HLPP} HLPP 的详细思路等不会过多阐述。 HLPP \text{HLPP} HLPP 思路 按照众多大佬所说的那样， HLPP \text{HLPP} HLPP 就是将水流自源点一步一步地推到 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(55)
评论(0)
推荐(0)
摘要：
传送门：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)
浙公网安备 33010602011771号