摘要：
题目链接 话说为什么出题人老是卡$SPFA$啊$qwq$ 然而$SPFA$硬是让本宝宝写成了$dij$ 分情况讨论就好 阅读全文
摘要：
题目链接 很裸的$dp+$组合计数 注意 注意 注意 $BZOJ$不要用玄学优化 $CE$不管$qwq$ 阅读全文
摘要：
题目链接 没啥好说的，矩阵优化+$kmp$字符串匹配 上代码： 阅读全文
摘要：
题目链接 简单模拟 真的不敢相信ahoi09年的题竟然是这个难度 首先，一个必须要知道的定理是：圆上只有直径所对的圆周角是直角。 然后就很显然了， 只有两条不重合的直径上的四个点才能组成一个矩形， 所以统计有多少条直径，答案就是$\frac{n(n-1)}{2}$ 直径的话，就意味着左半边长度$=$ 阅读全文
摘要：
题目链接 上来先吐槽题面！！！！！！ 你跟我说$1$不是完全平方数昂？ 看了半天样例啊。 活生生的半天$……$ 莫比乌斯 反演 函数容斥一下，每次二分就好 反正本宝宝不知道反演是啥。 每次判断应该是 $$\sum^{ \lfloor \sqrt{x} \rfloor}_{i=1} \frac{x}{ 阅读全文