摘要：
各种杂... 阅读全文
摘要：
一共有$n+m$个判断题，其中有$n$个答案为"YES"，$m$个为"NO"。现在以随机顺序给你这$n+m$个题，你需要依次回答，每回答一道题就会告诉你该题的正确答案。求最优策略下期望答对多少题。
$n,m\leq 5\times10^5$。 阅读全文
摘要：
给定三个不相交的矩形$A(X1,Y1)-(X2,Y2),B(X3,Y3)-(X4,Y4),C(X5,Y5)-(X6,Y6)$，求 从第一个矩形中某点$a$出发，经过第二个矩形中的某点$b$，到达第三个矩形中某点$c$ 的路径数。$a,b,c$有一个不同则路径算作不同。 阅读全文
摘要：
棋盘上$(0,0)$处有一个棋子。棋子只有两种走法，分别对应向量$(A_x,A_y),(B_x,B_y)$。同时棋盘上有$n$个障碍点$(x_i,y_i)$，棋子在任何时刻都不能跳到障碍点。
求棋子从$(0,0)$跳到$(E_x,E_y)$的方案数。答案对$10^9+7$取模。 阅读全文