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

2018icpc青岛站经验总结

青岛站应该是今年的最后一场比赛了，非常幸运，银牌收尾，欠队友的银牌还是拿到了，虽然只打了两场ICPC，但是训练的时间其实前前后后加起来也有两年了，作为女生，甚至还能每年去参加女生赛积累经验，大大小小的比赛也参加了不少，中间的起起落落也是非常多，回想起整个ACM生涯，几乎是我大学生活中非常重要的一...

2018-11-05

0 512

2018年 ACM ICPC徐州区域赛 && 2018 CCSP 参赛感悟

连续六天都在外面参加比赛，下周还有青岛的比赛，这一段时间赛程紧张。经历了这么久，还是稍微总结一下。 CCSP 的比赛就很明显的暴露出来自己的代码实现能力不够强，写代码会写的比较复杂，不能够以更简单，更清晰的思路去实现这种操作。写代码的时候想不清楚自己想要写什么样的内容。而经过了徐州邀请赛，更是因为...

2018-10-29

0 522

病毒侵袭持续中 HDU - 3065 【AC自动机】

在一个串中找出给定子串出现的次数 #include<bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; c...

2018-10-22

0 405

A Cubic number and A Cubic Number HDU - 6216

a 3 − b 3 ...

2018-10-21

0 317

病毒侵袭 HDU - 2896 【AC自动机】

#include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; struct Trie { int nxt[210*500][128],fail[210*500],...

2018-10-21

0 347

codeforces 1063B. Labyrinth 【01bfs】

题目大意：在一个地图上，有些点不能走，有些点可以走，向左走向右走会有花费，向上和向下没有，现在给定起点，和向左走、向右走的最多步数，问能够走到的点有多少个题目分析：这个题如果直接bfs 去搜的话，没有办法很好的更新到达某个点最少需要多少个向左走，所以我们用bfs跑一个最短路，dist[i][j]...

2018-10-19

0 684

codeforces C - Dwarves, Hats and Extrasensory Abilities

这个交互式的题目非常巧妙你给出一个点，他给你一种颜色，无论他给你什么颜色，你都可以找出一条线，能够把不同颜色的点分开思路如果两个点颜色一样，那么第三个点必然不在两个点的中间，如果两个点颜色不一样，就把第三个点放在两个点的中间就好了 #include <bits/stdc++.h&...

思维题

2018-10-17

0 673

Longest Common Substring II [后缀自动机]

注意更新祖先的状态 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #define cl(a) memset(a,0,sizeof(a)) #de...

2018-10-17

0 367

SPOJ NSUBSTR Substrings【后缀自动机】

例题 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #define ll long long using namespace std; const in...

2018-10-16

0 406

最长公共子串 Longest Common Substring SPOJ LCS

模板题，数组要开的大一点 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #define cl(a) memset(a,0,sizeof(a)) ...

后缀自动机

2018-10-16

0 455