12 2021 档案

P3960 题解
摘要：P3960 题解 题意： 给一个 \(n\times m\) 的矩阵，矩阵每个位置初始值都是其编号，要求支持如下操作： 对每次给定的点 \((x,y)\)，输出该位置的值，并将一下矩阵中的以下位置上的数循环左移一位： \((x,y),(x,y+1),(x,y+2),\cdots(x,m),(x+1, 阅读全文
posted @ 2021-12-23 21:25 GaryH 阅读(51) 评论(0) 推荐(0)
CF1620F 题解
摘要：CF1620F 题解 题意： 给定排列 \(p\)，要求拟定一个新序列 \(p'\)，满足： \(\forall i \in [1,n],p'_i=\pm p_i\)； 构造无向图 \(G\)，其中 \((i,j)\) 有边当且仅当 \(i<j,p'_i>p'_j\)，要求 \(G\) 是二分图。 阅读全文
posted @ 2021-12-21 09:59 GaryH 阅读(48) 评论(0) 推荐(0)
ABC229 E.F.G 题解
摘要：ABC229 E.F.G 题解 E - Graph Destruction 题意：给一张无向图，每次删掉一个点及与其联通的所有边， 求出第 \(i\) 次删除后图中剩余的连通块数量。 做法： 一个比较显然的套路是倒序处理询问，变删点为加点，用并查集维护即可。 F - Make Bipartite 题 阅读全文
posted @ 2021-12-16 17:35 GaryH 阅读(184) 评论(0) 推荐(0)
P6478 题解
摘要：P6478 题解 可能巨佬们都觉得树形背包的时间复杂度分析太简单了， 好像都没写或者只是点了一句话，那我就来补充一下。 题意： 给定一棵点数为 \(n=2m\) 的有根树，每个点有 \(0,1\) 两种边权。 现在要为每一个权为 \(0\) 的点找一个权为 \(1\) 的点与之配对，并对每个 \(k 阅读全文
posted @ 2021-12-05 16:57 GaryH 阅读(72) 评论(0) 推荐(0)
CF1342E 题解
摘要：CF1342E 题解 题意： 给定一张 \(n \times n\) 大小的棋盘和 \(n\) 个国际象棋的车，求满足下列条件的放置方法数之和： 所有的空格子都能被至少一个车攻击到。 恰好有 \(k\) 对车可以互相攻击到。 \(n \leq 10^5,k \leq \frac {n(n+1)}{2 阅读全文
posted @ 2021-12-03 17:13 GaryH 阅读(61) 评论(0) 推荐(0)
UVA1069 题解
摘要：UVA1069 题解 题意： 输入一个形如 \((P)/D\) 的多项式，判断其是否总是为整数。 多项式最高次次数不超过 \(100\)，其他数均属于 \(32\) 位整数范围内。 做法： 我们可以得到有一个性质： 对于一个最高次为 \(k\) 的多项式，我们只需要将 \(x = 1,2,\cdot 阅读全文
posted @ 2021-12-03 16:50 GaryH 阅读(71) 评论(0) 推荐(0)
CF1613F 题解
摘要：CF1613F 题解 题意： 给一棵以 \(1\) 为根的树，统计排列 \(P\) 的个数，要求满足以下条件： \(\forall u > 1, P_u \neq P_{fa_u} - 1\)，其中 \(fa_u\) 为 \(u\) 在树上的父亲节点。 做法： 首先可以考虑容斥，即对于每个 \(i 阅读全文
posted @ 2021-12-03 16:19 GaryH 阅读(236) 评论(0) 推荐(0)