E 思路求 hack or 证明
  • 板块学术版
  • 楼主2018ljw一般路过HL人
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/1/4 01:05
  • 上次更新2023/10/24 05:38:58
查看原帖
E 思路求 hack or 证明
128606
2018ljw一般路过HL人楼主2023/1/4 01:05

原题等价于问竞赛图缩点后第一个强连通分量的点集,个人思路是先问一遍所有点的出度,按出度排序后找到最大的 dd,若有 kk 个点 didd_i\ge d,则满足 diddi(nk)=(k2)\sum_{d_i\ge d}d_i-(n-k)=\binom k2,然后这 kk 个点就是答案。

感觉后 nn 次询问完全没用上,而且做法挺玄乎的。问问能否 hack 或证明。

先睡了,醒了再看回复。

2023/1/4 01:05
加载中...