摘要：
HNOI2016 Day2 T3 大数 Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 阅读全文
摘要：
题意：给定一张有向稠密图和通过每条边的时间和路程，问从1到n的路程/时间 最大为多少 正解：SPFA+二分答案 开始做的时候，想直接跑图论，后来发现好像不对（不然数据范围怎么这么小） 但是显然要用到图论，机智的我就想到了二分答案。 考虑，假如有一个ans,那么如果存在length i / time 阅读全文
摘要：
题意：给一些数，然后每次询问一段区间，问从这个区间中抽走两个数，抽到相同的数的概率 正解：莫队算法 今天新学习了莫队算法，感觉好神，离线的询问好像都可以用莫队。 要不是坑爹的HNOI2016考了两道莫队题，才不得不来入这个坑，A完这道题，就去A掉HNOI2016Day2的两道题。。。 把询问离线下来 阅读全文