2021zjhs005

摘要： 有史以来最水的 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 阅读全文

摘要： 和国王游戏的一部分内容有点像呢。 首先考虑 01 背包，设 \(f_j\) 为时间为 \(j\) 时的最大价值。 我么可以把 \(c_i\) 看做重量，\(a_i-b_i\times t\) 看做价值； 转移方程：\(f_j = \max \{f_j ,f_{j-c_i}+a_i-j*b_i\}\) 阅读全文

摘要： 摩尔投票一般是用作求解序列“众数”（这和传统意义的众数不同，为了方便表示我加引号）（严格大于数个数的 \(\frac{1}{2}\)）**的问题，时间复杂度为 \(\mathcal O(n)\)，但是空间复杂度为 \(\mathcal O(1)\)！ 考虑到是严格大于，所以答案至多只有 \(1\) 阅读全文