01 2018 档案
摘要：http://uoj.ac/problem/218 维护一颗主席树 火车入栈相当于区间修改，弹栈相当于返回历史版本 维护线段树区间求和 PS：之前没把代码放上来 extra的最后一个点RE，orz蒟蒻无能为力
阅读全文
摘要：http://uoj.ac/contest/25/problem/180 从前往后对比串A，B 当$A_i,B_i$不相同时找到$B_i$在A中的位置j 若$min{A_1,A_2,A_3......A_{j-1}}<A_j$说明$A_j$无法交换到位置i,就GG惹 否则把$A_j$设为INF 线段
阅读全文
摘要：动态规划 标签（空格:动态规划 状态设计 1，状态设计 拆分or合并 2，利用二分减少状态 3，状态分段 例题 Bzoj 2298 解：每个人的话相当于排名$[a_{i}+1,n b_{i}]$,如果两个人的话代表的区间 有心爱那个键但不完全重合，那个这两个人冲突 那么就变成了选择最多不想交线段 B
阅读全文
摘要：曼哈顿距离 很有意思的名字 百度告诉我.........算了你还是自己去百度吧 定义$a(x1,y1),b(x2,y2)$，a,b两点的曼哈顿距离就是 $dis(a,b)=|x1 x2|+|y1 y2|$ 切比雪夫距离 定义$a(x1,y1),b(x2,y2)$,a,b两点的切比雪夫距离就是 $di
阅读全文
摘要：网络流 无源汇有上下界可行流 模型:一个网络,求出一个流,使得每条边的流量必须 =Li且流量守恒,即每个点的总流入量=总流出量 如果存在一个可行流,那么一定满足每条边的流量都大于等于流量的下限. 因此我们可以令每条边的流量等于流量下限,得到一个初始流,然后建出这个流的残量网络. (即:每条边的流量等
阅读全文
摘要：费用流 标签（空格分隔）：长沙 spfa，zkw费用流不能处理负环 spfa可以解负边 解决方法：
阅读全文
摘要：拉格朗日插值 —— 定义 对于一个多项式函数，以知给定的k+1个点$(x_{0},y_{0}),....,(x_{k},y_{k})$ 设任意的两个$x_j$都不相同，那么应用拉格朗日插值公式所得到的多项式为： $L(x)=\sum_{j=0}^{k}y_{i}\ell_{i}(x)$ 其中每个\e
阅读全文
摘要：1.素数 (1)朴素素数测试： 对于一个数n，n要么是素数要么有一个小于等于$\sqrt{x}$的约数 那么$O(\sqrt{x})$暴力判断即可 但是n很大怎么办呢 (2)米勒拉宾素数判定: 首先要知道费马小定理 欧拉也一块证了吧 欧拉定理：若a，p互质那么$a^{\phi(n)}=1(mod n
阅读全文
摘要：string数 第一类string数 例题 题解 第二类string数 例题 dp套dp 例题1 题解 例题2 题解2
阅读全文
浙公网安备 33010602011771号