摘要：
不想学东西了，，， T4 25分，卡点没交上。 T1 普及题，之前还做过，没啥好说的。 T2 95 kmp 不对，挂了 5 分。 莫队奇偶性优化还是要加的。 对 \(s_{i,\dots,n}\) 跑 kmp，也就是跑了 \(n\) 遍，答案是： while (m--) { int l = read 阅读全文
摘要：
[Ynoi2012] NOIP2015 充满了希望 题意 给一个长为 \(n\) 的序列，有 \(m\) 个操作，操作编号从 \(1\) 到 \(m\)，每个操作为： 1 x y：将序列位置为 \(x,y\) 的两个元素交换。 2 l r x：将序列区间 \([l,r]\) 内所有元素修改为 \(x 阅读全文
摘要：
从这来的，套路都一样，预设型 DP。 把那个式子拆开，看每个数单独的贡献。 一个数比它左边的数小，它的贡献就是：\(-x_i + b_i\) 比它左边的数大，它的贡献就是：\(x_i + a_i\) 比它右边的数小，它的贡献就是：\(-x_i + d_i\) 比它右边的数大，它的贡献就是：\(x_i 阅读全文
摘要：
换根 dp 模板题。 \(f_i\) 是在以 \(i\) 为根的子树中，以 \(i\) 为链的一个端点且 \(i\) 在点集中的合法点集个数。 \(ans_i\) 表示包含 \(i\) 的合法点集个数。 当 \(x\) 为树根时： \[ans_x = {f_x \choose 2} - \sum_{ 阅读全文
摘要：
hz暑假集训 8/12 数字三角形 CF1517C 签到题。 题意: 小 \(D\) 给你一个长度为 \(n\) 的排列 \(p\) ，你需要根据 \(p\) 构造出一个三角形。 该图案需要满足共 \(n\) 行，第 \(i\) 行有 \(i\) 个数，第 \(i\) 行最后一个数是 \(p_i\) 阅读全文
摘要：
Azamon Web Services 看到目前题解都是 \(O(n^2)\) 的复杂度，来一发 \(O(nlogn)\) 的贪心题解。 思路很简单，先求经过至多一次的交换后，最小的字符串 \(S\)。再和 \(T\) 比较，如果小于就输出，否则无解。 问题转化成了两个子问题： 求经过至多一次的交换 阅读全文
摘要：
Alice and Hairdresser 第一眼线段树，第二眼好像可以直接用数组模拟。 当一根头发长于 $l$，它再长多长其实都一样，所以不用开 long long。 如果一根新的头发长到比 $l$ 长，那可以分成以下几种情况： 如果它左侧和右侧只有一个元素大于 $l$ ，那答案不变。 如果左侧和 阅读全文