Cry_For_theMoon  

2022年4月6日

FFT/NTT学习笔记
摘要： 这是很大的东西，这里只是初学的一些简单题罢了...... 以下不区分 FFT 与 NTT 分治 FFT 我们知道，常规的卷积是这样： \(h_{i}=\sum_{j=0}^{i}f_jg_{i-j}\) 然而很多时候，我们的数列是由自身递推而来的，或者说，形如： \(f_{i}=\sum_{j=0} 阅读全文
posted @ 2022-04-06 18:19 Cry_For_theMoon 阅读(79) 评论(0) 推荐(0)

2022年4月3日

拉格朗日插值学习笔记
摘要： 之前教练在提高班讲这个玩意...... 学 FFT 之前来巩固一下。 模板 如果给出 \(n\) 个点 $(x_i,y_i) $则可以唯一确定一个 \(n-1\) 次多项式 \(f\)。其值为： \(f(x)=\sum_{i=1}^{n}y_i \prod_{i\neq j}\frac{x-x_j} 阅读全文
posted @ 2022-04-03 14:26 Cry_For_theMoon 阅读(129) 评论(0) 推荐(0)

2022年3月30日

Min-Max容斥学习笔记
摘要： 首先我们摆出公式好了： \(\max\{S\}=\sum_{T\subset S\land T\neq \empty}(-1)^{|T|-1}\min\{T\}\) \(\min\{S\}=\sum_{T\subset S\land T\neq \empty}(-1)^{|T|-1}\max\{T\ 阅读全文
posted @ 2022-03-30 22:08 Cry_For_theMoon 阅读(118) 评论(0) 推荐(2)

2022年3月24日

【Gym103462D】Double Pleasure
摘要： 题意： 定义一个数字是好的，当且仅当它的各位数字之积与其本身的 \(\gcd>1\)。 \(T\) 次询问，每次给定 \(L\le R\)，问 \([L,R]\) 中有多少个数字是好的。 注意：\(\gcd(0,0)\) 不存在。\(\gcd(0,x\gt 0)=x\)。 \(T=10^4,1\le 阅读全文
posted @ 2022-03-24 14:49 Cry_For_theMoon 阅读(108) 评论(0) 推荐(1)

2022年2月27日

基础数学知识
摘要： 我发现我好菜啊，带点正经数学的东西就会寄... 1. 三角函数： 1.1 三角函数的定义： 首先是锐角三角函数： 定义： \(\sin \theta=\frac{a}{c}\)，即“对边比斜边”。 \(\cos \theta=\frac{b}{c}\)，即“邻边比斜边”。 \(\tan \theta 阅读全文
posted @ 2022-02-27 21:54 Cry_For_theMoon 阅读(874) 评论(3) 推荐(1)

2022年2月25日

Codeforces Round #773 (Div.1 ) A~D 题解
摘要： Codeforces Round #773 (Div.1 )A~D 题解 比赛地址 下大分。 A. Great Sequence 给定正整数 \(x\)。称一个长度为 \(n\) 的序列是好的，当且仅当 \(n\) 是偶数，且可以将 \(a\) 重新排列，使得 \(\forall i,a_{2i-1 阅读全文
posted @ 2022-02-25 20:16 Cry_For_theMoon 阅读(283) 评论(2) 推荐(1)

2022年2月21日

【ABC225F】String Cards
摘要： ABC225F String Cards 题意： 给出 \(n\) 个小写字母串 \(s_1,s_2,...,s_n\)，让你从中选出 \(k\) 个，然后把这个 \(k\) 个串重新排列后拼接得到一个字符串，要求是这个结果字符串的字典序最小。问这个结果串是多少。 \(k\le n\le 50,|S 阅读全文
posted @ 2022-02-21 21:01 Cry_For_theMoon 阅读(94) 评论(0) 推荐(0)

2022年2月12日

ABC选做（一）：ABC230~238
摘要： ABC选做（一）：ABC230~238 主要是选择了末两题，毕竟做F包括之前的题对我来说没什么用了。 当然还是很难的，近十五道题里只有两三道是赛场秒的，其它都没有自己独立搞出来。 ABC230 G. GCD Permutation 题意： 给定一个长度为 \(n\) 的排列 \(p\)，求有多少对 阅读全文
posted @ 2022-02-12 15:43 Cry_For_theMoon 阅读(300) 评论(1) 推荐(2)

2022年2月5日

【CF1626F】A Random Code Problem
摘要： 传送门 好题。 题目分析： 首先，总方案数有 \(n^k\) 种，每种的概率都是均等的，为 \(\frac{1}{n^k}\)，即 \(E=\frac{1}{n^k}\sum w\)，而我们最后要输出 \(n^kE\)，那么只用求 \(\sum w\)，即所有方案的 \(ans\) 总和。 如果没有 阅读全文
posted @ 2022-02-05 11:22 Cry_For_theMoon 阅读(72) 评论(0) 推荐(0)

2022年2月3日

【CF1632E2】Distance Tree
摘要： 传送门 还是不错的树论题，但是不太明白E1的意义。 分析： 容易发现直接连 \((1,u)\) 这样的边是最优秀的。 我们考虑一个判定性问题：对于某个确定的 \(x\) 和 \(ans\)，怎么判断答案是否 \(<=ans\)。 定义点 \(u\) 深度 \(d(u)\) 为 \(1\) 到 \(u 阅读全文
posted @ 2022-02-03 20:31 Cry_For_theMoon 阅读(68) 评论(0) 推荐(0)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3