02 2021 档案

Codeforces 的几个镜像
摘要：三个镜像,备用. 阅读全文
posted @ 2021-02-28 15:06 goverclock 阅读(22002) 评论(0) 推荐(7)
[模板]单源最短路径
摘要：最短路,负环. 阅读全文
posted @ 2021-02-26 22:07 goverclock 阅读(96) 评论(0) 推荐(0)
[模板]Floyd多源最短路 P2910
摘要：Floyd模板题 P2910 [USACO08OPEN]Clear And Present Danger S 阅读全文
posted @ 2021-02-25 16:57 goverclock 阅读(93) 评论(0) 推荐(0)
关于负数取模与负数除法取整(P1017 进制转化)
摘要：负数取模,整除. 阅读全文
posted @ 2021-02-23 15:40 goverclock 阅读(1004) 评论(0) 推荐(0)
Codeforces Round #703 Div.2 A B C1 C2 D
摘要：CF 703 DIV2 阅读全文
posted @ 2021-02-19 21:28 goverclock 阅读(98) 评论(0) 推荐(0)
P1347 排序
摘要：一道涉及了: 用图表示关系, 拓扑排序, 判断环的存在, 判断连通性 的题. 阅读全文
posted @ 2021-02-19 11:12 goverclock 阅读(88) 评论(0) 推荐(0)
关于一次MLE
摘要：DFS有多耗费空间? 阅读全文
posted @ 2021-02-18 11:42 goverclock 阅读(101) 评论(0) 推荐(0)
求欧拉路径的点路径和边路径 P1127 P2731
摘要：无向图和有向图的欧拉路径求解. 以及欧拉路径存在性的判断. 边点互化. 阅读全文
posted @ 2021-02-18 08:51 goverclock 阅读(186) 评论(0) 推荐(0)
P5937 [CEOI1999]Parity Game
摘要：使用前缀和处理奇偶性. 阅读全文
posted @ 2021-02-17 20:27 goverclock 阅读(127) 评论(0) 推荐(1)
P1983 [NOIP2013 普及组] 车站分级(用图论处理具有方向性的关系)
摘要：用图论表示和处理关系. 阅读全文
posted @ 2021-02-16 09:44 goverclock 阅读(185) 评论(0) 推荐(0)
普及图论三题 P1807 P1113 P 4017
摘要：用入度的方式思考,用拓扑序处理有向无环图. 用SPFA求最短路. 阅读全文
posted @ 2021-02-15 10:19 goverclock 阅读(106) 评论(0) 推荐(0)
P3916 图的遍历
摘要：反向建图,遍历. 阅读全文
posted @ 2021-02-09 09:00 goverclock 阅读(85) 评论(0) 推荐(0)
[转载][总结]图论入门:建图,DFS,BFS,拓扑排序
摘要：(本文转载自 https://www.cnblogs.com/wtx2333/p/12804749.html) 首先，建图：建图就是存边； 可以用邻接矩阵，邻接表；但在这篇总结中用vector<int> q[1005];来存储每个节点连接的节点； 其次：图的遍历:DFS,BFS,拓卜排序； DFS; 阅读全文
posted @ 2021-02-06 10:37 goverclock 阅读(160) 评论(0) 推荐(0)
如何转载博客园的文章
摘要：某篇17年的博文中的方法是针对CSDN的,博客园里很多情况下找不到article_content. 转载博客园的文章需要在博文页面按下F12并查找.postBody 右键这一行选择复制HTML(有的浏览器可能没有内部或者外部HTML,我也没观察到这两个有什么区别) 之后到自己的博客园新建随笔,在ti 阅读全文
posted @ 2021-02-06 10:32 goverclock 阅读(59) 评论(0) 推荐(0)
P1892 [BOI2003]团伙
摘要：拓展域并查集. 阅读全文
posted @ 2021-02-05 09:49 goverclock 阅读(81) 评论(0) 推荐(0)
P1621 集合
摘要：关于最大公共质因子的处理方法. 阅读全文
posted @ 2021-02-04 15:00 goverclock 阅读(102) 评论(0) 推荐(0)
[模板]线性筛素数(欧拉筛)
摘要：素数,欧拉筛. 阅读全文
posted @ 2021-02-04 10:45 goverclock 阅读(112) 评论(0) 推荐(0)
P5076 普通二叉树（简化版）
摘要：set的使用. 阅读全文
posted @ 2021-02-03 09:55 goverclock 阅读(95) 评论(0) 推荐(0)