给定一张$n$个点$m$条边的图和一个起点$s$，求删去一个点最多能改变$s$到多少个点的最短路。 ...
分类：
其他好文 时间：
2021-06-02 18:01:53
阅读次数：
0
C. Valera and Elections dp + dfs 题意 一棵树, 树边有的有标记有的没标记, 如果选择一个点, 能将点到根最短路径上的边全部打上标记, 问最少选几个点, 使所有的边都被打上标记. 思路 \(f[i]:表示最少需要选择的点数使以i为根的子树都被标记.\) 因此如果u的邻 ...
分类：
其他好文 时间：
2021-06-02 10:31:19
阅读次数：
0
AGC 043 C,D 题解 C - Giant Graph 首先可以理解成一个$N\times N\times N$的立方体从$(N,N,N)$开始按照$x+y+z$降序贪心添加。 一个点不被选当且仅当按照$x,y,z$某一个方向可以到达一个选择的。 直接用$SG$函数即可。 由于$SG$的值域是 ...
分类：
其他好文 时间：
2021-05-24 15:26:40
阅读次数：
0
https://codeforces.com/contest/1525/problem/F 题解： 容易发现最少用几个怪占用图就是求最小路径覆盖 这是网络流经典题 容易猜测出每次删一个点的出边或入边能让最小路径覆盖+1 所以比较暴力可以跑n^2次网络流 复杂度n^5 可以通过 下面有一种比较妙的做法 ...
分类：
其他好文 时间：
2021-05-24 14:50:08
阅读次数：
0
考试总结 \(T1\) 树 最关键的一个点在于$2$的爸爸只能是$1$， 因此，可以把一棵树分为两部分： 以$2$为根节点 除去$2$及其子树还有$1$节点的那一部分 然后就可以在这两棵树之间愉快的反复横跳了$QAQ$ 以 2 为根的子树中最深节点的深度比其它部分的要小 首先，这个其它部分一定要存在 ...
分类：
其他好文 时间：
2021-05-24 09:25:37
阅读次数：
0
给定一棵$n$个点的树，每个点有一个颜色（黑或白）。你可以任选一个点出发，能执行两种操作：走到一个相邻点并翻转其颜色；翻转当前点颜色。求使得所有节点颜色为黑的最少操作次数。 ...
分类：
其他好文 时间：
2021-05-24 04:12:00
阅读次数：
0
1，基本体的操作 控制顶点 等参线 的模式 2，常用菜单工具 3，它的顶点并不是一个整体，是多个点拼在一起的。 4，曲线创建工具 CV曲线 ： 是通过创建顶点从而生成曲线。 EP曲线： 是通过创建曲线本身的点，从而生成曲线。 bezier曲线 ： 通过点击一个点后，按住拖动点，出现控制线，控制弧度。 ...
分类：
其他好文 时间：
2021-05-24 03:00:17
阅读次数：
0
Tarjan之前做一道leetcode的时候刷过，这次在OJ上找找感觉。 将整个图所有的强连通分量理出来，将整个图的强连通分量看成一个点，然后观察出度为0（这是一个DAG上的问题），分类讨论即可解决。 其实感觉这道题利用Kosaraju也就是算法导论上关于DFS应用于求解强连通分量的方法更合适一些。 ...
分类：
其他好文 时间：
2021-05-23 23:00:16
阅读次数：
0
想用鼠标在线条（TopoDS_Edge/TopoDS_Wire）、面(TopoDS_Face)或任意形状（TopoDS_Shape）上，随机选择一个点，需要先将鼠标屏幕坐标转为模型空间坐标，然后计算空间坐标到模型的最近点。 当模型较为复杂或网格模型，速度会有所降低。 第一步：坐标转换 Handle( ...
分类：
其他好文 时间：
2021-04-28 12:16:52
阅读次数：
0
【题意】 求最长回文子串 【分析】 把原字符串翻过来接到后面，中间放一个特殊字符 然后枚举每一个点作为回文串的中心，计算当前位置的后缀和对应的延长位置上的后缀的最长公共前缀 具体的：分类讨论如果i为奇数长度的中心lcp(i,n-i-1)，i为偶数长度回文串的中心的一个lcp(i,n-i) 【代码】 ...
分类：
其他好文 时间：
2021-04-28 12:01:17
阅读次数：
0
