摘要:
[WC2015] 未来程序 给定 个程序及其输入数据,在本地跑出其对应的输出数据。 Task 1 执行若干次加法,本质上是乘法,用 __int128 进行即可,或者写个类似快速幂的东西求都可以。 期望运行时间 。 Task 2 执行若干次赋值,注意到每一次 阅读全文
摘要:
Question 1. 「JOI 2025 Final T3」ミ・テレフェリコ (Mi Teleférico) 给定一张 个城市 条有向铁路的城际铁路网,每条边从 连向 且归属于公司 ,总共有 个 阅读全文
摘要:
Question 1. 「JOISC 2018 Day 4」糖 给定一个长度为 的非负整数序列 ,我们称 是 的独立集仅当 满足如下条件: 的所有元素在 之间。 不存在正整数 ,使得 \(x,x+1\ 阅读全文
摘要:
Question 1. [ARCY 2021] E. Planning Railroad Discontinuation 给定 张 个点 条边的图 ,其中图 中连接 两个点的边的边权为 \(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 给定 个栅栏,第 个栅栏的范围是 ,初始 Bessie 位于 处,不能从中间跨过栅栏,但是端点处可以,问到达 \((0 阅读全文
摘要:
Question 1. 「LAOI-6」Yet Another Graph Coloration Problem 给定一张 个点 条边的简单无向图,求是否存在一个点的黑白染色方案使得: 两种颜色的点都至少各有一个。 任意两个颜色不同的点之间都有至少 条不同的简单路 阅读全文
摘要:
ABC366 [Problem A] Election 2 有 个人投票选举,两位候选人 Takahashi 与 Aoki 分别获得 票与 票,请问此时能否确定谁将赢得选举? ,且 为奇数。 阅读全文
摘要:
Question 1 - [ABC360G] Suitable Edit for LIS 给定一个长度为 的序列 ,你可以执行如下操作恰好一次,最大化 LIS 的长度: 选定一个下标 满足 ,选定一个任意的整数 ,然后将 阅读全文
摘要:
中考? 不做评价。 Question 1 - AGC023E Inversions 给定一个长度为 的正整数序列 ,对于一个长度为 的全排列 ,记 表示 的逆序对数量,求: \[\underset{\forall 1\leq 阅读全文