@page{margin-top:2cmmargin-right:2cmmargin-bottom:2cmmargin-left:2cm}p{margin-bottom:0.25cm;direction:ltr;line-height:120%;text-align:justify;orphans:0;widows:0...

1.单源最短路洛谷P3371(1)spfa已加SLF优化419ms1#include<iostream>2#include<cstdio>3#include<algorithm>4#include<cstring>5usingnamespacestd;6constintN...

（看了看李总的蓝皮书，收获颇多，记下此文，以明志～～）1、最大公约数，最小公倍数2、筛法球素数3、mod规律公式4、排列组合数，错排5、Catalan数6、康托展开7、负进制8、中位数的应用9、位运算1、朴素加法减法2、亿进制加法减法3、乘法4、除法5、亿进制读入处理6、综合运用1、冒泡2、快排3、堆排4、归并1、概念...

　　已知多项式方程：　　　　a0+a1x+a2x2+...+anxn=0　　求这个方程在[1,m]内的整数解（n和m均为正整数）。　　对于100%的数据，0<n≤100， |ai| ≤ 1010000 ，an​ ≠0，m≤1000000。　...

　　有1个1~n的排列，有2个栈，现在通过以下操作，使得出栈序列有序。　　操作a当前元素入栈<S1>　　操作b弹出S1栈顶元素　　操作c当前元素入栈<S2>　　操作d弹出S2栈顶元素　　如果无法使得出栈序列有序，那么输出0.　　否则输出满足条件的字典序最小的操作序列。 　　首先我们可以...

 　　有一棵树，每一个节点都有一个权值w[i]。下面说的x,y都是该树中的节点。　　对于点对(x,y)，x,y，保证x和y距离为2，那么他们就可以联合，会产生w[x]*w[y]的联合权值。　　注意：点对(x,y)和(y,x)是不同的。　　现在要回答两个问题：　　1.所有可以联合的点对的最大联合权值。　　2.对...

给出一个残缺的数独，求这个数独中所有的解法中的最大价值。一个数独解法的价值之和为每个位置所填的数值乘上该位置的权值，每一个位置的权值如下：  DLX  +  矩阵构建  （两个传送门） 然后，对于本题，只需要把所有的情况搜光即可。...

题目链接Vijos题目链接UOJ该博客在博客园的链接转载一个大佬的题解：点击这里->大佬题解 下面谈谈我的感悟：  当然写代码也是写的很艰辛：我力劝C++的同胞们，这题卡常数，Dfs党会吃亏，比如这里这个UOJ的数据 我们可以使用Bfs和尽量避免写Dfs,不然会Tle的以下...

【问题描述】有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串，然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串B相等？注意：子串取出的位置不同也认为是不同的方案。【输入格式】输入文件名为substring.in。第一...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ440.html菜鸡选手到省选了才做联赛题。首先我们分析一下性质：1.假如一个格子是0，那么它的右上角一定是0。2.假如一个格子的左边和上面两个格子一样，那么从这个格子到终点的任何两条路径相同。不难发现，对于第3个斜列，我们发现这个斜列至少有一...

原文链接https://www.cnblogs.com/zhouzhendong/p/9275606.html　　给定一个有$n$个节点的树，每一个节点有一个观察员，编号为$i$的节点上的观察员会在$W_i$时刻出来观察。　　现在有$m$个热爱健身的人，其中第$i$个从节点$S_i$开始，到$T_i$结束。　　从时刻$...

原文链接https://www.cnblogs.com/zhouzhendong/p/9265380.html　　懒了，不概括了。　　　　　　一开始写了树状数组。　　算法非常真，写完全部WA，但是漏了一步，我快写吐了，于是弃疗之后从某度*了一份代码。　　我来说说线段树的做法：　　线段树动态开点，每行一个线段树，最后一列...

原文链接https://www.cnblogs.com/zhouzhendong/p/9261079.html　　给定一个$n$个节点$m$条边的无向图。　　现在请你在这个图之上生成一个有根树。　　记$d_i$为节点$i$的深度$(d_{root}=0)$，记$fadis_i$为节点$i$到其父亲节点的连边中的最小边权...

原文链接https://www.cnblogs.com/zhouzhendong/p/9258043.html　　给定一个有向图，有$n$个节点$m$条边，边权值$in[0,1000]$。　　小明要从$1$走到$n$，要求路径长度最大为$d+k$，其中$d$为$1$到$n$最短路长度。　　问小明有多少种走法，答案对$p...

https://mp.weixin.qq.com/s/vSXLDxmbBoFfZPzD8lrt3w...