orangejuice

摘要： 区间dp专题练习 "题意" "1.Equal Sum Partitions" ? 这嘛东西,$n^2$自己写去 $$\ $$ $$\ $$ 2. "You Are the One" 感觉自己智力被吊打 $dp[i][j]$表示 , 对于当前的一个空栈 , $i$到$j$这一段都出栈的最小花费 显然是 阅读全文

摘要： UOJ14 DZY Loves Graph 我的解法：启发式并查集+状态建树 观察题目的三种操作 ​ 1. Add a b: 表示在 a 与 b 之间连了一条长度为 i 的边(注意, i是操作编号)。保证 1≤a,b≤n。 ​ 2.Delete k: 表示删除了当前图中边权最大的k条边。保证 k 一 阅读全文

摘要： 纪念当年曾经爆过的细节 1.高精进位爆炸 2. cpp while(top[x]!=top[y]){ if(dep[x] 阅读全文

摘要： "Xor matic Number of the Graph CodeForces 724G" 线性基棒题 建议做这题前先看看线性基的概念，然后A掉这道题 "路径最大异或和" 这两个题都用到了一个相同的性质： 任何一条路径的异或值都可以随意地与任意多个环相接 对于这道题来说，每一条路径都有它独立的贡 阅读全文

摘要： OI:线性基专题学习 引入： "最大异或和" ~~(笔者希望你在看这个之前学过了高斯消元)~~ 我们先把线性基放到一边，如何用高斯消元解决呢? （下面的陈述可能有些问题，某些细节和实现希望读者自己想一下） 从高到低确定每一位是否能选，即设这一位方程的右边为1，解当前的方程组判断是否有解，一共是解60 阅读全文

摘要： 主要原理(常用) 1 using namespace std; int n,T,m,x,y,f[2][1100]; int main() { scanf("%d",&T); for(int kase=1; kase 阅读全文

摘要： 一个奇怪的东西 正反都能dp!: 正常我们数位dp都是从高到低，以这样的方式保证其小于给定数 然而从低到高位应该是这样的: 这个在某些特殊情况下可以消除一些后效性和麻烦的步骤 注意每次跑不同数的时候要清空dp 阅读全文

摘要： BCD code 题解 "传送门" AC当然可以，由于数据非常小，可以使用更暴力的字符串$dp$方法，本质相同 注意到所有的数位$dp$ , 都是从首位开始加数字的 , 那么在每一次加入过后 , 若这段后缀字符串已经与某个字符串相同 , 这个状态一定不会继续 而它的后缀与某一字符串相同的条件 , 一 阅读全文

摘要： CF715C Digit Tree 树上$DSU$做法详解 首先 , $DSU$原理应该不必多说 , 即取重儿子 , 将轻儿子合并 统计答案时 , 我们将以 当前所在点$u$ 为$LCA$的点答案进行统计 但是,这题用 \(DSU\) 做的难点在于储存权值 我们先暂且不考虑取模 $DSU$因为需要从 阅读全文

摘要： ZOJ - 2112 \(\ \) (那些说这道题是树状数组套主席树的人一定对主席树有误解!) 这里我们用树状数组套线段树来解决来写 首先 , 我们需要有n棵线段树(不是$n^2$空间,别慌) 我们用这些线段树存储值域$ [l,r] $内数的个数 基于主席树的思想,我们的线段树是要相减的,记录的是前 阅读全文