五月学习记录

5月17日-5月19日

---

 

1.学习:

• 主席树(静态,动态,树上主席树)
• LCA的离线Tarjan算法

 

5月20日

---

1.测试:JLOI_2016_day1:20分...

2.学习:高精度模板

3.做题:

• Codevs_1166_[NOIP2007]_矩阵取数游戏_(动态规划+高精度)

 

5月23日

---

1.学习:

• 计算几何-二维基础(叉积,线段相交)

2.做题:

• UVA_393_Doors_(计算几何+最短路)

• UVA_303_Pipe_(计算几何)

• Codevs_1048_石子归并_(动态规划)

• Codevs_1017_乘积最大_(划分型动态规划/记忆化搜索)

 

5月24日

---

1.学习:

• 计算几何-二维基础(点与直线,多边形)
• 欧拉定理

2.做题:

• UVA_11178_Morley's_Theorem_(计算几何)

• LA_3263_That_Nice_Euler_Circuits_(欧拉定理+计算几何)

• UVA_11796_Dog_Distance_(计算几何)

• Codevs_2102_石子归并2_(环状动态规划)

 

5月25日

---

1.学习:

• DAG上的动态规划
• 悬线法求最大子矩阵
• 划分型动态规划

2.复习:

• 多重集组合数问题
• 神奇的子矩阵O(n^3)算法(牛宫)
• 01背包
• LIS

3.做题:

• UVA_1025_A_Spy_in_the_Metro_(动态规划)

• Vijos_1792_摆花_(动态规划,多重集组合数)

• Codevs_1040_[NOIP2001]_统计单词个数_(划分型动态规划)

• Vijos_1218_数字游戏_(划分型动态规划+环状动态规划)

• UVA_437_The_Tower_of_the_Babylon_(DAG上动态规划/记忆化搜索)

• BZOJ_1270_雷涛的小猫_(动态规划)

• BZOJ_3039_玉蟾宫_(动态规划+悬线法)
• Luogu_1565_牛宫_(最大子矩阵)
• BZOJ_1606_ [Usaco2008_Dec]_Hay_For_Sale _购买干草_(背包)

• BZOJ_1607_ [Usaco2008_Dec]_Patting_Heads_轻拍牛头_(筛数)

• BZOJ_1609_[Usaco2008_Feb]_Eating_Together_麻烦的聚餐_(LIS)

 

4.比赛:

• CodeForces_#354_Div.2_2016.5.25(A+B+C)

   

5月26日

---

1.做题:

• CodeForces_#354_Div.2_2016.5.25(A+B+C)(D题)

2.睡觉...

 

5月27日

---

1.学习:

• LCT

2.做题:

• BZOJ_3282_Tree_(LCT)

• BZOJ_2002_弹飞绵羊_(LCT)

• BZOJ_2049_[Sdoi_2008]_Cave_洞穴勘测_(LCT/并查集)

• POJ_1269_Intersecting_Lines_(计算几何基础)

• BZOJ_1221_ [HNOI2001]_软件开发(网络流24题,最小费用流)

• BZOJ_1610_[Usaco2008_Feb]_Line连线游戏_(计算几何基础+暴力)

• BZOJ_1611_[Usaco2008_Feb]_Meteor_Shower流星雨_(bfs)

 

5月28日

---

1.做题:

• BZOJ_1180_[CROATIAN2009]_OTOCI_(LCT)

   

 

 

5月29日

---

1.做题:

• BZOJ_1084_[SCOI2005]_最大子矩阵_(动态规划)

• Codevs_1403_新三国争霸_(Kruskal+动态规划)

 

5月30日

---

1.学习:

• AC自动机

2.做题:

• BZOJ_1600_[Usaco2008_Oct]_建造栅栏_(动态规划)

• BZOJ_1609_[Usaco2008_Feb]_Eating_Together_麻烦的聚餐_(动态规划,LIS)

• BZOJ_1618_ [Usaco2008_Nov]_Buying_Hay_购买干草(动态规划,完全背包)

• BZOJ_1821_[JSOI2010]_部落划分_(贪心,并查集)

• LA_3026_Period_(kmp)

• LA_4670_Dominating_Patterns_(AC自动机+map)

• UVA_11468_Substring_(AC自动机+概率动态规划)

 

5月31日

---

1.做题:

• cogs_14_搭配飞行员_(二分图匹配+最大流,网络流24题#01)

   

 

 

 

 

 

 

转载于:https://www.cnblogs.com/Sunnie69/p/5513173.html