摘要: "题解点我" Code cpp include typedef long long LL; typedef unsigned long long uLL; define SZ(x) ((int)x.size()) define ALL(x) (x).begin(), (x).end() define 阅读全文
posted @ 2019-08-31 17:40 茶Tea 阅读(364) 评论(0) 推荐(0) 编辑
摘要: Description 话说Nan在海边等人,预计还要等上M分钟。为了打发时间,他玩起了石子。Nan搬来了N堆石子,编号为1到N,每堆 包含Ai颗石子。每1分钟,Nan会在编号在$[L_i,R_i]$之间的石堆中挑出任意Ki颗扔向大海(好疼的玩法),如果$[L_i,R_i]$剩下石子不够$K_i$颗 阅读全文
posted @ 2019-08-31 17:21 茶Tea 阅读(319) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个⻓为 n 的字符串 s , 问有多少个⻓为 m 的字符串 t 满足: 将 t 无限重复后,可以从中截出一个⻓度为 n 且字典序比 s 小的串。 m ≤ 2000 n ≤ 2000 Solution 正难则反,补集转换,用 $26^m$ 减去“无法从中截出字典序比 s 阅读全文
posted @ 2019-08-27 20:29 茶Tea 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Description 一位冷血的杀手潜入 Na wiat,并假装成平民。警察希望能在 N 个人里面,查出谁是杀手。警察能够对每一个人 进行查证,假如查证的对象是平民,他会告诉警察,他认识的人, 谁是杀手, 谁是平民。 假如查证的对象是杀 手, 杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一 阅读全文
posted @ 2019-08-27 11:58 茶Tea 阅读(172) 评论(0) 推荐(0) 编辑
摘要: Description 小 $A$ 走到一个山脚下,准备给自己造一个小屋。这时候,小 $A$ 的朋友(op,又叫管理员)打开了创造模式,然后飞到山顶放了格水。于是小 $A$ 面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了:我们把这个瀑布看成是一个𝑛个节点的树,每个节点有权值 阅读全文
posted @ 2019-08-27 10:58 茶Tea 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 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) $$ 阅读全文
posted @ 2019-07-29 10:47 茶Tea 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 微积分初步 注意:本文讨论的都是在讨论区域上连续的函数 一:导数 定义:一个函数在某一点的导数描述了这个函数在这一点附近的变化率 $f(x)$ 的导数记为 $f'(x)$ 我的理解是,一个函数的导数是它在一个极小的间隔 $dx$ 内 $f(x)$ 的变化量与间隔的比值, 即 $$ f'(x)=\fr 阅读全文
posted @ 2019-05-17 20:47 茶Tea 阅读(940) 评论(0) 推荐(0) 编辑
摘要: ${\rm fish}$ 20分: 六个for,点积判锐角钝角。 cpp include include include include include include include define LL long long define uint unsigned int define debug 阅读全文
posted @ 2019-05-10 19:50 茶Tea 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 放在 /usr/share/vim/vim80/syntax/c.vim 最后: 阅读全文
posted @ 2019-05-02 11:24 茶Tea 阅读(169) 评论(0) 推荐(0) 编辑
摘要: Guide 1. "google chrome" 2. "sougou" 3. "谷歌服务助手" $\rightarrow$谷歌访问助手(谷歌应用商店)登录谷歌账号(cnyalitea@gmail.com)然后同步. 4. $\text{g++}$ 5. $\text{vim & vim gnome 阅读全文
posted @ 2019-04-26 22:41 茶Tea 阅读(297) 评论(0) 推荐(0) 编辑