随笔分类 -  Source - 洛谷

摘要:P1989 无向图三元环计数 我们强制给无向图的边定向。 那么考虑暴力枚举 \(a\) 和它可以到达的 \(b\) 再枚举 \(b\) 可以到达的 \(c\) ,同时要求 \(a\) 可以到 \(c\) 。就是 \((a\to b,b\to c,a\to c)\)。 我们强制令度数大的连向度数小的( 阅读全文
posted @ 2021-01-31 17:53 starusc 阅读(131) 评论(0) 推荐(0)
摘要:由乃的玉米田 给你一个序列 aaa,长度为 nnn,有 mmm 次操作,每次询问一个区间是否可以选出两个数它们的差为 xxx,或者询问一个区间是否可以选出两个数它们的和为 xxx,或者询问一个区间是否可以选出两个数它们的乘积为 xxx ,或者询问一个区间是否可以选出两个数它们的商为 xxx(没有余数 阅读全文
posted @ 2020-05-29 20:21 starusc 阅读(166) 评论(0) 推荐(0)
摘要:[洛谷](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 阅读全文
posted @ 2020-04-28 21:03 starusc 阅读(1166) 评论(0) 推荐(0)