y2823774827y

摘要： 题目 "洛谷" 做法 刚学完点分治，"点分治真好玩"，$dalao$瞬间把这题丢过来，肛了三个小时终于$A$了 $$ans_i=\sum\limits_{j=1}^n sum(i,j)$$ 模板题告诉我们：要把其他子树都堆到一起进行计算，这题相对来说并不好处理 但其实是具有单调性的，设树的重心为$w 阅读全文

摘要： 题目 不能多想系列，手玩几组数据简略证明出最终序列也只会存在$0,1, 1$三个数 做法 这样就好做了嘛 $dp[i][c]$表示前$i$个数，第$i$个数最终变成$c$，然后枚举前一个数转移就好 My complete code cpp include using namespace std; t 阅读全文

摘要： 题目 [ZJOI2010]网络扩容 $A：$报告，发现一道水题 $B：$切掉切掉 做法 考虑做第二问，$u\frac{~~f~~}{~~0~~}v,u\frac{~~K~~}{~~c~~}v$，然后跑最大流最小费用就好了 My complete code cpp include using name 阅读全文

摘要： 题目 "洛谷" 做法 考虑一整个子串可完全消除$can[i][j]$，是有两种方法转移的： $(can[i+1][j 1]),(can[i][k],can[k+1][j])\longrightarrow can[i][j]$ $dp[i][j]$表区间$(i,j)$能得到的最大分数 这个转移可以利用 阅读全文

摘要： 题目 "洛谷" 做法 考虑最多能删的点 $S$向每行所代表的点连(该行最多能删的点)容量的边，每列向$T$连(同理)的边 每个存在的格子$(x,y)$，$x$向$y$连$1$容量的边 My complete code cpp include include using namespace std; 阅读全文

摘要： 题目 "洛谷" 做法 $i≤x≤j,a[i] include using namespace std; typedef long long LL; const LL maxn=1e5+9; struct node{ LL val,x; }que[maxn]; vector Q[maxn]; LL n 阅读全文

摘要： 题目 "洛谷" 做法 完全把主席树当作线段树维护 有一种经典的办法：二分+变化数列 一个数列中$a[i] using namespace std; typedef long long LL; const LL maxn=1e7; inline LL Read(){ LL x(0),f(1); cha 阅读全文

摘要： 题目 "洛谷" 做法 假设一位修理员修理的顺序分别为$a[1],a[2]...a[n]$，时间分别为$w[1],w[2]...w[3]$ 总等待时间为$\sum\limits_{i=1}^n w[1] (n i+1)$ 则$S$(超级源点)向n辆车连(1流量,0费用)的边，右部分是$n m$个二元组 阅读全文

摘要： 前言 网上现存$60\%$的文章都有明显的误区，本文章经过多次修改，能保证正确性 本文涉及强连通分量、弱连通分量、割点、割边、边双、点双，属于基本图论范畴 在有着直接关联的基础上又有所不同，本文基于把抽象的数组转换为在图上的意义，旨在让初学者能更轻松地理解并区分差别 为避免各个板子的差别过大，在正确 阅读全文

摘要： 题目 "洛谷" "BZOJ" 做法 单环有向图毒瘤题 不考虑环和改变后继：$\sum\limits{i=1}^n C_i\cdot K^{dep(i)}$ 考虑环无穷等比求极m：$R(1)=\sum\limits{i=1}^n C_i\cdot K^{dep(i)}：\sum\limits_{i=1 阅读全文