09 2024 档案

摘要:打的挺好,好在最后 40min 想起来给 B 对拍一下捡回来 100pts。 T1 观察到若每个间隔 0 的个数为 i,则 1 的个数 ni,这启示我们枚举 0 的个数,然后快速找到下一个 1 的位置。 记录 \(0 阅读全文
posted @ 2024-09-29 15:37 FLY_lai 阅读(18) 评论(0) 推荐(0) 编辑
摘要:打的算不错的了。就是 C 的部分分没时间打满了。 警示:调试的时候切忌过分相信自己的某一部分代码!!!请把任何一个函数都注释一遍检查错误源头。 T1 签到题。记录 pfx[],suf[] 表示从前往后尽量少走、从后往前尽量多走,会走到哪里。 然后枚举 i=0m,看 \(pf 阅读全文
posted @ 2024-09-24 16:28 FLY_lai 阅读(30) 评论(0) 推荐(0) 编辑
摘要:当你填表法推了半年没推出来,为什么不试试刷表法呢? 洛谷传送门 在一行中有 n个格子,从左往右编号为 1n。 有 2 颗棋子,一开始分别位于位置AB。按顺序给出Q个要求,每个要求是如下形式: 给出一个位置 xi,要求将两个棋子中 阅读全文
posted @ 2024-09-18 14:49 FLY_lai 阅读(8) 评论(0) 推荐(0) 编辑
摘要:传送门 给定一棵树,带边权。1 的代价可以使某边权 ±1。求最小代价使从根到叶子距离都相等。 n3×105,we109fu(x) 表示 u 的子树内把 u 到叶子的距离都变成 x 的最小代价。\(F 阅读全文
posted @ 2024-09-17 20:28 FLY_lai 阅读(12) 评论(0) 推荐(0) 编辑
摘要:传送门 定义一个函数 f,输入一个数组 a,输出一个数组 ba 的子序列:b1=a1,设 bia 中的位置为 posi,则 biaposi1+1an 中第一个严格大于 阅读全文
posted @ 2024-09-16 19:09 FLY_lai 阅读(16) 评论(0) 推荐(0) 编辑
摘要:警示:看到一道做过的题不要着急上头去写,写炸了心态就崩了。 T1 题意: 有 n 个人,每个人有经验 wi、薪水 si、意愿 pi 三个属性。要选出 2k 个人组成 k 组,每组两个人。每个组内一人做组长,一人做组员。要求组长经验 阅读全文
posted @ 2024-09-15 12:57 FLY_lai 阅读(34) 评论(0) 推荐(0) 编辑
摘要:给定 n 个数的序列,一次操作可以使某个数 ±1。问最少多少次使得序列 gcd>1。 容易发现 n 次操作必定能使所有数都变成偶数,所以最优操作次数 n。 所以操作次数 1 的数 n/2 个。随机取 30 阅读全文
posted @ 2024-09-15 12:43 FLY_lai 阅读(12) 评论(0) 推荐(0) 编辑
摘要:比赛页面 偶然发现一道做过的 G;C 的罚时:没开 longlong,谨记。 然后一个小时没想出 E …… E 题面: 在一年成功的牛奶生产后,Farmer John 奖励他的奶牛们它们最喜欢的美味的草。 在田里有 n 个单位的排成一行的草,每个单位的草有甜味 si。Farmer 阅读全文
posted @ 2024-09-06 20:15 FLY_lai 阅读(10) 评论(0) 推荐(0) 编辑
摘要:比赛页面 ABCD 都打的可以,然而 E 的 +10 直接葬送了大概率过的 F1 …… 先猜了个 nk+1 的结论,但是没有写搜索查正确性(事实上确实不正确),于是两次罚时,第一次是交互格式错了。 然后又猜了个 min(nk+1,(n1)/(k1)) 的结论,过了几个小的搜 阅读全文
posted @ 2024-09-06 19:26 FLY_lai 阅读(10) 评论(0) 推荐(0) 编辑

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