好题记录

cf627e题解 算法:单调队列,dp,思维 cf229c题解 算法:思维 cf623d题解 算法:gcd,思维 cf909f题解算法:构造 cf713d题解算法:二维st表,二分(喵喵喵?) cf930c题解 算法:思维,性质,树状数组 cf956d题解算法:单调性,逆序对 cf1...

2018-10-12 11:23:59

阅读数 114

评论数 0

c++常用头文件

#include <iostream>   #include <fstream>   #include <cstdio>   #include &l...

2018-05-24 12:37:06

阅读数 717

评论数 0

bzoj刷题列表(by——hzwer)

BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZOJ1084 BZOJ1...

2018-04-22 23:14:31

阅读数 724

评论数 0

如何求一个序列中第k小的子序列?

首先从小到大排序,然后一个二元组(i,j)表示最后选的是第i个,和为j。 (i,j)可以转移到(i+1,j+a[i+1]),(i+1,j+a[i+1]-a[j])   然后扩展k次就可以了

2019-02-25 21:44:59

阅读数 60

评论数 0

codeforces 1117g Recursive Queries

题面   题意: 给出一个n的排列pn,Q个询问(1e6级别),每个询问为Li,Ri。 设Ml,r为l~r之间最大值的位置,那么函数f(l,r)=r-l+1+f(l,mid-1)+f(mid+1,r) f(l,r) (l>r)=0   题解:乍一看除了暴力递归似...

2019-02-19 08:46:43

阅读数 81

评论数 0

洛谷P4148 简单题

题目链接   题解:k-d tree模板题。重构树那块挺奇怪的。   代码: #include<bits/stdc++.h> #define ll long long using namespace std; struct aaa{ int...

2018-12-07 09:57:19

阅读数 21

评论数 0

洛谷P4719 【模板】动态dp

题目链接   题解:神奇的动态dp,orz   模板: #include<bits/stdc++.h> #define ll long long using namespace std; const int N=100001; int a[N...

2018-12-05 01:57:09

阅读数 52

评论数 0

洛谷P4781 【模板】拉格朗日插值

题目链接   题解: 一个奇怪的公式...   代码: #include<bits/stdc++.h> #define ll long long using namespace std; struct aaa{ ll x,y; }a[10...

2018-12-04 15:15:45

阅读数 41

评论数 0

bzoj5003

题目链接 题解 由于有自环,所以每个数其实就是可以选任意次  考虑你选出来的k个数,从上往下看,对于每一位,肯定都是一段1,然后一段0的形式  于是我们就可以吧每一位都分开考虑  其实就是每一位可以选择不超过k个1,然后要你选出来和为n,问你方案数。。  然后我们可以DP  f[i][j]表示...

2018-11-04 16:19:22

阅读数 53

评论数 0

洛谷P3812 【模板】线性基

题目链接   题解:线性基模板题。 构造过程证明——menci   代码: #include<bits/stdc++.h> #define ll long long using namespace std; ll n,p[65],ans; ...

2018-11-02 13:48:30

阅读数 35

评论数 0

codeforces 713 D(二维st表)

题目链接 题解 题意:给你一个01矩阵,询问一个矩形区域内最大的全1正方形。 考虑到硬做很麻烦,所以先二分出一个值就可以了。 st表时间复杂度:n^2*log^2    代码: #include<bits/stdc++.h> using ...

2018-11-01 10:33:31

阅读数 40

评论数 0

codeforces 909 f

题目链接 题解 题意:构造两个n(n<=1e5)的全排列,第一个序列pi ≠ i且pi&i = 0,第二个序列pi ≠ i且pi&i ≠ 0。    补充题解未完全的部分:证明第一种情况时为什么奇数个数时无解。 此时有...

2018-10-30 16:02:40

阅读数 19

评论数 0

codeforces 1043 F

题目链接   题意:给出n个数,问你从中选出至少多少个数才能使它们的gcd为1,如果无解输出-1。   题解:看上去一副不可做的样子。。 我们设f[i][j]表示选了i个数,是否能使它们的gcd为1。 转移有点麻烦,不能用0/1来表示,应该用方案数来表示(因为有倍数的问题)。 但这样...

2018-10-29 08:58:58

阅读数 68

评论数 0

cf627e Orchestra

题面 题意:在n*m的矩形中选出一个矩形使得至少包含k个点(n,m,k<=3000),问方案数。 题解:直接做很难考虑。所以我们换一种思路。 先求出以i,j为左上角,第n行为下方的矩形个数。然后倒着枚举行,每次删掉该行上的点,再维护出方案数即可(很难想)。 代码,看看...

2018-10-12 11:23:02

阅读数 501

评论数 0

codeforces414C. Mashmokh and Reverse Operation

题目   题意:给出一个长度为2^n的数列,然后要将其分成每段长度为2^q的小段,将每段进行反转,问新数列的逆序数。每次操作都是建立在上一次的操作之上。   题解: 太怒膜了这种题。思路神题 题解 首先,反转之后的逆序数,在反转之前是可以得到的(即把数列反过来看)。 然后,将数分解...

2018-10-03 20:54:34

阅读数 45

评论数 0

洛谷P3810【模板】三维偏序(陌上花开)

题目   题解: CDQ分治模板: #include<bits/stdc++.h> using namespace std; struct aaa{ int x,y,z,id,hh; }a[200001],b[200001],c[200...

2018-09-30 22:38:14

阅读数 17

评论数 0

poj2926 Requirements(多维曼哈顿距离模板题)

Requirements Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 4474   Accepted: 1563 Description An undergraduate studen...

2018-09-15 15:22:34

阅读数 56

评论数 0

多维曼哈顿距离的计算

这篇写的不错: https://blog.csdn.net/qq_28954601/article/details/71170721   题意 给出五维空间 N 个点的坐标,求其中两点的最大曼哈顿距离。   思路 我们可以定义曼哈顿距离的正式意义为L1-距离或城市区块距离,也就是在欧...

2018-09-15 14:52:55

阅读数 732

评论数 0

洛谷P2523 [HAOI2011]Problem c

题目描述 给n个人安排座位,先给每个人一个1~n的编号,设第i个人的编号为ai(不同人的编号可以相同),接着从第一个人开始,大家依次入座,第i个人来了以后尝试坐到ai,如果ai被占据了,就尝试ai+1,ai+1也被占据了的话就尝试ai+2,……,如果一直尝试到第n个都不行,该安排方案就不合法。然...

2018-08-11 17:39:44

阅读数 41

评论数 0

洛谷P2512 [HAOI2008]糖果传递

题目描述 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式:   小朋友个数n 下面n行 ai   输出格式:   求使所有人获得均等糖果的最小代价。   输入输出样例 输入样例#1: 复制 4 ...

2018-08-09 10:59:41

阅读数 105

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