2024年10月27日
20241016 模拟赛（最终测试，空间跳跃，快速访问，门童）
摘要： 看题目戳这里 总结 时间分配：早自习20min。听歌60min，游走60min。100min考试。 t1看了40min没看出来转t2，t2打了一半发现负数没想出来，最后二三十分钟打t3暴力，结果神奇般地0pts，因为根节点深度设为1。当然t4没看一眼。唉。 下次打模拟赛的时候把耳机摘了。 结果：30 阅读全文
posted @ 2024-10-27 11:44 nagato__yuki 阅读(4) 评论(0) 推荐(0) 编辑
正睿csp-s 7连测 day 7
摘要： 总结 由于晚上六点尚处于机房的打摆时间，所以先颓了三十分钟。 \(5\) 分钟写完 t1，继续摆到七点。 t2 想了一会，一开始以为是先贪心 + dp，发现被样例卡了。然后再想了一个 dp + 贪心，过了大样例。好像过了？ t3 想了半小时，好像是线段树，但一时不知道维护什么。先写了一个 \(60\ 阅读全文
posted @ 2024-10-27 10:18 nagato__yuki 阅读(4) 评论(0) 推荐(0) 编辑
2024年10月25日
20241023 模拟赛（GCD，包含，前缀，移动）
摘要： 看题戳这里 总结 20min 自习。 上来 30min 先把 t1 写了。 然后 t2 没看明白，先打了个暴力？然后发现值域很离谱，dfs就行了。 t3 t4看了一眼就跑路了。 解析 A. GCD 难度：黄 注意到只有当 \(n=\) 素数 \(p\) 的正整数次幂时，有 \(f(n)=p\)， 其 阅读全文
posted @ 2024-10-25 15:50 nagato__yuki 阅读(8) 评论(0) 推荐(0) 编辑
2024年10月24日
20241024 模拟赛（长方体，三角形，区间，图）
摘要： 看题戳这里 总结 1h 看题+骂出题人 1h 把之前没做完的题单补了 1h 闲逛+水群+听歌 1h 疯狂rush暴力！！！ 结果看完solution才发现我是fw \(qwq\) 最终分数：30+60+60+10 解析 A. 长方体 难度：绿 暴力：直接三维差分+前缀和搞定。 正解：先算出前缀交与后 阅读全文
posted @ 2024-10-24 20:06 nagato__yuki 阅读(4) 评论(0) 推荐(0) 编辑
2024年10月19日
20241017 模拟赛（语言，色球，斐波，偶数）
摘要： 看题戳这里 总结 时间分配：30min自习，30min t1，然后在t2,t3,t4中间反复横跳，最后一小时狂冲t3没出来，悲伤。 后来听巨佬说t3很离谱，也不知道是不是真的。 最终分数：0+50+0+0 为什么第一题挂了？为什么第一题挂了？为什么第一题挂了？为什么第一题挂了？ 哦，原来是玩原神fr 阅读全文
posted @ 2024-10-19 10:50 nagato__yuki 阅读(6) 评论(0) 推荐(0) 编辑
2024年10月13日
正睿csp-s 7连测 day 6
摘要： day 6 A. Thoughtful Dreams 难度：红 输出 \(1\sim n\) 即可。 #include<bits/stdc++.h> #define ll long long #define mxn 200010 using namespace std; ll n; int main 阅读全文
posted @ 2024-10-13 17:13 nagato__yuki 阅读(15) 评论(0) 推荐(0) 编辑
2024年10月12日
20241010 模拟赛（植物收集，美丽子区间，字符序列，网络攻防）
摘要： 想看题的戳这里 A. 植物收集 难度：绿 先讲一下 \(O(n^3)\) 的暴力： 枚举一下要用多少个 \(k\)。将价格排序，假设要用 \(x\) 个 \(k\)，则每个数会对其右边 \(x\) 个数产生贡献，按价格从小到大计算贡献。 优化一下，每次增加一个 \(k\)，则每株植物最多往右边贡献 阅读全文
posted @ 2024-10-12 11:39 nagato__yuki 阅读(91) 评论(0) 推荐(0) 编辑
2024年10月10日
Yukiの数论笔记（一）
摘要： preface 最近被数论这东西搞的烦死了，所以写篇笔记整理一下 貌似所有\(gcd\)和\(mod\)都是斜体不是正体，懒得改了\(qwq\) Chapter #1 数论基础 1.1 整除 定义：有两个数 \(a,b\)，若有 \(a=kb\)，则可说 \(a\) 可被 \(b\) 整除，记作 \ 阅读全文
posted @ 2024-10-10 16:42 nagato__yuki 阅读(25) 评论(0) 推荐(0) 编辑
2024年10月7日
20241002 模拟赛（躲避技能，奶茶兑换券，帮助，神奇的变换）
摘要： 这场爆零了。（惨 先把题目发上来吧。 A. 躲避技能 难度：绿 机房大佬又给出解法：对于每个账号的位置，我们+1；而关键点，我们-1。（这里其实可以不必考虑正负，最后取abs就行了） 然后遍历一遍整棵树，将每个节点（除了根节点）作为根的子树点权和算出来，乘上该节点与其父亲连的边的边权，每个节点的加起 阅读全文
posted @ 2024-10-07 18:23 nagato__yuki 阅读(6) 评论(0) 推荐(0) 编辑
2024年10月4日
20241003 模拟赛（旋律的总数，水果加工，最佳位置， 跑步路线）
摘要： 这场...打得还行吧。（至少没有爆零 A. 旋律的总数 难度：橙 签到题。 只要第一个都选 \(1\)，就能保证不同。 答案为 \(m^{n-1}\)。 #include<bits/stdc++.h> #define ll long long #define mod 1000000007 using 阅读全文
posted @ 2024-10-04 18:01 nagato__yuki 阅读(8) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示