分类 笔记 下的文章

2019.4.7高中部集训

课程表上午讲评考试、$Tarjan$下午依然$Tarjan$考试我最讨厌订正了$Task$ $1$:注意细节就可以了,这题不用订。$Task$ $2$:我不知道为什么考试的时候脑子抽了,一道裸的...
account_circle Snowflake_Pink access_time 2019年04月07日 forum 评论 0 border_color 字数 1827

2019.4.6高中部集训

课程表上午考试$QAQ$下午考试$QAQ$晚上讲评考试$QAQ$(其实在听讲座)考试上午刷题计划(problem.cpp/problem.in/problem.out)时空限制:1000ms/2...
account_circle Snowflake_Pink access_time 2019年04月06日 forum 评论 0 border_color 字数 7035

最小生成树和最小瓶颈树

最近在刷洛谷试炼场的时候,做到了P2330这道题,一看到有个生成树的条件是要让最长的边最短,感觉很熟悉,记得最小生成树就一定满足这一性质,但是还是不会证。于是我就百度了一下$QAQ$百度百科的证...
account_circle Snowflake_Pink access_time 2019年03月20日 forum 评论 0 border_color 字数 389

2019.3.3高中部集训

知识清单$KMP$$Trie$字典树$AC$自动机哈希$(Hash)$笔记一、KMP引入:众所周知,普通的字符串匹配非常慢(其实不慢,期望复杂度$O(n+m)$,但是非常容易卡成$O(nm)$。...
account_circle Snowflake_Pink access_time 2019年03月03日 forum 评论 0 border_color 字数 4746

2019.2.17高中部集训

课程表上午平衡树下午树链剖分笔记(本人太菜了,上了一天课没听懂,暂时咕咕咕)平衡树)树链剖分(还是咕咕咕)
account_circle Snowflake_Pink access_time 2019年02月17日 forum 评论 0 border_color 字数 269

2019.2.16高中部集训

课程表上午线段树下午树状数组晚上考试:线段树$and$树状数组(但是我不用考,哈哈哈哈哈哈)笔记线段树概述:一种二叉树,类似区间树,主要用于解决连续区间的动态查询问题(单点/区间修改、区间最值/...
account_circle Snowflake_Pink access_time 2019年02月16日 forum 评论 0 border_color 字数 5857

Day 5 高中部寒假集训

Day5:先放课程表:2019.1.27上午讲解订正$Day4$晚上考试的题目。下午图论: 线段树、块状数组。考试合唱队形(queue.cpp/queue.in/queue.out):题目描述:...
account_circle Snowflake_Pink access_time 2019年01月27日 forum 评论 0 border_color 字数 9013

Day 4 高中部寒假集训

Day4:先放课程表:2019.1.25上午讲解订正$Day3$晚上考试的题目。下午图论: RMQ问题、LCA问题、ST表。晚上考试:动态规划考试(选讲)时空限制:1000ms/128MB幻方(...
account_circle Snowflake_Pink access_time 2019年01月26日 forum 评论 0 border_color 字数 7817

Day 3 高中部寒假集训

Day3:先放课程表:2019.1.25上午讲解订正$Day2$晚上考试的题目。下午图论:二叉搜索树​、堆。晚上考试:搜索考试(选讲)时空限制:1000ms/128MB调和数列问题(math.c...
account_circle Snowflake_Pink access_time 2019年01月25日 forum 评论 0 border_color 字数 9618

Day 2 高中部寒假集训

Day2:先放课程表:2019.1.24上午讲解订正$Day1$晚上考试的题目。下午图论:最小生成树。晚上考试:贪心考试时空限制:1000ms/512MB统计单词数(word.cpp/word....
account_circle Snowflake_Pink access_time 2019年01月24日 forum 评论 0 border_color 字数 12735