L1-064 估值一亿的AI核心代码 (20 point(s)) 本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是： 无论用户说什么，首先把对方说的话在一行中原样打印出来； 消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉； ...
分类：
其他好文 时间：
2019-10-06 12:59:43
阅读次数：
130
T1： 每个数至多有$2 \sqrt{m}$个约数，也就是说即使$n$很大，在数集中有倍数的数在$m \sqrt{a}$级别。 可以暴力筛出数集中每个数得约数，用hash表维护一下，可实现$O(1)$查询。 用$n$减去筛出的数个数即为答案中0的个数，但是注意超过$n$的数要删掉。 时间复杂度$O( ...
分类：
其他好文 时间：
2019-10-05 16:45:49
阅读次数：
99
"A." 解 1 我们发现只需要关心处于结果字符串前 $k$ 位的字符。 因此考虑从后往前处理。 对于一个询问区间，我们暴力连边，用并查集维护， $x$ 的父亲等于 $y$ 相当于位于 $x$ 的字符是从位于 $y$ 的字符处复制过来的，然后删掉这个区间，更新其他元素的排名，用线段树维护。复杂度 $ ...
分类：
其他好文 时间：
2019-10-04 21:16:55
阅读次数：
82
~~介于这道题没大佬发重心的写法，我就来凑个热闹~~ 前置知识 一.树的重心 定义如下：删掉某节点$i$后，若剩余$k$个连通分量，那么定义$d(i)$为这些连通分量中节点数的最大值。所谓重心，就是使得$d(i)$最小的节点$i$。 定理：__重心最多有两个__ 证明：__比较感性的理解__:一个重 ...
分类：
其他好文 时间：
2019-10-04 20:51:33
阅读次数：
99
Solution [ZJOI2004]嗅探器 题目大意:给定一个无向图,求一个编号最小的点$p$,使得删掉$p$后$s$和$t$不连通 分析:首先我们要明确: 点$p$一定是割点 ,因为只有你删掉一个点后图不连通才有可能使得$s$和$t$不连通,然后我们可以用$tarjan$来做这个事情 常规求割点 ...
分类：
其他好文 时间：
2019-10-04 16:52:25
阅读次数：
79
题解 P5022 【旅行】 "题目链接" 一道基环树的题记得我当时在考场连dfs都没想到（我真的是太弱了QAQ） 这道题知道思路其实很简单，当n = m 1时，图是一个树，直接从第一个点dfs就可以得到答案，n = m时说明图里有一个环，删掉环上的任意一条边就可以让图变成一个数，枚举删除那一条边得到 ...
分类：
其他好文 时间：
2019-10-04 16:42:22
阅读次数：
98
"Contest Page" 因为一些特殊的原因所以更得不是很及时…… A sol 不难发现当某个人diss其他所有人的时候就一定要被删掉。 维护一下每个人会diss多少个人，当diss的人数等于剩余人数$ 1$的时候放队列里，每一次取队头更新其他人diss的人数。 "code" B sol 一个结 ...
分类：
其他好文 时间：
2019-10-04 00:06:20
阅读次数：
80
"题目" 不难发现$\frac{2}{3}n \frac{1}{3}n=\frac{1}{3}n$（雾 一个团要求点之间两两有边，于是我们枚举两个点，如果这两个点之间没有边相连，那么就删掉这两个点，由于图中存在一个大小为$\frac{2}{3}n$的团，于是必定会剩下一个不小于$\frac{1}{3 ...
分类：
其他好文 时间：
2019-10-03 23:35:45
阅读次数：
90
题目： 求一张无向图从1走到N的必经点 n<=2e5 m<=4e5 分析： 必经点意为：删除后整个图不连通，但不能直接求割点。因为删掉的那个点可以使图不连通，但不能保证1与n不连通。 所以要删的是在1到n路径上的点。也就是说，删掉的点能使1和n隔开。 法1： tarjan判环的时候从1开始，并维护一 ...
分类：
其他好文 时间：
2019-10-03 20:09:04
阅读次数：
92
环境：centos6.5 centos6.5 自带的 python 版本是 2.6.6，需要重新安装 2.7； centos7 自带的 python 版本是 2.7.5 基本操作 在安装新版本之前，一定要先执行如下操作 如果你没有执行该操作就安装了，删掉重来，不听话后果自负 然后安装新版本 然后，我 ...
分类：
编程语言 时间：
2019-10-03 12:18:01
阅读次数：
111
