- 博客(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
101
转载 DEBUG感想
最常见的错误就是张冠李戴 切记不要搞混变量名啊 QAQlong long long long long!!!转载于:https://www.cnblogs.com/williamchenwl/p/4836711.html
2019-10-02 19:07:56
108
转载 WireShark 使用日记
/**********************************/第一次capture环境配置：WireShark 官方下载，必须安装WinPCapCapture->Interfaces->选择使用的网卡中间Fliter为过滤器可以选择TCP,UDP等协议/***************************...
2019-10-02 19:07:54
76
转载 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
70
转载 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
51
转载 BZOJ3236 [Ahoi2013]作业
无限TLE后终于A掉了....一看就是数据结构题没有修改操作，所以可以用莫队算法，用一个树状数组搞定本来以为是莫队过不了最后发现原来是自己打萎了.....#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>...
2019-10-02 19:07:49
95
转载 高斯消元
BZOJ 1013[JSOI2008]球形空间产生器sphere终于会做这道题了，列出的方程很简单将方程相邻相减得到关于圆心个坐标的一次方程共N个然后高斯消元解方程即可#include <cstdio>#include <cstring>#include <cmath>using namespace std;c...
2019-10-02 19:07:49
64
转载 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
83
转载 BZOJ 2743 树状数组加离线
Description萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后自己采到的花中，某一颜色的花只有一朵。为此，公主每采一朵花，要么此...
2019-10-02 19:07:47
78
转载 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
51
转载 SET的用法
begin()返回指向第一个元素的迭代器clear()清除所有元素count()返回某个值元素的个数empty()如果集合为空，返回trueend()返回指向最后一个元素的迭代器equal_range()返回集合中与给定值相等的上下限的两个迭代器erase()删除集合中的元素find()返回一个指向被查...
2019-10-02 19:07:45
110
转载 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
61
转载 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
318
转载 BZOJ 2705: [SDOI2012]Longge的问题
DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。Input一个整数，为N。Output一个整数，为所求的答案。Sample Input6Sample Output15HINT...
2019-10-02 19:07:42
65
转载 BZOJ P3293&&P1045
其实后面一道题很早就做了，发现P3293和P1045一样，把之前AC的交上去居然没过....不过这题以前是看题解的，所以干脆重做了一遍和均分纸牌很相似，所以先同样，只要减去平均数，考虑向前一个位置移X，最后全部是零就可以了只考虑每个位置向前一个位置移牌的数量Xi,要求sigma(abs（xi))最小设第一个位置向最后一个位置移牌X1，那么剩下的都可以依次推出x1=x1...
2019-10-02 19:07:40
57
转载 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
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人