11 2024 档案

202411 题目合集（1）
该文被密码保护。
posted @ 2024-11-27 20:01 SIXIANG32 阅读(5) 评论(0) 推荐(0) 编辑
dp（6）
该文被密码保护。
posted @ 2024-11-24 11:25 SIXIANG32 阅读(0) 评论(0) 推荐(0) 编辑
题目集合（1)
该文被密码保护。
posted @ 2024-11-20 21:16 SIXIANG32 阅读(0) 评论(0) 推荐(0) 编辑
P1841
摘要：P1841 给定一张图，求有多少点满足，删除该点之后存在两点的最短路被改变。该两点均不为被删除的点。 n≤300,m≤n(n−1)/2 对于一个起点 s，建出最短路图。因此 c>0，所以必然是 DAG。现在问题转化成：在 DAG 上每次考虑删除一个点，是否会 阅读全文
posted @ 2024-11-18 21:59 SIXIANG32 阅读(7) 评论(0) 推荐(0) 编辑
P1930
摘要：[USACO3.3] 亚瑟王的宫殿 题目描述 很久以前，亚瑟王和他的骑士习惯每年元旦去庆祝他们的友谊。为了纪念上述事件， 我们把这些故事看作是一个棋盘游戏。有一个国王和若干个骑士被放置在一个由许多方格 组成的棋盘上，没有两个骑士在同一个方格内。 这个例子是标准的 8×8 棋盘。 阅读全文
posted @ 2024-11-18 20:59 SIXIANG32 阅读(8) 评论(0) 推荐(0) 编辑
P8272
摘要：[USACO22OPEN] Apple Catching G 题目描述 天上下苹果了！在某些时刻，一定数量的苹果会落到数轴上。在某些时刻，Farmer John 的一些奶牛将到达数轴并开始接苹果。 如果一个苹果在没有奶牛接住的情况下落到数轴上，它就会永远消失。如果一头奶牛和一个苹果同时到达，奶牛就会 阅读全文
posted @ 2024-11-16 21:48 SIXIANG32 阅读(13) 评论(0) 推荐(0) 编辑
P4138
摘要：[JOISC2014] 挂饰 题目描述 JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外，每个 阅读全文
posted @ 2024-11-16 21:28 SIXIANG32 阅读(7) 评论(0) 推荐(0) 编辑
P1823
摘要：[COI2007] Patrik 音乐会的等待 题目描述 n 个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。 队列中任意两个人 a 和 b，如果他们是相邻或他们之间没有人比 a 或 b 高，那么他们是可以互相看得见 阅读全文
posted @ 2024-11-16 21:20 SIXIANG32 阅读(7) 评论(0) 推荐(0) 编辑
P8900
摘要：[USACO22DEC] Barn Tree S 题目描述 Farmer John 的农场有 N 个牛棚 (2≤N≤2×105)，编号为 1⋯N。有 N−1 条道路，每条道路连接两个牛棚，并且从任一牛棚均可通过一些道路到达 阅读全文
posted @ 2024-11-16 21:02 SIXIANG32 阅读(6) 评论(0) 推荐(0) 编辑
数论（1）
该文被密码保护。
posted @ 2024-11-16 20:09 SIXIANG32 阅读(1) 评论(0) 推荐(0) 编辑
秽土转生，我在河坝机房学 OI
该文被密码保护。
posted @ 2024-11-13 21:53 SIXIANG32 阅读(1) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示