模拟赛

4.24 冲刺清北营 5 T1 吃粮 先考虑静态。 树上随机游走，写出转移方程： $$\begin{cases} f_u=a_u&deg_u=1\ f_u=a_u+\dfrac{1}{deg_{u}}\sum_{v\in \mathrm{son}(u)} f_v+\dfrac{1}{deg_u}f_ ......

Codeforces Round 866 (Div. 2) 2023.4.15 A - Yura's New Name 如果第一个或最后一个字符是 _ ，那么无论如何至少都要加一个 ^ 。 然后看中间的。显然如果一个 _ 前面不是 ^ 那么就要在它前面加一个 ^ 以满足要求。因为加了这次之后就用不着 ......

胡测 7 我怎么这么菜！我怎么这么菜！我怎么这么菜！ T1 命题 从内到外考虑，设 $f(i,s1,s2)$ 为当前位置 $i$ ，$[i+1,n]$ 部分 $x$ 取值为 $s2$，$[1,i]$ 部分每个位置上是全称量词或存在量词取值为 $s1$ 的情况下命题是否成立，这样 DP 时从 $i-1 ......

CatOJ C140（初中） $100+93+100+10=303$，Rank 1。 是个 dp 场，A 题期望 dp，B 题神奇猜结论，C 题换根 dp，D 题树上博弈 dp。 A 题设 $f_u$ 为填满子树 $u$ 的期望次数，$s_u$ 为 $u$ 子树大小，容易得到 $f_u=f_v+\f ......

L2-3 智能护理中心统计 智能护理中心系统将辖下的护理点分属若干个大区，例如华东区、华北区等；每个大区又分若干个省来进行管理；省又分市，等等。我们将所有这些有管理或护理功能的单位称为“管理结点”。现在已知每位老人由唯一的一个管理结点负责，每个管理结点属于唯一的上级管理结点管辖。你需要实现一个功能， ......

4.18 冲刺清北营 2 T1 操作 设 $q_i=1-p_i$ 把结果式子拆开，发现对于一个选择加法的位置 $i$，$a_i$ 的系数是后面所有选择乘法位置的 $b$ 的乘积。因此我们可以把贡献提出，考虑每个位置 $i$ 以及后面的贡献在累加。 如果只考虑选择乘法的位置，可以写出一个生成函数的形式 ......

补。 每次到模拟赛就真切的感觉到什么都不会了捏！感觉看着题目读了好几遍仍没有感觉，我不能感受到我的脑子在哪里。 脑子在哪里呢？ T1 中位数 考场想的暴力和正解有一丝的相似之处，但毕竟是暴力，90pts 的暴力，更重要的是暴力写挂了。嘿嘿，统计了答案忘记往 ans 里去加了！非常的强大。 关于中位数 ......

文件名请使用小写字母，记得加 freopen。 时间限制均为 1s，空间限制均为 512MiB。 计算器（calc） 题目描述 请你编写一个最简单的计算器，支持 +,-,*,/ 四种运算。保证输入输出均为整数，数据和运算结果不会超过 int 表示的范围。 需要注意以下几种情况： 若除数为 $0$ 则 ......

T1.团建游戏I dp，略 T2.团建游戏II 每一次加括号->把一些运算去反 在+后加括号是没有用的，所以每一次只用在-后加 考虑重叠的括号：最多是两层，第三层相当于一层了 对于每一个位置，我们可以用dp记录从这个数字的后面一位往前看有多少个单独的"(" 也就是说，对于数字16，我们从"||"向前 ......

T1.彩虹树 对于每一个u，v，我们都要去算u->v路径上有多少个不同的元素 很显然，<span class="cke_reset cke_widget_drag_handler_container"><img src="data:image/gif;base64,R0lGODlhAQABAPABA ......

T1.海盗游戏 暴力：每一轮枚举可以有效攻击的人用链表记录（80分） 优化：如何过后面的20分？ 可以模拟每一次进攻，发现每一轮有重复的攻击 第一轮：A->B->C->D->E->A，其中B把C干掉了 第二轮：A->B->D->E->A，其中只有C的左右两个攻击是之前没有的 那么第二轮有效攻击的人一 ......

A.bubble冒泡排序 考虑k次冒泡中的每一次，会把最大的数移到最右边 而只有最大数在变吗? 以1 4 3 5 2为例 5的右边相对顺序是不变的，而5的左边是要变的 发现在不断地把小的往前面移，且每一个较小的数都会往前最多移动k个 但我们不好算每个i往前移k个的数 考虑反向处理：算有哪些点可以被移 ......

小寄，嘿嘿，嘿嘿。 T1 猴子选大王 首先声明我是智障，然后本题时根据子任务分开解决。 对于第一个子任务，可以看一下 [luogu P8671 约瑟夫环](https://www.luogu.com.cn/problem/P8671)，用 f 存当前所选个数下的答案下标，易推得公式 f[i] = ( ......

从之前惨痛的经历中吸取教训，我决定一天写一篇博客来记录我的学习，毕竟多写题解多交流才能学好 oi。 T1 格雷码 P5657 洛谷传送门 根据题目给出的要求找规律，有两种做法，一是口胡找规律，二是用递归分治的思想，一半一半切下去。 我这里是口胡的，如果你写出来 k 号的二进制，会发现格雷码就是将自己 ......

A 一模一样讲过 B 先做一遍前缀和将区间和转成两数之差的形式。 cdq 分治，递归时排好序。按顺序枚举左端点，合法的右端点区间单调移动。 C IDA*，容易发现每次翻转并不会打乱中间的铁盘，只会改变下边界的相邻关系。 最终顺序相邻两个铁盘大小相差均为 $1$，所以估价函数设为已操作次数加当前状态相 ......

A 题目描述 给你一个长度为 $n$ 的整数序列 ${A_1,A_2,\cdots,A_n}$，要求从中找出一段连续的长度不超过 $m$ 的非空子序列，使得这个序列的和最大。 输入格式 ......

具体过程 开始看题，由于开的 $linux$ 所以有点慢，不过还好。 开始写T1，首先用的是统计入度个数，但是不知道为啥炸了 调了很久的输入输出调不出来，感觉很生气，因为gyf已经A了，于是去做并查集做法。 然后一发入魂，开始做T2 T2写了很久，期间翻了翻最段路模板，在建图上卡了很久，后来想到可以 ......