- 博客(14)
- 收藏
- 关注
RSS订阅原创 hdu 6621 hdu多校第四场1008
线段树每个结点维护一个有序序列。。。合并两个区间用归并排序维护有序性。查询时查询 区间L-R中值为x-y之间数的个数。8000多ms也可以用主席树维护 3000多ms。。然后以数值p为中点，往两边扩展d。。这个d具有单调性 可二分。如果p-d -- p+d 区间数刚好K个 那么 d就是答案。。（第K小的 p-a[i]的距离）复杂度nlog^2n#inc...
2019-07-31 20:37:09
162
原创 Codeforces Round #576 (Div. 2)
RANK:641 1632→1681A：模拟 暴力扫一遍就出来了 注意边界 time: 0:11#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef long double ld;typedef pair<int,int> pii;typede...
2019-07-31 11:14:06
306
原创 P2375 [NOI2014]动物园
非常好的一道KMP题。吃透这道题，KMP就能彻底入门了。。。首先题目求的是满足题意字符串的数量。下文：i代表前i个字符，j代表前i个字符最长的前缀等于后缀的 前缀长度。如果直接在求next的过程中求满足长度小于一半的前缀等于后缀数量。肯定会T因为一个全是a的字符串。每次要推1/2*i次，才能得到j小于长度一半。有很多重复的过程（类似KMP）我们要想办法省去这些过程。...
2019-07-30 22:07:34
360
原创 hdu 6609
贪心肯定都能想到，删前几大的数，使i满足。但暴力或者直接求前第k大肯定T；所以我们只需要求删前K大个数（尽量少删）使得满足题意。就能转化为权值线段树的经典做法。。比赛时多想了个二分 一直T。。。//#include<bits/stdc++.h>#include<cstdio>#include<iostream>#include&l...
2019-07-29 22:04:45
270
原创 2019牛客暑期多校训练营（第三场）J LRU management
模拟链表，加上map查询链表中是否有某元素。快读快写等优化，时间200ms。#include <bits/stdc++.h>using namespace std;char ssssss[30];inline int read(){ int x=0,f=1; char ch=getchar(); while (ch<'0'||ch>'9')...
2019-07-27 00:15:58
171
原创 2019暑期多校补题情况 牛客
牛客Ο.第一场：第二场：第三场：现场B:队友找的模板，待补F:思维--数据也是锅。。。写个假算法二分过了，其实应该是尺取吧H:思维--spj错了 队友随便把我的玄学改动，就过了。。。。题号 A B C D E F G H I J K L 状态 . . . Ο...
2019-07-26 00:33:26
148
原创 hdu6602 hdu多校第二场 1012 尺取/数据结构/思维
题解线段树做法没看懂.但是有个更巧妙的数据结构做法:(orz想出这种方法的大佬)主要思路是尺取.先扫右端点,肯定是判断这个数a[r]的总可能出现次数是否大于等于k,如果不,区间肯定不可能包括r.如果大于的话,扩展区间..并记录这个小区间中每种出现的数.出现的次数.pnum和出现次数为a的数有b个.(用map记录,map存储是按第一个key的小大顺序存储,所以我们找第一个map对...
2019-07-24 23:17:05
607
6
原创 2019暑期多校补题情况 hdu
hdu：Ο 以补. 未补题号 A B C D E F G H I J K L 状态 . Ο . Ο Ο . . . . . . . 第一场：现场：1004：思路1005：板子最短路+最小割--存了板子RANK:196...
2019-07-24 21:19:33
177
原创 hdu6601
每次询问一个区间，最多44次以内就能找到三角形（想想三角形性质，结合斐波那契数列在1e9取值）每次先找前第3大的，然后一直往前找直到超出区间，这个过程用主席树维护。#include <cstdio>#include <vector>#include <cstring>#include <iostream>#include <a...
2019-07-24 21:13:50
396
原创 The North American Invitational Programming Contest 2016： E - K-Inversions Gym - 101002E
把A的位置i，对应多项式a的i次的系数为1.把B的位置i，对应多项式b的n-i-1次的系数为1.这样a*b的结果得到的多项式c，第n次的系数，就是距离为1的BA。因为两个多项式相乘后，a次数i，b次数j相乘。如果i<=j则n-j-1+i <= n-i-1+i=n-1;如果i>j 则n-j-1+i>n-1;所以B在A的右侧的对应系数均大于n-...
2019-07-24 09:45:17
132
原创 CFEducational Codeforces Round 69 (Rated for Div. 2)
a.思维#include <bits/stdc++.h>using namespace std;char ssssss[30];inline int Read() { int x=0,f=1; char ch=getchar(); while (ch<'0'||ch>'9') {if (ch=='-') f=-f; ch=getchar();...
2019-07-23 22:34:06
88
原创 「HDU6579 Operation」 多校第一场 1002
区间任意数异或和最大，然后支持插入操作。强制在线。异或和一般我们用线性基搞。为了能在线求l-r范围的异或和。我们开前缀线性基，前i个数开一个线性基，开n+q（后来插入的数）个线性基。后面插入数时，直接用前一个的线性基，在插入那个数就是新的线性基。为了在线查询l-r。我们维护每个线性基对应原数组的位置，尽量让数组标号靠右的数在线性基的高位上。我们可以在插入数x的时候，如果x需...
2019-07-22 20:37:28
76
原创 2019牛客暑期多校训练营(第一场) 补题 A J F E
J： 比较两个分数大小，交叉相乘会爆longlong，我们可以先化成真分数（分子比分母小的分数）再比较就行。（正好在1e18内）#include<bits/stdc++.h>using namespace std;long long x,y,a,b;int main(){ while(scanf("%lld %lld %lld %lld",&x,&a...
2019-07-19 14:28:19
191
原创 Codeforces Round #569 (Div. 2)
A. Alex and a Rhombus规律思维#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef long double ld;typedef pair<int,int> pii;typedef pair<ll,ll> pll;typedef ...
2019-07-04 19:55:46
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人