Exam - 随笔分类 - Tsawke

2023.02.24 模拟赛小结

摘要：2023.02.24 模拟赛小结更好的阅读体验戳此进入赛时思路 T1 给定序列

A_{n}

和模数

p

，求从

[1, n]

每个位置向左或右延申形成的子串的所有元素模意义下的和的最大值。签到题，考虑维护模意义下的前缀和和后缀和，然后如对于

i

位置，假设其前缀和为

17

0

2023.02.21 模拟赛小结

摘要：2023.02.21 模拟赛小结更好的阅读体验戳此进入赛时思路 T1 给定

k

以及序列

t

个数

a_{1}, a_{2}, \dots a_{t}

，你需要求出最小的

k

的倍数满足其所有数字都不存在

a_{1}, a_{2}, \dots, a_{t}

。类似的原题是 V

34

0

2023.02.17 模拟赛小结

摘要：2023.02.17 模拟赛小结更好的阅读体验戳此进入赛时思路 T1 有一道类似的 “原题”：LG-P3411 序列变换。给定排列

A_{n}

，每次操作可以将任一元素丢到排列头或尾，最小化操作次数，输出最小值并输出任意方案。签到题，考虑维护数值上连续但位置可以单调不连续的最长上升子序列，

25

0

2023.02.16 模拟赛小结

摘要：2023.02.16 模拟赛小结更好的阅读体验戳此进入赛时思路 T1 给定

n \times m

的

01

矩阵，你需要构造一个初始矩阵，每过

1

单位时间，所有

1

会八向扩展使得周围所有

0

变成

1

。过程不能使得

1

向矩阵外扩展，你

24

0

2023.02.15 模拟赛小结

摘要：2023.02.15 模拟赛小结更好的阅读体验戳此进入啥正经人会在模拟赛用仨小时将普及难度的期望DP转换成枚举调和级数中选数然后写一个脑子正常的人都写不出来的奇怪2D0D啊。。。。。。赛时思路 T1 初始位置为

0

，计数器为

0

，给定

n

。假设当前在

p

，若 $

25

0

2023.02.13 模拟赛小结

