冷滟泽的个人博客

2020-01-31 lengyanze 阅读(40) 评论(0)

感觉这场平均难度比较低。。 A. Fly 明显的二分 + 模拟。EPS 不要设太小。 B. Rocket 先做 n 次 y=1 的询问可以把序列 p 求出来，然后就可以二分答案了。然而我后面居然忘了把次数对 n 取模...

2020-01-31 lengyanze 阅读(37) 评论(0)

卡常场 A. Fair 对 k 种货物分别跑多源 BFS 即可。统计答案可以用 std::nth_element() 做到 O(nk)。 B. Petr and Permutations 容易发现两种排列的奇偶性一定...

2020-01-30 lengyanze 阅读(38) 评论(0)

官方题解里提到验题人的一种期望更优的作法，感觉很有意思。 考虑从 u 和 v 分别找出一条到 0 的长度在 100 以内的路径。那么以 u 为例，我们在区间 [1, p-1] 内随机取一个整数 x ，记 a=ux\m...

2020-01-29 lengyanze 阅读(35) 评论(0)

A. Two Squares 只用判断是否有点同时在两个正方形内部即可。 水平放的正方形很好搞，斜着放的转一下坐标也可以搞。 B. Open Communication 模拟题。不知道数据范围为什么搞这么小。 枚举每...

2020-01-07 lengyanze 阅读(40) 评论(0)

冬令营的时候完全不会生成函数，听这块的时候全程掉线。。现在洛谷有了这两个模板，于是来总结一下自己的理解。 参考资料：WC2019 课件《生成函数，多项式算法与图的计数》 本文中图的计数均指有标号图的计数。 前置知识 ...