摘要: [WC2015] 未来程序 给定 10 个程序及其输入数据,在本地跑出其对应的输出数据。 Task 1 执行若干次加法,本质上是乘法,用 __int128 进行即可,或者写个类似快速幂的东西求都可以。 期望运行时间 1s。 Task 2 执行若干次赋值,注意到每一次 阅读全文
posted @ 2025-02-26 10:37 ydzr00000 阅读(2) 评论(0) 推荐(0) 编辑
摘要: Question 1. 「JOI 2025 Final T3」ミ・テレフェリコ (Mi Teleférico) 给定一张 N 个城市 M 条有向铁路的城际铁路网,每条边从 Ai 连向 Bi(Ai<Bi) 且归属于公司 Ci,总共有 P阅读全文
posted @ 2025-02-13 09:56 ydzr00000 阅读(6) 评论(0) 推荐(0) 编辑
摘要: Question 1. 「JOISC 2018 Day 4」糖 给定一个长度为 N 的非负整数序列 A,我们称 SA 的独立集仅当 S 满足如下条件: S 的所有元素在 [1,N] 之间。 不存在正整数 x,使得 \(x,x+1\ 阅读全文
posted @ 2025-02-02 10:08 ydzr00000 阅读(16) 评论(0) 推荐(0) 编辑
摘要: Question 1. [ARCY 2021] E. Planning Railroad Discontinuation 给定 ln 个点 m 条边的图 Gi(0i<l),其中图 Gi 中连接 u,v 两个点的边的边权为 \(w 阅读全文
posted @ 2024-11-01 17:18 ydzr00000 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 《论 CSP-S 2024》 Act. I 14:35 左右,pdf 密码公布了。 大概花了十分钟把题目过了一遍,然后被 T4 劝退了。 14:50 写了 T1,写完测了样例全过,看了一下不会对拍,准备开 T2。 15:05 左右想出了 T2 的思路,大概又花了 10 分钟左右整理思路。 15:50 阅读全文
posted @ 2024-10-27 18:49 ydzr00000 阅读(13) 评论(0) 推荐(0) 编辑
摘要: Question 1. [Usaco2004 Dec] Fence Obstacle Course 给定 n 个栅栏,第 i 个栅栏的范围是 ([Li,Ri],i),初始 Bessie 位于 (S,n+1) 处,不能从中间跨过栅栏,但是端点处可以,问到达 \((0 阅读全文
posted @ 2024-10-08 11:51 ydzr00000 阅读(11) 评论(0) 推荐(0) 编辑
摘要: Question 1. 「LAOI-6」Yet Another Graph Coloration Problem 给定一张 n 个点 m 条边的简单无向图,求是否存在一个点的黑白染色方案使得: 两种颜色的点都至少各有一个。 任意两个颜色不同的点之间都有至少 2 条不同的简单路 阅读全文
posted @ 2024-09-18 09:41 ydzr00000 阅读(16) 评论(0) 推荐(0) 编辑
摘要: ABC366 [Problem A] Election 2 有 N 个人投票选举,两位候选人 Takahashi 与 Aoki 分别获得 T 票与 A 票,请问此时能否确定谁将赢得选举? 0T,A,T+AN99,且 N 为奇数。 阅读全文
posted @ 2024-08-10 21:59 ydzr00000 阅读(30) 评论(0) 推荐(1) 编辑
摘要: Question 1 - [ABC360G] Suitable Edit for LIS 给定一个长度为 n 的序列 A,你可以执行如下操作恰好一次,最大化 LIS 的长度: 选定一个下标 x 满足 1xn,选定一个任意的整数 y,然后将 阅读全文
posted @ 2024-07-02 09:52 ydzr00000 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 中考? 不做评价。 Question 1 - AGC023E Inversions 给定一个长度为 n 的正整数序列 A,对于一个长度为 n 的全排列 P,记 I(P) 表示 P 的逆序对数量,求: \[\underset{\forall 1\leq 阅读全文
posted @ 2024-06-23 12:05 ydzr00000 阅读(22) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示