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