摘要：
传送门：link。 *A Alice and Bob 给定 \(n\) 个点 \(m\) 条边的 DAG，每个点染红/蓝色，求在每个点放 0/1 个棋子使得以下游戏中小红赢的方案数$\bmod 998244353$。 小红和小蓝轮流操作，每次选择一个与其对应颜色且有棋子的点，选择一个出边连向的点，移 阅读全文
posted @ 2021-05-11 21:06
mizu164
阅读(453)
评论(0)
推荐(1)
摘要：
我也来到 NOI 了，呢。 Day -4 打模拟赛罚坐了一个上午，最近都是这个状态，马上完蛋了。 下午去做了核酸检测，然后摸了会儿鱼。 晚上又摸了会儿鱼，就自闭了。 Day -3 今天要去 SZ 找同学们，md 为什么一堆人都去 noi 啊，垫底的话心态就崩了啊。。。 下午会合了，跟 ntf 和 z 阅读全文
posted @ 2021-04-28 18:44
mizu164
阅读(2466)
评论(5)
推荐(8)
摘要：
传送门 首先是转化成图论问题：在初始无边的 \(20\) 个点的有向图 \(G_1\) 中按某种顺序加边，使得 \(\forall i\in[1,n]\)，\(A_i\) 到 \(B_i\) 有时间递增的路径。 构造 \(20\) 个点的有向图 \(G_2\)，\(\forall i\in[1,n] 阅读全文
posted @ 2021-04-27 11:15
mizu164
阅读(292)
评论(1)
推荐(6)
摘要：
设一个 \(\texttt{RYB}\) 字符串混合的结果为做如下操作直到字符串长度 \(\le 1\)：若开头两个字符不同，将其替换为一个与这两个字符都不同的字符；否则将这两项删去。 若最终序列长度 \(=1\) 则结果即为唯一的字符，否则为 \(\texttt W\)。 有一个长为 \(n\) 阅读全文
posted @ 2021-04-25 20:26
mizu164
阅读(177)
评论(0)
推荐(0)
摘要：
自从我校使用 UOJ 社区版作为校内 OJ 之后，配置非传统题的旅程就从未停歇（ ~~然而是时候停下了（雾~~ 传统题的配置在 vfk 的文档 里已经很详细了。如果不会配置传统题，建议先去看 vfk 的文档。 提交答案 样题：SZOJ2376 easy 这好像是之前的一道模拟赛题。 UOJ 的内置 阅读全文
posted @ 2021-04-25 08:39
mizu164
阅读(1536)
评论(0)
推荐(0)
摘要：
模 \(4\) 子集卷积。 \(n\le 21,\text{TL}=1\text s\)。 在占位集合幂级数的多项式一维代入 \(y=4\) 即可。直接自然溢出啥事没有。时间复杂度 \(O(n2^n)\)。 #include<bits/stdc++.h> using namespace std; t 阅读全文
posted @ 2021-04-21 17:36
mizu164
阅读(69)
评论(0)
推荐(0)
摘要：
给定正整数 \(n,m\)。初始有一张有向图，仅包含两个节点 \(s,t\) 和一条边 \(s\rightarrow t\)。你可以做以下操作 \(n\) 次： 选择 \(u\rightarrow v\)，加入节点 \(w\) 和 \(u\rightarrow w\rightarrow v\) 两条 阅读全文
posted @ 2021-04-21 16:52
mizu164
阅读(93)
评论(0)
推荐(0)
摘要：
给定编号为 \(1,2,\cdots,2n\) 的 \(2n\) 张卡片，首先将其随机打乱成两堆，各 \(n\) 张卡片。你每次操作选择不超过两堆卡片数的正整数 \(k\)，比较两堆的第 \(k\) 张卡片的编号大小，将较小的扔掉。求操作数最小值的期望值$\bmod(10^9+7)$。 \(n\le 阅读全文
posted @ 2021-04-21 16:50
mizu164
阅读(322)
评论(0)
推荐(0)
摘要：
身为一名新时代的好学生，你每天都要按时完成作业。 给定左右分别 \(n_1,n_2\) 个点 \(m\) 条边的无重边的二分图，之后 \(q\) 天，每天的作业可能是： \(\texttt{1 u v}\)：表示在左边第 \(u\) 个点与右边第 \(v\) 个点连一条边，再求出给边染红蓝色的一种方 阅读全文
posted @ 2021-04-21 16:48
mizu164
阅读(182)
评论(0)
推荐(0)
摘要：
给定 \(n\) 个点 \(m\) 条边的简单无向连通图，每条边有边权。求使得不存在包含 \(1\) 的环经过至少一条边奇数次且经过的所有边权（经过多次算多次）异或和为 \(0\) 的删除若干条与 \(1\) 相连的边的方案数模 \(10^9+7\) 的值。 \(n,m\le 10^5\)，边权 \ 阅读全文
posted @ 2021-04-21 15:39
mizu164
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号