随笔分类 -  题解

上一页 1 2 3 4 5 下一页
NOIP 模拟赛：2024-10-9
摘要：T3 没发现 u,v 的答案是可以独立计算然后相乘的 …… 然后写了个究极恶心的四维 DP，调到结束发现假了 …… 当你发现自己的思路已经恶心到一个地步，请回头观察性质，谢谢。 T3： 思路为 u,v 两点的方案数分别计算相乘。 对于 u 的答案，枚举有 i 个点选在 阅读全文
posted @ 2024-10-09 17:40 FLY_lai 阅读(18) 评论(0) 推荐(0) 编辑
CF1117E Decypher the String题解
摘要：传送门 神奇的题。 这是一道交互题。 给定一个字符串 s , 我们拥有若干操作 , 但是你不知道 , 第 i 个操作形如 ai,bi 表示交换字符串 s 中的第 ai 位和 aj 位。 比如操作序列依次为 (1,2),(2,3) ,给定 阅读全文
posted @ 2024-10-07 19:49 FLY_lai 阅读(9) 评论(0) 推荐(0) 编辑
CF722F Cyclic Cipher 题解
摘要：传送门 给定 n 个数列，第 i 个数列包含 ki 个不超过 m 的互不相同的正整数(从 1 开始标号)。 每一秒将每个数列中的数左移一个位置(即将每个数的下标 −1 , 下标 1 的数下标变为 ki), 并记录由每个数列的第一个数 阅读全文
posted @ 2024-10-07 19:35 FLY_lai 阅读(11) 评论(0) 推荐(0) 编辑
NOIP 模拟赛：2024-9-30
摘要：为什么会有傻子每次计算都初始化线段树一次 …… st = SegmentTree(n) 改成 st.mdf(1, n + 1, -1) 就 += 25pts 了…… T1 大力分讨题。 首先容易观察到，当 |a|=|b| 且 a,b 都不含 ∗ 的时候，T 不含 \( 阅读全文
posted @ 2024-10-05 22:15 FLY_lai 阅读(23) 评论(0) 推荐(0) 编辑
DP 套 DP（DP of DP）
摘要：把 DP 过程当作状态进行 DP。DP of DP 一般数据范围不会太大，而且一般是计数题。 DP of DP 的本质是自动机上 DP。 大致上可以写作 dp[…][S] 表示外层 DP 进行到 … 阶段，内层 DP 对应到 S 阶段。 例一：Hero mee 阅读全文
posted @ 2024-10-04 22:13 FLY_lai 阅读(203) 评论(0) 推荐(1) 编辑
ABC221G Jumping Sequences 题解
摘要：Jumping Sequences 把移动的上下左右改成左上、左下、右上、右下（坐标轴旋转 45°）。则最终目的地是 (A+B,A−B)。 （以前移动的方式是 (±di,0),(0,±di)。现在每次移动的方式是 (±di,±di)） 阅读全文
posted @ 2024-10-03 10:22 FLY_lai 阅读(13) 评论(0) 推荐(0) 编辑
P4778 Counting Swaps
摘要：题意：给定一个 1∼n 的排列 a。每次可以选两个位置 i,j，耗费 1 的代价交换 ai,aj。问使得 a 升序排列的最小代价是多少，以及方案数。1≤n≤105。 求最小代价：连边 \(i\rightarrow a_ 阅读全文
posted @ 2024-10-01 10:28 FLY_lai 阅读(15) 评论(0) 推荐(0) 编辑
NOIP 模拟赛：2024-9-28
摘要：打的挺好，好在最后 40min 想起来给 B 对拍一下捡回来 100pts。 T1 观察到若每个间隔 0 的个数为 i，则 1 的个数 ≤ni，这启示我们枚举 0 的个数，然后快速找到下一个 1 的位置。 记录 \(0 阅读全文
posted @ 2024-09-29 15:37 FLY_lai 阅读(20) 评论(0) 推荐(0) 编辑
NOIP 模拟赛：2024-9-23
摘要：打的算不错的了。就是 C 的部分分没时间打满了。 警示：调试的时候切忌过分相信自己的某一部分代码！！！请把任何一个函数都注释一遍检查错误源头。 T1 签到题。记录 pfx[],suf[] 表示从前往后尽量少走、从后往前尽量多走，会走到哪里。 然后枚举 i=0∼m，看 \(pf 阅读全文
posted @ 2024-09-24 16:28 FLY_lai 阅读(31) 评论(0) 推荐(0) 编辑
ARC073F Many Moves
摘要：当你填表法推了半年没推出来，为什么不试试刷表法呢？ 洛谷传送门 在一行中有 n个格子，从左往右编号为 1 到 n。 有 2 颗棋子，一开始分别位于位置A和B。按顺序给出Q个要求，每个要求是如下形式： 给出一个位置 xi，要求将两个棋子中 阅读全文
posted @ 2024-09-18 14:49 FLY_lai 阅读(8) 评论(0) 推荐(0) 编辑
APIO2016 烟火表演
摘要：传送门 给定一棵树，带边权。1 的代价可以使某边权 ±1。求最小代价使从根到叶子距离都相等。 n≤3×105,we≤109。 fu(x) 表示 u 的子树内把 u 到叶子的距离都变成 x 的最小代价。\(F 阅读全文
posted @ 2024-09-17 20:28 FLY_lai 阅读(12) 评论(0) 推荐(0) 编辑
CF1334F Strange Function 题解
摘要：传送门 定义一个函数 f，输入一个数组 a，输出一个数组 b 为 a 的子序列：b1=a1，设 bi 在 a 中的位置为 posi，则 bi 为 aposi−1+1∼an 中第一个严格大于 阅读全文
posted @ 2024-09-16 19:09 FLY_lai 阅读(16) 评论(0) 推荐(0) 编辑
NOIP 模拟赛：2024-9-14
摘要：警示：看到一道做过的题不要着急上头去写，写炸了心态就崩了。 T1 题意： 有 n 个人，每个人有经验 wi、薪水 si、意愿 pi 三个属性。要选出 2k 个人组成 k 组，每组两个人。每个组内一人做组长，一人做组员。要求组长经验 ≥ 阅读全文
posted @ 2024-09-15 12:57 FLY_lai 阅读(34) 评论(0) 推荐(0) 编辑
CF1305F
摘要：给定 n 个数的序列，一次操作可以使某个数 ±1。问最少多少次使得序列 gcd>1。 容易发现 n 次操作必定能使所有数都变成偶数，所以最优操作次数 ≤n。 所以操作次数 ≤1 的数 ≥n/2 个。随机取 30 阅读全文
posted @ 2024-09-15 12:43 FLY_lai 阅读(12) 评论(0) 推荐(0) 编辑
CF1307（模拟赛记录）
摘要：比赛页面 偶然发现一道做过的 G；C 的罚时：没开 longlong，谨记。 然后一个小时没想出 E …… E 题面： 在一年成功的牛奶生产后，Farmer John 奖励他的奶牛们它们最喜欢的美味的草。 在田里有 n 个单位的排成一行的草，每个单位的草有甜味 si。Farmer 阅读全文
posted @ 2024-09-06 20:15 FLY_lai 阅读(11) 评论(0) 推荐(0) 编辑
CF1534（模拟赛记录）
摘要：比赛页面 ABCD 都打的可以，然而 E 的 +10 直接葬送了大概率过的 F1 …… 先猜了个 n−k+1 的结论，但是没有写搜索查正确性（事实上确实不正确），于是两次罚时，第一次是交互格式错了。 然后又猜了个 min(n−k+1,(n−1)/(k−1)) 的结论，过了几个小的搜 阅读全文
posted @ 2024-09-06 19:26 FLY_lai 阅读(10) 评论(0) 推荐(0) 编辑
字符串题目合集
摘要：压缩 题意：一段由相同字符串重复而来的字符串可以写成次方的形式。给定 s，问 s 压缩之后最少还有多少个字符。 DP + KMP dp[len][i] 表示长度 len 起点 i 的最少是多少。dp[len][i] 初值 len，也就是不做任何 阅读全文
posted @ 2024-08-05 10:27 FLY_lai 阅读(36) 评论(0) 推荐(0) 编辑
CF132E Bits of merry old England
摘要：传送门 构图好题。郑哥的题解 每一个输出的位置看作先分配变量（赋值或者用前面的），再输出。 给每个位置拆三个点 vi,1/2/3。vi,1 的流入表示这个位置的 "空变量" 数量（包括有值但是我们选择让它不重复使用的变量）；vi,2 有流入表示分配好了这个输 阅读全文
posted @ 2024-06-30 10:29 FLY_lai 阅读(8) 评论(0) 推荐(0) 编辑
CF392C Yes Another Number Sequence
摘要：传送门 给定 n,k。设 Ai=Fi×ik，求 Ai 的前 n 项和模 1e9+7。Fi 是斐波那契数列。n≤1018,k≤40。 参考 阅读全文
posted @ 2024-05-01 11:11 FLY_lai 阅读(13) 评论(0) 推荐(0) 编辑

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