摘要：
序 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 阅读全文