摘要：
DAY6概率(照着打一遍整理思路 概率 概念 概率：一件事情发生的可能性 期望：平均值，$E=\sum P_iw_i$ 两者的联系：概率为$p$的事件期望$\frac1p$次后发生。 独立事件：对于两个独立事件$A,B$，$P(AB)=P(A)P(B)$ (期望的不相关可积性) 对于离散变量$X$, 阅读全文
摘要：
==老年选手康复训练 poj1050 ==我是个瘟桑吧 最大子段和我居然还得重新撕烤一遍 c++ dp[0]=0; for(int i=1;ik; int mid=l+r 1; if(t[ls].k 1)+1,r,t[ls].k); } void upd(int o,int l,int r,int 阅读全文
摘要：
容斥 容斥 $\Big|\bigcup\limits_{i=1}^nS_i\Big|=\sum\limits_{m=1}^n( 1)^{m 1}\ \sum\limits_{a_i (j 1))&1) m =(d[j]+1) a[j],++bit; if(m =0) ans+=(bit%2 2 1) 阅读全文
摘要：
dijkstra prim kruskal 线段树 c++ void pushup(int o){ sum[o]=(sum[ls]+sum[rs])%p; } void updatenode1(int o,int l,int r,int k){ sum[o]=1ll sum[o] k%p; add[ 阅读全文
摘要：
"luogu5024" 最小点覆盖=权值和 最大独立集 所以：不能选的话就将其加上一个极大值 一定选的话将其变为一个极小值 然后剩下的就是动态DP模板了 开始极大值赋小了== c++ include using namespace std; define ll long long define ls 阅读全文
摘要：
"luogu4719 " $f_{i,0}$表示不选$i$的最大答案 $f_{i,1}$表示选择$i$的最大答案 则有DP方程$\begin{cases} f_{i,0}=\sum_{son}max(f_{son,0},f_{son,1}) \\f_{i,1}=w_i+\sum_{son}f_{so 阅读全文
摘要：
2019.9.22 summary 回到了上半年的做题状态 知道难了 还在瓜想正解 该拿的分未拿到 日常瓜想 计算空间出错 ==欧阳说各种情况都要经历一下 心态炸麻木了就好了 足球比赛 脑壳痛 $ans=\sum C_n^i((pa (1 qb))^i (pb qb)^{n P 2}$ 还卡卡空间= 阅读全文
摘要：
[JSOI2010] 连通数 "bzoj2208" "luogu4306" 缩点完后用bitset来统计== 按拓扑序来 c++ include using namespace std; define Max(x,y) ((x) (y)?(x):(y)) define Min(x,y) ((x)f[ 阅读全文
摘要：
天天爱跑步 树上差分 咕== 求割点 边双连通e DCC [JSOI2010] 连通数 "bzoj2208" "luogu4306" 缩点完后用bitset来统计== 按拓扑序来 阅读全文
摘要：
Za Kruskal c++ include using namespace std; define ll long long const int N=2e5+5,M=5e5+5,inf=0x3f3f3f3f; int n,m; ll ans=0; templatevoid rd(t &x){ x= 阅读全文
摘要：
[USACO14OPEN]GPS的决斗Dueling GPS's "luoguP3106" "bzoj3538" 一道bzoj权限题？ hin水？ 分别跑三次dijkstra 更难的差不多的题：SDOI2009 c++ include using namespace std; define Max( 阅读全文
摘要：
CF891C Envy "CF891C" "luogu" ==是看的yyb的 1. 对于任意权值的边，所有最小生成树中这个权值的边的数量是一定的 2. 对于任意正确加边方案，加完小于某权值的所有边后图的连通性是一样的 将所有权值相同的边一起考虑 由2可得它们连出来的结果是固定的 将连边改为脸连通块 阅读全文
摘要：
Za yyb Fibonacci的性质 1. $gcd(f[i],f[i+1])=1$ 证明 $gcd(f[i],f[i+1])$ $=gcd(f[i+1] f[i],f[i])$ $=gcd(f[i 1],f[i])$ $=....$ $=gcd(f[1],f[2])=1)$ 2. $f[m+n] 阅读全文
摘要：
2019.9.17 数学老师的报复 11 班数学大佬 YXN 又在上数学课的时候把班主任 MP6 的错误当众挑出来了,MP6 再一 次感到很难堪,于是决定报复 YXN MP6 对 YXN 说:给你一个函数 f(x),定义如下: f ( 1 ) = 1 f ( 2 ) = 1 f ( n ) = ( 阅读全文
摘要：
SCOI2008 天平 "bzoj1077" "luogu2447" 用floyd跑差分约束== 因为砝码大小只有1、2、3 所以未知时最大差值为2 最小差值为 2 由$A+B C+D$可以转为$A C D B$ 然后就挨个判断就好了 注意判断等于时的条件 阅读全文
摘要：
//主要是根据各种网上资料做笔记 Floyd $f[i][j]$：从$i$号顶点到$j$号顶点只经过前$k$号点的最短路程 c++ include using namespace std; define Max(x,y) ((x) (y)?(x):(y)) define Min(x,y) ((x)m 阅读全文
摘要：
P3403 跳楼机 "P3403 跳楼机" 经过改造，srwudi的跳楼机可以采用以下四种方式移动： 向上移动x层；向上移动y层；向上移动z层；回到第一层。 一个月黑风高的大中午，DJL来到了srwudi的家，现在他在srwudi家的第一层，碰巧跳楼机也在第一层。DJL想知道，他可以乘坐跳楼机前往的 阅读全文
摘要：
"P3530 [POI2012]FES Festival" 略 ==只是spfa跑的时候要用递归(?)版的 普通的判负环要超时啊啊啊啊啊啊啊 c++ include using namespace std; define Max(x,y) ((x) (y)?(x):(y)) define Min(x 阅读全文
摘要：
2019.9.15 summary 时间安排不合理 大部分时间用在1、2题 第三题啥都没打成 低级错误 空间开小了 而且最开始打的时候我都没有测第四组样例？！最后十几分钟发现第四组样例没过== 基础不牢 加分二叉树这题我都没做过 gg 浮躁 Candy 糖糖有一个整数A,设A的十进制表示为 $a_1 阅读全文
摘要：
好早之前的Za ~~(我会说我连着两次打完了没保存导致重打了两次吗~~ 定义 树链剖分就是把树拆成⼀系列链，然后用数据结构对链进⾏维护 通常的剖分⽅法是轻重链剖分，所谓轻重链就是对于节点 u 的所 有⼦结点 v，size[v] 最⼤的 v 与 u 的边是重边，其它边是轻边 其中 size[v] 是以 阅读全文
摘要：
9.6 最小得分和 将$\{a_N,a_N\}$从小到大排序。换个思路想，我们找这样一个数：在这些两两数之差的绝对值组成的序列中从这个数开始，就已经有大于等于 K 个数小于等于这个数。 于是自然想到要转化为判定性问题，即二分这 K 对数里差值最大的数相差多少，判断是否有大于等于 K 对满足条件。因为 阅读全文
摘要：
我昨天又忘了存啊啊啊啊啊啊啊啊啊啊啊啊啊 9.5 [国家集训队]数颜色 "P1903 国家集训队\]数颜色" "bzoj2120" 我TM！！！！又因为数组开小了调了两个小时！！！！！！ 带修莫队 只是在普通莫队上加了一个时间 然后就和普通莫队操作差不多 bzoj上直接块大小为$\sqrt{n}$就 阅读全文
摘要：
[国家集训队]数颜色 "P1903 国家集训队\]数颜色" "bzoj2120" 我TM！！！！又因为数组开小了调了两个小时！！！！！！ 带修莫队 只是在普通莫队上加了一个时间 然后就和普通莫队操作差不多 bzoj上直接块大小为$\sqrt{n}$就能过 洛谷上加了这个块的的大小只能过6个点 ==吸 阅读全文
摘要：
线段树详解：https://blog.csdn.net/zearot/article/details/48299459 符合区间加法的例子： 数字之和——总数字之和 = 左区间数字之和 + 右区间数字之和 最大公因数(GCD)——总GCD = gcd( 左区间GCD , 右区间GCD ); 最大值— 阅读全文
摘要：
bzoj4636 蒟蒻的数列 "bzoj4636" DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知道N次操作后数列中所有元素的和。 第一行一个整数N，然后有N行，每行三个正整数a、b、k。 N using namespace st 阅读全文
摘要：
国家集训队 小Z的袜子 "P1494 国家集训队\]小Z的袜子" "bzoj2038" 已知区间$[l,r]$中袜子出现次数为$a,b,c...$ 则为$(a (a 1)/2+b (b 1)+c (c 1)/2..)/((r l+1) (r l)/2)$ $=(a^2+b^2+c^2+...+(r 阅读全文
摘要：
CF527C Glass Carving 一块w h的玻璃,每次横着切一刀(H)或者竖着切一刀(V),没有两次相同的切割,求最大的矩形碎片面积。 样例中第一行是w,h(玻璃大小)和n(切割次数),字母后的数字表示距下边缘(H)/左边缘(V)的距离 用01序列表示每个点是否被切割 最长的长就是长的最长 阅读全文
摘要：
上午：考试 下午： 扫描线学习宣布死亡QAQ 下次再说....... 暂存代码 yyb的 include include include include include include include include include include using namespace std; defi 阅读全文
摘要：
与 给你一个长度为$n$的序列$A$，请你求出一对$A_i，A_j（1 这道题主要是对二进制性质的一些应用，有体现“正难则反”的思想。 20分的暴力是很简单的枚举。然后对于另外80分，我们考虑：“与”是要求同一位均是1，结果才为1。而对于2进制，越高位有1，数字越大。所以我们可以考虑将所给数列的数字 阅读全文
摘要：
[HEOI2016/TJOI2016\]排序] "luogu2824 HEOI2016/TJOI2016\]排序" "BZOJ4552" ==显然不能直接排出来 读完题第一反应先离线把询问存下来 这是一个全排列 二分在位置$Q$上的数字 每次$check(mid)$ 建一个数组$b$来记录改点数值 阅读全文
摘要：
"【UOJ228基础数据结构练习题】" ==看到开根 第一反应之前那个区间开根 每个数最多只会开5次 可是这题又有加法操作 如果这次开完 下一次又加回来不断循环就爆炸了 如果一段区间的数开方后减少的值相同 我们就可以转化为区间减法 这样复杂度就可以保证了== 比如 开方后是 减少的值都为6 所以线段 阅读全文
摘要：
upd 9.2:我昨天又双叒叕忘了存...又重打一遍 线段树 延迟标记："该节点曾经被修改，但其子节点尚未被更新" 模板 区间加&区间乘 Interval GCD 给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r 阅读全文
摘要：
MZOJ贴海报 .......我真的没带脑子在打 忘了pup 然后数字个数应该为 然而我是 .......... 数组大小也开小了..... 心好累......... 非要离散化版 include using namespace std; define ll long long define lso 阅读全文
摘要：
FFF团 先缩点成DAG 然后在拓扑排序过程中有两个点的话就退出 c++ include using namespace std; const int N=2000000; long long a[N+100],s[N+100]; int n,x,y; int main() { freopen("n 阅读全文
摘要：
Za 2019.8.30 SDOI2011 计算器 "[BZOJ2242]" "[luoguP2485]" 1、给定y、z、p，计算y^z mod p 的值； 2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x； 3、给定y、z、p，计算满足y^x ≡z(mod p)的最小非负整数 阅读全文
摘要：
SDOI2011 计算器 "[BZOJ2242]" "[luoguP2485]" 1、给定y、z、p，计算y^z mod p 的值； 2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x； 3、给定y、z、p，计算满足y^x ≡z(mod p)的最小非负整数x。 第一个要求直接快速幂 阅读全文
摘要：
"HAOI2007理想的正方形" 先像滑动窗口一样处理出每一行的mx mn 然后再一列一列来 c++ include include include include include using namespace std; define Max(x,y) ((x) (y)?(x):(y)) defi 阅读全文
摘要：
尺取法 "POJ3061 Subsequence" 给定一个序列，使得其和大于或等于S，求最短的子序列长度。 如果一个区间其和$\ge S$了，那么不需要再向后推右端点了，因为其和也肯定$\ge S$但长度更长，所以，当区间和$POJ3320 Jessica's Reading Problem](h 阅读全文
摘要：
[USACO12MAR]花盆Flowerpot 我调自闭了 不管 我就是对的！！！ QAQ c++ include include include include include include include include include using namespace std; define 阅读全文