摘要：
题目链接： "BZOJ2330" "Luogu3275" 明显的一个差分约束模型。 设$C_i$表示小朋友$i$有的糖果数，那么有如下连边方式： $X=1$ 因为$C_A=C_B$，有$C_A\ge C_B+0,C_B\ge C_A+0$，连边$(A,B,0),(B,A,0)$ $X=2$ 因为$C 阅读全文
摘要：
题目链接： "BZOJ1208" "Luogu2286" 就是一个平衡树裸题 维护一颗$Splay/Treap/So\ on$，按照题意模拟查找前驱后继即可。 这里用$std::set$实现（难度$ $），~~当然你乐意手写我也没办法~~ 时间复杂度 $O(nlog_2n)$ cpp include 阅读全文
摘要：
题目链接： "BZOJ1054" "Luogu4289" ~~日常水题~~ 因为总共$16$个节点，用二进制表示每一个状态，跑一遍最短路即可。 因为边权都是$1$，直接$BFS$即可。 时间复杂度 $O(2^{16} 16 4)=AC$ cpp include include include int 阅读全文
摘要：
题目链接： "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$告诉小$ 阅读全文