2018暑假遗留题目

牛客多校

牛客多校第一场

J  Different Integers

离线树状数组

牛客多校第二场

J  farm

二维树状数组 

牛客多校第三场

C  Shuffle Cards

rope(看脸)、Splay(区间反转)、Treap

E  Sort String

字符串hash / KMP找循环节

牛客多校第四场

A  Ternary String

欧拉降幂 打表找规律

D  Another Distinct Values

打表找规律

牛客多校第五场

A  gpa

最大化平均值 白书P143

E  room

带权二分图(KM) / 费用流

F  take

树状数组

牛客多校第六场

C Generation I

排列组合、数学

J Heritage of skywalkert

结论题、数论

牛客多校第七场

C  Bit Compression

暴力

E  Counting 4-Cliques

构造 / 背包

J  Sudoku Subrectangles

枚举上下边界+扫一遍(神仙··· 不懂)

牛客多校第八场

B  Filling pools

结论+构造

G  Counting regions

结论/公式 + 大数

E  Touring cities

树形DP 计数

H  Playing games

DP+FWT

牛客多校第九场

E  Music Game

组合数 斯特灵公式

F  Typing practice

TRIE 图上的最短路 / AC自动机 / KMP

这一场要看题解 很详细

牛客多校第十场

中石油个人训练赛

第三阶段个人训练赛第五场

K  小奇画画

线段树+离散化 (理解不透彻)

M  小奇遐想

树状数组+容斥 

第三阶段个人训练赛第六场

H  Trie树

状压DP

I  Sandglass

模拟

第三阶段个人训练赛第七场

A  棋盘V

网络流(题意貌似读错了)

I  Bichrome Tree

树形DP

第三阶段个人训练赛第八场

C  Small Multiple

最短路 √ / 双向队列+抽屉原理 (脑洞太大 学不来 有点迷)

F  Finite Encyclopedia of Integer Sequences

打表找规律

第三阶段个人训练赛第九场

A  异或序列

莫队算法

H  九连环

大数迭代(JAVA水过)

N  HSI

数学期望、推导

第三阶段个人训练赛第十场

K  求和VII

LCA+前缀和

Codeforces

Educational Codeforces Round 48 (Rated for Div. 2)

C  Vasya And The Mushrooms

DP

两场Div.3

CodeForces 977E

CodeForces 978D

CodeForces 978F

CodeForces 978G

ACM-ICPC Contest

ACM-ICPC 2015 Changchun Preliminary Contest

A  Alisha’s Party

优先队列

J  Unknown Treasure

中国剩余定理 数论

2016 ACM/ICPC Asia Regional Qingdao Online

HDU5880  Family View

AC自动机

HDU5883  The Best Path

欧拉回路