凌云_void

[置顶] 博客园美化「详细教程+代码配置」

摘要：更新由于学业繁忙，只能不定期更新，请各位谅解～ 2024/8/14 修改【live2D 看板娘】说明添加【自定义字体】说明 2024/7/14 修改【live2D 看板娘】说明添加【防复制】说明添加【其他】说明，包括「标题」和「黑幕」 2024/6/20 更新至 Version:5.9「高考阅读全文

posted @ 2023-01-17 22:06 凌云_void 阅读(9473) 评论(46) 推荐(164)

2023年1月23日

生成函数法推导自然数幂求和公式

摘要：本文主要介绍用**生成函数**推导形如

\sum_{k = 1}^{n} k^{a}, a \in N^{+}

的【[**自然数幂求和公式**](https://www.cnblogs.com/lingyunvoid/p/pow_formulas.html)】的方法。之前在知乎、博客园看到各种奇奇怪怪的推导【[** 阅读全文

posted @ 2023-01-23 22:05 凌云_void 阅读(608) 评论(1) 推荐(6)

前14个自然数幂求和公式

摘要： $$ \begin{aligned} \sum_{k=1}^{n}k^{0}&=n \sum_{k=1}^{n}k^{1}&=\frac12n^2+\frac12n \sum_{k=1}^{n}k^{2}&=\frac13n^3+\frac12n^2+\frac16n \sum_{k=1}^{ 阅读全文

posted @ 2023-01-23 21:23 凌云_void 阅读(291) 评论(0) 推荐(2)

2022年11月10日

火车头

摘要：加在代码最前面可以优化运行速度，亲测有效！之前正睿的一个比赛题本来跑2000多ms，加了火车头只跑了683ms！！！而且洛谷有道黑题，暴力+下面的火车头就能过！！！【传送门：CF896E】 #pragma GCC optimize("Ofast,no-stack-protector") #pra 阅读全文

posted @ 2022-11-10 14:03 凌云_void 阅读(227) 评论(0) 推荐(3)

2022年10月29日

图论学习笔记

摘要：序 noip 迫在眉睫，图论算法久未谋面…… 不是在沉默中爆发，就是在沉默中灭亡…… 终于，我痛下决心，在一个风雨交加的夜晚，向图论宣战！说明部分图片或文字来源于网络，侵删。整理过程中难免有纰漏，还请谅解～从下一行开始，【标红且加粗且被框起来】的文字一般带有可以访问的链接。若链接失效或对笔阅读全文

posted @ 2022-10-29 15:06 凌云_void 阅读(372) 评论(0) 推荐(3)

二分法&三分法模板

摘要：二分法求函数零点 long double l=INT_MIN,r=INT_MAX,mid,eps=1e-6; while(r-l>eps) { mid=(l+r)/2; if(f(mid)<0) l=mid; else r=mid; } cout<<l<<endl; 三分法求单谷函数最小值 long 阅读全文

posted @ 2022-10-29 11:13 凌云_void 阅读(66) 评论(0) 推荐(0)

组合数学笔记

摘要：引入 Question 1

Q u e s t i o n 1

从

n

个不同元素中选

r

个元素，每个元素可以选多次，求方案数。分析：从

1, 2, 3, . . ., n

中选

r

个元素，不能重复，方案数显然为

C_{n}^{r}

。这个问题可以换一种形式描述：为 $a_1,a_2,... 阅读全文

posted @ 2022-10-29 11:11 凌云_void 阅读(68) 评论(0) 推荐(0)

数据结构模板整合

摘要：栈 #include<iostream> #include<cstdio> #define maxn 100010 using namespace std; int n,x; template<typename type> inline void read(type &x) { x=0;bool f 阅读全文

posted @ 2022-10-29 11:08 凌云_void 阅读(53) 评论(0) 推荐(0)

2022年9月13日

梯度下降法

摘要：本文算是对上次写的**题解「洛谷P2571 [SCOI2010]传送带」中讲到的梯度下降法**的整理吧。。。非