摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3723 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 \(n\) 个装饰物，并且每个装饰物都有一定的亮度。 但是在她生日的前一天，我的室 阅读全文
posted @ 2020-09-16 20:15
stoorz
阅读(108)
评论(0)
推荐(0)
摘要：
题目 题目链接：http://noip.ybtoj.com.cn/problem/20053 思路 将被敬仰的人向敬仰他的人连一条有向边，那么如果存在环显然无解。 否则由于每个点入度最多为 $1$，所以形成了一棵树形结构。 设 \(f[x]\) 表示 \(x\) 子树内排序的方案数。考虑加入一棵子树 阅读全文
posted @ 2020-09-16 14:51
stoorz
阅读(165)
评论(0)
推荐(0)
摘要：
题目 题目链接：http://noip.ybtoj.com.cn/problems 思路 考虑按位计算贡献。假设第 \(i\) 位有 \(cnt0/1\) 个 $0/1$，那么枚举选取 $1$ 的个数，组合数计算即可。 时间复杂度 \(O(n\log A\log \operatorname{MOD} 阅读全文
posted @ 2020-09-16 14:45
stoorz
阅读(143)
评论(0)
推荐(0)
摘要：
题目 题目链接：http://noip.ybtoj.com.cn/problem/20051 思路 由于 \(n,t\leq 500\)，可以用并查集维护时刻 \(i\) 到点 \(x\) 时，下一次最早什么时候可以出去。 然后就正常跑 dij 就可以了。当一个点 \(v\) 在时刻 \(t\) 到 阅读全文
posted @ 2020-09-16 14:42
stoorz
阅读(223)
评论(0)
推荐(0)
浙公网安备 33010602011771号