- 博客(16)
- 收藏
- 关注
RSS订阅转载 ACM-ICPC ShangHai 2014
A. 题意：给定一个序列，可以把里面的任意几个数加上K的整数倍，变换之后要求把这个序列从小到大排后变为 数列1，2，3，4，5，6 解答：最直观的方法是个匹配，但觉得500*100*100*100可能会超 不过可以发现A可以变为B only when A%K == B%K && A <= K 那么对每...
2019-10-02 19:07:58
144
转载 DEBUG感想
最常见的错误就是张冠李戴 切记不要搞混变量名啊 QAQ long long long long long!!! 转载于:https://www.cnblogs.com/williamchenwl/p/4836711.html
2019-10-02 19:07:56
163
转载 WireShark 使用日记
/**********************************/ 第一次capture 环境配置：WireShark 官方下载，必须安装WinPCap Capture->Interfaces->选择使用的网卡 中间Fliter为过滤器 可以选择TCP,UDP等协议 /***************************...
2019-10-02 19:07:54
131
转载 C++ 备忘录
不常用但会忘记的函数 setw 设置场宽 setw(3)... bool operator < (const node &x)const{ } next_permutaion algorithm库中 转载于:https://www.cnblogs.com/williamchenwl/p/4...
2019-10-02 19:07:52
115
转载 BZOJ 1022 [SHOI2008]小约翰的游戏John
博弈论....... 忽然NIM一样，先考虑简单的情况，如果每堆都是1，那么偶数个1时，John必胜 当SG>=0时，那么有一堆大于1时，就可以边成任意偶数1个1或奇数个1 当SG=0时，无论怎么移动下一局面SG下都会大于0 若想变成简单情况,因为SG=0时不可能只有一堆大于1，至少两堆，无论怎么取，都会剩下一堆大于1 所以SG>0或只有偶数个1时John胜 ...
2019-10-02 19:07:51
91
转载 BZOJ3236 [Ahoi2013]作业
无限TLE后终于A掉了.... 一看就是数据结构题 没有修改操作，所以可以用莫队算法，用一个树状数组搞定 本来以为是莫队过不了 最后发现原来是自己打萎了..... #include <cstdio> #include <iostream> #include <cstring> #include <algorithm>...
2019-10-02 19:07:49
133
转载 高斯消元
BZOJ 1013[JSOI2008]球形空间产生器sphere 终于会做这道题了，列出的方程很简单 将方程相邻相减得到关于圆心个坐标的一次方程共N个 然后高斯消元解方程即可 #include <cstdio> #include <cstring> #include <cmath> using namespace std; c...
2019-10-02 19:07:49
101
转载 LCA模板题 POJ1330
使用了倍增的LCA，有时间再去学Tarjan #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #include <cstring> using namespace std; const int maxn=...
2019-10-02 19:07:48
125
转载 BZOJ 2743 树状数组加离线
Description 萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后自己采到的花中，某一颜色的花只有一朵。为此，公主每采一朵花，要么此...
2019-10-02 19:07:47
124
转载 BZOJ 2733 [HNOI2012]永无乡
Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连 通的。现在有两种操作：B x y 表示在岛 x 与岛...
2019-10-02 19:07:46
88
转载 SET的用法
begin()返回指向第一个元素的迭代器 clear()清除所有元素 count()返回某个值元素的个数 empty()如果集合为空，返回true end()返回指向最后一个元素的迭代器 equal_range()返回集合中与给定值相等的上下限的两个迭代器 erase()删除集合中的元素 find()返回一个指向被查...
2019-10-02 19:07:45
156
转载 New Blog Opened!
百度云各种不靠谱，还是先转移到这里吧~~` #include <cstdio> using namespace std; int main() { printf("Orz Claris,forever97,zggh,victorwonder,zjh"); } 转载于:https://www.cnblogs.com/w...
2019-10-02 19:07:44
104
转载 ZKW费用流的理解
ORZ ZKW费用流这样的神牛算法，也只有对最短路理解很深度人才能想得出来了吧 下面是我对这个算法的理解 ZKW算法主要分为AUG和Modlabel两个过程 其中Aug过程与普通的最大流DFS增广求法相似，但加入一个限制条件 满足等式Dist[U]=Dist[V]+edge.cost才允许增广 代码如下 int aug(int u,int flow) { i...
2019-10-02 19:07:42
371
转载 BZOJ 2705: [SDOI2012]Longge的问题
Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数，为N。 Output 一个整数，为所求的答案。 Sample Input 6 Sample Output 15 HINT ...
2019-10-02 19:07:42
117
转载 BZOJ P3293&&P1045
其实后面一道题很早就做了，发现P3293和P1045一样，把之前AC的交上去居然没过.... 不过这题以前是看题解的，所以干脆重做了一遍 和均分纸牌很相似，所以先同样，只要减去平均数，考虑向前一个位置移X，最后全部是零就可以了 只考虑每个位置向前一个位置移牌的数量Xi,要求sigma(abs（xi))最小 设第一个位置向最后一个位置移牌X1，那么剩下的都可以依次推出 x1=x1...
2019-10-02 19:07:40
90
转载 BZOJ 几道水题 2014-4-22
BZOJ P1088[SCOI2005]扫雷Mine 可以发现确定前两格的个数后，后面的格子都会被自动确定，所以枚举前两格个数再判定一下即可 #include <cstdio> #include <iostream> #include <cstring> using namespace std; const int N=10...
2019-10-02 19:07:39
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人