随笔分类 - Source - 洛谷
摘要:P1989 无向图三元环计数 我们强制给无向图的边定向。 那么考虑暴力枚举 \(a\) 和它可以到达的 \(b\) 再枚举 \(b\) 可以到达的 \(c\) ,同时要求 \(a\) 可以到 \(c\) 。就是 \((a\to b,b\to c,a\to c)\)。 我们强制令度数大的连向度数小的(
阅读全文
摘要:由乃的玉米田 给你一个序列 aaa,长度为 nnn,有 mmm 次操作,每次询问一个区间是否可以选出两个数它们的差为 xxx,或者询问一个区间是否可以选出两个数它们的和为 xxx,或者询问一个区间是否可以选出两个数它们的乘积为 xxx ,或者询问一个区间是否可以选出两个数它们的商为 xxx(没有余数
阅读全文
摘要:[洛谷](https://www.luogu.com.cn/problem/P3636 做数学题一定要列式子!! $$ ans=\sum_i\sum_j\sum_k(i+j+k)^2=\sum_i\sum_j\sum_k(i^2)+(2i(j+k))+(j^2+k^2+2jk),ijk using
阅读全文

浙公网安备 33010602011771号