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
A. 平均分(average) 提交程序: cpp include using namespace std; char s[1000]; int n; int main() { scanf("%s",s+1); n=strlen(s+1); for(int i=2;i Accepted 100分 ~ ...
分类：
其他好文 时间：
2019-06-29 10:59:23
阅读次数：
105
为了给全球小学员打起信息安全“保护伞”，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
题目大意：给你一颗$n$个节点的树，定义$d(x,y)=$点$x$到点$y$最短路上经过的边数。 求$\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n} \varphi(i\times j)\times d(i,j)$ 答案对998244353$取模。 我们对这个 ...
分类：
其他好文 时间：
2019-04-20 13:13:46
阅读次数：
152
A Paper Airplanes 周翔：@ B Battleship C Petya and Origami 周翔：@ D Margarite and the best present E Masha and two friends ...
分类：
其他好文 时间：
2018-12-14 22:47:59
阅读次数：
155
