分类 信息学 下的文章

2019.4.21高中部集训

知识清单二分图网络流(我都不知道有什么用)今天不能上网好气啊$qwq$笔记二分:这个懒得说了,以前写过。二分图定义:一个图的结点可以分成两个集合,当且仅当它不会出现长度为奇数的环。算法:基于$d...
account_circle Snowflake_Pink access_time 2019年04月21日 forum 评论 0 border_color 字数 2219

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

CSP2019.3考试记录

更新了挂掉的链接 qwq,然后来耍耍存在感 QAQ最近被老师拉去考了一个$CSP$,什么$CCF$职业认证考试.....考点在$S$大,用那里的电脑连接$CCF$的华为云服务器,在那里做题,真是...
account_circle Snowflake_Pink access_time 2019年03月29日 forum 评论 0 border_color 字数 1553

最小生成树和最小瓶颈树

最近在刷洛谷试炼场的时候,做到了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