stddddd

摘要： 我在网上找了半天也没找到证明……，这里就简单介绍一下定理内容吧！ 生成树定理，顾名思义，就是用来计算一个简单无向图的生成树个数的，所以要假设一个简单无向图G，点数n，边数m。 然后定义一个简单无向图G的度数矩阵D[G]，它是n*n的矩阵，并且对于其中每一个元素，设该元素位于第i行第j列，均有： i= 阅读全文

摘要： 给威尔逊爵士跪了！！！ 1、内容 首先，介绍一下什么是威尔逊定理： 1、p为素数。 2、(p-1)! ≡ -1 (mod p)。 有1和2互为充要条件。 2、证明 就证明1为2的充分条件吧。 定义集合A={2,3,4,......,p-2}，如果对于A中每一个元素a，均存在A中另一个元素b，使得ab 阅读全文

摘要： 但是我是不会说正经的内容的QAQ 但是有一些题外话 首先我这题用的在线算法，所以会比较卡常，看一看惨痛的评测记录吧： 通过不断地卡常，我总结了一个规律： 首先，定义string类肯定优于定义char[]类。 但是这就有一个问题了，cin不知道比scanf慢多少倍。 就在我即将放弃之时，我看了一下网上 阅读全文

摘要： IDA*板子…… 1 #include<map> 2 #include<queue> 3 #include<cstdio> 4 #include<cstring> 5 #include<algorithm> 6 using namespace std; 7 int T,n,ar; 8 int dx[ 阅读全文

摘要： A*算法 裸板子 1 #include<queue> 2 #include<cmath> 3 #include<cstdio> 4 #include<cstdlib> 5 #include<cstring> 6 #include<algorithm> 7 #define N 500005 8 usi 阅读全文

摘要： 刚学模拟退火板子，自己好菜。 1 #include<ctime> 2 #include<cmath> 3 #include<cstdio> 4 #include<cstdlib> 5 #include<algorithm> 6 #define N 10004 7 using namespace st 阅读全文

摘要： 其实这题太水了 就是很简单的线段树维护cdq。 前对后影响用线段树维护一下即可。 具体看代码： 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define N 20004 5 using namespace std; 阅读全文

摘要： 又来noip了，之前已经考了两次了（noip2017+LNOI2018），但这次是第一次写游记，也是第一次写博客。 Day0 说好10:00集合，结果7:30就到了（从高铁下来坐大巴就我和syz走对位置祭）。 试机只让试30min差评 然后4:00回宾馆就开颓三国杀，（忠臣杀死主公了解一下）。然后回 阅读全文