10 2024 档案

[赛记] 多校A层冲刺NOIP2024模拟赛15
摘要：追逐游戏 (chase) 50pts 比较卡常； 考虑二分答案，发现我们只需要在知道答案的情况下找出终点即可，所以用倍增找出终点，最后判断一下合不合法即可； 时间复杂度：Θ(nlog2⁡n)，常数很大，赛时被卡常了； 当然也可以分讨做到 $ \Theta(n \log n) 阅读全文
posted @ 2024-10-30 08:27 Peppa_Even_Pig 阅读(30) 评论(1) 推荐(2) 编辑
[赛记] 多校A层冲刺NOIP2024模拟赛11 && 12
摘要：冒泡排序 100pts 比较显然的签到题 （好久没这么水过了）； 考虑这个错的冒泡排序，手模一下即可发现这个 +k 有点像以前做过的同余系中求和的问题，于是这个题同理，用 set 维护每个同余系的排名，最后按顺序输出即可； 对于正确性，相当于每次 +k，则就相当于在一个同余系中排序； 阅读全文
posted @ 2024-10-24 19:57 Peppa_Even_Pig 阅读(26) 评论(0) 推荐(2) 编辑
[赛记] 多校A层冲刺NOIP2024模拟赛09 && 10
摘要：排列最小生成树 (pmst) 50pts 又是诈骗题，然后又不会。。。 暴力很暴力，直接建个完全图跑 Kruskal 即可； 正解考虑如果我们连接编号相邻的点，那么每个边的边权都小于 n 真能考虑到吗？； 所以我们最终的最小生成树中的边边权都小于 n； 那么对于 $ |p_i - p 阅读全文
posted @ 2024-10-21 20:16 Peppa_Even_Pig 阅读(23) 评论(2) 推荐(1) 编辑
[赛记] csp-s模拟11 && 多校A层冲刺NOIP2024模拟赛07
摘要：玩水 (water) 100pts 一道结论题，考场一眼出，结果认为不对，然后被硬控了2h结果打出了个抽象DP然后过了； 赛后发现，这DP和那个结论是等价的。。。； 首先考虑只有两个人怎么做，那么我们只需找出一个位置 (i,j) 满足 $ a_{i + 1, j} = a_{i, j + 阅读全文
posted @ 2024-10-16 18:02 Peppa_Even_Pig 阅读(27) 评论(0) 推荐(2) 编辑
[PEP] Peppa_Soccer_Pig
摘要：PSP 阅读全文
posted @ 2024-10-15 19:11 Peppa_Even_Pig 阅读(81) 评论(13) 推荐(5) 编辑
[赛记] 多校A层冲刺NOIP2024模拟赛06
摘要：小 Z 的手套（gloves）100pts 最大值最小，考虑二分答案； 首先排序，然后每次找出数量较少的那个数组中的每个数 x 在另一个数组中有没有值在范围 [x−mid,x+mid] 的（其中 mid 为二分的答案），其实只需找 x−mid 就行，最后 阅读全文
posted @ 2024-10-13 09:17 Peppa_Even_Pig 阅读(16) 评论(0) 推荐(1) 编辑
[赛记] 多校A层冲刺NOIP2024模拟赛05
摘要：这场数数 好数（number）100pts 找三个数的和，而且允许 Θ(n2)，那么我们可以维护出两个数的和，然后每次顺序遍历找这个数减去前面的某个数在任意两个数的和中有没有出现过，这个也是 Θ(n2) 的； 所以时间复杂度：Θ(n2)，如 阅读全文
posted @ 2024-10-13 08:45 Peppa_Even_Pig 阅读(10) 评论(0) 推荐(1) 编辑
[PEP] 还是学OI学的
摘要：咋整半夜搞个比赛呢 J组还有5min。。。 不是，开始了咋不给我看题呢。。。 阅读全文
posted @ 2024-10-12 17:25 Peppa_Even_Pig 阅读(29) 评论(2) 推荐(4) 编辑
[赛记] 多校A层冲刺NOIP2024模拟赛04
摘要：这场ACCODERS忘交，结果最后想起来匆匆只交了T1，然后文件名还没改，所以爆零了。。。 02表示法 100pts 高精度，不说了； 点击查看代码 #include <iostream> #include <cstdio> #include <string> #include <cmath> #i 阅读全文
posted @ 2024-10-10 17:23 Peppa_Even_Pig 阅读(17) 评论(0) 推荐(0) 编辑
[赛记] csp-s模拟10
摘要：欧几里得的噩梦 -pts 看见是个线性基的题就没打； 其实也不是线性基，只不过模拟了一下它的过程； 考虑插入一位数时它能不能被表示，其实就是它异或上线性基中的某些值后可不可以为 0，那么我们就可以将插入的单独一位数与 0 连边，将两位数互相连边，这样每插入一位数时看看它与 0 阅读全文
posted @ 2024-10-10 16:23 Peppa_Even_Pig 阅读(12) 评论(0) 推荐(0) 编辑
[赛记] 多校A层冲刺NOIP2024模拟赛03
摘要：五彩斑斓（colorful）100pts 赛时2h+就搞这道题了，一直以为是签到，结果是T3？然后T3就没时间打了。。。； 在这道题中，在一行/一列的两个点也算子矩形； 考虑用所有子矩形数减去四个点都相同的子矩形数，问题转变成如何求后者； 发现上面两个点和下面两个点是平行的，所以我们可以枚举左右两个 阅读全文
posted @ 2024-10-10 14:43 Peppa_Even_Pig 阅读(15) 评论(0) 推荐(0) 编辑
[赛记] csp-s模拟8 && csp-s模拟9
摘要：HZOI大作战 15pts 赛时暴力跳父亲15pts； 正解：发现在树上对于向上找大于这个数的操作具有随意划分性，所以考虑倍增，设 fi,j 表示从 i 这个点向上跳 2j 个比它大的数能跳到哪里，于是我们只需处理出向上跳一个（也就是 fi,0）的， 阅读全文
posted @ 2024-10-10 12:09 Peppa_Even_Pig 阅读(14) 评论(0) 推荐(1) 编辑
[技巧] 当你遇到某些比较费眼睛的数学公式时
摘要：当我们看一些dalao的博客时，可能会出现这类东西： xabcdefgh...遇见这种东西时，我们一般会用到CTH用ctrl+滚轮放大整个浏览器，但小的总是小，网页是大了，数学公式的占比并没有变，那么遇到这么一驼东西时我们应该怎样做才能 阅读全文
posted @ 2024-10-09 18:16 Peppa_Even_Pig 阅读(52) 评论(4) 推荐(3) 编辑
[PEP] 学OI学的
摘要：j ggu fuyrdfg guh 阅读全文
posted @ 2024-10-06 17:06 Peppa_Even_Pig 阅读(58) 评论(5) 推荐(3) 编辑
[赛记] 冲刺CSP联训模拟2
摘要：三道计数 + 一道数据结构也是没谁了 这场可是好好锻炼了我的写暴搜能力。。。 挤压 20pts 暴搜20pts； 把最后的答案进行二进制拆解，即 ans=2i+2j+2k+...，那么答案的平方为 $ \sum_{i = 0}^{30} \sum_{j = 0}^{30 阅读全文
posted @ 2024-10-05 15:05 Peppa_Even_Pig 阅读(8) 评论(0) 推荐(0) 编辑
[赛记] 多校A层冲刺NOIP2024模拟赛01【衡中】
摘要：构造字符串 50pts 错解50pts； 考虑正解，对于题目中的要求，我们可以转换成若干个相等与不等的操作，若相等则用并查集合并一下，不等则连边，若同块连边则无解，否则从前往后遍历赋值，每次找所连边其它块值的 mex 即可； 时间复杂度：$ \Theta(nm 阅读全文
posted @ 2024-10-05 12:11 Peppa_Even_Pig 阅读(26) 评论(0) 推荐(0) 编辑
[赛记] 冲刺CSP联训模拟1[衡中]
摘要：几何 100pts 赛时打的 DP 没有用 bitset 优化过了，也是放过了暴力； 考虑设状态 fi,j,k 表示考虑到第 i 位，到第 j 位 x 和第 k 位 y 可不可取，直接转移即可； 时间复杂度：$ \Theta(|s|| 阅读全文
posted @ 2024-10-05 11:59 Peppa_Even_Pig 阅读(11) 评论(0) 推荐(0) 编辑
[赛记] csp-s模拟7
摘要：median 50pts 错解50pts（有重复的数就不行）； 赛时想容斥了，其实不用容斥（好像也不能容斥）； 题解做法：将每个数存一个二元组，按大小排序，枚举每一个数作为中位数，再枚举每个位置的种类，看它前面和后面有多少这些种类的数，乘起来即可； 这样就巧妙地避免了重复的情况，如果直接枚举，则有相 阅读全文
posted @ 2024-10-05 11:28 Peppa_Even_Pig 阅读(24) 评论(3) 推荐(0) 编辑
[赛记] csp-s模拟6
摘要：一般图最小匹配 35pts 纯纯的错解35pts； 考虑将原数列排序，那么我们选的边就只能是相邻两个点的； 发现这玩意能够递推（赛时没发现），所以直接 DP，设 fi,j 表示当前考虑到第 i 位，有 j 条边被选的最小权值，转移时考虑第 i 个点连不 阅读全文
posted @ 2024-10-05 11:01 Peppa_Even_Pig 阅读(16) 评论(0) 推荐(0) 编辑
[算法] 容斥
摘要：对于某些毒瘤计数题，经常会出现统计重复或遗漏的问题，这时候就可能需要容斥一下 容斥原理 先从一个经典的例子入手：有三个学科，设为 S1,S2,S3，有一堆人选不同的学科，现已知选每门学科各自有多少人选，求一共有多少人选学科； 根据题意，我们要求的就是：$ \mid S_1 \big 阅读全文
posted @ 2024-10-04 21:52 Peppa_Even_Pig 阅读(101) 评论(2) 推荐(2) 编辑
[技巧] LATEX 公式手册
摘要：这种东西，当然是转载了 樱花赞 LaTeX公式手册(全网最全) 链接同时也是出处； 阅读全文
posted @ 2024-10-04 20:39 Peppa_Even_Pig 阅读(41) 评论(4) 推荐(0) 编辑

点击右上角即可分享
微信分享提示