Luogu743373

摘要： 思路 首先 a1a_1a1​ 只要比 x1x_1x1​ 大就行，例如 114514114514114514 就一定合法（因为 xi≤500x_i\le500xi​≤500）。后面的 aia_iai​ 不仅要满足 ai>xia_i>x_iai​>xi​，还要满足 ai mod ai−1=xi−1a_i 阅读全文

摘要： 思路 首先很显然，如果 a1∼aia_1\sim a_ia1​∼ai​ 是 bbb 的子序列，那 a1∼ai−1a_1\sim a_{i-1}a1​∼ai−1​ 肯定也是 bbb 的子序列，所以我们可以贪心枚举 iii，直到不满足条件的就退出循环。但也不需要对每个 iii 都单独做一遍判断，我们用变 阅读全文

摘要： 思路 我们可以把问题转化一下：设每辆地铁都有一个固定车站 xxx，若想在 yyy 车站上车，就相当于是走过了一条 y→x,w=1y\to x,w=1y→x,w=1 的边，若想在 yyy 车站下车，就相当于走过一条 x→y,w=0x\to y,w=0x→y,w=0 的边。然后跑一遍最短路就好了，因为边 阅读全文

摘要： 思路 对于每个 min⁡\minmin 合并，肯定会有一些较大数受到浪费，例如把 4,54,54,5 进行 min⁡\minmin 合并，得数是 444，这里就浪费了 5−4=15-4=15−4=1。我们设 dpxdp_xdpx​ 表示以 xxx 为根的子树里最少得浪费，然后从 n∼1n\sim1n 阅读全文

摘要： 思路 既然这题没有环，又要用到所有的边，这不就是一条链嘛！直接找到任意一个度为 111 的点作为起点后 dfs 一次，因为是一条链，所以 dfs 途中只要不走回头路就一定是一次就找到答案，时间复杂度 O(n)O(n)O(n)。 代码 # include <bits/stdc++.h> typedef 阅读全文

摘要： 思路 我们手搓一个数据：111011111011111011。 第一个前缀：111。没什么好说，只有 20=12^0=120=1 种情况。 第二个前缀：111111。这时在中间可以填 000 或 111，出现 21=22^1=221=2 种情况。 第三个前缀：111111111。这时它们之间还是可以 阅读全文

摘要： 思路 因为最后求的是绝对值，所以我首先使计算过程中 aaa 始终比 bbb 大。 设 aia_iai​ 表示 aaa 的二进制第 iii 位上的数字，bib_ibi​ 表示 bbb 的二进制第 iii 位上的数字，若 ai=bia_i=b_iai​=bi​，则 xxx 包不包含 2i2^i2i 都无 阅读全文

摘要： 思路 如果一只蜗牛在第 nnn 天爬到了顶，说明它在 n−1n-1n−1 天还没爬到，也就是说这棵树的高度在 (n−2)(a−b)+a+1∼(n−1)(a−b)+a(n-2)(a-b)+a+1\sim(n-1)(a-b)+a(n−2)(a−b)+a+1∼(n−1)(a−b)+a 之间。然后更新当前上 阅读全文

摘要： 思路 对于每个 u,v(1≤u,v≤n)u,v(1\le u,v\le n)u,v(1≤u,v≤n)，它们之间一定有一条边，可能在原图上，也可能在另一个平面。然后如果要构成三角形，这三点 a,b,ca,b,ca,b,c 必须互相连通，也相当于不能有 mpa,b+mpb,c+mpa,c≠3,0mp_{ 阅读全文

摘要： 个人认为 C>D。 思路 首先对于每个连通块，我们尽量让它们都变成完全图。然后判连通块可以用并查集，也可以用 BFS，本人用了并查集。注意最后要减去现有的 mmm 条边。 代码 # include <bits/stdc++.h> using namespace std; typedef long l 阅读全文