你看天幕他一瞬陷下。

目录欧几里得拓展欧几里得应用欧几里得gcd(a,b)=gcd(b,a%b)拓展欧几里得a∗x0+b∗y0=gcd(a,b)a*x0+b*y0=gcd(a,b)a∗x0+b∗y0=gcd(a,b)int exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1,y=0; return a;...

“带权二分描述了二分的过程，“凸优化”揭示了算法的本质，而“wqs二分”阐明了算法的发现人。”小知识点：确定斜率优化的方法小知识点：对二分细节的讨论

1.定义域为R\RR的函数满足f(x)f(x)f(x)满足f(x+2)=2f(x)f(x+2)=2f(x)f(x+2)=2f(x)，当x∈[0,2)x\in[0,2)x∈[0,2)时，f(x)=−(12)∣x−32∣f(x)=-\left(\dfrac{1}{2}\right)^{\left|x-\frac{3}{2}\right|}f(x)=−(21​)∣x−23​∣，则f(−52)=(&nbs...

◇A Simple Task◇+传送门+先说两句每次都是这样：上去讲一道题，一边讲一遍问：没问题吧（众人回应：笑）。讲罢，老师曰：“你等下写篇题解吧”…… 于是，我又来了。◇题意◇给一个有nnn个点，mmm条边的图，求图上环的个数。 (1 ≤ n ≤ 19,0 ≤ m)(1 ≤ n ≤ 19,0 ≤ m)(1 ≤ n ≤ 19, 0 ≤ m) 注意...

LCIS+传送门+◇题意◇给定n,mn,mn,m，并给定长度分别为n,mn,mn,m的两个数组a[],b[]a[],b[]a[],b[]，输出a,ba,ba,b数组的最长公共子序列的长度和它本身。 n,m(1 ≤n,m ≤ 500)n,m(1 ≤n,m ≤ 500)n,m (1 ≤n,m ≤ 500) 听说O(n4)O(n4)O(n^{4})都能过◇经典Dp...

用动态数组储存DpDpDp中的路径别忙，马上填补… 博主…很忙…

DpDpDp后的递归输出正在填补中…..

二分图基本操作二分图的概念 二分图又称作二部图，是图论中的一种特殊模型。  设G=(V, E)是一个无向图。如果顶点集V可分割为两个互不相交的 子集X和Y，并且图中每条边连接的两个顶点一个在X中，另一个在Y 中，则称图G为二分图。 二分图的性质 定理：当且仅当无向图G的每一个环(即回路、圈，英文为circle)的结数均是偶（补充{why？}我的理解：若有回路，则为...

一年就飞过去了，上2+4一个学期，期末完掉还有一个半期，另外考了个NOIP； 反正就是——懵逼。哎呀，半期作为首发，还算可以吧。毕竟心态没问题。然后就是NOIP，第四题本来可以骗个50来分，想多骗点就没了。 { 好好学习，天天向上。 前面听起有点累就不听了。 哎，好好听。 }然后，就是那个让我懵逼的黑暗后半期。周考考不好，背也背不到。 但是，丢不掉随意的习惯，谁叫我是“游侠

题记(?)记得春节刚过之时，曾祝愿金鸡的羽毛飞舞在2017的蓝天下；再算算，又过不了几天便又是新的一年。11月中旬，NOIP喧闹了秋日的金黄 ———翻译：心态崩。

由于亲爱美丽的老师布置了有趣的头文件总结，所以我呕心沥血，总结了下列我常用到的头文件，比较简单，欢迎补充：#include/*cstdio是将stdio.h的内容用C++头文件的形式表示出来。stdio.h是C标准函数库中的头文件，即：standard buffered input&output。提供基本的文字的输入输出流操作（包括屏幕和文件等）。由于C语言并没有提供专用于文字输入输出的关键字

1.map中查找指定键值   map.find()2.set中查找指定键值    sets;    s.find()    s.count()  注：count()函数统计某一键值出现的次数，因此可以查看set中是否出现某一键值。3.sort（）函数sort(vect.begin(), vect.end());//此时相当于调用sort(vect.beg

因为int（甚至long long）类型已经存不下这时：就产生了我们牛逼的高精度运算:高精度运算的原理特别简单，就是用计算机分步把竖式运算的方法表示出来，在对进位退位的细节进行处理，就形成的简单的高精度运算；我要讲的主要是高精度的加、减、乘，因为这些运算比较简单（再说除法我也不怎么会）：直接上代码，大家自行理解;