摘要:题目描述 给定一个循环流(每个点均满足流量平衡条件),这个循环流有$n$个点,且每条边的流量只有 $1$ 或$ 2$,其中$a$条边流量为$1$,$b$条边流量为$2$,判断是否存在一个流满足上述条件. 多组数据,其中$T\leq127749$,$2\leq n\leq50$,$a,b\leq50$ 阅读全文
posted @ 2019-03-29 16:23 withoutpower 阅读(133) 评论(0) 推荐(0) 编辑
摘要:题目大意 给出$n$, $p$, 求有多少长度为$n$的排列可以被分成三个上升子序列, 数量对$p$取模, 数据范围 $3 \leq n \leq 500$. 思路 首先让我们考虑如果有一个排列,如何判断这个排列合法,我可以考虑贪心,维护三个上升序列的末尾(最大值),从左到右依次将数插入序列,把这个 阅读全文
posted @ 2019-03-28 17:33 withoutpower 阅读(115) 评论(0) 推荐(0) 编辑
摘要:题目大意 $n$ + $m$ 个问题,其中$n$ 个答案是$YES$,$m$个是$NO$的,你依次答题,每答一道,就可以立刻知道这道题的答案,求在最优策略下答错次数的期望,对$998244353$取模. 分析 很显然,如果当前有$i$个答案是$YES$,$j$个答案是$NO$,如果$i!=j$那么我 阅读全文
posted @ 2019-03-13 15:41 withoutpower 阅读(136) 评论(1) 推荐(1) 编辑
摘要:我们知道一维前缀和是可以这么求的: c++ for (int i = 1; i i) & 1) a[j] += a[j ^ (1 阅读全文
posted @ 2019-03-08 17:20 withoutpower 阅读(541) 评论(1) 推荐(1) 编辑
摘要:http://115.236.49.52:83/contest/1120/problem/1 暴力乱搞,kdtree,三维偏序,线段树 阅读全文
posted @ 2019-03-07 19:27 withoutpower 阅读(75) 评论(0) 推荐(0) 编辑