摘要：
给定$n(n\leq 10^6)$，用三种颜色染有$n\times n$个格子的矩形，求至少有一行或一列格子同色的方案数。 阅读全文
摘要：
题目链接 \(Description\) 有$n$个点。你有$Q$种项目可以选择（边都是有向边，每次给定$t,u,v/lr,w$）： t=1，建一条$u\to v$的边，花费$w$； t=2，由$u$向$[l,r]$中任意一些点连边，每次花费$w$； t=3，由$[l,r]$中任意一些点向u连边，每 阅读全文
摘要：
有n堆锁定的石子，每次操作可以解锁某些堆石子，或是从一堆已解锁的石子堆中拿任意多个(>0)，最后无法操作者输。问先手是否必胜。 阅读全文
摘要：
LOJ2718 BZOJ5415 洛谷P4768 Rank3+Rank1无压力 BZOJ最初还不是一道权限题... \(Description\) 给定一张无向图，每条边有长度$l$和海拔$h$。 $q$次询问，每次询问给定起点$u$和水位线$p$，要走到$1$。开始时可以从$u$开车走所有海拔大于 阅读全文
摘要：
有n座庙、一共n+m个点，可以在任意一些点修建水井，不同位置花费不同；也可以某些点之间连无向边共享水。求使n座庙都有水的最小花费。 阅读全文