https://nanti.jisuanke.com/t/A1725 V&V 无向图 强连通图 每个子图，n个点，选择n-1条，使互相连接 因为目标点x->点y，可以改为点y->点x V&C 弱连通图(将有向图的所有的有向边替换为无向边，所得到的图称为原图的基图。如果一个有向图的基图是连通图，则有向 ...
分类：
其他好文 时间：
2019-07-07 21:33:58
阅读次数：
160
https://nanti.jisuanke.com/t/A1108 way1: 应该很多同学的做法都是对于每次y，每次x，dijkstra+堆优化 n^2 * nlogn 其实log(300)很小。。。 way2: 题解方法真心优秀！！！ cdq分治 有助于理解floyd：每次加入一个可以使用的点 ...
分类：
其他好文 时间：
2019-07-07 14:25:51
阅读次数：
81
为了给全球小学员打起信息安全“保护伞”，VIPKID 还建立了一套立体化的安全防御体系，7 \times 247×24 小时持续安全监控与应急响应等多项联动，具备业界最高级别的数据安全保护标准。值得一提的是，VIPKID 也是行业业内唯一通过 ISO 国际信息安全体系认证、公安部信息安全等级保护三级 ...
分类：
其他好文 时间：
2019-06-17 18:58:25
阅读次数：
154
又是一年计蒜客，沙雕ACMer欢乐多 热心市民yzm10按耐不住冲动，在期末期间又打了一场比赛。 赛点：204（与罚时惊人的相似） 做完两题排在一百多名，以为稳了（其实后面做不动了）比到一半就开始挂机。。 吃完饭回来一看，这名次掉得有点狠啊。。好在是有惊无险地守在前400了 不管怎么说，总算是弥补了 ...
分类：
其他好文 时间：
2019-06-16 20:07:16
阅读次数：
265
link 思路 ：没注意串的大小有1e5，写了发枚举并线性匹配发现超时了。这种问题往往要逆推！题目让我们考虑str的去重全排列串中pattern的匹配次数，我们可以发现，只要str中有pattern的字母，那么，str在排列的过程中至少会出现1次的pattern。于是，根据乘法分步原理，我们优先把s ...
分类：
其他好文 时间：
2019-06-08 19:01:13
阅读次数：
98
题目链接：https://nanti.jisuanke.com/t/38352 发现规律之后就是算ans=2^(n-1)+4^(n-1)。但是注意到n十分大是一个长度为1e5的数字。要想办法降幂。 我们观察费马小定理：a^(p-1)%p=1。发现对于质数取模，a^(p-1)是一个循环节（因为算出来等 ...
分类：
其他好文 时间：
2019-06-07 12:42:55
阅读次数：
89
题目链接：https://nanti.jisuanke.com/t/A1108 这道题还挺有意思的。让我对Floyd的了解又加深了一点。 首先我们重新审视Floyd这三重循环到底有什么用？第一层是枚举中间结点，第二三层是枚举路径起点和终点。那么是不是当第一层循环还没枚举到的点，此时的最短路就不会经过 ...
分类：
其他好文 时间：
2019-05-07 19:45:00
阅读次数：
177
以下是大概 5 月初开始做的一些题。以前的简要题解都是骗人的。这次真的是 简要 题解了（大雾 相对之前改良了一下题目名称的格式。 2017 计蒜之道 初赛 腾讯狼人杀 二分答案 $x$ 后原问题变为检验是否存在选取方案 $(V, E)(|V| = k)$ 使得 $\sum_\limits{e \in ...
分类：
其他好文 时间：
2019-05-06 15:53:10
阅读次数：
150
点边都带权的最大密度子图,且会有必须选的点. 写到一半没保存实验室断电,气炸.明天补详细题解. ...
分类：
其他好文 时间：
2018-10-06 22:33:40
阅读次数：
184
A. 贝壳找房函数最值 常规贪心推式子。按(a-1)/b排序 D. 贝壳找房魔法师顾问 情况1：两边都不可变。对不是否相等，直接判断； 情况2：两边都变。对于每个联通块找一颗生成树最优； 情况3：一边可变，另一边固定。对每个弱联通分量，如果是DAG，显然可以按拓扑序连成链即可保证连接关系，如果有环就 ...
分类：
其他好文 时间：
2018-06-20 00:49:28
阅读次数：
176
