上一页 1 2 3 4 5 6 ··· 11 下一页
摘要: 模拟赛。 specie P11815。 性质 \(1\):同种生物会在同个格子里。因为 \(\binom{x+k}{2}+\binom{y-k}{2}\ge \binom{x}{2}+\binom{y}{2}\),在 \(x \ge y\) 时。 性质 \(2\):最后有生物的格子不会超过 \(3\ 阅读全文
posted @ 2026-02-11 21:45 harmis_yz 阅读(14) 评论(0) 推荐(0)
摘要: P11094 [ROI 2021] 砍树 (Day 2) 如果最后砍完了区间 \([l,r]\),那么一定是不断拓展端点得到的。那么有个 \(O(n^2 +n^2q)\) 的暴力。期望得分 \(30\) 分。 我们可以知道每个点向左和向右倒时,最远会被哪个点限制。那么所有右边的点应该表示当前区间左端 阅读全文
posted @ 2026-02-11 21:44 harmis_yz 阅读(12) 评论(0) 推荐(0)
摘要: P4747 [CERC2017] Intrinsic Interval 对于每个区间 \([l,r]\),找到最小的区间 \([a,b]\),使得 \(a \le l \le r \le b\),且 \(\max\limits_{i=a}^{b}p_i -\min\limits_{i=a}^{b}p 阅读全文
posted @ 2026-02-11 21:43 harmis_yz 阅读(13) 评论(0) 推荐(0)
摘要: P12742 [POI 2016 R3] 信使 Messenger 给定一张有向图,多次询问,每次给定 \(u,v,d\)。问从 \(u\) 到 \(v\) 有多少条恰好经过 \(d\) 条边的路径,使得这些路径恰好只经过 \(u,v\) 一次且。 直接做可以做到 \(O(n^4 d)\)。 考虑容 阅读全文
posted @ 2026-02-11 21:43 harmis_yz 阅读(61) 评论(0) 推荐(0)
摘要: Day 1 入门组菜爆了。 T1 是一个傻逼码速题。 T2 被我用数学一眼秒了。 T3 大模拟恶心,但是 \(10\) 分钟过了大样例。 T4 是神仙结论题,但是还是很水。 估分:\(100 + 100 + 100 + 100 = 400\)。 中午和 \(\texttt{s}\color{red} 阅读全文
posted @ 2026-02-11 21:41 harmis_yz 阅读(16) 评论(0) 推荐(0)
摘要: T1 做了 \(10\) 分钟,我要赢了。 T2 做了 \(3\) 小时,输了。甚至写的 DP,第二维维护 \(m\) 没开 \(2n\)。 \(100+76+48+15=239\)。 比去年高。 阅读全文
posted @ 2026-02-11 21:39 harmis_yz 阅读(28) 评论(0) 推荐(0)
摘要: 如果你是 7912,那我就是 zfz。 『我是非常普通的人类。』 『这次叫住我的人,终于是安达了。』 『她那张侧脸当中,一定存在着樱花的踪影。』 ⚡爽♀文♀推♀荐⚡ 闲话 我拼音学的不好,可能会有错别字。 不可抗拒原因导致自我介绍没了。 不会还有人不知道,thunder 是大雷的意思吧。 已知 CS 阅读全文
posted @ 2026-02-11 21:39 harmis_yz 阅读(20) 评论(1) 推荐(0)
摘要: 电车(densha) 首先 \(a_1=1\)。 其次 \(n\) 出现的位置在 \([\frac{n}{2},n]\)。 \(n-1\) 出现的位置也在 \([\frac{n}{2},n]\)。 如果我确定了 \(a_1,a_2,a_3\),就知道 \(a_6,a_{12},a_{18},\dot 阅读全文
posted @ 2026-02-05 21:42 harmis_yz 阅读(15) 评论(0) 推荐(0)
摘要: 城市 假设现在走了 \(x-2\) 步。 那么 \(a+b=x,c+d=x\)。 \[a=x-b,c=x-d\\ |a-c|=|x-b-(x-d)|=|d-b|=|b-d|\\ |a-c|+|b-d|=2|b-d| \]那么只需要保证任意时刻两个点的横坐标距离的 \(2\) 倍不超过 \(k\)。 阅读全文
posted @ 2026-02-05 21:40 harmis_yz 阅读(14) 评论(0) 推荐(0)
摘要: P14404 [JOISC 2016] 最差的记者 2 / Worst Reporter 2 首先按照 \(B_i,D_i\) 升序排序。 那么对于一个 \(2\) 小时后的结果 \(i\),它在结束时可以变成任意 \(D_j \ge B_i\),代价为 \([A_i \ne C_j]\)。相当于 阅读全文
posted @ 2026-02-03 21:41 harmis_yz 阅读(16) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 11 下一页