摘要：
膜拜大丹 题解 首先我们可以观察到一个性质，我们一定只会走二元环。 整张图是一个二分图，我们每次是从一边跳到另一边，所以走过的路径一定是一个偶环。 我们不妨记我们走过的路径为 A p 1 → B q 1 → A p 2 → B q 2 → . . . → B q n → A p n + 1 A_{p 阅读全文
posted @ 2022-01-24 09:12
StaroForgin
阅读(41)
评论(0)
推荐(0)
摘要：
高中数列题 题解 首先，我们的 a a a的递推式显然是一个前缀和的形式，我们不妨将其全部展开，我们定义 p i = i + b c , q i = c i − b p_i=\frac{i+b}{c},q_i=ci-b pi=ci+b,qi=ci−b可以得到， a n = a + ∑ i = 阅读全文
posted @ 2022-01-22 22:30
StaroForgin
阅读(23)
评论(0)
推荐(0)
摘要：
笨笨鸟 题目描述 GM下载了一款流行手机游戏“笨笨鸟”，主角笨笨鸟在一个10行N列的方格中移动，一开始笨笨鸟在左下角的方格中心，作为起点准备出发，若GM不做任何操作，笨笨鸟将一直向右以1秒1格的速度移动，若按下手机屏幕，笨笨鸟将起飞，以右上45度飞翔，一旦按下手机屏幕的手指松开，笨笨鸟将以右下45度 阅读全文
posted @ 2022-01-20 18:49
StaroForgin
阅读(64)
评论(2)
推荐(0)
摘要：
Wide Swap 题解 条件 j − i ⩾ K ∧ ∣ P i − P j ∣ = 1 j-i\geqslant K\wedge\left|P_i-P_j\right|=1 j−i⩾K∧∣Pi−Pj∣=1的两个位置可以交换的条件是不太直观的，我们可以考虑用它的逆序列来表达。 对于满足 Q P 阅读全文
posted @ 2022-01-20 10:44
StaroForgin
阅读(11)
评论(0)
推荐(0)
摘要：
Leftmost Ball 题解 首先一个序列白化后合法必须要求前缀白球数不小于前缀颜色数，否则肯定有个白球染的不是该种颜色的第一个球。 所以显然我们可以将球分成白球与有颜色的球往里放，有颜色的球重要的是第一个放置(未被染白的)的位置，这个位置会影响前缀颜色数，确定了第一个位置，其它球在后面乱填就好 阅读全文
posted @ 2022-01-20 10:42
StaroForgin
阅读(5)
评论(0)
推荐(0)
摘要：
中心城镇问题 题解 实质上是一个非常经典的长链剖分dp题。 我们可以记 d p u , i dp_{u,i} dpu,i表示在以点 u u u为根节点的子树内，最深的特殊点深度为 i i i时总的权值最大值。 我们的转移主要分两个部分，合并两棵子树，与将当前子树的根节点赋为特殊点。 对于第一个转移 阅读全文
posted @ 2022-01-20 10:26
StaroForgin
阅读(16)
评论(0)
推荐(0)
摘要：
BBQ Hard 题解 首先，我们可以考虑组合数是可以被表示成路径的形式的， ( n + m m ) \binom{n+m}{m} ( 阅读全文
posted @ 2022-01-20 09:57
StaroForgin
阅读(7)
评论(0)
推荐(0)
摘要：
Bitwise Xor 题解 首先我们可以发现一个性质，若 x < y < z x<y<z x<y< 阅读全文
posted @ 2022-01-14 15:07
StaroForgin
阅读(16)
评论(0)
推荐(0)
摘要：
守序划分问题 题目大意 题解 Province Team Selection=PTS=PtS=硫化铂，所以就叫这段时间的模拟赛题硫化铂吧。 结论题，我竟然没有想到 首先，既然是结论题，那么有结论，如果我们的一种划分所有集合方案使得 min i ∈ S A i ⩾ max 阅读全文
posted @ 2022-01-13 21:52
StaroForgin
阅读(9)
评论(0)
推荐(0)
摘要：
欧拉函数 题目描述 题解 首先，我们关注到这一题最重要的一点是保证所有的 a , i , x , l , r a,i,x,l,r a, 阅读全文
posted @ 2022-01-13 20:28
StaroForgin
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号