- 『联合省选2025集训』『图的连通性进阶』Day3 略解
前言我们趋行在人生这个亘古的旅途，在坎河中奔跑，在挫折里涅槃，忧愁缠满全身，痛苦飘洒一地。我们累，却无从止歇；我们苦，却无法回避。今天是连通性的进阶题目，重点是耳分解，双极定向，以及边三连通分量。因为调题速度过慢，导致被硬控，所以第二天晚上补的差不多了再来写的。感觉知识点方面......
- 「省选联考 2023」人员调度
离独立想出正解只差一步了。我的做法是使用网络流武器，抛弃了贪心的思考。虽然没有锻炼到贪心能力，但是加深了对网络流的理解吧。考虑撤销可以用线段树分治，故只考虑加入的情况。我们发现这个模型很像费用流，于是考虑建模。源点向所有员工连边，容量为\(1\)，费用为其能力值。所......
- 2024冬季省选层集训总结-索引
2024集训D1总结-youlv-博客园数学,计数.2024集训D2总结-youlv-博客园贪心,构造,博弈2024集训D3总结-youlv-博客园模拟赛(贪心,博弈,构造)2024集训D4总结-youlv-博客园模拟赛(博弈,树,分治,分块)2024集训D5总结-youlv-博客园数据......
- 杂题选做3
杂题选做3QOJ2618三个节点还是不好做，考虑仅有两个节点\(x_1,x_2\)该怎么做？我们可以使用动态规划法来解决这个问题：设\(f_{i,j}\)表示还有\(j\)秒，此刻\(x_1-x_2=i\)的概率，转移可以枚举当前会发生的每一种状态：\[f_{n,m}=\dfrac{1}{3}f_{n,m-1}+\dfrac{1}{3}(\dfrac{p}{10......
- 省选模拟 2
T营模拟，所以四道题，梦回NOIP前模拟赛。A石子游戏（stone）点击查看天天放博弈论，博弈论是你爹吗？先打表，发现B赢麻了，A赢的时候几乎全是\(1\)，前面全是\(1\)，后面带了一个\(2\)的时候A也会赢，由于A每次拿一堆，B每次拿两堆，直接猜答案与\(1\)，\(2\)，和其他数的个数有关。考......
- 省选集训 day 1 数据结构杂题
A比较套路的题目，第一次见还是有难度的。关于\(+1\)的更改，事实上是找到二进制下极长的末尾\(1\)段并进位。考虑使用Trie维护这个操作，相当于建立一颗从低位开始的Trie，然后swap儿子并进入swap后的新左子树递归操作。然后对于邻域的问题，一般考虑每个点单独维护其儿子，然后特......
- 省选集训 day 2 平衡树
A注意到每条运动轨迹是已知的，我们的目标就是找到可以选择的最大权值（定义为路径上的特殊点个数）的运动轨迹并支持删除这些点。找轨迹：利用斜率为\(\pm1\)的直线\(x+y,x-y\)至少有一个不变的性质寻找对于边界，可以使用常见手段：延拓一倍平面，也就是变成\(2n\)行，这样就只会走模......
- 省选模拟题解
\(T1\)题解题意：有一张\(n\)个点的有标号无向图，分为了\(k\)个连通块，第\(i\)个连通块的大小是\(s_i\)，每个连通块都是完全图（节点之间两两有边）。要加\(k-1\)条边使得图连通，计算所有连边方案的权值和。假设第\(i\)个连通块被多加了\(d_i\)条边，那么该连边方案的权值为\(......
- 省选训练赛 #9 题目 E 补题记录
题意：一张\(n\timesm\)的网格图，行和列的间距为\(1\)。有\(n\timesm\)个激光器，每个激光器可以用\((X_1,X_2,X_3,X_4)\)表示，其中\(0\leX_1,X_2,X_3,X_4\le1\)，表示是否向上、向右、向下、向左发射激光，每道激光长度为\(0.5\)。给定每种激光器的数量，求随机摆放这些激......
- 2025省选集训
美妙集训。day1https://www.becoder.com.cn/contest/5894A用支持全局加1的Trie维护每个点的所有儿子的情况，父亲单独看。B观察、打表发现一棵满二叉树的sg等于层数的lowbit。CDE问题等价于平面上有若干\([a,b]\times[b,c](a\leb\lec)\)的带权矩形，求覆盖某个点......