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篇）

后缀自动机的模板

后缀自动机真是个好东西 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define ll long long #define pb(i) push_back(i) #define sc(x) scanf(&q...

2018-10-15

0 510

Even Parity UVA - 11464 [暴力]

题目就是给定一个10阵的图，然后要求每个点的上下左右四个数的和为偶数 n=15 最多有2^255种但是只要枚举第一行就可以推出后面的数枚举的话，用bitset就方便很多 #include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;...

暴力

2018-10-11

0 438

Children's Game uva 10905【贪心】易错

给定 n个数字让你组成一个最大的数字输出很简单的题，但是一直wa 最好的方法就是暴力比较两个字符串 s1,s2 组成的不同方式即这s1+s2, s2+s1两者之间的大小关系 #include <bits/stdc++.h> using namespace std; vect...

2018-10-11

0 521

2017北京区域赛 G - Liaoning Ship’s Voyage【计算几何+bfs】

题目大意：一个图上有n*n个点，然后从起点走到终点，然后需要绕过三角形和“#”，问一个最短路径分析：由于边上的点和端点都是能走的，我在扩展边的时候，判断该边与三角形是否有焦点，我原先是判断线段与线段的交点，然后判断点是否在三角形内部，后来发现如果一个线段的起点和终点都不在三角形内部的话，也是有可能...

2018-10-06

0 539

Codeforces Round #513 div2 C D

C 题给了一个数组 a ,数组 b c[i][j] = a[i]*b[j] 要求一个面积最大并且和小于x的子矩阵题目分析我们可以知道每个子矩阵中的和应该是某一段 a[i] 的和 * 某一个b[j]的和那么我们枚举长度，分别保存a,b在每个长度下和最小的一段的和 ...

2018-10-05

0 371

牛客国庆集训派对Day4 E 乒乓球【公式+ntt】

题目：小 Bo 是某省乒乓球名列前茅的选手，现在他有 n 颗乒乓球一字排开，第 i 颗乒乓球的权值为 wi 每次他会随机从现有的乒乓球中等概率选一颗拿走，然后得到的收益是这颗球左边第一个乒乓球和右边第一个乒乓球的权值的乘积，如果左边没有乒乓球或者右边没有乒乓球，则收益为 0，这个过程会重复进行到所有...

ntt 数论

2018-10-04

0 445

CCPC-Wannafly Summer Camp Day 2 I Steins;Gate [原根+FFT]

最近牛客重开了wannafly camp的题，打算把之前不会的题目补掉这个要求 ai*aj %P =ak的种类数，我们对 p求原根，即为G 那么 ai%p就可以用 G ...

FFT 原根

2018-10-02

0 636

2017CCPC 秦皇岛现场赛

E题这个题因为最多就只能增加一个CCPC 所以考虑所有能增加的情况就好了 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=2e5+50; char ch[maxn];...

2018-09-19

0 488

计算几何基础 Intersection POJ - 1410

这个题判断线段和矩形的相交情况注意线段在矩形内部的情况 #include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cstrin...

2018-09-12

0 419

计算几何基础 Treasure Hunt POJ - 1066【线段相交】

这个思路确实没有想到，直接把每个点和终点连起来看与线段相交的个数就可以了？注意n=0的情况 #include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #...

2018-09-12

0 504