$\mathcal{Lance1ot}$

摘要： 今天SDOI二轮培训（没错我又来找虐了） D1T1是一道交互题。 然而我还是太弱。经验也不够。rand检验次数太少。~~推到~~推导也不会，遂保龄。 然而大体思路还是差不多的（剩下的题去一边） 题面 Problem A. 排列谜题(perm.c/cpp/pas) Input file: N/A Out 阅读全文

摘要： "P1993 小K的农场" 这个题，涉及到的知识点是差分约束。 差分约束，是用来判断不等式是否有解集和求出一组特解的一种方法。 具体是使用最短（长）路算法。 观察最短路算法，有一个类似与三角形三边关系的不等式。 $$dis[a]+weight =dis[b]$$ 其中a与b之间直接连了一条边权为we 阅读全文