摘要: 题目在这里 9月份的时候打梦熊的某场 \(NOIP\) 模拟赛作为 \(T1\) 出现过,没写出来 题解也没有看懂,感觉很模糊 然后打上海市10月月赛 \(T5\) 又出现了 第一次在比赛中遇到重题,内心充满了激动与绝望 因为还是不会写。。。 理了好几遍思路,终于是可以来写题解了 题解 \[\sum 阅读全文
posted @ 2025-10-24 22:43 huangems 阅读(8) 评论(0) 推荐(0)
摘要: 打模拟赛疑似遇到了很典的题(因为它看着典),但原题机上找不到 属于代码难度低,思维含量高的题目,赛时拿了 \(50pts\) 暴力分 题目大意 给一个长度为 \(n\) 数列,记其价值为所有相邻数字差的绝对值的和 现在可以任意选择一段区间,将其翻转(即倒过来) 此操作至多进行一次,求操作后数列的最小 阅读全文
posted @ 2025-10-21 19:10 huangems 阅读(6) 评论(0) 推荐(0)
摘要: 学完板子即可开始水紫题 倍增并查集,可以在 \(O(m log^2 n)\) 的时间复杂度内求解 \(m\) 个诸如此类的合并问题: \[\forall \,\,\,\,\, 0 \leq i \leq k \, , \, merge(x+i,y+i) \]就真的是倍增和并查集的结合体,而不像 \( 阅读全文
posted @ 2025-10-14 20:10 huangems 阅读(7) 评论(0) 推荐(0)
摘要: 前五天跟高中生听noi金牌选手讲课,打的是noip模拟赛,均分150左右。 倒是学到了不少新算法,收获颇丰。 后两天在提高组上课,打s组模拟赛 分别取得190和170,其中两次的t2都是能对,却遇到了除以0re和数组开小的问题 说明相应的经验还是比较缺少,应打更多的模拟赛 第二点是第二场的t3并没有 阅读全文
posted @ 2025-10-09 00:11 huangems 阅读(12) 评论(0) 推荐(0)
摘要: A CODE #include<bits/stdc++.h> #define usetime() (double)clock () / CLOCKS_PER_SEC * 1000.0 using namespace std; typedef long long LL; void read(int& 阅读全文
posted @ 2025-10-04 22:52 huangems 阅读(27) 评论(0) 推荐(0)
摘要: A CODE #include<bits/stdc++.h> #define usetime() (double)clock () / CLOCKS_PER_SEC * 1000.0 using namespace std; typedef long long LL; void read(int& 阅读全文
posted @ 2025-09-29 22:58 huangems 阅读(8) 评论(0) 推荐(0)
摘要: A CODE #include<bits/stdc++.h> #define usetime() (double)clock () / CLOCKS_PER_SEC * 1000.0 using namespace std; typedef long long LL; void read(int& 阅读全文
posted @ 2025-09-16 20:54 huangems 阅读(14) 评论(0) 推荐(0)
摘要: A CODE #include<bits/stdc++.h> #define usetime() (double)clock () / CLOCKS_PER_SEC * 1000.0 using namespace std; typedef long long LL; void read(int& 阅读全文
posted @ 2025-09-07 14:38 huangems 阅读(91) 评论(0) 推荐(0)
摘要: P9755 题目 我们可以对最少天数进行二分答案 然后通过数学方法求出每个节点的最晚达到时间,记为 \(t[i]\) 然后采用贪心的思想,肯定要先去处理 \(t[i]\) 最大的节点 从该节点一直往上跳,直到遇到已经种过树的节点 当然路过的节点也都应该进行标记,后面碰到就不需要求了 注意进行数学计算 阅读全文
posted @ 2025-09-02 21:30 huangems 阅读(5) 评论(0) 推荐(0)
摘要: 最后一天在高中自习 下午一到调了 \(1.5h\) 的大模拟 就是昨天那道 然后得了 \(55pts\) 继续放代码尸体 CODE #include<bits/stdc++.h> #define fst first #define sec second #define mkp(a,b) make_p 阅读全文
posted @ 2025-08-29 21:03 huangems 阅读(6) 评论(0) 推荐(0)