摘要：
更新 由于学业繁忙，只能不定期更新，请各位谅解～ 2024/8/14 修改【live2D 看板娘】说明 添加【自定义字体】说明 2024/7/14 修改【live2D 看板娘】说明 添加【防复制】说明 添加【其他】说明，包括「标题」和「黑幕」 2024/6/20 更新至 Version:5.9「高考 阅读全文
摘要：
本文主要介绍用**生成函数**推导形如 $\sum_{k=1}^nk^a,a\in N^+$ 的【[**自然数幂求和公式**](https://www.cnblogs.com/lingyunvoid/p/pow_formulas.html)】的方法。 之前在知乎、博客园看到各种奇奇怪怪的推导【[** 阅读全文
摘要：
$$ \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}^{ 阅读全文
摘要：
加在代码最前面可以优化运行速度，亲测有效！ 之前正睿的一个比赛题本来跑2000多ms，加了火车头只跑了683ms！！！ 而且洛谷有道黑题，暴力+下面的火车头就能过！！！【传送门：CF896E】 #pragma GCC optimize("Ofast,no-stack-protector") #pra 阅读全文
摘要：
序 noip 迫在眉睫，图论算法久未谋面…… 不是在沉默中爆发，就是在沉默中灭亡…… 终于，我痛下决心，在一个风雨交加的夜晚，向图论宣战！ 说明 部分图片或文字来源于网络，侵删。 整理过程中难免有纰漏，还请谅解～ 从下一行开始，【标红且加粗且被框起来】的文字一般带有可以访问的链接。 若链接失效或对笔 阅读全文
摘要：
二分法求函数零点 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 阅读全文
摘要：
引入 Question 1 $Question\quad1$ 从 $n$ 个不同元素中选 $r$ 个元素，每个元素可以选多次，求方案数。 分析： 从 $1,2,3,...,n$ 中选 $r$ 个元素，不能重复，方案数显然为 $C_n^r$。 这个问题可以换一种形式描述： 为 $a_1,a_2,... 阅读全文
摘要：
栈 #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 阅读全文
摘要：
本文算是对上次写的**题解「洛谷P2571 [SCOI2010]传送带」中讲到的梯度下降法**的整理吧。。。 非 $O(1)$ 复杂度求解多元函数最值的方法有很多：粒子群算法、模拟退火、三分套三分、牛顿迭代法…… 在此介绍梯度下降法。 梯度 了解多元微积分的各位大佬们都知道，梯度是一个向量，指向多元 阅读全文
摘要：
本文主要讲述了某蒟蒻历经一天一夜尝试 $O(1)$ 做法的一点点思考，以及对**梯度下降法**及各种优化算法较为详细的介绍 如有不足之处，或有更好的想法，望不吝赐教～ 题目传送门 「洛谷P2571 [SCOI2010]传送带」 $O(1)$ 做法の尝试 推柿子 容易得到，最优路径一定是从 $A$ 移 阅读全文