摘要：
有$A,B$两个国家。$A$国每人有一个友善值$a_i$，$B$国每人有一个友善值$b_i$。对于两个$A$国人（友善值为$x,y$），当且仅当$(x\oplus y)\mod2=1$时二者互为朋友；对于两个$B$国人（友善值为$x,y$），当且仅当$(x\oplus y)\mod2=0$或$x\ or\ y$有奇数个$1$时二者互为朋友。 然后有$m$组关系表示$A$国某一个人和$B$国某一个人互为朋友，求最多能从两国中选出多少人，使他们两两互为朋友。 阅读全文
摘要：
有一个长度为$n$的序列，其中第$i$个位置有$a_i$的概率为$1$。问所有极长的连续的$1$的长度立方和的期望。 阅读全文
摘要：
给定一张$n$个点的有向完全图，其中$x\rightarrow y$的边每天有$a_{x,y}$的概率出现（保证$\forall x,a_{x,x}=1$）。每天需要从当前点选择一条存在的出边，走到对应的点。求采取最优策略时，从$1$号点走到$n$号点的期望天数。 阅读全文