摘要：
队友：Creeper_l Bot_wxt1221 Creeper_l的游记 DAY 0 明天就是 ACM 了，于是下午放了半天假。回家光速写完文化课作业，开始打王者，毕竟待在星耀一3颗星太久了，受不了一点。最后五排车队，队友强势带飞上王者了/se。晚上上了数学课，回家就收拾了一下便睡了。 DAY 1 阅读全文
posted @ 2024-07-24 08:14
SunsetLake
阅读(55)
评论(0)
推荐(0)
摘要：
2023.11.13 CWOI T1 神奇模拟题，最直接的做法就是每个石头暴力向下滚，有 \(60\) 分。但是大样例跑了 \(15s\)。稍微观察一下，会发现很多次循环都是在重复向下走到一格空位上，于是考虑优化：用 set 维护每一列的那些位置有障碍（包括石头），每次直接 lower_bound 阅读全文
posted @ 2024-01-07 19:49
SunsetLake
阅读(72)
评论(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
阅读(72)
评论(1)
推荐(0)
摘要：
DAY 0 明天要半期了，今天必须放松一下，不然半期怎么考得好呢。 早上 \(8:30\) 才起床，很想颓废。但是一直颓也不太好，于是自律一会儿，复习下 语文英语化学历史政治 ，有点小多，从 \(9:00\) 一直弄到了 \(9:01\) ，好累啊，赶紧玩一会儿。直接开一把农。玩的刘备，也算复习了一 阅读全文
posted @ 2024-01-07 19:46
SunsetLake
阅读(66)
评论(4)
推荐(0)
摘要：
DAY -1(2023.7.29) 提前一天飞到南京，坐了一坤时飞机。 本来以为南京很热，不过因为台风的原因，这边竟然比成都还凉快一内内。 下飞机做网约车，气死我了，那个司机有点聪明，停在停车场喊我们跑去找他，又不告诉我们停车场在哪，本来都想取消订单的，但要付违约金，只有忍气坐车。到了后他又不把车停 阅读全文
posted @ 2024-01-07 19:45
SunsetLake
阅读(678)
评论(1)
推荐(0)
摘要：
依托答辩 阅读全文
posted @ 2024-01-07 19:45
SunsetLake
阅读(48)
评论(0)
推荐(0)
摘要：
11.27 教练带我们去团建，具体活动看这篇游记吧懒得写了。去的路上和 @L_MaJiaQi 大佬单挑，他玩牢九门，我玩三体人。亚连没打过吕布有点幽默了，被手法彻底战胜。 到了后就和 @Creeper_l、@Drimpossible、@L_MaJiaQi 、@Lucky_Cloud 开始五排了，不过 阅读全文
posted @ 2024-12-02 21:57
SunsetLake
阅读(23)
评论(0)
推荐(0)
摘要：
思路 首先有一个观察：对于 \(a_i > 4\) 的行，一定只会用一次操作二，因为若要用操作一，那么将 \(i,i + 1\) 都变白至少都需要 \(3\) 次操作，用操作二只需要两次。于是我们只考虑 \(a_i \le 4\) 的情况。 根据上面这个观察，我们可以知道对于两行 \(i,i + 1 阅读全文
posted @ 2024-07-24 08:13
SunsetLake
阅读(65)
评论(0)
推荐(0)
摘要：
思路 因为有不确定的人，因此对于每个参赛者分两种情况讨论： 会获得不确定的票。 不会获得不确定的票。 对于第一种，那么当前参赛者 \(i\) 一定是序列中的第一个人，这样才能拿到所有不确定的票，答案先加上 \(i - 1\)。然后 \(a_i\) 就变成了 \(\sum\limits_{j = 1} 阅读全文
posted @ 2024-06-21 21:17
SunsetLake
阅读(16)
评论(0)
推荐(0)
摘要：
思路 可以观察到一件事情：在两个港口之间的船他们对应的价值都是一样的，都为左边港口的权值。因此对于这段区间的价值和就可以写成 \(val \times \sum dis\) 的形式，\(\sum dis\) 便为这些船到右边港口的距离和。那么我们就可以按照港口把序列分成很多个区间来考虑。 港口用一个 阅读全文
posted @ 2024-01-31 20:23
SunsetLake
阅读(40)
评论(1)
推荐(0)
摘要：
思路 直接正着考虑合法的方案数不是很好做，那么正难则反，可以用总方案数减去不合法方案数，这样容斥一下就能得到答案了。 设 \(F(S)\) 表示集合 \(S\) 中的边不被覆盖的方案数。那么最后的答案就是 \(\displaystyle\sum_{S \subseteq E} (-1)^{|S|}F 阅读全文
posted @ 2024-01-26 16:55
SunsetLake
阅读(20)
评论(1)
推荐(0)
摘要：
思路 对于每个 \(1 \le i \le n\) 的 \(i\) 都要求答案，那我们考虑 dp，去思考如何转移 \(f_i\)。先不考虑全局，只考虑子树内的贡献，设 \(g_u\) 表示以 \(u\) 为根的子树内，对 \(u\) 来说满足条件的点对数。对于 \(u\) 的儿子 \(v\)，对 \ 阅读全文
posted @ 2024-01-25 19:41
SunsetLake
阅读(18)
评论(0)
推荐(0)
摘要：
洛谷 AT 思路 先思考最优策略是什么，如果你想尽可能多的对，那么一定是答当前剩的数目最多的答案。比如当前还有 \(x\) 道 \(\text{YES}\)，\(y\) 道 \(\text{NO}\)，在 \(x>y\) 时一定答 \(\text{YES}\)，\(x<y\) 时一定答 \(\tex 阅读全文
posted @ 2024-01-19 20:51
SunsetLake
阅读(19)
评论(0)
推荐(0)
摘要：
上下界网络流 link 无源汇有上下界可行流 没有源点和汇点，每条边都有一个流量的上限和下限 \([l,r]\)，问是否存在一组可行流让网络平衡。 为了转化成我们熟悉的问题，可以把每条边都减去他们的下限 \(l\)，那么流量限制就成了 \([0,r-l]\)，变成一个差网络。再新建一个下界网络，每条 阅读全文
posted @ 2024-01-13 15:10
SunsetLake
阅读(45)
评论(1)
推荐(0)
浙公网安备 33010602011771号