2021zjhs005

摘要： DP 题。 设 \(f_{i ,j}\) 为前 \(i\) 个数能否凑出 \(j\)，转移即为： \[f_{i ,j} \gets f_{i ,j} \ \operatorname{or}\ f_{i ,j - k^2} \left( a\le k \le b\right) \]时间复杂度为 \(\ 阅读全文

摘要： Problem \(\text{Description}\) 给定 \(n\) 个含有三元组 \((x_i ,y_i ,z_i)\)，需要从中选出三个不同的对编号 \(i\)，\(j\)，\(k\)，使得 \(x_i +y_j +z_k\) 最大，并且 \(x_i > \max\{x_j ,x_k\ 阅读全文

摘要： 有史以来最水的 T4，我都会做。 形式化题面 给定一个长 \(n\) 的序列 \(\{a_i\}\)（\(1\le n ,a_i \le 5000\)），你需要找到一个长度为 \(m\) 的子序列，记下标为 \(b_1,b_2,\dots,b_m\)，满足： \(m\ge 3\) \(\sum_{i 阅读全文

摘要： 蒟蒻挑战每一个专题最多只有一个作业不 AK……（不 AK 也要补起来 QwQ） 好我咕咕了中间一大堆没写就算了：（直接跳模拟赛了。 \(2025.7.28 \sim 2025.7.29\) 字符串专题 \(Day 1\) 开幕雷击，一上来就是冷门的字符串。 今天是 trie、KMP、manacher 阅读全文

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

摘要： 比较简略咕咕咕。。。 当线性基碰上了区间修改和区间（全局）查询最大异或值 Round 1 Ynoi Easy Round 2025 TEST_34。 这个好像 P 哥的桶，但是那题是单点修改，这题是区间修改。 我们可以转化为多个单点修改，但是会和线段树一样 TLE。 考虑维护延时标记，但是这玩意儿。 阅读全文

摘要： 前言 本文同步发表于 lg 专栏，链接点这。 吐槽：oi-wiki 上写的啥东西啊太高深了看不懂一点。因此本文只有两处参考 oi-wiki。 线性基一般分【异或空间线性基】还有【实数空间线性基】。 对于【异或空间线性基】，有两种构造方法，分别是贪心法和高斯消元法。 Part 0. 异或空间中线性基的 阅读全文

摘要： 回答我！为什么这么多人都谢了 DFS！为什么？！回答我！！！ 所以考虑不使用 DFS 解决这道题。 碰巧以前学过状压 DP，今天又凑巧翻到了这题。 于是就有了这篇文章。 开篇注意：实际有 \(3n\) 根棍子。 套路，设 \(f_i\) 表示在状态 \(i\) 的情况下不记顺序可以得到的方案数，这里 阅读全文

摘要： 有的时候并查集可以当链表使用！ 或许你不信，我们举个例子康康： 比如区间覆盖 \([1,2]\)，\([4,8]\)，\([3,7]\)，\([2,6]\) 这四个区间内的正整数，但是已经覆盖过得不用覆盖了。 我会暴力！直接循环就行了啊。 但是当 \(1\le \text{值域}\le 10^6\) 阅读全文

摘要： 线段树上二分 下文默认你会基础线段树。 有没有读者以前打线段树模板 \(1\) 的时候，因为没开 long long 而痛失 AC 呢？ 如果有，你一定觉得很可恶！ 那么读者有没有想过，能不能找到一个最小的 \(p\)，使得 \(\sum\limits_{i=l}^p a_i > 214748364 阅读全文