2019.10.6 CSP-S模拟赛T1
2019.10.6 CSP-S模拟赛T1
2019.10.6 CSP-S模拟赛T1 前言考完以后感觉炸了，结果还好（大雾，竟然没有垫底 5+80+20=105(21/52)题意对于任意的1\leq k \leq N，求有多少个恰好有k个叶子节点的二叉树，满足每个节点要么没有子节点，要么有两个子节点，同时不存在一个叶子节点，使得根到它的路径上有不少于M条向左的边。 答案对998244353取模。思路此题发下来时语意不清，上标黑字体还有错误
日期 2023-06-12 10:48:40
2019.9.15 CSP-S模拟赛
2019.9.15 CSP-S模拟赛 前言一大波原题来袭!!!（大雾 考得不太好吧0+100+0=100（T3数据出锅了T1-P5424 [USACO19OPEN]Snakes题意有n组蛇，每一组蛇有a_i条蛇，你有一张网，需要将蛇全部抓住。一次抓一组蛇，因此每次要使网比当前组的蛇的数量大。你可以改变k次网的大小，问抓住所有蛇的总浪费空间的最小值？ 对于100 \% 的数据1\leq n \le
日期 2023-06-12 10:48:40「CSP-J/S2022模拟赛7.17 D」函数
「CSP-J/S2022模拟赛7.17 D」函数 给定一个长度为 n 的数组 A, 定义一个二元函数 f(x, y), 1 \leq x \leq 10^{9}, 1 \leq y \leq n :f(x, y)= \begin{cases}A_{y} & x=1 \\ f(x-1, y)+A_{y} & y=1 \text { 且 } x \neq 1 \\ \min {f(x
日期 2023-06-12 10:48:40
「CSP-J/S2022模拟赛7.12 D」来 / YbtOJ 「分块算法」历史序列
「CSP-J/S2022模拟赛7.12 D」来 / YbtOJ 「分块算法」历史序列 给定一个长度为 n 的整数序列 {a_i}，有 m 次操作：将区间 [l,r] 加 v。将区间 [l,r] 每个数对 v 取 \max。单点查询 p 的值以及其在之前所有操作中一共变化了多少次。n\leq 10^5。Tutorial分块，每块内维护其排序，对于整块的 2 操作直接丢到一个递增的 vector 里
日期 2023-06-12 10:48:40「CSP-J/S2022模拟赛7.8 D」平凡的我
「CSP-J/S2022模拟赛7.8 D」平凡的我 给定一个长度为 N 的数组 A，Q 次操作：单点修改 A_p = v。查询 a[l] + a[l+1] + \cdots a[r] 的历史最小值。N,Q\leq 1.2\times 10^5。Tutorial(K-D Tree / 四分树)考虑建立以 l,r 为两轴的平面以维护答案。查询即为查询该平面上的一点的权值。修改操作即修改满足 l\le
日期 2023-06-12 10:48:40CSP-J2011模拟赛#3—-考试总结
大家好，又见面了，我是你们的朋友全栈君。T1-面试说起这道题其实我刚看到的时候感觉挺简单的——但不得不说木有事情是绝对的；我看到一个0分时我蒙了。错因（挺可悲 )：没清空计数器加上一个a=b=c=d=0后一百分拿到手。不得不说细节决定成败-；反思:注意严谨做题，注意细节（例如：清空计数器）T2-Excel计数器思路：刚看到这道题的时候几乎没有思路（大概我太菜了）。盲点主要集中在
日期 2023-06-12 10:48:40CSP-S2022模拟赛1 10.04
CSP-S2022模拟赛1 10.04 A相当于每次可以将一个数加上 [C,D]，或者减去 [C,D]。枚举加上 i 次，减去 n − i − 1 次，因此最后的值域区间为：[C\times i - (n-i-1)\times D, D\times i - (n-i-1) \times C]62428B P3147[USACO16OPEN]262144 P注意到答案一定很小，设 f i
日期 2023-06-12 10:48:40CSP-S2022模拟赛2 10.09
CSP-S2022模拟赛2 10.09 A [AGC024B] Backfront顺序显然可以随意移，最后剩下必须连续，求最长上升子序列即可。35588799B CF1481E Sorting Books预处理出每种颜色的最左最右位置，即求最多保留多少不移动。设 f i 表示 [ i , n ] 中最多有多少无需移动， s i , j 表示 [ j , n ] 中，颜色为 i
日期 2023-06-12 10:48:40
CSP-S2022模拟赛3 10.16
CSP-S2022模拟赛3 10.16 A移除受影响的数据后，最终序列是有序序列。62782B直接考虑每种数字在每位出现次数即可。注意考虑上下界边界情况。62854C [ARC102D] Revenge of BBuBBBlesort!被操作的点仅可能是 a_i=i 的点。显然相邻且均满足 a_i=i 的两个位置无法操作，所以原序列可分为若干交替是否满足 a_i=i 的子串。每个子任务单独考虑，
日期 2023-06-12 10:48:40