摘要：
T1： 题目大意： 传送门 给一个长度为$n（n<=200）$的数列$h$，再给$m$个可以无限使用的操作，第$i$个操作为给长度为花费$c_i$的价值给长度为$l_i$的数列子序列+1或-1，求将数列变为不下降数列的最小花费。 题解： 第一部分（上下界最小费用可行流）： 设$h_0=-inf,h_ 阅读全文
摘要：
我不得不和烈士和小丑走在同一道路上， 万人都要将火熄灭， 我一人独将此火高高举起， 我借此火得度一生的茫茫黑夜。 ——海子 弹指一瞬间，翘首以盼的HEOI2018就来了。 我，一个滑稽的小丑，带着最惨淡的祝愿：我是不希望你进省队的，第四度来到了秦皇岛。 没有了往日的意气奋发，指点江山的豪迈，与舍友高 阅读全文
摘要：
题目大意： 给一个n个节点的树，然后将其分成k+1个联通块，再在每个联通块取一条路径，将其连接起来，求连接起来的路径最大权值。 题解： 考场只会20分，还都打挂了…… 60分的做法其实并不难，nk DP即可，设$f(i,j,0/1/2)$表示i子树选取了j个联通块，i这个节点连了0/1/2条边时的最 阅读全文
摘要：
康托展开： 1.定义：给一个n个不同数字的排列，求所有排列中比该排列要小的个数X 2.式子：$X=a_n*(n-1)!+a_{n-1}*(n-2)!+……+a_1*0!$，其中$a_i$表示第1位到第i-1位上的数字中，比第i位（从右往左数）数字的个数小的数量。 3.例子：如 {1、2、3、4}的一 阅读全文
摘要：
T1 题目： 【题目描述】 现有给定一个序列a_0,a_1,.....a_(n-1)共n项以及m个操作。操作分成以下三类： 0: 将区间[l,r]中的数加上一个值x 1: 将区间[l,r]中的数乘上-1 2: 询问区间[l,r]中的数的绝对值之和 编程实现以上操作。 【输入格式】 第一行两个数n,m 阅读全文
摘要：
复习了下KDtree，贴一下新板子233。 阅读全文
摘要：
题目连接： 传送门 题解： 先%一发大佬的题解。 考虑一个图，删除一些边以后不连通的条件为，某个联通块与外界所有连边都被删掉，而不只是生成树中一个树边与所以覆盖它的非树边（很容易举出反例）。 那么考虑如何才能判断一个联通块与外界隔断。 先考虑只是一棵树，那么任意割一条边都成立，那么现在我们在这棵树上 阅读全文
摘要：
题目连接： 传送 题解： 真是一道好题…… 一： 一个分数$\frac{x}{y}$完全循环当其第一次出现时，当且仅当y与k互质，x与y互质，且y不等于1。 整数情况下y一定为1，即也满足以上判断。 推导： 方法一：打表找规律= = 方法二：x与y互质去重= =，设循环次数为l,则对于循环节第一次循 阅读全文
摘要：
题目大意：（略） 题解： 相对误差……我好方。 考虑答案应该为所有合法答案概率之和。对于一个合法的生成树，其出现概率应为所有选取边的概率出现的积 乘以 所有未选取边不出现概率的积。 即: $\;\prod_{e\in tree} p_e\prod_{e\notin tree}1-p_e$ $=\pr 阅读全文