随笔分类 -  模拟赛

模拟赛
摘要：10.12 前面简单题浪费太多时间了,还挂分了………… T3 最小生成树 每个点都会向前面的最大值或者后面的最小值连边,最后形成若干联通块,最后把联通块连接起来. Code #include<iostream> #include<cstdio> #include<vector> #define ll 阅读全文
posted @ 2023-10-11 21:05 Ysz_y 阅读(58) 评论(3) 推荐(0)
CSP模拟19
该文被密码保护。
posted @ 2023-08-13 06:31 Ysz_y 阅读(1) 评论(0) 推荐(1)
CSP模拟15
摘要：# [The Morning Star](https://www.luogu.com.cn/problem/CF1850G) 统计 $ x,y,x-y,x+y $ 开 $ long long $ # [Ntarsis'Set](https://www.luogu.com.cn/problem/CF1 阅读全文
posted @ 2023-08-07 20:21 Ysz_y 阅读(51) 评论(3) 推荐(2)
CSP模拟13
摘要：T1考场降智,写了个假的模拟,没签上到。T3空间爆了,直接CE(应该是线段树写挂了). # y xt在四个角,取最大值,排序. Code ```cpp for(int i=1;i # S 神奇的转化. $ num= \Sigma _{i=1} ^{n} (k>=i) $ num即大于等于k的数.对于 阅读全文
posted @ 2023-08-06 20:25 Ysz_y 阅读(38) 评论(0) 推荐(0)
CSP模拟14
该文被密码保护。
posted @ 2023-08-06 20:25 Ysz_y 阅读(3) 评论(0) 推荐(0)
CSP模拟12
摘要：跟DP专题似的而且啥都套个概率期望……寄！ #随 打表log的式子 $ \frac{ (n-1) ( n^{m} - (n-2)^m ) }{n^{m}} $ 根据生成函数/差分证明了正确性！ #便 ![](https://cdn.luogu.com.cn/upload/image_hosting/ 阅读全文
posted @ 2023-08-03 07:00 Ysz_y 阅读(38) 评论(0) 推荐(0)
CSP模拟9
该文被密码保护。
posted @ 2023-07-31 07:23 Ysz_y 阅读(0) 评论(0) 推荐(0)
CSP模拟8
摘要：垫底了……垫底了……感觉这场真的好摆。垫底是必然的。一堆良心暴力都没打。 一眼望过去都可做但挂了又被一堆pj题薄纱。 排序是个好东西。它的作用已经不是一开始排个大小那么简单了,让区间有序可以便利很多操作。比如T2双指针不用担心 x 乱序的问题。T4的离线更简单的思考问题。有序的东西真的会方便思考，不 阅读全文
posted @ 2023-07-29 09:48 Ysz_y 阅读(30) 评论(0) 推荐(0)
CSP模拟7
摘要：保龄了！！！！保龄了！！！！ #A.卷 一眼树形DP板子,一个点选与不选。然后就挂了…… 取模会使一个大数变小。所以dp里记录的值无意义。我们可以把相乘变成对数相加的形式。比较对数就好。对数数组要double。 #B.简单题 组合数学。 我们向限制连边变成一条链。 $ 1 \rightarrow 2 阅读全文
posted @ 2023-07-29 06:53 Ysz_y 阅读(47) 评论(0) 推荐(0)
CSP模拟6
摘要：CF怎么这么多构造。。。。。。 [A.排序](https://www.luogu.com.cn/problem/CF1375E) 考试是排列原题不是排列。 排列的话直接每次以x为第一位y中最大值就好了。直接莽了1000棵线段树。考完一看别人都是$n ^{2}$...... 原题把序列改成排列就好。 阅读全文
posted @ 2023-07-29 06:23 Ysz_y 阅读(23) 评论(0) 推荐(0)
CSP模拟4
摘要：#[A.最长上升子序列](https://www.luogu.com.cn/problem/AT_arc125_c) 要求字典序最小,直接贪心。 先在1~k-1 序列1构造，每次在原序列右边放上未被选的数的比它小的数。 剩下的a[k]和未被选的数倒叙输出，即可保证字典序最小。 #[B.独特序列](h 阅读全文
posted @ 2023-07-27 06:35 Ysz_y 阅读(23) 评论(0) 推荐(0)
CSP-S5 T4
该文被密码保护。
posted @ 2023-07-25 21:45 Ysz_y 阅读(5) 评论(1) 推荐(1)