未分类 - 随笔分类(第3页) - Jijidawang

摘要：高情商：题目未按难度排序，请自行决定开题顺序低情商：都是紫题，自己看着办吧 A 设

a_{i, 0 / 1}

表示第

i

层的两个门，

f_{i, 0 / 1}

表示从起点走到第

i

层的两个门的最短路，则有 $f_{i,j}=\min\limits_{k=0}^if_{i-1,k}+d(a_ 阅读全文

posted @ 2023-08-23 17:50 Jijidawang 阅读(8) 评论(0) 推荐(0) 编辑

同步流测试

摘要：顺序 fclose 清空缓冲区结果先 freopen 有是成功先 freopen 有否失败先 freopen 无是成功先 freopen 无否成功先关同步流有是成功先关同步流有否失败先关同步流无是成功先关同步流无否成功得出结论：顺序没有关系阅读全文

posted @ 2023-08-22 10:32 Jijidawang 阅读(228) 评论(0) 推荐(3) 编辑

第二十七次

摘要：A 答案等于

\sum_{i = 1}^{n} \sum_{j = i + 1}^{n} ⌈ \frac{d (i, j)}{2} ⌉

，于是随便怎么求一下，比如换根 DP。 B 维护

n

棵 01Trie，第

i

棵维护集合中

i

的倍数，插入 $ 阅读全文

posted @ 2023-08-21 15:33 Jijidawang 阅读(5) 评论(0) 推荐(0) 编辑

第二十六次

摘要：A 朴素 DP。 B 线段树。 C 设

f_{i}

表示只用第

[i, n]

对

a,b

能组成的字典序最大串，考虑选不选第

i

对

a,b

。若不选第

i

对

a,b

，能组成的字典序最大串为

f_{i + 1}

。若选了第阅读全文

posted @ 2023-08-20 21:06 Jijidawang 阅读(5) 评论(0) 推荐(0) 编辑

第二十五次

摘要：赛时降智 A 朴素 DP 显然，但精度会炸，所以取

\log

变成加减。 B 令

1

的性价比为

\frac{1}{x}

，

a

的性价比为

\frac{a}{y}

，

b

的性价比为

\frac{b}{z}

。

1

的性价比最高，第二高的情况平凡，钦定 $\dfrac ay\ge \df 阅读全文

posted @ 2023-08-19 17:16 Jijidawang 阅读(3) 评论(0) 推荐(0) 编辑

第二十四次

摘要：寄不如人，肝败吓疯。 A 先考虑咋交换两个数，然后分别处理每个环。 B 设

s_{u}

表示

u

子树大小，则点

u

有

\frac{1}{s_{u}}

概率被自己删去，即点

u

有

\frac{1}{s_{u}}

概率被选，即点

u

期望被选

\frac{1}{s_{u}}

次，阅读全文

posted @ 2023-08-18 21:45 Jijidawang 阅读(5) 评论(0) 推荐(0) 编辑

第二十三次

摘要：模拟赛千万不要压线交！！！！！1 A 即求被所有奇环包含，不被任何偶环包含的边的条数。建出 DFS 树，可以证明只考虑每条返祖边与其对应的树链形成的环是对的，称这样的环为关键环。证明：原图中任意奇环一定包含至少一个关键奇环，所以被所有关键奇环包含的边一定被所有奇环包含，原图中任意偶环一定包含若阅读全文

posted @ 2023-08-17 19:17 Jijidawang 阅读(5) 评论(0) 推荐(0) 编辑

第二十二次

摘要：A nm K，没 AK A 每条边的贡献为其任意一个端点的点权，考虑钦定选择点权较小的一个，将每条边定向，点权大的点连向点权小的点，按拓扑排序删点即可构造出这样的方案。 B

(= - 1,) = 1

。考虑在当前和为

s

的串

a

后接上

i

串，若 $ 阅读全文

posted @ 2023-08-16 18:18 Jijidawang 阅读(4) 评论(0) 推荐(0) 编辑

第二十一次

摘要：A 设

f_{i, j}

表示填了前

i

个数，这些数形成

j

段的方案数，考虑第

i

个数填在哪里：

i \neq s, i \neq t

：

i

单独形成一段：本来有

j - 1

段，

i > s

则不能放在最前面，

i > t

则不能放在最后面，则

i

有 $j-[i>s]-[i>t 阅读全文

posted @ 2023-08-14 18:00 Jijidawang 阅读(4) 评论(0) 推荐(0) 编辑

第二十次

摘要：A 对于

k

，

\exists x \in [a, b], y \in [c, d], k | x, k | y

当且仅当 $\left\lfloor\dfrac bk\right\rfloor\ne\left\lfloor\dfrac{a-1}k\right\rfloor,\left\lfloor\dfrac dk\ 阅读全文

posted @ 2023-08-13 20:14 Jijidawang 阅读(13) 评论(0) 推荐(0) 编辑

第十九次

摘要：340 - 160 = 180 A $$ \begin{aligned} &\sum\limits_{i=1}^nf(i)\ =&n+\sum\limits_k\sum\limits_{i=1}^n[f(i)>k]\ =&n+\sum\limits_k\sum\limits_{i=1}^n[\f 阅读全文

posted @ 2023-08-12 15:38 Jijidawang 阅读(13) 评论(0) 推荐(0) 编辑

第十八次

摘要：A 图的遍历。 B 设

i

怪最终被打了

c_{i} | c_{i} \equiv a_{i} (\mod k)

，则答案为

\sum_{i = 1}^{n} max (c_{i} - c_{i - 1}, 0)

。有结论：

\forall i, - k < c_{i} - c_{i - 1} < k

。（证明：若 $c_i-c_{i-1}\ 阅读全文

posted @ 2023-08-11 16:07 Jijidawang 阅读(16) 评论(0) 推荐(0) 编辑

第十七次

摘要：停电不延时？那我缺的 A 20 分这一块谁给我补啊 A 考虑从前往后把每个弹珠分配给每个人，则每个弹珠在最优方案中一定优先补给手上弹珠最多的人，所以只需维护出这个弹珠可选的人数即可，答案即位每个弹珠可选人数之积

\times n!

（每个人的方案之间可以任意交换） B 考虑按边权从大到小依次加边阅读全文

posted @ 2023-08-10 17:25 Jijidawang 阅读(10) 评论(0) 推荐(0) 编辑

第十六次

摘要：A 考虑

⨁_{i = 1}^{n} a_{i} = 0

，那随便分开两段即可。否则设

⨁_{i = 1}^{n} a_{i} = x

，若能找到

l < r

使得

⨁_{i = 1}^{l} a_{i} = x

，$\bigoplus\limits 阅读全文

posted @ 2023-08-09 17:40 Jijidawang 阅读(6) 评论(0) 推荐(0) 编辑

第十五次

摘要：A 记得开 long long。 B 考虑倒着模拟，维护答案在每次删数前的排名，每次删数时统计这次删去的比答案小的数的个数

x

，则此次删数前排名比此次删数后多

x

。考虑每次删数时，删去的哪些数比答案小。设此次删数后答案排名为

p

，则此次删去的排名为

a_{k} | a_{k} - k < p

的数阅读全文

posted @ 2023-08-07 14:50 Jijidawang 阅读(6) 评论(0) 推荐(0) 编辑

第十四次 D 更容易的 40 分

摘要：

O (n k)

不带

\log

。每次减的位置一定在当前某最大子段里，所以观察最大子段的结构。发现最大子段一定不与其他最大子段部分相交（本原段？），于是发现每次把当前所有最大子段中最靠左的右端点

- 1

，可以影响互相包含的这一堆最大子段。 #include <cstdio> #includ 阅读全文

posted @ 2023-08-04 21:37 Jijidawang 阅读(5) 评论(0) 推荐(0) 编辑

第十三次

摘要：被翻了 A xt 最后一步肯定选四角，所以 fengwu 肯定选与四角距离最大值最小的点，所以 xt 第一步肯定占掉与四角距离最大值前

k

小的点。 B 奇妙做法，差分优化 DP。令排列

p

的价值为

f (n, p, s)

。设

f_{i, j}

表示长度为

i

，价值为

j

阅读全文

posted @ 2023-08-03 15:31 Jijidawang 阅读(5) 评论(0) 推荐(0) 编辑

第十二次

摘要：最阴间的一场 A 设

f_{i, 0 / 1}

表示交换

i

次，

1

在 / 不在原位的概率，则 $f_{i,0}=\dfrac{(n^2-2)f_{i-1,0}}{n^2}+\dfrac{(2n-2)f_{i-1,1}}{n^2},f_{i,1}=\dfrac{2f_{i-1,0}}{n^ 阅读全文

posted @ 2023-08-02 19:53 Jijidawang 阅读(8) 评论(0) 推荐(0) 编辑

第十一次

摘要：A 限制即

lcm |

原数，考虑把

lcm

和原数压进状态。

{lcm}_{i = 1}^{9} i = 2520

，所以

lcm | 2520

，而 $2 阅读全文

posted @ 2023-08-01 15:52 Jijidawang 阅读(8) 评论(0) 推荐(0) 编辑

第十次

摘要：A 注意

n \leq 2

。 B 枚举最小值，算最大值最小是多少。把每个集合排序，用一个堆维护当前选出的集合，初始把所有集合的最小值加进去。考虑枚举下一个最小值，需要弹出当前最小值，然后加入当前最小值在其集合中的后继。每次更新答案即可。 C 每条边都会被算

(\binom{n - 2}{k - 2})

阅读全文

posted @ 2023-07-31 15:02 Jijidawang 阅读(5) 评论(0) 推荐(0) 编辑

5k-sync-closer

随笔分类 - 未分类

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论