- 博客(55)
- 收藏
- 关注
RSS订阅原创 7.31
MZL's xor,就是考异或的性质，两个数相同其异或为零，随便一搞就过了。MZL's game：是个dp,dp[i][j]表示第i个人出局，受到j次攻击，则dp[i][j]=dp[i-1][j-1]*（1-p）^j+dp[i-1][j]*p^jMZL's endless loop:图论知识，欧拉通路：经过G中每边一次且仅一次。欧拉回路：存在一条回路经过G中每边一次且仅一次。具有欧拉回路的...
2018-07-31 22:02:56
112
转载 优先队列
优先队列引入优先队列是一种特殊的队列，在学习堆排序的时候就有所了解，点“击”查看。那么优先队列是什么呢？ 说白了，就是一种功能强大的队列。如果不太清楚队列，可以看看我这篇博客。它的功能强大在哪里呢？ 四个字：自动排序。优先队列的头文件&&声明首先，你需要#include&...
2018-07-31 21:50:33
238
转载 STL set
C++ STL set和multiset的使用 C++ STL set和multiset的使用std::set<int> s;那个s这个对象里面存贮的元素是从小到大排序的，(因为用std::less作为比较工具。)1，set的含义是集合，它是一个有...
2018-07-31 20:23:39
286
原创 Sliding Window 单调队列解决--经典滑动窗口问题--求窗口的最大值最小值
http://poj.org/problem?id=2823这就要用到单调递减或单调递增队列来实现，它的头元素一直是队列中的最小值或最大值。我们可以从队列的末尾插入一个元素，可以从队列的两端删除元素。插入元素：对于单调递减队列：队头放最大值，为了保持队列的递减性，我们在插入元素v的时候，要将队尾元素与v比较，如果队尾<v,则删除队尾元素，然后继续将新的队尾元素与v比较，直到队尾元...
2018-07-31 09:47:26
1012
原创 7.30
以后得把常用的板子写博客上，今天做的欧拉打表，板子就写了好久，打完表，发现是个规律，一发就A了，做的速度还是蛮，还有一个模拟，很是烦人，求异或的题，我们用的树形dp，但是发现题解更简单，第一个题没想到从后来...
2018-07-30 22:14:25
182
原创 7.28
今天题目做的有点不尽人意，上来看到了J，看出拓扑后做了两个多小时，各种错，建花园的水池也水了很久，还有一道贪心题，比赛中贪错了，三后开了一眼标程恍然大悟，枚举每个数，贪心这种思维，还有待加强感觉今天都不是特别想做题，慢悠悠的，不过值得骄傲的是今天没迟到！！！，开心...
2018-07-28 21:47:42
104
原创 Another Distinct Values
链接：https://www.nowcoder.com/acm/contest/142/D来源：牛客网 Another Distinct Values时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144KSpecial Judge, 64bit IO Format: %lld题目描述Chiaki has an n x n mat...
2018-07-28 21:39:13
250
原创 Maximum Mode
链接：https://www.nowcoder.com/acm/contest/142/G来源：牛客网 Maximum Mode时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述The mode of an integer sequence is the value that...
2018-07-28 21:34:37
274
原创 Shuffle Cards(Rope大法)将一段区间的数字整体搬动
链接：https://www.nowcoder.com/acm/contest/141/C来源：牛客网 Shuffle Cards时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Eddy likes to play cards game sin...
2018-07-28 10:46:54
163
原创 rope 实用把一段区间的数字整体搬到序列中的一段的时候用
rope<int>test;test.push_back(x);//在末尾添加x for(i=1;i<=5;i++) q.push_back(i);//12345 for(i=0;i<5;i++) cout<<q.at(i)<<" ";//12345test.insert(pos,x);//在...
2018-07-28 10:35:53
183
原创 多校 HDU 6313 Hack It——构造
题意：构造一个矩阵，使得不存在这样一个子矩阵，子矩阵的四个角都为1思路：首先用常用的数论构造方法，假设n=5^2，那么矩阵可以写作这种形式：xxxxx xxxxx xxxxx xxxxx xxxxxxxxxx xxxxx xxxxx xxxxx xxxxxxxxxx xxxxx xxxxx xxxxx xxxxxxxxxx xxxxx xxxxx xxxxx xxxxx...
2018-07-27 22:17:22
216
原创 多校训练 Naive Operations线段树区间更新
http://acm.hdu.edu.cn/showproblem.php?pid=6315维护ai/bi向下取整，怎么维护？？a数组+1就是对应的b数组减一，b数组减到0时结果就该加1了#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=100005;int b...
2018-07-27 21:44:49
158
原创 hdu 1698 区间set区间查询
http://acm.hdu.edu.cn/showproblem.php?pid=1698#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=100005;struct Tree{ ll add,sum; int left,right;};Tr...
2018-07-27 19:18:07
254
原创 poj 3468线段树区间add区间查询
http://poj.org/problem?id=3468//#include<bits/stdc++.h>#include<cstdio>using namespace std;typedef long long ll;const int maxn=111111;struct Tree{ ll add,sum; int left,rig...
2018-07-27 18:11:37
105
原创 poj 3468 一维树桩数组区间更新区间查询
http://poj.org/problem?id=3468#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#include<vector>#include<map>#inc
2018-07-27 14:24:31
128
原创 Swaps and Inversions hdu多校训练第二场 树状数组求逆序数+离散化
http://acm.hdu.edu.cn/showproblem.php?pid=6318交换相邻的元素，有几个逆序对，就交换几次使其变成顺序对#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=100100;int n,c[maxn];int lowbit(...
2018-07-26 21:20:42
138
原创 树状数组求逆序数+离散化
http://poj.org/problem?id=2299#include<algorithm>#include<cstdio>#include<cstring>using namespace std;typedef long long ll;const int maxn=1000010;int n,c[maxn];int lowbit(i...
2018-07-26 10:56:18
192
原创 树桩数组求逆序数+离散化(数太大)
http://acm.hdu.edu.cn/showproblem.php?pid=3743求a1 a2 a3 ...an此序列的逆序数怎么离散化？首先将序列由小到大排序，用排序后该数的位置代表这个数，如果a数组中有相等的数它的位置就是前一个的位置，#include<bits/stdc++.h>using namespace std;typedef long ...
2018-07-26 10:47:06
238
原创 Japan树状数组求逆序数
http://poj.org/problem?id=3067给出一个序列a1 a2 a3 ···an问此序列中逆序对的个数？逆序对：i<j,ai>aj方法：就是用树状数组搞，从后往前看。例如：2 3 1 4一开始树状数组c 0 0 0 0从后往前看比他小的数的个数，首先add(4,1)//树状数组4这个位置加一.为什么加一而不等于1？？？下一个例...
2018-07-25 22:05:16
137
原创 7.25
又是两个水题，感觉1007能出没有优化出来，第二个水题是原题，就是求逆序数，当然套的模板，似懂非懂，所以比赛完就去看了以前的逆序数然后懂了，感觉一开始觉得很难的，做多了也就水了...
2018-07-25 21:47:03
86
原创 推公式、逆元、输入外挂
http://acm.hdu.edu.cn/showproblem.php?pid=6304#include<iostream>#include<cstring>#include<cmath>#include<algorithm>#include<cstdio>#define mo 1000000007using nam...
2018-07-24 19:43:39
155
转载 优先队列
一、相关定义优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到小排序，可以重载“<”操作符来重新定义比较规则。优先级队列可以用向量(vector)或双向队列(deque)来实...
2018-07-24 14:19:33
154
原创 Distinct Values
Distinct ValuesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3336 Accepted Submission(s): 523 Problem DescriptionChiaki has an arra...
2018-07-24 12:05:35
228
原创 2018 Multi-University Training Contest 1
1001 Maximum Multiple就是推出公式n%3==0&n%4==0选x=y=z=n/3和x=n/4=y z=n/2中选大的1003 Triangle Partition就是3n个点组成互不相交的三角形就是对x排序，很暴力1011 Time Zone也是暴力细节很多1004 Distinct Values优先队列维护一下...
2018-07-23 21:33:38
179
原创 一维树桩数组区间更新、区间查询
链接：https://www.nowcoder.com/acm/contest/135/I来源：牛客网 区间 (interval)时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述 Apojacsleam喜欢数组。 他现在有一个n个元素的数组a，而他要对a[L]-...
2018-07-23 11:30:11
287
原创 小白月赛5 D阶乘
链接：https://www.nowcoder.com/acm/contest/135/D来源：牛客网 阶乘(factorial)时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述输入描述:输入数据共一行，一个正整数n，意义如“问题描述”。输出描述:输出一...
2018-07-23 09:45:18
209
原创 求n!中末尾零的个数
分析：求n!中末尾零的个数，2和5会出来零，求末尾0的个数，就是求2和5同时出现的次数，要统计2和5出现的次数，易知有,5一定有2，有2不一定有5，所以问题就变成了求n中5出现的次数。#include <stdio.h>int main(){ int N; int sum = 0; scanf("%d", &a...
2018-07-23 09:29:27
1505
原创 7.22
最近比赛的题型是线段树、树状数组、推规律，贪心，数太大的时候数组存不下没想到用vector之类的，比赛出的题感觉都是水题，因为只会水题，做出来的感觉都是水题，下周开始要把时间利用起来，早起来做题。...
2018-07-22 21:21:49
84
原创 farm 二维树桩数组数很大，数组存不下，怎么搞？区间更新
链接：https://www.nowcoder.com/acm/contest/140/J来源：牛客网 farm时间限制：C/C++ 4秒，其他语言8秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述White Rabbit has a rectangular farmland of n*m. In each o...
2018-07-22 14:16:32
231
原创 car
链接：https://www.nowcoder.com/acm/contest/140/I来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述White Cloud has a square of n*n from (1,1) to (n,n).White Rabb...
2018-07-21 20:37:19
147
原创 money 波峰卖
链接：https://www.nowcoder.com/acm/contest/140/D来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述White Cloud has built n stores numbered from 1 to n.White Rabb...
2018-07-21 20:26:24
103
原创 run 二维dp
链接：https://www.nowcoder.com/acm/contest/140/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述White Cloud is exercising in the playground.White Cloud can wa...
2018-07-21 20:24:41
185
原创 hdu 4417 树状数组查询区间不是1到n时需要转换，例[0,5]变成[1,6]
http://acm.hdu.edu.cn/showproblem.php?pid=4417题意：求区间内小于等于h的数的个数。方法： 先对输入的n个数由小到大排序，在对查询的h由小到大排序。#include<bits/stdc++.h>using namespace std;const int maxn=100005;struct node{ int l...
2018-07-21 11:03:47
127
原创 Two graph
链接：https://www.nowcoder.com/acm/contest/139/D来源：牛客网 Two Graphs时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述Two undirected simple graphs and where are isom...
2018-07-21 09:23:24
175
原创 染色（方法：要统计每个数出现的次数，而这个数很大,用数组存不了，怎么弄？)
https://www.nowcoder.com/acm/contest/133/A题意：就是给出一棵树，每个节点都有价值，问把所有节点都改成一种价值的最小花费，改一条边的两个节点所需的花费是两个节点的和。方法：一开始想得是O(n*n)的算法，就是把所有点跑一遍，取小的，不用想，肯定TLE，然后优化，先统计输入数的和，那么第二个for就可以优化，变成O(n).输入的数太大，不能用数组存...
2018-07-21 08:59:26
244
原创 左移右移运算符
先说左移,左移就是把一个数的所有位都向左移动若干位,在C中用<<运算符.例如:int i = 1;i = i << 2; //把i里的值左移2位也就是说,1的2进制是000...0001(这里1前面0的个数和int的位数有关,32位机器,gcc里有31个0),左移2位之后变成 000...0100,也就是10进制的4,所以说左移1位相当于乘以2,那么左移n位就是乘以...
2018-07-20 19:42:51
410
转载 按位或、异或、与
| 按位或: 参与运算的两数各对应的二进位相或.只要对应的二个二进位有一个为1时,结果位就为1 例如: 1|2 : 0001 | 0010 = 0011 &n...
2018-07-20 19:41:16
5397
转载 运算符优先级
运算符运算等级 如下其中 1级优先级最高，15级最低， 1级优先级 左结合 () 圆括号 [] 下标运算符 -> 指向结构体成员运算符 . 结构体成员运算符 2级优先级 右结合 ...
2018-07-20 19:25:16
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人