摘要: 2023.11.13 CWOI T1 神奇模拟题,最直接的做法就是每个石头暴力向下滚,有 \(60\) 分。但是大样例跑了 \(15s\)。稍微观察一下,会发现很多次循环都是在重复向下走到一格空位上,于是考虑优化:用 set 维护每一列的那些位置有障碍(包括石头),每次直接 lower_bound 阅读全文
posted @ 2024-01-07 19:49 SunsetLake 阅读(48) 评论(1) 推荐(0) 编辑
摘要: 2024年了,新开一个模拟赛。 2024.1.2 CWOI 被龙哥吊打了。就只会做一道题,暴力还挂分。但是B题乱写的 \(k=1\) 有 \(30\) 分,乐。 T1 先欧拉筛,然后把每个数分解质因数,顺便统计答案。再做一个前缀和,就能 \(O(1)\) 回答询问了。时间 \(O(n \log n 阅读全文
posted @ 2024-01-07 19:47 SunsetLake 阅读(38) 评论(1) 推荐(0) 编辑
摘要: DAY 0 明天要半期了,今天必须放松一下,不然半期怎么考得好呢。 早上 \(8:30\) 才起床,很想颓废。但是一直颓也不太好,于是自律一会儿,复习下 语文英语化学历史政治 ,有点小多,从 \(9:00\) 一直弄到了 \(9:01\) ,好累啊,赶紧玩一会儿。直接开一把农。玩的刘备,也算复习了一 阅读全文
posted @ 2024-01-07 19:46 SunsetLake 阅读(33) 评论(4) 推荐(0) 编辑
摘要: DAY -1(2023.7.29) 提前一天飞到南京,坐了一坤时飞机。 本来以为南京很热,不过因为台风的原因,这边竟然比成都还凉快一内内。 下飞机做网约车,气死我了,那个司机有点聪明,停在停车场喊我们跑去找他,又不告诉我们停车场在哪,本来都想取消订单的,但要付违约金,只有忍气坐车。到了后他又不把车停 阅读全文
posted @ 2024-01-07 19:45 SunsetLake 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 依托答辩 阅读全文
posted @ 2024-01-07 19:45 SunsetLake 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 思路 因为有不确定的人,因此对于每个参赛者分两种情况讨论: 会获得不确定的票。 不会获得不确定的票。 对于第一种,那么当前参赛者 \(i\) 一定是序列中的第一个人,这样才能拿到所有不确定的票,答案先加上 \(i - 1\)。然后 \(a_i\) 就变成了 \(\sum\limits_{j = 1} 阅读全文
posted @ 2024-06-21 21:17 SunsetLake 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 思路 可以观察到一件事情:在两个港口之间的船他们对应的价值都是一样的,都为左边港口的权值。因此对于这段区间的价值和就可以写成 \(val \times \sum dis\) 的形式,\(\sum dis\) 便为这些船到右边港口的距离和。那么我们就可以按照港口把序列分成很多个区间来考虑。 港口用一个 阅读全文
posted @ 2024-01-31 20:23 SunsetLake 阅读(18) 评论(1) 推荐(0) 编辑
摘要: 思路 直接正着考虑合法的方案数不是很好做,那么正难则反,可以用总方案数减去不合法方案数,这样容斥一下就能得到答案了。 设 \(F(S)\) 表示集合 \(S\) 中的边不被覆盖的方案数。那么最后的答案就是 \(\displaystyle\sum_{S \subseteq E} (-1)^{|S|}F 阅读全文
posted @ 2024-01-26 16:55 SunsetLake 阅读(5) 评论(1) 推荐(0) 编辑
摘要: 思路 对于每个 \(1 \le i \le n\) 的 \(i\) 都要求答案,那我们考虑 dp,去思考如何转移 \(f_i\)。先不考虑全局,只考虑子树内的贡献,设 \(g_u\) 表示以 \(u\) 为根的子树内,对 \(u\) 来说满足条件的点对数。对于 \(u\) 的儿子 \(v\),对 \ 阅读全文
posted @ 2024-01-25 19:41 SunsetLake 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 洛谷 AT 思路 先思考最优策略是什么,如果你想尽可能多的对,那么一定是答当前剩的数目最多的答案。比如当前还有 \(x\) 道 \(\text{YES}\),\(y\) 道 \(\text{NO}\),在 \(x>y\) 时一定答 \(\text{YES}\),\(x<y\) 时一定答 \(\tex 阅读全文
posted @ 2024-01-19 20:51 SunsetLake 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 上下界网络流 link 无源汇有上下界可行流 没有源点和汇点,每条边都有一个流量的上限和下限 \([l,r]\),问是否存在一组可行流让网络平衡。 为了转化成我们熟悉的问题,可以把每条边都减去他们的下限 \(l\),那么流量限制就成了 \([0,r-l]\),变成一个差网络。再新建一个下界网络,每条 阅读全文
posted @ 2024-01-13 15:10 SunsetLake 阅读(21) 评论(1) 推荐(0) 编辑
-->