nagato--yuki

摘要： NOIP将近，由于我实力太菜，所以只能写写真题提升自己了。 P9868 [NOIP2023] 词典 简单字符串题，注意到可以换无限次，所以直接处理出每个字符串中最小的字符数和最大字符数就行了。 #include<bits/stdc++.h> #define mxn 3010 using namesp 阅读全文

摘要： 看题目戳这里 总结 时间分配：早自习20min。听歌60min，游走60min。100min考试。 t1看了40min没看出来转t2，t2打了一半发现负数没想出来，最后二三十分钟打t3暴力，结果神奇般地0pts，因为根节点深度设为1。当然t4没看一眼。唉。 下次打模拟赛的时候把耳机摘了。 结果：30 阅读全文

摘要： 总结 由于晚上六点尚处于机房的打摆时间，所以先颓了三十分钟。 \(5\) 分钟写完 t1，继续摆到七点。 t2 想了一会，一开始以为是先贪心 + dp，发现被样例卡了。然后再想了一个 dp + 贪心，过了大样例。好像过了？ t3 想了半小时，好像是线段树，但一时不知道维护什么。先写了一个 \(60\ 阅读全文

摘要： 看题戳这里 总结 20min 自习。 上来 30min 先把 t1 写了。 然后 t2 没看明白，先打了个暴力？然后发现值域很离谱，dfs就行了。 t3 t4看了一眼就跑路了。 解析 A. GCD 难度：黄 注意到只有当 \(n=\) 素数 \(p\) 的正整数次幂时，有 \(f(n)=p\)， 其 阅读全文

摘要： 看题戳这里 总结 1h 看题+骂出题人 1h 把之前没做完的题单补了 1h 闲逛+水群+听歌 1h 疯狂rush暴力！！！ 结果看完solution才发现我是fw \(qwq\) 最终分数：30+60+60+10 解析 A. 长方体 难度：绿 暴力：直接三维差分+前缀和搞定。 正解：先算出前缀交与后 阅读全文

摘要： 看题戳这里 总结 时间分配：30min自习，30min t1，然后在t2,t3,t4中间反复横跳，最后一小时狂冲t3没出来，悲伤。 后来听巨佬说t3很离谱，也不知道是不是真的。 最终分数：0+50+0+0 为什么第一题挂了？为什么第一题挂了？为什么第一题挂了？为什么第一题挂了？ 哦，原来是玩原神fr 阅读全文

摘要： 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 阅读全文

摘要： 想看题的戳这里 A. 植物收集 难度：绿 先讲一下 \(O(n^3)\) 的暴力： 枚举一下要用多少个 \(k\)。将价格排序，假设要用 \(x\) 个 \(k\)，则每个数会对其右边 \(x\) 个数产生贡献，按价格从小到大计算贡献。 优化一下，每次增加一个 \(k\)，则每株植物最多往右边贡献 阅读全文

摘要： preface 最近被数论这东西搞的烦死了，所以写篇笔记整理一下 貌似所有\(gcd\)和\(mod\)都是斜体不是正体，懒得改了\(qwq\) Chapter #1 数论基础 1.1 整除 定义：有两个数 \(a,b\)，若有 \(a=kb\)，则可说 \(a\) 可被 \(b\) 整除，记作 \ 阅读全文

摘要： 这场爆零了。（惨 先把题目发上来吧。 A. 躲避技能 难度：绿 机房大佬又给出解法：对于每个账号的位置，我们+1；而关键点，我们-1。（这里其实可以不必考虑正负，最后取abs就行了） 然后遍历一遍整棵树，将每个节点（除了根节点）作为根的子树点权和算出来，乘上该节点与其父亲连的边的边权，每个节点的加起 阅读全文