ydzr00000

摘要： Question 1. 「JOISC 2018 Day1」帐篷 一块可以视作 \(H\) 行 \(W\) 列矩阵的露营地，从北到南依次为 \(1\sim H\) 行，从西向东依次为 \(1\sim W\) 列，其中有一些位置有帐篷，每个帐篷的开口可以是东南西北四个方向中的一个，且必须要满足： 如果一 阅读全文

摘要： 作为李超线段树的忠实用户，斜率优化是一定首选李超线段树的。 但是，有时候会碰到这样的情况： 时间复杂度为 \(\mathcal{O}(nk)\)，其中 \(n\leq 10^5, k\leq 200\)。 时间复杂度为 \(\mathcal{O}(n\log_2 V)\)，卡双 \(\log\)。 阅读全文

摘要： CSP-S 2025 Summary 这个 sb 除了 A 了 T1 以外一无是处。 这个 sb 在 CSP-S 2025 T2 中用 vector 暴力开出了 \(2^k\) 个大小 \(n + k\) 的并查集成功在最后一档炸飞。 实则只需要每次大力清空即可通过，时间复杂度不变但是常数显著减小， 阅读全文

摘要： Question 1. 「JOISC 2020 Day3」收获 一个庄园内有一个圆形大湖，湖岸分布着 \(N\) 个员工与 \(M\) 棵苹果树，将大湖的圆周等分成 \(L\) 份，等分点从一点开始顺时针顺次编号为 \(1,2,3,\cdots,L-1,L\)。 第 \(i\) 个员工初始位于点 \ 阅读全文

摘要： Question 1. [CTS2019] 氪金手游 有 \(N\) 种卡牌，第 \(i\) 种卡牌按照 \(W_i\) 为权重的概率抽到，即 \(P(i) = \dfrac{W_i}{\sum_j W_j}\)，其中 \(W_i\) 按照 \(p_{i,1},p_{i,2},p_{i,3}\) 的 阅读全文

摘要： Question 1. 「JOISC 2022 Day2」复制粘贴 3 给定一个编辑器，你需要输入一个长度为 \(N\) 的小写字母字符串 \(S\)，编辑器有一个显示区和一个剪贴板，操作有如下三种： 令 \(X\) 为显示区实时的字符串，\(Y\) 为剪贴板实时的字符串。初始 \(X,Y\) 均为 阅读全文

摘要： Question 1. 「2024 “钉耙编程” Round.1」I. 数位的关系 给定偏序关系限制串 \(R\)，满足 \(R\) 中仅含 < 与 > 且长度为 \(m\)，称一数字串 \(S\) 满足 \(R\) 的限制，当且仅当： \(S\) 的长度为 \(m+1\)。 对于任意的 \(i\i 阅读全文

摘要： Question 1. 「2024 “钉耙编程” Round.1」D. 传送 给定 \(n\) 个点 \(m\) 条边的无向图 \(G\)，第 \(i\) 条边连接 \(u_i,v_i\) 两点，出现在 \([l_i,r_i]\) 时间段内。 总时间段为 \([1,n]\)，对 \(k = 1,2, 阅读全文

摘要： Question 1. 「NOI 2025」机器人 给定一张 \(n\) 个点，\(m\) 条边的有向图 \(G\)，第 \(i\) 个点连出 \(d_i\) 条边，其中的第 \(j\) 条边通向点 \(to_{i,j}\)，代价为 \(c_{i,j}\)，机器人小 R 初始位于点 \(1\)，某参 阅读全文

摘要： min25筛 阅读全文