- 博客(10)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 903 (Div. 3) C. Perfect Square
同一个矩阵，旋转九十度，如果下标从一开始，那么每个边上的每个点，对应如上代码，如果是从0开始，那么为。
2023-10-13 21:02:34
145
原创 国庆集训（二）图论相关
二分图NTR算法，据悉是通过寻找增广路不断拓宽匹配的可能性，以至于找到二分图的最大匹配。额，时间复杂度较高，O(nm)。二分图最大匹配 匈牙利算法。
2023-09-28 19:38:57
22
原创 国庆集训（一）图论tarjan算法相关
算法实现：先用tarjan求出强连通分量，scc缩点得到有向无环图，缩出的点的权值即为环内的总路径，依次建立新图，在新图的基础上进行记忆化搜索，最终得出答案。思路：求奶牛第一次走到走过的点时，所经过的路径，那么走过的路径会出现环，奶牛总共走过的距离即为到环的距离和环上的距离。
2023-09-28 16:32:06
30
原创 #1、Codeforces Round 640 (Div. 4) G. Special Permutation(思维题)
根据连续的奇数和偶数，他们天然的分割关系，构造出符合条件的结果，其实这样的条件本身就是一种提示。
2023-08-07 08:36:36
38
1
原创 SDUT 实验6 7-4 最长公共子序列
为了应付机测，去网上参考了别人的代码，发现看不大懂的，于是在研究后简单的做了注释，仅供参考，水平有限，如有纰漏再所难免。从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下地字符按原来顺序组成的串。例如：“ ”，“a”，“xb”，“aaa”，“bbb”，“xabb”，“xaaabbb”都是串“xaaabbb”的子序列。（例子中的串不包含引号。编程求N个非空串的最长公共子序列的长度。限制：2
2023-04-18 21:00:40
550
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人