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