分类讨论
关注
分享
扫一扫
文章平均质量分 80
SSL_TJH
被大佬你拦住的我，正在瑟瑟发抖。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【YBT2023寒假Day13 A】鲁班七号（同余）（并查集）（分类讨论）
给你一个 n 个点的无向图，一开始没有边。给你一个数 m 和一些操作，操作有两点之间连一条给出边权的边，和给出 u,v,x,b,c，设 fi=x+bi，问又多少个 0原创 2023-02-22 15:20:59 · 451 阅读 · 0 评论 -
【QOJ 4273】Good Game（分类讨论）（构造）
给你一个 01 串，每次可以删一个长度为 2/3 的全 0 子串或者全 1 子串。要你构造一种方法把串删空，或者输出无解。原创 2023-01-22 00:01:06 · 1591 阅读 · 0 评论 -
【luogu AGC035E】Develop（分类讨论）（DP）
一开始有 -1e18~1e18 的所有整数，然后你每次操作可以在 1~N 中选一个还在的数 x，擦掉他，然后查看 x-2,x+K，如果没有就把数加上。然后问你你操作若干次之后，剩下的数有多少中情况。原创 2022-10-24 18:18:56 · 359 阅读 · 0 评论 -
【luogu CF1163F】Indecisive Taxi Fee（图论）（分类讨论）
给你一个无向图，每次改一条边的权值（每次都会变回来），问你 1~n 的最短路长度。原创 2022-10-20 12:01:47 · 290 阅读 · 0 评论 -
【ARC136E】Non-coprime DAG（分类讨论）
有一个 n 个点的有向图，i 有连向 j 的边当且仅当 i1。然后给你每个点的点权，你要选一些点，使得任意两个点之间再原路都没有一个点能到另一个点，要你最大化选的点权和。原创 2022-10-04 09:33:51 · 360 阅读 · 0 评论 -
【luogu P5056】【模板】插头dp（插头DP）（分类讨论）
有一个 n*m 的网格，每个格子要么必须铺线，要么必须不铺。然后问你有多少个铺发使得形成一个闭合回路。原创 2022-09-02 21:15:52 · 322 阅读 · 0 评论 -
【luogu P8293】[省选联考 2022] 序列变换（贪心）（分类讨论）
给你一个括号序列，每次你可以把 p(A)(B)q 的串变成 P(A()B)q。你还可以不用花费交换任意两个相邻合法括号序列的位置。其中 A,B 是合法括号序列，p,q 可以不是。然后每个左括号有费用，每次边的费用是左边左括号费用和右边左括号费用分别乘 x,y 的和。x,y 都是 0/1，要你用最小费用使得不能找到可以变换的串。原创 2022-05-01 00:34:15 · 324 阅读 · 0 评论 -
【YBT2022寒假Day7 B】格子染色（博弈论）（分类讨论）（找规律打表）
有一个长度为 n 的纸条，然后有 k 种颜色，一些位置一开始已经染色颜色，保证相邻颜色不相同。两人轮流操作，选一个一个未染色的地方染色，保证不能出现相邻位置颜色相同，谁无法操作谁就输了。然后问你先手是否必胜。原创 2022-02-13 20:20:22 · 715 阅读 · 0 评论 -
【ybt金牌导航8-5-5】图的同构（Burnside引理 / Polya定理）（dfs）（分类讨论）
问你有多少种无编号的 n 个点无环无重边的无向图。原创 2021-12-16 18:08:56 · 416 阅读 · 0 评论 -
【luogu P4708】画画（dfs）（Burnside引理）（分类讨论）（欧拉回路）
问你 n 个点的无标号的每个连通块有欧拉回路的图的个数。原创 2021-12-16 17:41:31 · 525 阅读 · 0 评论 -
【ybt金牌导航8-5-4】【luogu P4128】有色图（dfs）（Polya定理）（分类讨论）
有个 n 个点的无向完全图，然后每个边会有颜色，一共有 m 种颜色。然后如果一个完全图一个图可以通过置换变成另一个图，那我们就说这两个完全图是本质相同的。然后问你有多少本质不同的图。原创 2021-12-15 16:39:19 · 2267 阅读 · 0 评论 -
【学军NOIP开放题2-D】均分（构造）（分类讨论）
要你给 n 个数赋值，然后使得每个数满足它标识数对应的条件。标识数是 0 则剩下的 n-1 个数不能分成和相同的两堆，是 1 就是可以。然后判断无解，或者给出构造方案。原创 2021-11-17 21:44:10 · 168 阅读 · 0 评论 -
【ybtoj高效进阶 21169】毁灭计划（分类讨论）（树形DP）
给你一棵树，然后你要找两条无相交边的路径，使得删去这两个路径的点和它相邻的边之后，这个树被分成尽可能多的连通块。原创 2021-10-25 10:17:05 · 189 阅读 · 0 评论 -
【ybtoj高效进阶 21286】等差数列（数学）（分类讨论）
给你一个数组 A，里面元素互不相同，问你是否可以把它重排成一个数组 B，使得它在模 M 的意义下是等差序列。只需输出首项和公差即可。原创 2021-10-21 10:58:55 · 222 阅读 · 0 评论 -
【ybtoj高效进阶 21253】序列修改（分类讨论）（set）（树状数组）
给你一个序列，然后一个序列的费用是每个前缀的大小乘里面的数字种类的和。然后你可以至多修改一个数，费用是原来到现在的绝对值，要你最小化序列费用和修改费用的和。原创 2021-10-07 13:26:10 · 150 阅读 · 0 评论 -
【ybt高效进阶 21161】复杂问题（图论）（分类讨论）（MIM / Meet In Middle）
给你一个无向图，我们定义一个四元环为一个四个点的集合，这四个点（u,v,x,y）构成的子图，存在边 (u,v),(v,x),(x,y),(y,u)。然后点有点权，四元环的点权就是那四个点的点权之和。然后要你求这个图所有四元环的点权和。原创 2021-09-24 16:51:57 · 250 阅读 · 0 评论 -
【luogu P1989】无向图三元环计数（图论）（分类讨论）
给你一个无向图，问你有多少个三元组 (a,b,c)，使得 ab,bc,ac 之间都有边。我们把不同排列得到的三元组看做一个。原创 2021-09-24 15:04:02 · 315 阅读 · 0 评论 -
【ybt高效进阶强化训练1-1-4】序列个数（分类讨论）
给你一个序列 ai，问你有多少个排列满足对于每个位置 i，都有排列 1~i 的位置恰好有 ai 个小于等于 i 的数。原创 2021-08-29 16:27:07 · 207 阅读 · 0 评论 -
同余（分段处理）
给你一个数组，多次询问，给你给你 l,r,p,q，问你数组 l~r 的位置中有多少个数满足对 p 取模得到的是 q。原创 2021-08-10 17:04:35 · 114 阅读 · 0 评论 -
【jzoj 7178】【luogu P7405】雪 / 雪球 / 雪玉（二分）（分类讨论）
给你一些球，有初始位置。然后又一些操作，每次回将所有球左移或右移一定的长度。当一个球经过两个相邻位置之间且它是第一个经过的，那它的分数会加一。问你最后每个球的分数。原创 2021-07-15 21:03:35 · 168 阅读 · 0 评论 -
【ybt金牌导航1-3-5】【luogu P4381】岛屿 / Island
有 n 个点 n 条边，边有边权，是双向的。一条边只能走一次，一个点也只能经过一次。如果两个点之间无法通过边连通，那你就可以选择渡船过，渡船之后它就相当于你走过的长度为 0 的边。然后你可以自定起点，问你最多能走的距离。原创 2021-04-18 18:16:07 · 187 阅读 · 0 评论 -
【luogu P7470】岛屿探险
有一些岛屿，每个有劳累值 ai 和有趣度 bi。然后多次询问，给出 c,d 和一个区间范围，问你这个区间范围内有多少个岛屿可以满足 a⊕c<=min(b,d) 这个式子。原创 2021-04-04 22:43:22 · 256 阅读 · 0 评论 -
【luogu P7471】切蛋糕
给你一个圆形蛋糕，然后给出三个人需求量的比值，只要分到的蛋糕量满足这个比值就好。然后你可以切，从任意一条直径切。问你至少要切多少刀。原创 2021-04-03 13:11:32 · 239 阅读 · 0 评论 -
【nowcoder 214271】小D和他的魔法石
有一些魔法石，每种有无限个，用一个耗费一个值的体力，获得一个值的能力。然后你可以有 k 次机会把两种魔法石的体力值互换，一定要把 k 次都用完。然后问你在耗费体力不大于 m 的时候，最多能有多少能力值。原创 2021-01-17 00:50:11 · 199 阅读 · 0 评论