原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ291.html结论：这个写错的树状数组支持的是后缀加和后缀求和。这里的后缀求和在x=0的时候比较特殊，返回0。于是我们需要查询v[L-1]和v[R]相同的概率是多少。我们可以用树套树维护一下左端点在一个区间内，右端点在另一个区...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ314.html　　如果只加不减，那么瞎势能分析一波可以知道暴力模拟的复杂度是对的。　　但是有减法怎么办？？？　　再搞一个类似的，维护减了多少。　　那么，询问一个数位的值的时候，我们只需要得到两部分值中这一位的值是多少，以及是否...

BIG3CLIK6F-eyJsaWNlbnNlSWQiOiJCSUczQ0xJSzZGIiwibGljZW5zZWVOYW1lIjoibGFuIHl1IiwiYXNzaWduZWVOYW1lIjoiIiwiYXNzaWduZWVFbWFpbCI6IiIsImxpY2Vuc2VSZXN0cmljdGlvbiI6IkZvc...

原文链接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...

原文链接http://www.cnblogs.com/zhouzhendong/p/8823962.html　　有两个长为$n$的序列$x$和$y$，序列$x,y$的第$i$项分别是$x_i,y_i$。　　选择一个序列$A$，现在你可以对它进行如下两种操作：　　$1.$得到一个和$A$循环同构的序列$A'$。　　$2....

原文链接http://www.cnblogs.com/zhouzhendong/p/8666106.html　　定义$f(0)=0,f(1)=1,f(i)=f(i-1)+f(i-2)$。　　$T$组数据，每组数据两个整数$n,m$，求$prod_{i=1}^nprod_{j=1}^mf(gcd(i,j))$。　　$Tl...

原文链接http://www.cnblogs.com/zhouzhendong/p/8146041.html　　我们考虑到地图中x的个数很少，最多只有8个。　　所以我们可以考虑穷举。　　我们只需要把x变成a和b，这样就涵盖了选择A,B,C的三种情况。　　所以我们状压枚举每一个x可以变成什么情况。　　然后对于每一种情况，...

原文链接http://www.cnblogs.com/zhouzhendong/p/8085286.html 　　是BZOJ3668长在树上并加上修改和区间询问。　　一棵树，n个节点，每一个节点有一个位运算符和一个运算数。　　现在要你支持两种操作：　　1.　单点修改。　　2.　现在你有一个数字v，让他从x走到...

　　原题挺简略的。　　本题好难。　　听了任轩笛大佬<国家队神犇>的讲课才略会。　　然而费用流我也是第一次写。而且这题的费用流是特殊的（简化的）。　　于是我抄了任爷的代码。　　然而，我因为常量写错，找了一个小时……　　这里的work和add我都是直接抄的…&helli...

　　#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include<cmath>usingnamespacestd;typedeflonglongLL;constint...

　　给出n个数。　　求连续区间(长度大于等于k)最大平均值。　　这题大概不是原题。　　很简单的题目（对于大佬而不对于我来说），做过一次。　　具体做法：　　首先二分答案平均值（最好用longdouble保证精度）　　然后根据前缀和来单调队列判断。　　假设当前要判断的答案为x。　　我们把原序列的每一个数都减去x。　　那么前...

解决方案一：开始-运行-gpedit.msc-计算机配置-Windows设置-安全设置-本地策略-安全选项-系统机密：将FIPS兼容算法用于加密、哈希和签名-设置禁用-退出安装程序，重新安装一次。解决方案二修改注册表HKEY_LOCAL_MACHINESYSTEMCurrentControlSetControlLsaf...

VisualStudio201715.4.4:目前是最新的版本号，所有的工具&插件都支持这个版本号。所以请对号入座。ReSharper :首先的是Resharper,这个基本是目前是我开发过程中必备的工具集，唯一的缺点就是吃内存，所以你的内存要是低于8G，就不要使用它了。它的特点可以快速重构、高亮显示...