ydzr00000

摘要： 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筛 阅读全文

摘要： Question 1. [省选联考 2025] 追忆 给定一张 \(n\) 个点 \(m\) 条边的 DAG，保证 \([1,2,\cdots, n]\) 为其的一个拓扑序，以及两个长度为 \(n\) 的全排列 \(A,B\)，执行如下操作共 \(q\) 次： 1 x y，表示交换 \(A_x,A_ 阅读全文

摘要： [WC2015] 未来程序 给定 \(10\) 个程序及其输入数据，在本地跑出其对应的输出数据。 Task 1 执行若干次加法，本质上是乘法，用 __int128 进行即可，或者写个类似快速幂的东西求都可以。 期望运行时间 \(\texttt{1s}\)。 Task 2 执行若干次赋值，注意到每一次 阅读全文

摘要： Question 1. 「JOI 2025 Final T3」ミ・テレフェリコ (Mi Teleférico) 给定一张 \(N\) 个城市 \(M\) 条有向铁路的城际铁路网，每条边从 \(A_i\) 连向 \(B_i(A_i < B_i)\) 且归属于公司 \(C_i\)，总共有 \(P\) 个 阅读全文

摘要： Question 1. 「JOISC 2018 Day 4」糖 给定一个长度为 \(N\) 的非负整数序列 \(A\)，我们称 \(S\) 是 \(A\) 的独立集仅当 \(S\) 满足如下条件： \(S\) 的所有元素在 \([1,N]\) 之间。 不存在正整数 \(x\)，使得 \(x,x+1\ 阅读全文