2019年3月

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