夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共15篇）

2018年12月16日

今日小结：昨天晚上看了一晚上二分，然后今天整理了二分博客，做了五六道二分题目，还做了一两道DP题目。一. 今日完成的题目：洛谷P1163，洛谷P1168，洛谷P1571，洛谷P1678，洛谷P1918，洛谷P4771，洛谷P1412，洛谷P3918。二. 1. 当天完成题目数：8道。 ...

作业

2018-12-16

0 2037

CF 1215解题报告

T1 偶数输出n/2 奇数输出(n-1)/2即可 T2 判断是不是回文不是直接输出子串是回文继续判断如果他前(len+1)/2内没有相同输出-1 其他的交换不同字符，输出子串 T3 贪心+二分因为要满足\(b_i=a_i+a_{n−i+1}\) 也就是两边向中间，还要保证单调递...

作业

2018-12-16

0 509

2018年12月17日

今日小结：今天做了几道分层最短路的题目和几道最小生成树的题目，然后给他们讲了两道题，晚上剩下的时候看了些\(tarjan\)，割点那块有点懵。一. 今日完成的题目：洛谷P3831，洛谷P4568，洛谷P4822，洛谷P2939，洛谷P1265，洛谷P1318，洛谷P1547，洛谷P4018 ...

作业

2018-12-17

0 1088

2018年12月18日

今日小结：今天主要复习的是tarjan，学习了割点等知识点，掌握缩点和割点了基本题型，总体来说还算不错，明天准备复习LCA和负环。一. 今日完成的题目：洛谷P1407，洛谷P2746，洛谷P3388，洛谷P5058，洛谷P2002，洛谷P2169，洛谷P2194 二. 1. 当天完成题目...

作业

2018-12-18

0 611

2018年12月19日

今日小结：今天上午考试考得不太好，第三题思路是对的，但不会写代码，第一题没开long long丢了30分，然后下午和晚上复习了LCA和负环的有关知识，但是做题有点少，所以准备明天再拿出一个小时来练习一下，明天的任务是拓扑排序和并查集。一. 今日完成的题目：洛谷P2912，洛谷P2971，洛谷...

作业

2018-12-20

0 892

2018年12月20日

今日小结：今天上午熟练了一下前面复习的内容，下午复习了并查集和拓扑排序，整体还算可以，但是并查集思路有点难想，然后晚上听了lyk讲题，整理了博客。明天的任务是最小环和差分约束。一. 今日完成的题目：洛谷SP14932，CF519E，洛谷P2812，洛谷P3003，洛谷P1967，洛谷P234...

作业

2018-12-21

0 474

2018年12月24日

今日小结：今天复习了二分图，差分约束，树状数组，树链剖分和线段树，二分图和差分约束就只下午听了\(lwl\)和\(axm\)讲课，然后因为要准备将树链剖分，所以就先把重点放在了这上面，树链剖分要用到线段树和树状数组的有关知识，所以今天主要就加强了一下这两个方面。一. 今日完成的题目：洛谷P3...

作业

2018-12-24

0 481

2018年12月25&26日

小结：昨天因为整理课件，调代码耗费了大量时间，所以没来得及整理作业，这两天主要做的题目是关于树链剖分和线段树的，难度大约都是省选难度，毕竟只要涉及到树链剖分难度就肯定不低。一. 完成的题目：洛谷P3870，洛谷P2628，洛谷P3384，洛谷P2590，洛谷P3178，洛谷P2014，洛谷P...

作业

2018-12-27

0 826

2018年12月27日

今日小结：今天上午复习了一遍平衡树的相关知识点，下午继续做了一下树链剖分和线段树的有关题目，晚上预习了一下主席树，然后今天做了8道题，然而，两道水题……明天只要攻主席树和平衡树。一. 完成的题目： SP1043，洛谷P2434，洛谷P3078，洛谷P2025，洛谷P2486，洛谷P3979，C...

作业

2018-12-28

0 516

2018年12月28日

今日小结：今天本来想把重点放在平衡树和主席树上来着，结果上午做了一个树剖题，耗了一上午时间才调出来，然后下午去听课掌握了主席树的基本思路，晚上打了两个小时的比赛，做了几个题，计划有变更，明天先回归一下图论吧，做一下差分约束的题。一. 完成的题目：洛谷P1505，洛谷P4315，洛谷P3834...

作业

2018-12-29

0 434