Hacheylight

摘要： 这套USACO还是比较简单的把。。。 P1 Out of Sorts 一看伪代码就是鸡尾酒排序，但是与这个没关系 离散+排序后我们能够发现结论： 对于每个𝑖 1.向后扫会保证把前 𝑖 个位置上一个值> 𝑖 的数扔到后边去 2.向前扫会保证被换到前𝑖 个位置上的新数的值是≤ 𝑖 的 于是扫一 阅读全文

摘要： 这是我做题史上摔得最惨的一道黄题，15条记录转眼化为泪水。o(╥﹏╥)o 这道题目从10.12开始尝试，随机跳题跳到了这题，一看就是卡特兰数，因为样例太像了。。 然后小心证明 这个就是catalan的式子啊，， 然后打了一发阶乘+逆元求组合数再套公式， 30，就是跟暴力一样。。。 然后之后暴力改了改 阅读全文

摘要： 直接暴力建边，在lougu上跑的飞快。（except the last test) 总结一下也就是三句话： 没了就，。。dinic什么的就看看本博客分享的总结爸。。。 代码当然还是要发的，即使只是一个暴力。。 1 #include <map> 2 #include <set> 3 #include 阅读全文

摘要： 感谢theme的作者bndong提供的主题 我认为这个皮肤还是蛮好看的，所以还是要感谢BNDong！ 有加要加友链的私信我 fighting for OI！ 阅读全文

摘要： 题意： 给你一个n边行，每次让你将x与(x+k)%n的点连一条边，每次询问该多边形内面积被划分成了几块 分析： 我们发现这个输出很有规律，但是规律好像不是很好找。 于是我们考虑其他方法。 根据样例分析的图画，我们发现： 1.前两幅图只对答案做出了1的贡献 2.第3幅图对答案做出了2的贡献，且他连出的 阅读全文

摘要： link to csdn 阅读全文

摘要： link to csdn 阅读全文

摘要： link to csdn 阅读全文

摘要： link to CSDN 阅读全文

摘要： 1.【模板】网络最大流 这个题目是模板啊，没什么好总结的，只要会EK或Dinic或Isap就可以了，我不会Isap啊，代码什么的在这里点击 我是链接 2. [USACO4.2]草地排水Drainage Ditches 这个题依然是模板啊，m是点，n是边，跑1到n的最短路就A了啊 1 // luogu 阅读全文