09 2018 档案

该文被密码保护。
posted @ 2018-09-29 15:53 harryhqg 阅读(6) 评论(0) 推荐(0)
摘要:这个题目有毒。 我同学跟我说这个是强连通分量水题,然后我就打$tarjan$,结果$WA ,WA,WA$ 思考许久没想出来哪里错了。 于是仔细思考,可以用BFS做,于是我很愉快的打了一个$BFS$,AC啦! 原来 一道 省选/NOI- 的JS省选紫题就这么水过了 愉快的打了个 普及/提高- 回家仔细 阅读全文
posted @ 2018-09-13 17:25 harryhqg 阅读(253) 评论(0) 推荐(0)
摘要:这是一个深搜的模板题。 首先,我们发现n的位数很小,只有9位。于是我们想到了深搜算法。 首先,把n拆分成数组,记n的数位个数位$|n|$。 枚举$|n|$个元素的全排列。 之后我们判定。 一个是完全平方数当且仅当 $\left\lfloor\sqrt(x)\right\rfloor$ = $\sqr 阅读全文
posted @ 2018-09-12 21:43 harryhqg 阅读(387) 评论(0) 推荐(0)