11 2024 档案

OI
摘要：OI就是这样，竭尽全力以后就是一种解脱吧 阅读全文
posted @ 2024-11-30 13:40 Peppa_Even_Pig 阅读(28) 评论(0) 推荐(2) 编辑
[赛记] NOIP2024加赛8
摘要：大抵是NOIP前写的最后一篇题解了吧。。。 flandre 80pts 赛时打的错解A了，然后证伪以后写了个更错的错解80pts； 考虑我们最终要求的答案是 a 数组从小到大排序后的一个后缀； 考虑怎样证明这个结论，感性理解一下就是尽量选大的然后挺对； 考虑比较严谨的证明； 如果序列中没有重 阅读全文
posted @ 2024-11-28 17:14 Peppa_Even_Pig 阅读(15) 评论(0) 推荐(1) 编辑
[赛记] 多校A层冲刺NOIP2024模拟赛26
摘要：这场一共就打了26pts，这要是NOIP不得完事 随机游走 10pts 首先给出结论：对儿子序列排序，cmp 函数为 sumb×wa<suma×wb，其中 sumx 代表 x 的子树内的点权和，wx 代表 x 阅读全文
posted @ 2024-11-28 16:13 Peppa_Even_Pig 阅读(16) 评论(0) 推荐(1) 编辑
[赛记] 【MX-S7】梦熊 NOIP 2024 模拟赛 3 && 2025炼石计划NOIP 模拟赛 #20
摘要：Happy Card 70pts 大样例乱搞都能过。。。 可以将“炸”看成“三带一”，那么我们最优是先出“三带一”； 首先分别算出原序列中每个数包含 3 的个数 cnt ，以及模 3 余 1,2 的个数 s1,s2 ，然后进行判断， 如果 $ cnt \g 阅读全文
posted @ 2024-11-25 10:40 Peppa_Even_Pig 阅读(32) 评论(0) 推荐(3) 编辑
[赛记] NOIP2024加赛7
摘要：镜的绮想 (mirror) 100pts 考虑 Θ(nm) 的做法，发现我们可以对于每一对实点和虚点求它们的“镜面”，然后得到 Θ(nm) 个“镜面”，发现这些直线只可能是形如 y=0.5x,x∈Z 的直线，所以我们直接乘 2，然后开 阅读全文
posted @ 2024-11-24 08:28 Peppa_Even_Pig 阅读(25) 评论(3) 推荐(2) 编辑
[赛记] 多校A层冲刺NOIP2024模拟赛25
摘要：图 (a) 100pts 看到提示中有数一个数的二进制下 1 的个数，所以考虑怎么转化这个题，考虑开 n 个 bitset，第 i 个 bitset 中如果第 j 位是 1，代表存在边 (i,j)，否则不存在，对于每次修改，直接将 S,T 阅读全文
posted @ 2024-11-23 21:39 Peppa_Even_Pig 阅读(15) 评论(0) 推荐(2) 编辑
[赛记] NOIP2024加赛5
摘要：暴力操作（opt）30pts 这个错解可反悔贪心30pts； 考虑正解，我们只需考虑前 n2+1 小的数即可； 考虑二分出一个中位数 mid，那么我们要让大于它的都用最小的代价变小； 考虑如何求这个最小的代价，因为 $ \lfloor \frac{\lfloor \f 阅读全文
posted @ 2024-11-20 09:14 Peppa_Even_Pig 阅读(16) 评论(0) 推荐(1) 编辑
[赛记] 多校A层冲刺NOIP2024模拟赛24
摘要：选取字符串 60pts 直接暴力60pts； 这题难点在于读懂题把。。。 考虑建出 KMP 树，然后在其中选出 k 个数，他们的 LCA 的深度的平方和就是这个答案，然后简单统计一下即可； 具体地，把 KMP 树建出来，然后求每 k 个点的 LCA 的 阅读全文
posted @ 2024-11-19 21:42 Peppa_Even_Pig 阅读(19) 评论(0) 推荐(1) 编辑
[赛记] 多校A层冲刺NOIP2024模拟赛23
摘要：字符串构造机 100pts 原题，见[赛记] 多校A层冲刺NOIP2024模拟赛01【衡中】 T1； 忍者小队 60pts 赛时最后想出来个 Θ(n2log⁡n) 的 DP，所以60pts； 对于这个DP，直接用 map 维护一下所有lcm的状态转移即可； 点击查看代码 #i 阅读全文
posted @ 2024-11-18 15:18 Peppa_Even_Pig 阅读(40) 评论(1) 推荐(4) 编辑
[赛记] 多校A层冲刺NOIP2024模拟赛21
摘要：送信卒 100pts 直接上小数二分答案，然后check的时候跑dij，就没了； 点击查看代码 #include <iostream> #include <cstdio> #include <queue> #include <iomanip> using namespace std; int n, 阅读全文
posted @ 2024-11-13 08:17 Peppa_Even_Pig 阅读(18) 评论(0) 推荐(3) 编辑
[赛记] 多校A层冲刺NOIP2024模拟赛20
摘要：星际联邦 80pts 前连20条，后连20条80pts。。。 考虑正解，发现向前连最大，向后连最小会出现重边，所以避免出现这种情况，我们只需要在做完向前连最大以后，在向后连最小的时候连不是同一个连通块的即可； 时间复杂度：Θ(nlog⁡n) ，瓶颈在排序； 其实这个思想就是最小 阅读全文
posted @ 2024-11-10 19:48 Peppa_Even_Pig 阅读(43) 评论(5) 推荐(2) 编辑
[赛记] 多校A层冲刺NOIP2024模拟赛19
摘要：图书管理 85pts 2s 1e10助我85pts； 考虑正解，仍然是算贡献； 这个题有一个很通用的套路：将大于某数的数看成 1，小于这个数的数看成 −1； 那么我们枚举 ai，运用上面的套路将 i 左边的前缀和算出来并开个桶记录一下端点编号之和，然后在枚举 $ i 阅读全文
posted @ 2024-11-08 16:14 Peppa_Even_Pig 阅读(17) 评论(0) 推荐(3) 编辑
[赛记] NOIP2024加赛2
摘要：新的阶乘 100pts 当发现直接做不好做时，可以从贡献的角度考虑； 那么对于一个质数，我们只需要算出它的所有贡献，直接暴力算即可； 复杂度和埃氏筛差不多，Θ(nlog⁡log⁡n)； 点击查看代码 #include <iostream> #include <cstdio> 阅读全文
posted @ 2024-11-08 15:35 Peppa_Even_Pig 阅读(11) 评论(0) 推荐(3) 编辑
[PEP] 还是卡场
摘要：书街上文 阅读全文
posted @ 2024-11-08 11:40 Peppa_Even_Pig 阅读(48) 评论(6) 推荐(5) 编辑
[赛记] NOIP2024加赛1 && 多校A层冲刺NOIP2024模拟赛18
摘要：暴力错解大赛 玩游戏 82pts 乱糊的错解，正确性和时间复杂度都不对，但是拿了82pts； 对于正解，考虑从 k 将原序列分成两个部分，左边和右边，然后分别求一次前缀和（注意这里，可以省去很多分讨和常数），设前一个前缀和数组为 a，后一个为 b，那么问题就转化成有两个指针 阅读全文
posted @ 2024-11-08 09:57 Peppa_Even_Pig 阅读(18) 评论(0) 推荐(1) 编辑
[PEP] 关于卡场
摘要：PKP 阅读全文
posted @ 2024-11-07 20:53 Peppa_Even_Pig 阅读(22) 评论(0) 推荐(3) 编辑
[赛记] 多校A层冲刺NOIP2024模拟赛16 && 17
摘要：四舍五入 100pts 对于一个数 x ，可以发现它的答案可以分成两部分，一部分在 [2x+1,n] 范围内，一部分在小于它的数的范围内，前者 Θ(1) 算，对于后者，我们发现满足这个要求的数 y 有 xmody<w(x,y) （ 阅读全文
posted @ 2024-11-04 09:50 Peppa_Even_Pig 阅读(13) 评论(0) 推荐(2) 编辑

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