25寒假集训Day4
今天学线段树,那个懒标记听得不是很懂,再去刷了一遍视频以后我又懂了,然后发现做的练习题只有第二题是我必须用线段…
信息学奥赛技术分享博客
今天学线段树,那个懒标记听得不是很懂,再去刷了一遍视频以后我又懂了,然后发现做的练习题只有第二题是我必须用线段…
早上打比赛,掉大分了,10分(T3),最后一名 T1(0pts) 大致思路: 勾股定理算出到圆心的距离,再算套…
早上打比赛,喜提260分 简单写一下做题情况 T1 $(0 \rightarrow 0)$这题思路其实不难,题…
早上打比赛,喜提40分 主要是大部分时间都在整T3的高精度,题面样例以及自己造的大样例都过了,但不知道为什么已…
今天讲了01背包问题,是动态规划中很经典的一类题目,多重背包和完全背包都由它拓展而来,时间复杂度一般是O(n^…
今天早上讲了动态规划,做了几道例题,下午打比赛,成绩不是很好,看了题解后恍然大悟,感觉又痛失了好多分,tige…
今天学了优先队列,树和并查集 优先队列之前写过就不写了 树的话主要是学二叉树(binary tree) 每个非…
今天学了栈和深度优先搜索dfs 栈是一种数据结构 构建一个栈只需要一个数组和一个整型变量(栈顶的坐标) 将一个…
Day 4 第4天主要是讲队列和广搜 队列可以手写,也可以直接用STL (除非用STL会导致诸如TLE之类的问…