摘要：
只统计了正式选手，初次获奖指能在 oier db 查到的最早的奖项的获奖时间。 由于数据是一个一个数出来的，可能会出现眼花导致数据有误，仅供参考。 NOI 2023 NOI2023 分析 NOI 2024 初次获奖 四年级 五年级 六年级 初一 初二 初三 高一 高二 金牌 \(0\) \(1\) 阅读全文
posted @ 2025-06-15 10:36
born_to_sun
阅读(120)
评论(0)
推荐(5)
摘要：
如果一场模拟赛拼尽全力去打，必然会调用各种神经激素调节，爆发出很强的力量，精力消耗速度极高，以此来达到最好的效果。 然而，\(5\) 个小时的高强度活动几乎耗尽了身体所有，考完后将没有任何精力去做题。 这意味着，完全模拟正赛的模拟赛成本是巨大的，我们不可能频繁做这样的“完全模拟赛”，因为人在一定时间 阅读全文
posted @ 2025-05-24 16:28
born_to_sun
阅读(55)
评论(2)
推荐(4)
摘要：
游记 游记总得有游记的内容吧，否则就被 Deamer 攻击了。 Day -2 来到江苏省锡山高级中学（省锡中）。 感受到 CCF 的热情，看得出来投了不少钱，给了一堆东西。 一日三餐都很丰盛，而且饭量巨大，每次只能采用贪心策略吃掉所有肉，然后倒掉所有菜。 宿舍环境很好，床单床垫都是新的，还有蚊帐，很 阅读全文
posted @ 2025-05-19 10:32
born_to_sun
阅读(172)
评论(3)
推荐(2)
摘要：
知识 string 与 char 的转化 事先声明：ASCll 码中 '\0' 与 0 等价 char[] \(\rightarrow\) string 直接赋值即可，读取到第一个空位置结束。 char a[100]={'a','b','c'}; string b; b=a;//b="abc"; b 阅读全文
posted @ 2025-05-09 12:02
born_to_sun
阅读(32)
评论(0)
推荐(1)
摘要：
等比数列求和公式 \[a_1(1-q^n)\over 1-q \]自然数幂和 \[\sum_{i=1}^ni^k \]可以使用拉格朗日插值求，复杂度 \(O(k)\)。 这里给出 \(k\leq 3\) 的公式： \[\sum_{i=1}^ni={n(n+1)\over 2} \sum_{i=1}^ 阅读全文
posted @ 2025-05-09 11:49
born_to_sun
阅读(45)
评论(0)
推荐(1)
摘要：
图的 dfs 如果是无向图，求 dfs 树，需要记录每条边及其反边是否被遍历过（包括树边和非树边），无法简单的记录父亲或父亲边编号来判断。 概述 有向图都需要栈，无向图都不需要（求点双，圆方树除外）。 无向图和有向图的差异在 else 里，不在 if 里。 有向图 缩点 注：2-SAT 使用的是有向 阅读全文
posted @ 2025-05-09 11:43
born_to_sun
阅读(18)
评论(0)
推荐(1)
摘要：
系数表示法与点值表示法 系数表示法：\(f(x)=a_0x^0+a_1x^1+a_2x^2+a_3x^3+a_4x^4+a_5x^5\) 点值表示法：一个 \(n\) 次多项式由 \(n+1\) 个点 \((x_i,f(x_i))\) 表示。 为何 \(n+1\) 个点可以确定一个 \(n\) 次多 阅读全文
posted @ 2025-05-09 11:41
born_to_sun
阅读(40)
评论(0)
推荐(1)
摘要：
参考资料 \(4\) 个方格例子的引入 有色图 - 题解 讲解 阅读全文
posted @ 2025-05-09 11:38
born_to_sun
阅读(17)
评论(0)
推荐(1)
摘要：
一、Parent Tree 和 SAM 的基本结构 parent tree 和 SAM 共用节点，每个节点代表 endpos，parent tree 是一棵树，SAM 是 DAG。 parent tree 向儿子走相当于往前加字符，SAM 上向儿子走相当于往后加字符。 SAM 上一条路径与字符串的所 阅读全文
posted @ 2025-05-09 11:33
born_to_sun
阅读(28)
评论(0)
推荐(1)
浙公网安备 33010602011771号