10 2024 档案
摘要：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就行了） 然后遍历一遍整棵树，将每个节点（除了根节点）作为根的子树点权和算出来，乘上该节点与其父亲连的边的边权，每个节点的加起
阅读全文
摘要：这场...打得还行吧。（至少没有爆零 A. 旋律的总数 难度：橙 签到题。 只要第一个都选 \(1\)，就能保证不同。 答案为 \(m^{n-1}\)。 #include<bits/stdc++.h> #define ll long long #define mod 1000000007 using
阅读全文
摘要：CF2020 A. Find Minimum Operations 难度：红 转换进制，每一位上数字相加。 #include<bits/stdc++.h> #define ll long long using namespace std; ll t,n,k,ans; int main(){ ios:
阅读全文
摘要：前言 题单 刷24题刷魔怔了，写个详解。 难度不断递增，T1-T9为蓝题，T10-T23为紫题。（什么？你问我为什么没有T24？） 好了，让我们开始吧！ T1 孤岛营救问题 思路：这题数据小，所以用BFS \(key[x][y][k]\)记录\((x,y)\)的第k把钥匙 \(wall[x1][y1
阅读全文
摘要：CF2019 A.Max Plus Size 难度：红 弱智题。 奇数偶数分别判一遍。 #include<bits/stdc++.h> #define ll long long using namespace std; ll T,n,a[110],dp[110][110][2],ans1,ans2;
阅读全文
