Cry_For_theMoon - 博客园

2022.7

摘要： 1. Figures 注意到存在度数限制所以考虑 prufer 序列。考虑生成函数，即考虑单个元素 $i$，若在 prufer 序列出现 $k$ 次则方案数是 $d_i^{\underline{k+1} }$（这里不是组合数，因为孔是可区分的）。碰到这类多个元素的合并问题常用 egf：即设 $F 阅读全文

posted @ 2022-07-16 11:40 Cry_For_theMoon 阅读(159) 评论(0) 推荐(0) 编辑

CF做题记录 2022.6.14-7.11

摘要： 1689 E. ANDfinity 给出 $n$ 个非负整数 $a_i$，$i$ 与 $j$ 连边当且仅当 $a_i \oplus a_j\neq 0$，这里的 $\oplus$ 是位与运算。一次，你可以执行两种操作的一种：选择一个 $a_i$，让其 $+1$。选择一个为正的 $a_i$，让其阅读全文

posted @ 2022-06-14 21:10 Cry_For_theMoon 阅读(157) 评论(0) 推荐(2) 编辑

具体数学 2.6 有限微积分和无限微积分

摘要： 1. 类比传统的“无限微积分”，定义了一种新的“有限微积分”。求导：类比 $f'(x)=\lim_{h\rightarrow 0} \frac{f(x+h)-f(x)}{h}$，定义 $\Delta f(x)=f(x+1)-f(x)$，一般称之为差分。不定积分：类比 \(\int f'( 阅读全文

posted @ 2022-06-06 22:21 Cry_For_theMoon 阅读(610) 评论(0) 推荐(0) 编辑

CF做题记录 2022.6.3-6.12

摘要： 1656 F. Parametric MST 给出 $a_1,a_2,...,a_n$。定义 $G(x)$ 是这样一张完全图：对于任意两点 $i\neq j$，定义其边权为 $w(i,j)=a_ia_j+x(a_i+a_j)$。（以下的 $x$ 都是指实数）。定义 $f(x)$ 为 $G(x)$ 阅读全文

posted @ 2022-06-03 17:13 Cry_For_theMoon 阅读(88) 评论(0) 推荐(0) 编辑

ARC 139~142

摘要： ARC139 B. Make N 首先，如果 $X\times A\le Y$ 那么花费 $Y$ 的代价 $+A$ 是无意义的；花费 $Z$ 的代价 $+B$ 同理。把这些无意义的操作删掉，则优惠操作可能还有 $0$ 或 $1$ 或 $2$ 种。 $0$ 种和阅读全文

posted @ 2022-05-25 21:30 Cry_For_theMoon 阅读(125) 评论(0) 推荐(0) 编辑

PKUSC2022游记

摘要：总结： Day1 略微超常。Day2 被一堆人翻盘了。总体来看就是打寄。总分 100 + 8 + 0 + 0 + 37 + 25 = 170，注意到我有三题几乎等于没做，长久以来我的比赛策略，是一个很大的问题。作为初二选手，应该还算优秀的。如果后续有获奖，再更新吧。 Day1：上来开这三个题，阅读全文

posted @ 2022-05-23 20:21 Cry_For_theMoon 阅读(231) 评论(0) 推荐(0) 编辑

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 阅读(77) 评论(0) 推荐(0) 编辑

拉格朗日插值学习笔记

摘要：之前教练在提高班讲这个玩意...... 学 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 阅读(103) 评论(0) 推荐(0) 编辑

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 阅读(101) 评论(0) 推荐(2) 编辑

【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 阅读(87) 评论(0) 推荐(1) 编辑

导航

2022年7月16日

2022年6月14日

2022年6月6日

2022年6月3日

2022年5月25日

2022年5月23日

2022年4月6日

2022年4月3日

2022年3月30日

2022年3月24日


Copyright © 2024 Cry_For_theMoon Powered by .NET 8.0 on Kubernetes 博客园