摘要：
题目 题目链接：https://jzoj.net/senior/ main/show/3800 思路 裸题。 二分$C$，然后只走边权大于$mid$的边，把每一个连通块染色。然后再枚举每一个询问，如果均不能到达则$mid$是一个合法方案，反之不行。 时间复杂度$O((n+m)\log maxdis) 阅读全文
posted @ 2019-12-28 13:32
stoorz
阅读(307)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://jzoj.net/senior/ main/show/3799 思路 如果一个数是完全平方数，当且仅当它分解质因数后，每一个质因数的质数均为偶数。 由于$n\leq 90$，所以最多有$24$个质数。考虑状压。 所以我们预处理出$prmS[x]$表示数字$x$分解质因 阅读全文
posted @ 2019-12-28 12:27
stoorz
阅读(195)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://jzoj.net/senior/ main/show/3798 思路 半签到题我居然没有做出来$qwq$。 设$cnt[x][1/2/3]$表示前$i$个子母中，字母$A,B,C$分别出现的次数。 那么一段区间$[l,r]$的$A,B,C$数量相同，当且仅当$cnt[ 阅读全文
posted @ 2019-12-28 12:13
stoorz
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号