摘要：
详细教程 https://www.cnblogs.com/orzzz/p/7885971.html 以下面的一道例题为例。 A.HDU 3507 给出 $N$ 个单词，每个单词有个非负权值 $C_i$ ，现要将它们分成连续的若干段，每段的代价为此段单词的权值和，还要加一个常数 $M$ ，即 $(\s 阅读全文
摘要：
的 阅读全文
摘要：
的 阅读全文
摘要：
容斥原理 $|A_1\cup A_2\cup...\cup A_n|=\sum\limits_{1\le i\le n}|A_i| \sum\limits_{1\le i<j\le n}|A_i\cap A_j|+...+( 1)^{n 1}\times |A_1\cap A_2\cap ...\c 阅读全文
摘要：
A.HDU 4825 你需要写一种数据结构： 往其中加入一个正整数； 找出一个正整数，使得该数与询问数的异或结果最大。 $n\le 10^5$ 。 解 将数按二进制从高位到低位插入字典树。 查询时从高位往低位贪心。 Code cpp include using namespace std; cons 阅读全文
摘要：
$T$ 为测试数据组数，时限默认 $1s$ A. $T\le 10000,n\le 10^8$ ，求 $\text{lcm}(1,2,\dots,n)\% 2^{32}$ ， $3s$ 首先 $O(n)$ 线性筛，处理出质数的前缀积，时间吃得消，但空间吃不消，所以把线性筛中那个 数组改成 然后 $O 阅读全文
摘要：
的 阅读全文
摘要：
两个问题 1 有两个球，现在有人告诉你第一个球是黑色的，问两个球都是黑色的概率。 解 |第一个球|第二个球|概率| |: :|: :|: :| |黑|黑|$\frac{1}{4}$| |黑|白|$\frac{1}{4}$| |白|黑|$\frac{1}{4}$| |白|白|$0$| $\frac{\ 阅读全文
摘要：
的 阅读全文
摘要：
的 阅读全文
