Tea's blog

摘要： Description 话说Nan在海边等人，预计还要等上M分钟。为了打发时间，他玩起了石子。Nan搬来了N堆石子，编号为1到N，每堆 包含Ai颗石子。每1分钟，Nan会在编号在$[L_i,R_i]$之间的石堆中挑出任意Ki颗扔向大海（好疼的玩法），如果$[L_i,R_i]$剩下石子不够$K_i$颗 阅读全文

摘要： Description 给定一个⻓为 n 的字符串 s , 问有多少个⻓为 m 的字符串 t 满足： 将 t 无限重复后，可以从中截出一个⻓度为 n 且字典序比 s 小的串。 m ≤ 2000 n ≤ 2000 Solution 正难则反，补集转换，用 $26^m$ 减去“无法从中截出字典序比 s 阅读全文

摘要： Description 一位冷血的杀手潜入 Na wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人 进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀 手， 杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一 阅读全文

摘要： Description 小 $A$ 走到一个山脚下，准备给自己造一个小屋。这时候，小 $A$ 的朋友（op，又叫管理员）打开了创造模式，然后飞到山顶放了格水。于是小 $A$ 面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了：我们把这个瀑布看成是一个𝑛个节点的树，每个节点有权值 阅读全文

摘要： FWT $$ C(i) = \sum_{j @ k=i}A(j)B(k) $$ DWT 设第 $i$ 个点值 $x^j$ 带入的是 $f(i,j)$，由于位运算乘法需满足 $x^ix^j=x^{i@j}$ 。 所以 $f(i,j)$ 需满足: $$ f(i,j)f(i,k)=f(i,j@k) $$ 阅读全文

摘要： 微积分初步 注意：本文讨论的都是在讨论区域上连续的函数 一：导数 定义：一个函数在某一点的导数描述了这个函数在这一点附近的变化率 $f(x)$ 的导数记为 $f'(x)$ 我的理解是，一个函数的导数是它在一个极小的间隔 $dx$ 内 $f(x)$ 的变化量与间隔的比值, 即 $$ f'(x)=\fr 阅读全文

摘要： ${\rm fish}$ 20分： 六个for，点积判锐角钝角。 cpp include include include include include include include define LL long long define uint unsigned int define debug 阅读全文

摘要： 放在 /usr/share/vim/vim80/syntax/c.vim 最后: 阅读全文

摘要： Guide 1. "google chrome" 2. "sougou" 3. "谷歌服务助手" $\rightarrow$谷歌访问助手(谷歌应用商店)登录谷歌账号(cnyalitea@gmail.com)然后同步. 4. $\text{g++}$ 5. $\text{vim & vim gnome 阅读全文

摘要： $\text{一:Dinic最大流}$ 最坏复杂度 ${\mathcal O(n^2m)}$ 一般可以处理 $10^4$ ~ $10^5$ 的网络。 二：$\text{Dinic费用流}$ 复杂度不知道，$10^3$ ~ $10^4$ 应该能跑。 三：一些题目： "DAG最小路径覆盖" 建拆点二分图 阅读全文