摘要：
首先我想说这道题用floyed是一定不能得出正确的代价的，但是这道题并不需要求出代价，我也不知道为什么floyed总能得出正确的建立学校的村庄，这题只有5组数据，我想反例一定存在，不过我不想想。 我认为正确的解法是对每个点跑一遍dijstra。很多人是直接建图预处理出每一条边的权，之后跑一边floy 阅读全文
摘要：
个人最怕字符串和DP，我从来没想过这题拿并查集写。 一开始我是填格子的思路，往每一个位置填0，1，最后不能确定的位置的个数进行2的幂次就是答案，之后发现没法填，就输出0。 正解是并查集，思想也是逐位分析，借助并查集这个工具。最巧妙的也是解题关键的地方就是把每个代表多位的密码拆成一位一位的，这样一来每 阅读全文
摘要：
我的第一道题解就写它吧。 维护区间和+花式修改。用线段树或者树状数组可以解决，但是我没怎么写过树状数组。 维护和的操作直接把左右子树和加起来。 重点是修改。 去年刚学完线段树刷完数列操作a,b,c后看道这题就弃了。现在知道了关键就是推式子，跟HAOI2012高速公路是一个套路的。 线段树就是用于维护 阅读全文