ydzr00000

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

摘要： Question 1. [ARCY 2021] E. Planning Railroad Discontinuation 给定 \(l\) 张 \(n\) 个点 \(m\) 条边的图 \(G_i(0\leq i < l)\)，其中图 \(G_i\) 中连接 \(u,v\) 两个点的边的边权为 \(w 阅读全文

摘要： 《论 CSP-S 2024》 Act. I 14:35 左右，pdf 密码公布了。 大概花了十分钟把题目过了一遍，然后被 T4 劝退了。 14:50 写了 T1，写完测了样例全过，看了一下不会对拍，准备开 T2。 15:05 左右想出了 T2 的思路，大概又花了 10 分钟左右整理思路。 15:50 阅读全文

摘要： Question 1. [Usaco2004 Dec] Fence Obstacle Course 给定 \(n\) 个栅栏，第 \(i\) 个栅栏的范围是 \(([L_i,R_i],i)\)，初始 Bessie 位于 \((S,n+1)\) 处，不能从中间跨过栅栏，但是端点处可以，问到达 \((0 阅读全文

摘要： Question 1. 「LAOI-6」Yet Another Graph Coloration Problem 给定一张 \(n\) 个点 \(m\) 条边的简单无向图，求是否存在一个点的黑白染色方案使得： 两种颜色的点都至少各有一个。 任意两个颜色不同的点之间都有至少 \(2\) 条不同的简单路 阅读全文

摘要： ABC366 [Problem A] Election 2 有 \(N\) 个人投票选举，两位候选人 Takahashi 与 Aoki 分别获得 \(T\) 票与 \(A\) 票，请问此时能否确定谁将赢得选举？ \(0\leq T,A,T+A\leq N\leq 99\)，且 \(N\) 为奇数。 阅读全文

摘要： Question 1 - [ABC360G] Suitable Edit for LIS 给定一个长度为 \(n\) 的序列 \(A\)，你可以执行如下操作恰好一次，最大化 LIS 的长度： 选定一个下标 \(x\) 满足 \(1\leq x\leq n\)，选定一个任意的整数 \(y\)，然后将 阅读全文