william's blog

摘要： A. 题意：给定一个序列，可以把里面的任意几个数加上K的整数倍，变换之后要求把这个序列从小到大排后变为 数列1，2，3，4，5，6 解答：最直观的方法是个匹配，但觉得500*100*100*100可能会超 不过可以发现A可以变为B only when A%K == B%K && A #... 阅读全文

摘要： 最常见的错误就是张冠李戴 切记不要搞混变量名啊 QAQlong long long long long!!! 阅读全文

摘要： /**********************************/第一次capture环境配置：WireShark 官方下载，必须安装WinPCapCapture->Interfaces->选择使用的网卡中间Fliter为过滤器可以选择TCP,UDP等协议/******************... 阅读全文

摘要： 不常用但会忘记的函数setw 设置场宽 setw(3)...bool operator < (const node &x)const{ }next_permutaion algorithm库中 阅读全文

摘要： 博弈论.......忽然NIM一样，先考虑简单的情况，如果每堆都是1，那么偶数个1时，John必胜当SG>=0时，那么有一堆大于1时，就可以边成任意偶数1个1或奇数个1当SG=0时，无论怎么移动下一局面SG下都会大于0若想变成简单情况,因为SG=0时不可能只有一堆大于1，至少两堆，无论怎么取，都会剩... 阅读全文

摘要： BZOJ 1013[JSOI2008]球形空间产生器sphere终于会做这道题了，列出的方程很简单将方程相邻相减得到关于圆心个坐标的一次方程共N个然后高斯消元解方程即可#include #include #include using namespace std;const int N=20;doub... 阅读全文

摘要： 无限TLE后终于A掉了....一看就是数据结构题没有修改操作，所以可以用莫队算法，用一个树状数组搞定本来以为是莫队过不了最后发现原来是自己打萎了.....#include #include #include #include #include using namespace std;const in... 阅读全文

摘要： 其实后面一道题很早就做了，发现P3293和P1045一样，把之前AC的交上去居然没过....不过这题以前是看题解的，所以干脆重做了一遍和均分纸牌很相似，所以先同样，只要减去平均数，考虑向前一个位置移X，最后全部是零就可以了只考虑每个位置向前一个位置移牌的数量Xi,要求sigma(abs（xi))最小... 阅读全文

摘要： ORZ ZKW费用流这样的神牛算法，也只有对最短路理解很深度人才能想得出来了吧下面是我对这个算法的理解ZKW算法主要分为AUG和Modlabel两个过程其中Aug过程与普通的最大流DFS增广求法相似，但加入一个限制条件满足等式Dist[U]=Dist[V]+edge.cost才允许增广代码如下int... 阅读全文

摘要： BZOJ P1088[SCOI2005]扫雷Mine 可以发现确定前两格的个数后，后面的格子都会被自动确定，所以枚举前两格个数再判定一下即可#include #include #include using namespace std;const int N=10500;int n,m,k,ans;i... 阅读全文