冷滟泽的个人博客

2019-12-06 lengyanze 阅读(65) 评论(0)

题面下载（加密）：20191206.zip buniss 30分算法 考虑费用流。建图方式如下： 源点向树上的点 i 连一条容量为 a_i ，费用为 0 的边； 每个果粉对应的链上的点向这个果粉连一条容量无穷大，费...

2019-10-13 lengyanze 阅读(50) 评论(0)

这天的题目没有名字，就以 A，B，C 分别代表 T1，T2，T3 吧。 A 题意 平面上给出 n(n\leq 200) 个圆环，求这些圆环的面积并。 思路 参照 BZOJ2178 ，将横坐标看作自变量，直线 x=a ...

2019-10-13 lengyanze 阅读(58) 评论(0)

因为题面记不清楚了，所以比较简略。 game 题意 Texas 和 Exusiai 两个人在玩一个游戏，Texas 能挑战 A(A\leq 10^6) 次 ，Exusiai 能挑战 B(B\leq 10^9) 次，每...

2019-10-13 lengyanze 阅读(44) 评论(0)

msc 题意 给定一张 n(n\leq 2\times 10^5) 个点的完全图和一个序列 {a_n} ，边 (i,j) 的权值为 a_i\oplus a_j ，\oplus 表示异或。求图中一条经过每个点恰好一次的...

2019-10-13 lengyanze 阅读(42) 评论(0)

tetris 题意 给定 7 中俄罗斯方块，每种均可旋转，求恰好铺满 2\times n 格子的方案数。 思路 观察到若使用了后两种方块则必定无解，使用前四种可分 7 中情况讨论，其中两种可以无限延伸。设 f(i) ...