Cry_For_theMoon  

2022年9月3日

2022.9
摘要： 1. LIS with Stack difficulty 非常恐怖的题，但是远没有这么难。 考虑对于确定的序列 $a_1,a_2,...,a_n$ 来说，如何判断 $a$ 能否栈排序。 容易发现 $a$ 可以栈排序的充要条件是不存在 “$2-3-1$” 型的子序列，即不存在三个位置 $i\lt j\ 阅读全文
posted @ 2022-09-03 16:46 Cry_For_theMoon 阅读(236) 评论(2) 推荐(2) 编辑

2022年8月10日

图论杂谈
摘要： 最小割，Konig 定理以及 Hall 定理的结合。 本部分翻译自 CF 博客 Kőnig's and Hall's theorems through minimum cut in bipartite graphs 我们知道 Konig 定理，它告诉我们：二分图最小点覆盖数目等于二分图最大匹配数目。 阅读全文
posted @ 2022-08-10 10:01 Cry_For_theMoon 阅读(141) 评论(1) 推荐(0) 编辑

2022年8月3日

2022.8
摘要： 1. Split and Maximize 场上没写出这个题，多少有些菜了。 首先研究如何最大化答案，肯定是 $1\times 2 + 3\times 4 + 5\times 6$ 这样配对。显然这是唯一最大化答案的方式。 所以我们求的是能这样划分的排列 $P$。 对于一组要在一起乘的 $(x,y) 阅读全文
posted @ 2022-08-03 11:20 Cry_For_theMoon 阅读(226) 评论(2) 推荐(2) 编辑

2022年7月16日

2022.7
摘要： 1. Figures 注意到存在度数限制所以考虑 prufer 序列。 考虑生成函数，即考虑单个元素 $i$，若在 prufer 序列出现 $k$ 次则方案数是 $d_i^{\underline{k+1} }$（这里不是组合数，因为孔是可区分的）。 碰到这类多个元素的合并问题常用 egf：即设 $F 阅读全文
posted @ 2022-07-16 11:40 Cry_For_theMoon 阅读(175) 评论(0) 推荐(0) 编辑

2022年6月14日

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

2022年6月6日

具体数学 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 阅读(738) 评论(0) 推荐(0) 编辑

2022年6月3日

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

2022年5月25日

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

2022年5月23日

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

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) 编辑
 
Copyright © 2025 Cry_For_theMoon
Powered by .NET 9.0 on Kubernetes
博客园