beckyUp

分类

--------------作业---------------(4) ACM算法(15) c++(16) codeforces(8) CSP(2) fft(1) java(8) java图像(1) KMP(4) tcp/ip(4) 二分(5) 二分图匹配(1) 分块(1) 分治(2) 前缀和(2) 动态规划(18) 区间dp(3) 博弈(2) 后缀数组(1) 图论(8) 字典树(1) 字符串(8) 小技巧(9) 并查集(2) 感悟(13) 操作系统(2) 数据库(3) 数据结构(22) 数论(10) 未归档(7) 构造(2) 树形dp(1) 水题(22) 状压dp(2) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

/ 注册

全部文章（共224篇）

CCPC-Wannafly Camp #5 A 矩阵乘法【分块暴力】

题目大意，给一个 4096 ∗ 64 4096*64 ...

2018-08-08

0 441

Wanaalfy Summer Camp Round 3 A Knight 【大规模贪心，小规模暴力】

题目分析：这个题和bzoj 1193 很类似，唯一的区别就是这个n,m特别大，所以要求我们在处理大数据的时候，尽可能的把答案缩减到一个合适的范围内，如果数据很大的话，一开始肯定是走 1*2往前走更合适，我们首先假设 x>=y>0，另外三个象限所在的点走法相同，所以在这种情况下，我们只要判...

2018-08-06

0 702

CCPC-Wannafly Camp #4 电音之王【O(1)快速乘法】

板子题知道这个板子就可以很容易暴力了 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) using namespace std; typedef long long LL; int n,m,k; const i...

2018-08-06

0 489

CCPC-Wannafly Camp #2 J Princess Principal 【离线+栈】

分析：这个题目，我们离线处理所有的查询区间，将所有区间按照右端点排序，然后通过栈去匹配括号，左括号直接入栈，右括号的话，如果匹配上了，就出栈，如果没有匹配上了，就留在栈中，当我们扫描到第i个的时候，对于右端点为i的询问，我们判断它的左区间是否比栈顶元素要小，如果小的话，就不能够匹配上了，如果大的话 ...

2018-08-06

0 672

牛客网暑期ACM多校训练营（第一场） D Two Graphs（图的同构）

题目大意：给你两个图 G1 G2，让你在G2中找有多少个子图与G1 同构题目分析首先这个题目的数据量非常小 n=8 ，所以我们可以采取非常暴力的做法，由于G2中如果有点与G1同构的话，我们发现只要改变G2中点的序号，此时的新图中如果有一部分与G1完全相同，那么这些点构成的图就会与G1同构。...

2018-07-29

0 432

牛客网暑期ACM多校训练营（第四场） D Another Distinct Values(找规律)

这个题目要求给n*n的一个方阵中，填入0，-1，1 所有行和列的和都是不同的数 n是偶数的一个阵的话，前n/2行就依次减少1 第一行 111……111 第二行 111……110 第三行 111……100 …… 第n/2行 11…100…1 后n/2行把0放左边，但是0的个数从1开始 ...

s

2018-07-28

0 403

牛客网暑期ACM多校训练营（第三场） C Shuffle Cards (SPLAY)

这个题就是每次把一段区间移动到区间的最前面，问你若干次操作后的序列按照题解说，这个题就是一个平衡树的操作题，之前没有做过平衡树的题，但是移动区间的时候想到了连续的翻转操作可以使得区间移动，所以，然后找了一个splay区间翻转的板子过了这个题，赛后发现stl 中有十分简单的工具可以实现。看来要...

2018-07-27

0 509

TREAP 的基本操作

struct Node { Node *ch[2]; //左右子树 int r,v,s; //r 表示优先级数值越大，优先级越高，v表示键值 int cmp(int x)const { if(x==v) return -1; retu...

2018-07-27

0 369

数据结构-BST UVA 11020

查找某一点其左下方没有其他点的点的个数其实是平衡数的添加删除查找的操作，用系统自带的multiset自动完成该任务 #include <bits/stdc++.h> using namespace std; const int maxn=1e5+50; const int inf=...

2018-07-27

0 331

牛客网暑期ACM多校训练营（第三场） E Sort String 【kmp】

题目大意：给一个字符串，然后将字符串前i个字符移到组字符串的后面，组成新的字符串，如果有遇到相同的字符串分为一组，然后问有多少组，每组按字典序输出字符串的下标例如 abab i = 0 的时候，就是前0个字符串移到后面也就是 abab i =1 的时候就是 baba i=2 的时候 ...

2018-07-26

0 424