11 2022 档案

摘要:当时 HN 酒店住着 20 个人,LC,ZS,int_R,5k,某高中 OIer 和 15 个游客。 然后这里面出了个阳。 希望人没事。 upd:我方 5 人全阴。 阅读全文
posted @ 2022-11-25 20:40 Jijidawang 阅读(9) 评论(0) 推荐(1) 编辑
摘要:到家了,但是 LC 家。 家里有 5 个人,可以猜一下是谁。 阅读全文
posted @ 2022-11-25 12:07 Jijidawang 阅读(11) 评论(0) 推荐(0) 编辑
摘要:你说的对,但是《封校》是由 JYJ 自主研发的一款全新开放世界冒险游戏。封校发生在一个被称作「HSZZ」的 JY 世界,在这里被 LC 选中的 OIer 将被授予「寄」,引导 whk 之力。你将扮演一位名为「PC」的神秘角色,在自由的旅行中邂逅【】、【】的【】们,和【】一起击败 NOIP,寻找失散的 阅读全文
posted @ 2022-11-21 21:35 Jijidawang 阅读(10) 评论(0) 推荐(0) 编辑
摘要:析合树是一种连续段数据结构。 引入: 给定排列 {Pn},求值域连续的段的个数。 概念 排列 是排列。 连续段 是值域连续的段,满足集合运算。 值域区间 是连续段值域的区间。 本原段 是不与其他连续段部分相交的连续段。 连续段集 Ip,本原段集 Mp。 形式化的, 定义序列 $ 阅读全文
posted @ 2022-11-19 18:34 Jijidawang 阅读(28) 评论(0) 推荐(0) 编辑
摘要:析合树是一种连续段数据结构。 引入: 给定排列 {Pn},求值域连续的段的个数。 概念 排列 是排列。 连续段 是值域连续的段,满足集合运算。 值域区间 是连续段值域的区间。 本原段 是不与其他连续段部分相交的连续段。 连续段集 Ip,本原段集 Mp。 形式化地, 定义序列 $ 阅读全文
posted @ 2022-11-18 18:51 Jijidawang 阅读(35) 评论(1) 推荐(1) 编辑
摘要:Meet in the middle。 设选出的两个集合为 A,BQ={AB|aAa=bBb},容易发现 |Q| 即为所求。 考虑把原序列分成 X,Y 两半。 $$ \begin{aligned} 阅读全文
posted @ 2022-11-16 19:32 Jijidawang 阅读(2) 评论(0) 推荐(0) 编辑
摘要:题意:给定一张无向图和点 s,t,求有多少个点 x 使得删去点 xs,t 不连通。 思路 观察到 n,m 很小,考虑暴力做法。 枚举每个点作为 xO(n+m) 跑一遍 BFS 验证不经过 xs,t 是否连通。 BFS 时避免扩展点 x 即可保证 阅读全文
posted @ 2022-11-15 18:53 Jijidawang 阅读(37) 评论(0) 推荐(0) 编辑
摘要:来点板子题复健一下。 考虑连续走 x 千米的花费,不难发现是 10x+i=1xi=12x2+212x。 然后这玩意对称轴在 212,显然 f(x)=12x2+212x 阅读全文
posted @ 2022-11-14 21:12 Jijidawang 阅读(8) 评论(0) 推荐(0) 编辑

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