摘要：2023.02.13 模拟赛小结更好的阅读体验戳此进入赛时思路 T1 CF840C On the Bench。给定序列，求序列有多少个排列满足任意相邻两数之积非完全平方数。赛时最终想到的是质因数分解后，两数合成之后若所有质因数幂次均为偶数则为完全平方数，依此可以 $ O(n^2 \log^2

36

0

2023.02.11 模拟赛小结

摘要：2023.02.11 模拟赛小结更好的阅读体验戳此进入考的还是比较炸的，前两道已经想的差不多了，不过最后还是挂了。。赛时思路 T1 #6178. 「美团 CodeM 初赛 Round B」景区路线规划。签到题，随便设一下状态转移一下即可，然后我大概就是想了很久总觉得这个玩意不符合无后效性，于

24

0

2023.02.10 模拟赛小结

摘要：2023.02.10 模拟赛小结更好的阅读体验戳此进入赛时思路 T1 CF542D Superhero's Job。存在

J (x) = \sum_{k ∣ x, gcd (x, \frac{x}{k}) = 1} k

，给定

A

求满足

J (x) = A

的正整数解

9

0

2023.02.04 模拟赛小结

摘要：2023.02.04 模拟赛小结更好的阅读体验戳此进入赛时思路 T1 给定序列

a_{i}

，将序列的位置

i

染色将会获得

a_{i}

的贡献，但要求对于任意两个染色的位置

i, j

满足

a_{i} \leq a_{j}

，同时对于连续

m

个未染色的位置会失去 $

28

0

2023.01.17 模拟赛小结

摘要：2023.01.17 模拟赛小结更好的阅读体验戳此进入赛时思路 T1 LG-P8280 「MCOI-08」Photoelectric Effect。有一棵

n

（

1 \leq n \leq 10^{5}

）个点的树以及

k

（

2 \leq k \leq 5

）个颜色，根节点为

1

。同时，给定一个颜色合

23

0

2023.01.12 模拟赛小结

摘要：2023.01.12 模拟赛小结更好的阅读体验戳此进入赛时思路 T1 LG-P3978 [TJOI2015]概率论。求随机的

n

个点的二叉树的期望叶子节点个数。最开始的思路是

d p (i, j, k)

表示前

i

个点，

j

个叶子

k

个仅有一个子节点

11

0

2023.01.06 模拟赛小结

摘要：2023.01.06 模拟赛小结更好的阅读体验戳此进入今天的题是 sssmzy 组的，他的题居然有一道签到，真的，我哭死。这次模拟赛没有太寄。赛时思路 T1 CF359B Permutation。要求你构造一个序列，满足对应条件。具体条件略。比较简单，构造方案很多且均不难想到，总之简单想

16

0

2022.12.23 模拟赛小结

摘要：2022.12.23 模拟赛小结更好的阅读体验戳此进入赛时思路 T1 原题 CF1446C Xor Tree。最开始以为是先建图然后固定住图之后删点，想了半天感觉差不多思路出来了，然后算了一遍样例才发现假掉了，删点之后边也会对应移动，这东西是动态变化的，一个来小时的思路全寄掉了，然后也就没什么

14

0

2022.11.22 模拟赛小结

摘要：2022.11.22 模拟赛小结更好的阅读体验戳此进入赛时思路 T1 给定序列区间查询区间内是否所有数字各不相同。

n, q \leq 5 \times 10^{5}

。看完题就想到莫队了。。然后发现数据范围刚好卡莫队，根号过不去，不过一下子还是没想出来线段树写法，糊完莫队写完后面的回来对拍发

12

0

2022.11.18 模拟赛小结

摘要：2022.11.18 模拟赛小结成天写ODT，然后T2想了半天怎么维护，死活没往ODT上想，身败名裂了身败名裂了身败名裂了。。更好的阅读体验戳此进入赛时思路 T1 原题 LG-P1136 迎接仪式。存在仅包含 j 和 z 的字符串，可以最多

k

次每次交换任意位置的两个字符，最大化最

23

0

2022.11.10 模拟赛小结

摘要：2022.11.10 模拟赛小结更好的阅读体验戳此进入赛时思路 T1 原题 LG-P3970 [TJOI2014]上升子序列。不算太难，大概就是个找性质然后 BIT 维护一下就行，比较弱所以写了四五十分钟，拍完之后大概一个点吧，不过也算切了。 Code #define _USE_MATH_DE

15

0

2022.10.28 模拟赛小结

摘要：2022.10.28 模拟赛小结最惨的一场，基本所有题都挂了，最终得分

20 pts

。更好的阅读体验戳此进入赛时思路 T1 给定不降序列

a_{n}

，对于

\forall m \leq k

，将序列分为可空的

m

段，对于第

i

段的数加 $ i

12

0

2022.10.14 模拟赛小结

摘要：2022.10.14 模拟赛小结大概是相对来讲补的比较全的一场了。。。题面PDF链接 ~~(这个链接只是为了自己方便找，页面设置权限了，不要尝试访问)~~ 更好的阅读体验戳此进入（建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效

31

0

2022.10.17 模拟赛小结

摘要：2022.10.17 模拟赛小结 ~~一场 ACM 模拟赛~~ 题面PDF链接 ~~(这个链接只是为了自己方便找，页面设置权限了，不要尝试访问)~~ 更好的阅读体验戳此进入（建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效）赛时思

15

0

2022.10.19 模拟赛小结

摘要：2022.10.19 模拟赛小结 (一场难度稍微低 1丶丶的模拟赛，不过我太弱了，依然没多少分。。。) 更好的阅读体验戳此进入赛时思路 T1 给定

n

个点

m

条无向边，删除一个点要消耗和这个点直接连接的所有点的权值和，求删除所有点最小的消耗。原题是 CF437C The Ch

13

0

tsawke

博客: http://blog.tsawke.com

随笔分类 - Exam

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