每日刷题记录

9.23

Luogu2711 小行星 网络流最小割

9.17

Codeforces Educational Codeforces Round 73
   A 2048 Game 模拟
   B Knights 构造
   C Perfect Team 二分
   D Make The Fence Great Again 背包dp
Luogu 3324 星际战争 二分+网络流
Luogu 3809 后缀排序 后缀数组模板题
CF587Div3F Wi-Fi Dp+单调队列
CF584Div2+Div1 G1 - Into Blocks (easy version) 贪心

9.9

沈阳网络赛
   C. Dawn-K's water 完全背包
   H. Texas hold'em Poker 大模拟
   K. Guanguan's Happy water 猜想(正解高斯消元+矩阵快速幂)
Codeforces #584
   A.Paint the Numbers 模拟
   B.Koala and Lights 模拟
   C.Paint the Digits 贪心构造
   D.Cow and Snacks 构图找连通块
Luogu3332 K大数查询 整体二分
Luogu3834 可持久化线段树 整体二分
徐州网络赛:query 预处理+树状数组
Luogu3810 陌上花开 (三维偏序)cdq分治
HDU-6231 K-th Number 二分+尺取
HDU-6242 Geometry Problem 随机+几何

8.30

ac自动机:Luogu3808 AC自动机
Luogu2444 [POI2000]病毒
Luogu2414 [NOI2011]阿狸的打字机

8.9 - 8.29

思考人生,粗略的做了一些题,无记录

8.8

点分治:Luogu3806 点分治模板
点分治:Luogu2634 [国家集训队]聪聪可可
带修主席树:Luogu2617 Dynamic Rankings

8.8

2019牛客多校第七场:
   区间dp+线性dp:A string
   数学:B.Irreducible Polynomial
   模拟:D.Number
   二分+前缀和+贪心+树状数组:C. Governing sand
点分治:POJ 1741 Tree

8.7

最小费用最大流: Loj6012 网络流 24 题 分配问题
2019杭电多校第六场:
   枚举验证:1008 TDL
   贪心:1012 Stay real

8.6

树链剖分:Luogu2486 染色
DFS序+线段树:Luogu3178 [HAOI2015]树上操作

8.5

8.4

最小割:Loj6007 「网络流 24 题」方格取数
最小费用最大流:Loj6007 「网络流 24 题」餐巾计划
最大流:Loj6013「网络流 24 题」负载平衡
2019牛客多校第六场:
   模拟验证:D. move
最短路+线段树优化建边:CF787B Not Afraid
Codeforces Round #577 (Div. 2)
   贪心:A.Important Exam
   构造:B.Zero Array
   二分答案:C.Maximum Median

8.3

扫描线+线段树:矩形面积求并
2019牛客多校第六场:
   模拟 + 思维: J Upgrading Technology
最大闭权子图:Luogu4174 [NOI2006]最大获利
网络流:Loj6006. 「网络流 24 题」试题库

8.2

主席树+差分:luogu3168 任务查询系统
2019牛客多校第五场:
   DP: G subsequece 1

8.1

2019杭电多校第四场
   主席树+二分:1008 K-th Closest Distance
2019牛客多校第五场
   构造: A digits 2

7.31

2019杭电多校第四场
   构造:1001 AND Minimum Spanning Tree
   规律:1007 Just an Old Puzzle
Codeforces Round #576 (Div. 2)
   模拟:A City Day
   数学:Water Lily
   尺取:MP3

7.30

2019杭电多校第三场
  二分+权值线段树+dp: 1004 Distribution of books
最小割:HDU 6598 Harmonious Army

7.29

2019杭电多校第三场
  打表找规律:1006 Fansblog
  二分+树状数组: 1007 Find the answer

转载于:https://www.cnblogs.com/inctry/p/11267448.html

你可能感兴趣的:(每日刷题记录)