Loading

07 2020 档案

HDU 多校第四场 Last Problem
摘要：Last Problem ##解题思路： 先固定一个中心n，上面为n-1,左边为n-2,右边为n-3,下面为n-4， 可以构造出一个类似于 的三角形 从底下递归搜回来即可 #include <bits/stdc++.h> using namespace std; /* freopen("k.in", 阅读全文
posted @ 2020-07-30 22:15 GrayKido 阅读(385) 评论(2) 推荐(2)
Python简单传染病模型
摘要：数据分析期末大作业的时候做的，真实情况更为复杂和多变，还有很多不足的地方，暂且留档保存一下 # -*- coding: utf-8 -*- """ @描述：本模型利用Python的动画功能，简单模拟了传染病的传播过程；为了防止疫情的快速传播， 要求完善该模型，设置相应参数，使之能够具有实际意义，为控 阅读全文
posted @ 2020-07-29 19:31 GrayKido 阅读(1145) 评论(0) 推荐(0)
Boruvka 生成树算法
摘要：Boruvka 生成树算法 Boruvka 算法的一句话思想便是： “从所有当前的连通块向其他连通块扩展出最小边，直到只剩一个连通块”，其中取最小边的贪心思想是 Kruskal 的主体，而向外扩展又是 Prim 的思想 —— 基于另外两种生成树算法，Boruvka 的正确性显然。 代码框架: whi 阅读全文
posted @ 2020-07-25 20:34 GrayKido 阅读(274) 评论(0) 推荐(0)
Vector清空
摘要：STL中的VECTOR容器在.clear()之后清空内容但是没有释放内存 要释放内存要 vector<int>().swap(vec); 阅读全文
posted @ 2020-07-19 11:26 GrayKido 阅读(317) 评论(1) 推荐(0)
任意根LCA
摘要：假设我们要求u,v,在根为rt得情况下的lca, 先随便指定根建树，则以rt为根的$lca(u,v)为lca(u,v),lca(u,rt),lca(v,rt)$中的深度的最大值的点 阅读全文
posted @ 2020-07-07 15:38 GrayKido 阅读(165) 评论(0) 推荐(0)
阶梯NIM和树上NIM
摘要：阶梯NIM 问题形式 有$n$个位置$1....n$，每个位置上$a_i$个石子。有两个人轮流操作。操作步骤是：挑选$1.....n$中任一一个存在石子的位置$i$，将至少1个石子移动至$i−1$位置（也就是最后所有石子都堆在在0这个位置）。谁不能操作谁输。求先手必胜还是必败。 结论 问题等价于，求 阅读全文
posted @ 2020-07-07 15:04 GrayKido 阅读(516) 评论(2) 推荐(0)
后缀自动机(SAM)解题记录
摘要：##求循环串在原串中出现次数 ###解题思路： 实际上去找循环同构串在母串中的出现次数，用母串构建SAM，将给出的串比如abc变成abcab，那么我们对于循环同构串按位去在SAM中跳trans,如果能跳就跳，代表这以u为结尾的循环同构串在后缀自动机上到达的状态，如果有不能通过trans转移的话，那么 阅读全文
posted @ 2020-07-01 21:18 GrayKido 阅读(322) 评论(0) 推荐(0)