05 2021 档案

trie树

摘要：trie树【例题】洛谷P2580 于是他错误的点名开始了题目大意：给出n个单词，有m个询问，每次给出一个单词，如果这个单词出现过且是第一次出现，输出“OK”，如果这个单词没有出现过，输出“WRONG”，如果这个单词出现过但不是第一次出现，输出“REPEAT”，其中n≤10000，m≤10000 阅读全文

posted @ 2021-05-26 19:59 2020fengziyang 阅读(11) 评论(0) 推荐(0) 编辑

2021.05.09【NOIP提高组】模拟赛总结

摘要：2021.05.09【NOIP提高组】模拟赛总结 T1 T2 阅读全文

posted @ 2021-05-20 19:21 2020fengziyang 阅读(5) 评论(0) 推荐(0) 编辑

2021-05-19

摘要：4252. 【五校联考7day2】QYQ的图 (File IO): input:graph.in output:graph.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description 给你一个n个点，m条阅读全文

posted @ 2021-05-19 20:21 2020fengziyang 阅读(9) 评论(0) 推荐(0) 编辑

最小生成树

摘要：最小生成树关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代阅读全文

posted @ 2021-05-01 19:25 2020fengziyang 阅读(15) 评论(0) 推荐(0) 编辑