ydzr00000

摘要： [WC2015] 未来程序 给定 $10$ 个程序及其输入数据，在本地跑出其对应的输出数据。 Task 1 执行若干次加法，本质上是乘法，用 __int128 进行即可，或者写个类似快速幂的东西求都可以。 期望运行时间 $\mathtt{\text{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\le 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\le T,A,T+A\le N\le 99$，且 $N$ 为奇数。 阅读全文

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

摘要： 中考？ 不做评价。 Question 1 - AGC023E Inversions 给定一个长度为 $n$ 的正整数序列 $A$，对于一个长度为 $n$ 的全排列 $P$，记 $I(P)$ 表示 $P$ 的逆序对数量，求： \[\underset{\forall 1\leq 阅读全文