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

计算几何基础 POJ - 1556 The Doors【抠关键点求最短路】

#include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cstring> #include <queue> us...

2018-09-11

0 339

计算几何基础 POJ 1269 Intersecting Lines 【直线相交判断，求交点】

#include <iostream> #include <algorithm> #include <cstdio> #include <cmath> using namespace std; const int maxn=1e5+50; const ...

2018-09-11

0 529

ACM-ICPC 2018 徐州赛区网络预赛 Trace【线段树】

题目大意，这个题就是给你若干个点，这些点与坐标轴围成一个矩形，然后后面的矩形可以覆盖前面的矩形，问最后还留在平面中的线段的长度是多少分析：离散化以后倒过来扫点，比如说求x，就用线段树维护当前 [y,inf]区间内最大的x，即为maxx 那么如果 x>maxx 那么其贡献就位 maxx-x...

2018-09-09

0 378

ACM-ICPC 2018 徐州赛区网络预赛 C. Cacti Lottery【暴力求期望】

这个题，读懂题意以后就是暴力的时间，可惜最后半小时，我没来得及调完bug，赛后才过的。题目大意给一个3*3的方格填入 1-9 九个数有些数是已知的，有些数是对方已知但我未知的，有些数是大家都未知的我要计算取得最大的对应值的期望（题目分析有点迷，读题很久，不知道是否有讲清楚，就是站...

2018-09-09

0 437

2018icpc 沈阳网络赛 I Lattice's basics in digital electronics【哈夫曼编码】

#include <bits/stdc++.h> using namespace std; const int maxn=4e6+50; char s[300][20]; char info[maxn]; int bin[maxn]; int fial[maxn]; int idx=0;...

2018-09-08

0 419

Lpl and Energy-saving Lamps【线段树求最左边小于k】

#include <iostream> #include <cstdio> #include <cstdlib> #include <vector> #include <algorithm> #include <queue> u...

线段树

2018-09-05

0 347

HDU 5875 Function【线段树】

这个题类似南京网络赛的题目题目大意是给你一个区间[l,r] 让你求 a[l] %a[l+1]%a[l+2]%….%a[r]的值我们发现只有取模一个小的数的时候结果才会变化，所以我们只要求 [l+1,r] 区间内第一个比当前树小的即可用一个线段树来维护区间最小值，然后优先向左边查询 #i...

2018-09-05

0 404

FFT 模板多项式乘法

#include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) using namespace std; const int maxn = 400005; const double pi = acos(-1.0); struct ...

2018-09-04

0 404

ACM-ICPC 2018 南京赛区网络预赛 I. Skr【回文树】

题目分析，首先这个题是一个经典的求字符串中不同的回文子串的题，那么这个题我们可以用回文树来做，具体回文树的实现过程去看其他的博客，这里就不再赘述。那么我们通过回文树可以得到什么呢？可以在线性的时间复杂度内得到2棵树，一棵树代表的是偶数回文串，另一棵树代表的是奇数回文串。举例我们以 0为...

2018-09-02

0 442

hdu4513 [manacher模板题]

#include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) using namespace std; const int maxn= 2e5+50; const int mod=1e9+7; int a[maxn]; int ...

manacher 

2018-09-02

0 453