摘要：
题目链接： "BZOJ3295" "Luogu3157" "UVA11990" $Wa$毒瘤数据结构为什么卡常啊。。 首先，对于刚开始的逆序对数很好求，树状数组/归并排序都行。 对于删除一个数，如果左边有$a$个数比它大，右边有$b$个比它小，那么就是减去了$(a+b)$个逆序对。 那么对于这种问题 阅读全文
摘要：
题目链接： "BZOJ1040" "Luogu2607" 第一眼看题目：最大独立点集？秒了！ 看数据范围：$1e6$？~~自闭了~~ 贪心？这种题显然不能贪心吧。。 把题目转成图：每个人有一条出边连向他人。 那么就是个基环树森林。。 然后再看题目模型。。。woc，上司的舞会？ 那么这就是基环树$DP 阅读全文
摘要：
题目链接： "BZOJ1862" "Luogu2584" 就是一个裸的平衡树题。 写了一颗$Splay$。 对于分数的覆盖，可以开$std::map$建立映射关系。 可能这个原因常数太大了，$Luogu\ A$了，$BZOJ$上$O2$也过不去。。 ~~一定是BZOJ太慢了~~ cpp includ 阅读全文
摘要：
题目链接： "BZOJ1877" "Luogu2153" 日常刷水题。。。 明显的一个拆点费用流。 由于一个点只能经过一次，对于每个点把它拆成2个，连边容量为$1$（$1,n$点除外，容量为$\infty$），费用为$0$。 对于每条边$(x,y,z)$，连边$x'\rightarrow y$，容量 阅读全文
摘要：
题目链接： "【UER 8】打雪仗" 第一次做通信题，写篇$blog$加深印象。 首先分析题目，根据数据，最坏情况下$m\approx \frac23n$ 刚开始时想着把进制压到更高进制输出，不过实现不来放弃了。 那么把$2n$分成一些长度为$3$的区间，对于$1,2$个字符，直接由小$B$告诉小$ 阅读全文