摘要：
数论笔记Ⅱ 前言 数论Day2，全程划水 此处数论1 隔了俩月了快，转眼年也过了一个半月了。 发现U盘之前还没写完的 Day3，一直咕着也没把不会的写了，想了想还是发出来吧，毕竟还有些写了的。 01分数规划 基本01分数规划问题：给定一个二元组 \((value_i,cost_i)\)，\(valu 阅读全文
摘要：
#10051. 「一本通 2.3 例 3」Nikitosh 和异或 题意就是让着选两个区间，区间不能交叉，令他们的区间异或的和最大，怎么做？ 这篇题解(Link)里有区间两个数异或最大值，想办法让这个区间异或值成两个点的区间异或，很显然，前缀异或。 异或也有前缀性。比如$a \oplus b = c 阅读全文
摘要：
#10050. 「一本通 2.3 例 2」The XOR Largest Pair 又是搋树。 看到这一题，首先想到的 \(\mathcal{O(n^2)}\) 的暴力，一看范围 \(1e5\) 果断放弃。 想想正解怎么做(我也借鉴了别人的思路，毕竟第一次学 根据 \(\oplus\) 的性质，相同 阅读全文
摘要：
P5149 会议座位 我感觉能用 Trie 树的题都能用 map 做，并且速度还不慢，是错觉吗 这题很简单，考虑大小写那 Trie 就是颗 52 叉树，将每个单词是第几次输入的插入到 Trie 里，然后在 Trie 里查询第二组的串，记录到一个数组里，跑逆序对即可。 /* Knowledge : R 阅读全文
摘要：
P3538 [POI2012]OKR-A Horrible Poem Describe： 第一行一个正整数 \(n(n \le 500 000)\)，表示 \(S\) 的长度。 第二行n个小写英文字母，表示字符串 \(S\)。 第三行一个正整数 \(q(q \le 2 000 000)\)，表示询问 阅读全文