10 2021 档案

Dev-cpp 汉化
摘要： 阅读全文
posted @ 2021-10-14 22:59 ShaoJia 阅读(191) 评论(0) 推荐(0) 编辑
重修 基环树
摘要：P1453 城市环路 即求一棵基环树中独立集点权和最大值。 我的辣鸡写法（考场上没调出来、家里写 3 hours） 先 \(topo\) 找基环，对于每个环上的点，作为 \(root\) 树形 \(DP\)，再在环上环形 \(DP\) 即可。 #include<bits/stdc++.h> usin 阅读全文
posted @ 2021-10-10 21:38 ShaoJia 阅读(68) 评论(0) 推荐(0) 编辑
Tarjan（年早失修 漏洞百出）
摘要：Tarjan是谁 Tarjan's SCCs（有向图强连通分量）algorithm 给定⼀个有向图 \(G\)，若存在 \(rt\in V\)，满⾜从 \(rt\) 出发能到达 \(V\) 中的所有的点，则称 \(G\) 是⼀个源点为 \(rt\) 流图。 从 \(rt\) 出发做 \(DFS\)。 阅读全文
posted @ 2021-10-08 16:20 ShaoJia 阅读(80) 评论(0) 推荐(0) 编辑
三角形的费马点（即托里拆利点）
摘要：费马问题 托里拆利点 Q:给定三角形 \(\triangle ABC\)，用尺规作图作出三角形内一点 \(D\) 使得 \(AD+BD+CD\) 取到最小值。 A: 若三角形三个角均小于 \(120^{\circ}\)： 则将 \(\triangle ACD\) 绕点 \(A\) 逆时针旋转 \(6 阅读全文
posted @ 2021-10-01 16:37 ShaoJia 阅读(1950) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示