会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
huangems
博客园
首页
新随笔
联系
订阅
管理
2025年10月24日
上海市计算机学会2025.10月赛丙组T5
摘要: 题目在这里 9月份的时候打梦熊的某场 \(NOIP\) 模拟赛作为 \(T1\) 出现过,没写出来 题解也没有看懂,感觉很模糊 然后打上海市10月月赛 \(T5\) 又出现了 第一次在比赛中遇到重题,内心充满了激动与绝望 因为还是不会写。。。 理了好几遍思路,终于是可以来写题解了 题解 \[\sum
阅读全文
posted @ 2025-10-24 22:43 huangems
阅读(8)
评论(0)
推荐(0)
2025年10月21日
10.21
摘要: 打模拟赛疑似遇到了很典的题(因为它看着典),但原题机上找不到 属于代码难度低,思维含量高的题目,赛时拿了 \(50pts\) 暴力分 题目大意 给一个长度为 \(n\) 数列,记其价值为所有相邻数字差的绝对值的和 现在可以任意选择一段区间,将其翻转(即倒过来) 此操作至多进行一次,求操作后数列的最小
阅读全文
posted @ 2025-10-21 19:10 huangems
阅读(6)
评论(0)
推荐(0)
2025年10月14日
倍增并查集学习笔记
摘要: 学完板子即可开始水紫题 倍增并查集,可以在 \(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)
2025年10月9日
国庆七日赛训总结
摘要: 前五天跟高中生听noi金牌选手讲课,打的是noip模拟赛,均分150左右。 倒是学到了不少新算法,收获颇丰。 后两天在提高组上课,打s组模拟赛 分别取得190和170,其中两次的t2都是能对,却遇到了除以0re和数组开小的问题 说明相应的经验还是比较缺少,应打更多的模拟赛 第二点是第二场的t3并没有
阅读全文
posted @ 2025-10-09 00:11 huangems
阅读(12)
评论(0)
推荐(0)
2025年10月4日
Atcoder Beginner Contest 426 A-D 题解
摘要: 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)
2025年9月29日
Atcoder Beginner Contest 425 A-E题解
摘要: 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)
2025年9月16日
Atcoder Beginner Contest 423 A-E
摘要: 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)
2025年9月7日
Atcoder Beginner Contest 422 A-F
摘要: 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)
2025年9月2日
9.2
摘要: P9755 题目 我们可以对最少天数进行二分答案 然后通过数学方法求出每个节点的最晚达到时间,记为 \(t[i]\) 然后采用贪心的思想,肯定要先去处理 \(t[i]\) 最大的节点 从该节点一直往上跳,直到遇到已经种过树的节点 当然路过的节点也都应该进行标记,后面碰到就不需要求了 注意进行数学计算
阅读全文
posted @ 2025-09-02 21:30 huangems
阅读(5)
评论(0)
推荐(0)
2025年8月29日
8.29
摘要: 最后一天在高中自习 下午一到调了 \(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)
下一页
公告