摘要: 题目链接 一开始特别天真, $Folyd$传递闭包写了一下过了样例就交上去了 然后$gg$ $qwq$ 想了想$……$ 还要写一点东西 最后统计答案的时候有细节要注意 阅读全文
posted @ 2018-07-26 22:40 米罗偕涯 阅读(291) 评论(0) 推荐(1) 编辑
摘要: 题目链接 矩阵快速幂+二分图匹配, 对于对角线上的每个点看看能不能换到就行, 但是一开始$dicnic$写挂了 只好写的匈牙利 阅读全文
posted @ 2018-07-26 22:37 米罗偕涯 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意很简单 $$ans=\sum_{i=1}^{n}gcd(i,n)$$ 然后推一下式子,求一下欧拉函数就好了 细节是由于$BZOJ$的评测计时策略, 不能线性筛啊$……$ 必须每个数单独筛 一开始线性筛洛谷上过了,$BZ$果断$T$ 阅读全文
posted @ 2018-07-26 22:35 米罗偕涯 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题目链接 找$[1$ ~ $a-1]$和$[1$ ~ $b]$中各数码出现的次数之后相减就是答案 上代码: 阅读全文
posted @ 2018-07-26 22:32 米罗偕涯 阅读(376) 评论(0) 推荐(0) 编辑