![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
Nightmare丶
登高必自卑,行远必自迩
展开
-
BZOJ 1053: [HAOI2007]反素数ant
Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x ,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么 ? Input 一个数N(1<=N<=2,000,000,000)。 Output 不超过N的最大的反质数。...原创 2019-12-31 22:43:41 · 72 阅读 · 0 评论 -
小琛和他的学校
题目描述 小琛是一所学校的校长。 他的学校有n个校区(编号1~n),被n-1条双向道路连接,呈树形结构。 第i个校区共有Ai个学生。 第i天早上,所有的学生会沿最短路走到第i个校区参加活动,晚上再原路返回。 一个人通过第j条通道一次(即一人次),需要小琛支付wj的维护费用。 小琛想知道第n天结束之后,对于每一条通道,他总共需要支付多少费用。 对于100%的数据,1≤ n ≤ 200,000,1≤ ...原创 2019-12-28 14:57:59 · 199 阅读 · 0 评论 -
[AHOI2005]VIRUS 病毒检测(Trie树)
题意: 给你一个病毒模板片段(‘*’表示可以匹配上0个或任意多个字符,‘?’表示匹配任意一个字符),然后给你n个字符串,询问有多少个字符串不是病毒 题解: 将待检测串一起扔进Trie树,然后用病毒模板去dfs,将与病毒模板匹配成功的减去就好了,注意细节就行 AC代码: #include<bits/stdc++.h> using namespace std; typedef long ...原创 2019-11-24 15:37:36 · 182 阅读 · 0 评论 -
BZOJ 2938: [Poi2000]病毒(AC自动机)
题意: 给你n个病毒代码,问你是否存在一个无限长的安全代码, TAK——假如存在这样的代码;NIE——如果不存在。 题解: 用病毒串建好AC自动机,然后在上面跑dfs判断是否有环即可。 不加vis标记也对,但是会TLE AC代码: #include<bits/stdc++.h> using namespace std; const int MAXN = 30050; int nxt...原创 2019-11-23 01:20:07 · 127 阅读 · 0 评论