很少,记录从HEOI2018之后的


因为很懒颓废所以换成月更了QAQ不过时间顺序还是从下到上

10月

NOIP模拟赛

water

蔬菜

ball

统计正方形(squares)

空间复杂度(complexity)

数论(0v0)

摘 Galo(OvO)

吃草(0π0)

数位dp [SCOI2009]windy数 

tarjan 建图 最长路  [SDOI2010]所驼门王的宝藏 

dp  [HAOI2009]逆序对数列 

角谷猜想 我宋全涛天下第一 

数据结构  [HEOI2012]采花 

区间dp HAOI2008]木棍分割 

[HAOI2008]玩具取名 

树形dp [NOI2011]道路修建 

[POI2008]STA-Station 

tarjan+树形dp [HAOI2010]软件安装 

数据结构 GSS1 3 4

dp [POI2013]BAJ-Bytecomputer 

树形dp CF486D Valid Sets 

数学  [BJOI2012]算不出的等式 

hash [CTSC2014]企鹅QQ 

贪心 CF486C Palindrome Transformation 

决策单调性 [NOI2009]诗人小G [POI2011]Lightning Conductor 

逆序对 [POI2012]LIT-Letters 

单调队列 [POI2010]PIL-Pilots 

树形dp [JSOI2008]魔兽地图 

差分约束 [USACO05DEC]layout布局 

[POI2012]FES-Festival 

主席树  [JSOI2018]列队 

树状数组  [POI2007]TET-Tetris Attack 

set  [JLOI2011]不重复数字 

差分约束 [SCOI2011]糖果 

小K的农场 

序列

种树 

元旦晚会 

[HNOI2005]狡猾的商人 

统计连通块[POI2007]BIU-Offices 

贪心 [USACO09DEC]自私的放牧Selfish Grazing 

计算几何 [POI2008]TRO-Triangles 

状压dp  [SCOI2007]排列 

9月

分块 教主的魔法

树上主席树 Count on a tree 

斜率优化  [SDOI2016]征途

整体二分树链剖分  [CTSC2008]网络管理 

莫队 [国家集训队]小Z的袜子

树形dp 战略游戏 

重建道路 

有线电视网 

[SDOI2006]保安站岗 

斜率优化 [CEOI2004]锯木厂选址 

[APIO2010]特别行动队 

[APIO2014]序列分割 

树链剖分 [HNOI2016]网络 

[JLOI2014]松鼠的新家 

[SHOI2012]魔法树

整体二分: Dynamic Rankings

CF484E Sign on Fence 

[ZJOI2013]K大数查询

[国家集训队]矩阵乘法

[POI2011]MET-Meteors 

可怜的狗狗 

SA [JSOI2007]字符加密

按位贪心 [NOI2014]起床困难综合症

SA [USACO5.1]乐曲主题Musical Themes

状压dp [NOI2015]寿司晚宴

树链剖分 让我们异或吧

树链剖分 [USACO11DEC]牧草种植Grass Planting

并查集离散化 [NOI2015]程序自动分析

树链剖分 [NOI2015]软件包管理器

矩阵快速幂【模板】矩阵加速(数列)

SA [模板] 后缀排序

树套树 【模板】三维偏序(陌上花开)

点分治 [IOI2011]Race

topsort 最长路_NOI导刊2010提高(07)

prim [USACO14MAR]浇地Watering the Fields

割点 [POI2008]BLO-Blockade

二分+网络流 城市

网络流 [USACO09JAN]全流Total Flow

可持久化线段树 高级打字机

点分治(成功做吐) P2664 树上游戏

分层图 dij P4822 [BJWC2012]冻结

点分治  U38514 不虚就是要AK

点分治  P4149 [IOI2011]Race

点分治  P4178 Tree

点分治 [国家集训队]聪聪可可

点分治 [模板]点分治1

水平序二维凸包

莫比乌斯反演 P2522 [HAOI2011]Problem b/ P3455 [POI2007]ZAP-Queries

dfs P4160 [SCOI2009]生日快乐

bfs P1825 [USACO11OPEN]玉米田迷宫Corn Maze

期望dp CF235B Let’s Play Osu!

期望dp P1365 WJMZBMR打osu! / Easy

8月

二分最大流 P3191 [HNOI2007]紧急疏散EVACUATE

费用流 P2770 航空路线问题

可持久化 P4768 [NOI2018]归程

可持久化 P3402 【模板】可持久化并查集

堆优化(原来spfa死了) P4779 【模板】单源最短路径(标准版)

斜率优化 P2900 [USACO08MAR]土地征用Land Acquisition

斜率优化 P2120 [ZJOI2007]仓库建设

斜率优化 P3195 [HNOI2008]玩具装箱TOY

