Link Solution 记得很早以前就看了这道题了，当时不会做就一直没做。后来发现 \(m\leq 2\)，我也是服了。 \(m=1\) 应该相当好做，就是选 \(K\) 段不相交的段，使收益最大。容易想到线段树优化模拟费用流，复杂度 \(O(K\log n)\)。（因为太麻烦了所以写的 dp） \(m=2\) 的话，同样写 dp，就考虑当前
mkdir 创建目录 ls 展示 ls -a 展示细节 find 寻找文件 mv 转移目录 mv 转移到此目录
什么是转移概率矩阵(Transition Probability Matrix) 转移概率矩阵：矩阵各元素都是非负的，并且各行元素之和等于1，各元素用概率表示，在一定条件下是互相转移的，故称为转移概率矩阵。如用于市场决策时，矩阵中的元素是市场或顾客的保留、获得或失去的概率。P(k)表示k步转移概率矩阵。
转移指令的原理 1.0 操作符offset 操作我offset在汇编语言中是由编译器处理的符号，伪指令，它的功能是取得标号的偏移地址 将start的代码复制到s0中去 assume cs:code code segment start: mov ax, bx ;这里占两个字节 mov si, offset start ;将start的偏移地址送入si中
题目链接 （是纪中的题，不过我已经没有纪中的号了，于是翻出了我的古早博客 题目解析 复习的时候又做了一遍，还是想了一会儿的，并且由衷地觉得这真是一道好题。 考虑\(SG\)函数递推。 由于每次操作只能动最后一行和最后一列，那么设\(sg(i,j)\)表示以\((i,j)\)结尾的矩阵的\(SG\)函数值
6.常用汇编指令的认识 软件破解常用汇编指令 cmp a,b // 比较a与b mov a,b // 把b值送给a值，使a=b ret // 返回主程序 nop // 无作用 call
看黄源河左偏树的论文时找过去的，结果发现了个超级牛的解法 /se ，然后莫名其妙就变成了洛谷和 darkbzoj 的最优解了 /fad 先把 $a_i$ 全部减去一个 $i$ ，然后 $b_i$ 的限制就变成了不降序列了，最后输出加回来即可 然后可以列出一个非常 $\text{naive}$ 的 $\text{DP}$ ： 设 $f_{i,j}$
T1 前言： 很奇怪为什么考场上没想出来。 第一眼看成区间dp了（可能是因为昨天晚测的影响），于是整出了\(n^5\)的奇怪转移。 然后又想爆搜剪枝。本来以为数据稍微水一点的话，剪枝应该可以过。写出来之后发现大样例都过不了。。。 于是弃掉重新回去想dp。状态都设出来了，但是因为耗时太长导
题目大意 给出一个排列，定义一个排列是合法的当且仅当标记的数满足单调递增 每次等概率选择一个未标记过的且标记后序列合法的数标记，求期望的标记个数 n<=2000 题解 时间不够咋写6题啊 考虑每个数的贡献，枚举数a[x]，以(x,a[x])为原点建坐标系，则二四象限的点选了x就必无贡献，选了一三象
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document</title>
分析一波，发现是棵树。 我们先假设是一颗外向树， 考虑\(u\)是以它为根的子树最先抽出来的， 设子树\(W\)和为\(S_u\)，全局\(W\)和为\(S\)。 有\(p=\frac{W_u}{S}\sum_{i\ge0}(\frac{S-S_u}{S})^i=\frac{W_u}{S_u}\) 那么我们设\(f[u][S_u]\)，转移就是背包一样转移。 现在我们有一些向根
HDU3466 Proud Merchants 这道题是个经典的问题：背包。 题意简化： 有 \(n\)(\(n\) ≤ 500) 个物品,第 i 个物品价格为 \(P_i\) ,价值为 \(V_i\) , 但是只有当你的钱不少于 \(Q_i\) 时才能购买。 给你 \(m\)(\(m\) ≤ 5000) 元钱,求最多能买到的价值和。 做法：按照：\(P_a\) - \(Q_a\) >
洛谷传送门 为什么总有人说这是长链剖分板子题？ Solution 题意非常简洁，这让我少了转化题意这一步。 我们考虑什么样的三个点在树上满足两两之间距离 \(d\) 相等： 对于某一个点，它的子树内以它为LCA，距它 \(d\) 的三个点 对于某一个点，它的 \(d\) 级祖先以及子树内两个以它为LCA，距它 \(
题解 题意：给你一棵 n 个点的树，点带权，对于每个节点求出距离它不超过 k 的所有节点权值和 m。 数据范围 n<=1e5,k<=20; 思路：考虑换根dp的转移，加上容斥，设f[i][j]表示与i这个节点相距j的节点个数，g[i][j]表示子树内与i节点相差j的节点个数； 假设已经知道父节点的一些信息，求子节点的话，
这道题虽然没切，但还是决定写一下总结。 因为这道题的加油是直接赋值，所以可以考虑每次枚举下一个加油的点。 设f[i][j]表示当前到第i个点，剩余钱数为j，走的最大路程，因为路程是随钱数单调递增的，所以可以二分。 再设一个辅助转移的数组，dis[i][j][k]表示从i点走到j点，花费不超
Codeforces Round #666 (Div. 1) A-Multiples of Length 题意 给一个序列，每回可以选择一个区间，并给这个区间的每个数都减去这个区间长度的倍数（每个减去的数可以不同，但都是区间长度的倍数）。 构造一种方案使得每个位置的数都被减成 0. 并且只能选择三个区间。 题解 小清新智力题。
问题描述 圆桌上摆放着n份食物，围成一圈，第i份食物所含热量为c[i]。 相邻两份食物之间坐着一个人，共有n个人。每个人有两种选择，吃自己左边或者右边的食物。如果两个人选择了同一份食物，这两个人会平分这份食物，每人获得一半的热量。 假如某个人改变自己的选择后（其他n-1个人的选择不变），可
leetcode秋季赛第3题-秋叶收藏集 这题看了答案之后一直在想为什么能这么转移 后来一想，对于每一个长度的leaves，去掉最后一片树叶之后，只有可能是三种排列，也就是 rrrrr rryy rryyrr 因此转移就相当于分解成n-1个和最后一个分别求最小次数后相加，因为当前状态只可能从前一步的三个状态
题目 P2295 MICE 思路 有点水的DP，本来想写二维，\(f[i][j]\)代表在第i行第j列的最优解，显然，这样写对于我这个蒟蒻来说很难，所以改成了三维\(f[i][j][k]\),表示在第i行第j列，k用来表示从哪一状态转移过来，\(k=1\)代表从左边（即\(i,j-1\)）转移过来，\(k=2\)代表从上面（即\(i-1,j\)）转移过来，当前
9.7jcxz指令 jcxz指令为有条件转移指令，所有的有条件转移指令都是短转移，在对应的机器码中包含转移的位移，而不是目的地址。对ip的修改范围都为-128~127 指令格式：jcxz 标号 （如果cx=0，则转移到标号处执行） jcxz 标号 指令操作： 当cx=0时，ip=ip+2位位移 8位位移=标号处的地址-
例题： LeetCode 5 最长回文子串 LeetCode 516 最长回文子序列 Acwing 石子归并 最长回文子串： 定义状态dp[i][j]表示区间i~j是一段回文串，如果dp[i][j]是回文串的话，s[i]=s[j]并且dp[i-1][j-1]（i != j）是个回文串，所以说转台转移方程就是 dp[i][j]=1(当dp[i-1][j-1]==1&&
A. A 肯定是用子序列自动机。然后暴力就是预处理出 DAG 上的路径数然后强行跑。 优化的方法类似重链剖分，设 \(f_i\) 表示节点 \(i\) 之后的路径数。 \(f_i\) 等于每个转移边的加和。考虑求出每个节点的重转移。 当 \(f_i<inf\)，重转移为每个转移中 \(f\) 值最大的。 否则重转移为顺
如果是奇数，可以从前面，或者一半或者一半加1处转移 如果是偶数，可以从前面或者一半处转移 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e7+1; ll f[N]; int main(){ int n,x,y; cin>>n>>x>>y; int i,j; f[1]=x; for(i=2
