随笔分类 -  测验

1 2 3 4 5 ··· 7 下一页
摘要:这把还可以。首先是觉得 C 很像以前学的那种列竖式的做法,然后狂想这个题,大概到 1:30 的时候写了个 40pts。然后回去看 A 就秒了。最后 B 即使想到调整的关键性质,但是考虑最优化 x+y 的时候忘记二分了。然后 C 题的问题就是思路不够宽广,打表找规律没怎么打,然后一个背包的思路死磕了, 阅读全文
posted @ 2025-02-24 19:18 s1monG 阅读(14) 评论(0) 推荐(0) 编辑
摘要:B 有 n 个点,每个点有一条出边,出边随周期改变,周期是 Ti2 的幂次,即在时刻 t 出边为 ci,tmodTiq 次询问 t 时刻开始从 u 开始走 d 步的位置。\(n,q,\sum T_i\l 阅读全文
posted @ 2025-02-21 21:01 s1monG 阅读(12) 评论(0) 推荐(0) 编辑
摘要:今天这把同样一坨。A 题看成一个二分图匹配这种 dp 的模型,而且后续转化为 DAG 定向计数也比较难发展。B 题更史了完全忘记了这种研究方法,执着于研究函数结构去了。然后 C 题因为不太模型化导致不会分析啥也没写。 反思一下呢,大概就是没有多个角度想吧,总是死磕一个方向,但是总会遇到阻碍。还有就是 阅读全文
posted @ 2025-02-19 13:43 s1monG 阅读(7) 评论(0) 推荐(0) 编辑
摘要:这把爆零了。主要是因为 T1 妈的充要条件是错的,然后 T2 这个“切糕”唐氏玩意忘记了,T3 没时间写了。 A 有两个长度为 n,m1,1 序列,有些位置未知,你要求方案数,使得从 (0,0) 开始无论如何都能走到 (n,m),且中途的和 0 阅读全文
posted @ 2025-02-16 11:40 s1monG 阅读(7) 评论(0) 推荐(0) 编辑
摘要:总结一下就是:A 题假了。然后 B 唐氏,写了个部分分因为没有中样例爆零。C 题切了。 要多练 B 题这种,线段树楼房重建竟然还不是很会。 A B 维护序列 A 支持单点修改,区间查询 [l,r] 中最小的 p 满足 maxi[l,p]app阅读全文
posted @ 2025-02-11 22:45 s1monG 阅读(10) 评论(0) 推荐(0) 编辑
摘要:比赛过程是:0:30 秒掉 A,然后在某时刻打 B 的暴力,B 这种不会做,然后在还剩 1:30 的时候看出 C 题大致做法,但是实现不出来。 总结一下就是要加强代码能力,以及补充 T2 这种分治想法的练习,还有 T3 拆绝对值使得每个点独立的想法要早一点看出来。 A 手机图案密码的解锁过程可以简单 阅读全文
posted @ 2025-02-09 19:41 s1monG 阅读(5) 评论(0) 推荐(0) 编辑
摘要:我意识到写总结是不能只写题解的。 比赛过程是:0:00-2:00 干瞪 T1,观察到了一些性质,但是没想到 dp,2:00-3:00 写 T3 dfs 暴力,看了一会 T2 没仔细分析,然后 3:00-4:30 T1 想到可以用 dp 做,然后写,因为分讨太多最后写不出了结束了。 所以呢?T1 dp 阅读全文
posted @ 2025-02-06 14:37 s1monG 阅读(8) 评论(0) 推荐(0) 编辑
摘要:A 一个序列 a,你需要对其每个前缀计算:至少要多少次交换相邻元素的操作使得序列变为“单峰”,即由一个递增序列和一个递减序列拼起来。n5e5。 我一开始的想法是:枚举切点,左边的数排序成递增,右边的数排序为递减,贡献是逆序对+正序对。 然而这是错误,因为不保证左边的某个数去右 阅读全文
posted @ 2025-01-03 15:42 s1monG 阅读(14) 评论(0) 推荐(0) 编辑
摘要:A 有一个长度为 n 的序列,给你 m 个区间,你需要对每个 B 求若将 B 设为块长,并用分块处理这些区间需要进行多少次运算。n,m106。 不在一个块内的区间的贡献可以分到其端点处,这样就只需考虑两端点在一个块内的贡献。 把每个块长分成的区间求出 阅读全文
posted @ 2024-12-30 22:04 s1monG 阅读(7) 评论(0) 推荐(0) 编辑
摘要:A 有 n 个人,血量为 aim 次攻击,每次随机选一个血量不为 0 的人使其血量减 1,问期望使多少人血量归零。n15,ai,m200。 设 dpi,s 表示前 i 次攻击 s 集合里的人已经死了, 阅读全文
posted @ 2024-12-24 22:22 s1monG 阅读(11) 评论(0) 推荐(0) 编辑
摘要:此后再无 NOIP 模拟赛。 A 给一个包含 n 个布尔变量的后缀逻辑表达式,给定这 n 个变量的初值,请你求出:若想改变表达式的值,最少需要改变(取反)其中多少个变量的值。 树形 dp,只需要设 fu 表示 u 子树的答案。 B 给定一个排列,判断是否存在等差子序 阅读全文
posted @ 2024-11-28 15:59 s1monG 阅读(12) 评论(0) 推荐(0) 编辑
摘要:A 序列 A={1,2,,n},求交换两个不同位置的方案,使得存在 i 前缀的和等于 i+1 后缀的和。 考虑二分出最大的 p 使得 sump12sumn,那么最后是 pp1 的和满足条件。 阅读全文
posted @ 2024-11-27 19:30 s1monG 阅读(8) 评论(0) 推荐(0) 编辑
摘要:B 有三种比赛的场地,每种场地都给出选手能力的排名,每次交换两个人在某个场地的排名,或者查询某个人是否有安排比赛的方法使得他赢得比赛,即其他所有人都被某个没有被还击败的人击败过。 考虑转化为图论,一个场地能力能力排 i 的向 i+1 建边,那么问题就变成了 x 出发能否遍历所 阅读全文
posted @ 2024-11-26 22:09 s1monG 阅读(9) 评论(0) 推荐(0) 编辑
摘要:A 我唐氏了,原来分层图后可以变成 DAG 少一只 log。 B 一场比赛有 n 人参加,已知第一天第 i 个人得到了 Ai 分,且分数互不相同,第二天每个人的得分将是一个 1n 的排列,比赛的排名按两天的总分从大到小排序(有同分则随机排序)。给定 \(P 阅读全文
posted @ 2024-11-25 19:36 s1monG 阅读(10) 评论(0) 推荐(0) 编辑
摘要:C 一张图支持删边加边改点权,以及询问所有连通块 (ai+x)modUV 的值。 n,q105,U10,V4。 我的想法是折半,对于每个 xmod100 计算出答案,然后现在相当于求 \(\prod (a_i+100x)\ 阅读全文
posted @ 2024-11-22 15:37 s1monG 阅读(5) 评论(0) 推荐(0) 编辑
摘要:A 给定序列 a,只有三种值,问最长的区间满足只有一种值出现,或者三种值的出现次数互不相同。 n106。 一个 trick,三种值出现次数不同的话考虑钦定大小顺序,设 cnt0<cnt1<cnt2。 那么,\(s_{r,1}-s_{r,0}>s_{l-1,1} 阅读全文
posted @ 2024-11-21 19:18 s1monG 阅读(5) 评论(0) 推荐(0) 编辑
摘要:A 给定一个无限长序列的 0n1 项,每项满足与 n 的差不超过 1。 之后的每一项满足 ai=j=0i1[aj+ji]q 次询问第 p 个位置的值。p1015。 非常难的签到,考虑 阅读全文
posted @ 2024-11-19 21:07 s1monG 阅读(9) 评论(0) 推荐(0) 编辑
摘要:A P9195 [JOI Open 2016] JOIRIS 逆天构造。直接看题解吧,主要是将列进行 k 染色,然后瞎 jb 做一下。 B CF461E Appleman and a Game 我们可以先建出 SAM,设 dpi,u 表示当前处理到 i 位,SAM 上到 \(u 阅读全文
posted @ 2024-11-18 21:37 s1monG 阅读(8) 评论(0) 推荐(0) 编辑
摘要:A 一个 n×m 的矩形已经给出了 k 个位置的数,判断是否有方案使得填入非负整数后,每一个 2×2 的子矩形都满足左上+右下=左下+右上。n,m,k1e5。 注意到,矩形合法的条件可以转化为对于任意相邻的两列,在每行中,这两列值的差都 阅读全文
posted @ 2024-11-15 18:50 s1monG 阅读(9) 评论(0) 推荐(0) 编辑
摘要:A 一个网格图,你可以任意行走到相邻的格子;可以任意进行发射传送门,可以朝任意方向,传送门会放在第一个碰到的墙壁处。可以删掉传送门,只允许存在两个门,使用传送和走一格花费 1 的时间。 给定起点终点,问最短时间。 预处理每个点最近的墙,然后先在这个点发射传送门,走到最近的墙这里传送过去即可。 阅读全文
posted @ 2024-11-12 14:51 s1monG 阅读(8) 评论(0) 推荐(0) 编辑

1 2 3 4 5 ··· 7 下一页
点击右上角即可分享
微信分享提示