该文被密码保护。 阅读全文

摘要： 愤怒了，看起来不弱于状压的真的只能用状压做。 这是啥题单啊啊啊啊啊啊啊啊啊。 qoj4811 Be Careful 一些记号：\(d_u\) 表示 \(u\) 的儿子个数，\(\delta_u=\max_v d_v\)，\(t_u=\sum_v [d_v>0]\)。 显然 \(u\) 填的数字 \( 阅读全文

摘要： qoj967 uoj693 条件满足可以双指针，可以带 log。 qoj7899 uoj515 倒着扫序列，线段树维护时间轴。 那么根据一个点在每个时间段的值，我们可以对时间轴做若干个区间取 min 操作。 我们记录每个时刻的生效次数即可。 qoj9634 也是可以换维扫描线吧。 需要维护：区间取 阅读全文

摘要： i \(\prod (1+a_ix)\)，分治求即可。 j 分治做转移。2log k 答案 \(f_{n}=n!-\sum_{i=1}^n i!f_{n-i}\)，可以分治。2log 可以改成求逆做到 1log。 m \([\frac{x^n}{n!}]\ln (\sum _{i=1}^n \fra 阅读全文

该文被密码保护。 阅读全文

摘要： 参考文献 大概阅读完了。那么写一些要点。 从这个更加机械的角度思考，可能更容易将一些问题做到更优的复杂度。 理论 等价类： ext 相同则在同一个等价类中。ext 是保证 occ 相同的最大拓展串。 等价类的形状：倒阶梯型。 代表元：ext，即左上元素。 出现次数为 occ，每个等价类的周长总和为 阅读全文

摘要： 直接弃赛了。4 场模拟赛，前 3 场认真打了的也只是每场一题。菜爆了。 op: 未知 https://www.luogu.com.cn/problem/P12445 未知 T1 T2 考虑 \(k=n\) 的情况，充要条件为：2~n-1 的点都有入边和出边。 钦定前 \(i\) 个点中有 \(j\) 阅读全文

摘要： op： https://www.luogu.com.cn/problem/P14775 https://qoj.ac/contest/2641/problem/14949 https://qoj.ac/problem/14804 T1 哎呀被子序列达斯了。 考虑 \(S\) 是 \(T\) 的子序列 阅读全文

摘要： https://vjudge.net/contest/776672 P9809 [SHOI2006] 作业 Homework 根号分治。 \(y\le \sqrt V\)：每次插入暴力更新这部分的答案。 \(y>\sqrt V\)：变成 \(V/y\) 次查询后继。值域分块，需要支持 \(O(1)\ 阅读全文

摘要： https://vjudge.net/contest/776513 呜呜呜要走了。 TEST_73 点边容斥做，然后扫描线即可。 CF522D Closest Equals 支配对只有 \(O(n)\) 个，扫描线。 2021牛客暑期多校训练营6 Hopping rabbit 按照 \(d\) 分块 阅读全文