每日刷题记录

最新推荐文章于 2022-07-22 12:48:45 发布

S15354684794

最新推荐文章于 2022-07-22 12:48:45 发布

阅读量1.1k

点赞数

原文链接：http://www.cnblogs.com/inctry/p/11267448.html

版权

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