冷滟泽的个人博客

2019-11-15 lengyanze 阅读(49) 评论(0)

设 DP 方程为 f(i,j)=\min f(i,k)+f(k+1,j)+w(i,j) 并满足四边形不等式，状态 f(i,j) 的最优决策点为 s(i,j). 证明：s(i,j-1)\leq s(i,j)\leq s...

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

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

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

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

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

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

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

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