单调队列 P1886 滑动窗口

最大流 P4382 [八省联考2018]劈配

最小割 P2762 太空飞行计划问题

几场模拟赛和CF赛太琐碎了

7月颓废月

最小割: [USACO09MAR]地震损失2Earthquake Damage 2

dfs: [USACO09JAN]地震造成的破坏Earthquake Damage

6月

叉积: 多边形的面积

并差集: 食物链

并查集:  [NOI2002]银河英雄传说

双塔问题

整除分块: [CQOI2007]余数求和

欧拉函数+整除分块:GCD

整除分块: [NOI2010]能量采集

整除分块+平方和:  T32814 约数的平方和

整除分块:GCD SUM

莫比乌斯反演: YY的GCD

高斯消元:【模板】高斯消元法

[SDOI2006]线性方程组

概率+DAG递推: 绿豆蛙的归宿

概率期望dp: UVA10529 Dumb Bones

概率+线段树: [luogu2017月赛坑]康娜的线段树

luogu月赛:

「物理」平抛运动

贪心: 「生物」能量流动 (没开long long 导致一直爆零还不知道怎么回事)

树剖+线段树: [POI2007]MEG-Megalopolis

欧拉函数: [SDOi2012]Longge的问题

tarjan: 【模板】割点(割顶)

tarjan缩点: [APIO2009]抢掠计划

二分+最大流: [POI2005]KOS-Dicing

骗分: 外太空旅行

贪心: CF442C Artem and Array

K短路 A* :[SDOI2010]魔法猪学院

K短路 A*: [USACO08MAR]牛慢跑Cow Jogging

DFS: [USACO09JAN]地震造成的破坏Earthquake Damage

最大流: [USACO09MAR]地震损失2Earthquake Damage 2

状压DP:  [Usaco2005 Open]Disease Manangement 疾病管理

二分+树剖+线段树套平衡树: [CTSC2004]网络改造network (40分,FHQTreap常数巨大)

 

 

5月

扫描线:[HDU1542]Atlantis

二分图: [HNOI2006]超级英雄

simpson: 【模板】自适应辛普森法2

simpson: 【模板】自适应辛普森法1

点分治: [模板]点分治

spfa: 动态滑稽树

随机化: T30204 偷上网

博弈论:T29693 取石子

迭代加深搜索:[SCOI2005]骑士精神

不知道是什么梗的存在: [COCI2006-2007#2] R2

最大流:[USACO4.2]草地排水Drainage Ditches

博弈论: nim游戏

博弈论:欧几里德的游戏

后缀排序: 【模板】后缀排序

二分图: [USACO4.2]完美的牛栏The Perfect Stall

FHQTreap: NOIP2017 列队

FHQTreap:【模板】可持久化平衡树

floyd:租用游艇

主席树:【模板】可持久化线段树 1(主席树)

可持久化线段树: 【模板】可持久化数组

4月

线段树: XOR的艺术
数论: 模拟赛 求和
模拟: 模拟赛 禁咒检验
矩阵树: HEOI2015小Z的房间
矩阵树: CQOI2018社交网络
manacher: 高手过愚人节
splay: 【模板】文艺平衡树(Splay)

贪心: CF962B Students in Railway Carriage
欧拉函数: UVA12995 Farey Sequence
各种奇怪的做法: [FJOI2007]轮状病毒

Treap: [NOI2004]郁闷的出纳员
莫队: [CQOI2018]异或序列
莫队: [SDOI2009]HH的项链
莫队: 小B的询问
树套树: [模板]二逼平衡树(树套树)
线段树: [USACO07JAN]平衡的阵容Balanced Lineup
Dp: [ZJOI2005]午餐
模拟: CF962A Equator

状压dp: P1879 [USACO06NOV]玉米田Corn Fields
状压dp: [USACO08NOV]奶牛混合起来Mixed Up Cows
网络流24题: P2774 方格取数问题
LCA: [USACO08OCT]牧场散步Pasture Walking
费用流: 方格取数加强版
模拟: CF960A Check the string
贪心: CF960B Minimize the error
贪心+构造: CF960C Subsequence Counting
floyd: [USACO07NOV]牛栏Cow Hurdles
bfs:[Usaco2005 Dec]Knights of Ni 骑士
Treap: [USACO07DEC]美食的食草动物Gourmet Grazers

分类: OI

6
说点什么

avatar
4 Comment threads
2 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
4 Comment authors
hawa130DefFrancisamaoxiangui Recent comment authors
  Subscribe  
最新 最旧 得票最多
提醒
maoxiangui
游客

这个特色好尴尬的….qwq

a
游客

123

maoxiangui
游客
maoxiangui

23333333 几百年没更新了

hawa130
游客
hawa130

链接都挂了,快补补吧