aziint

摘要： Description 一个 $n$ 个点 $m$ 条边的带权有向图， $q$ 次询问，询问有两种： $1 \ v$ ：求 $1$ 到 $v$ 的最短路。 $2 \ c \ l_1 \ l_2 \cdots l_c$ ：把编号为 $l_1,l_2,\cdots ,l_c$ 的边的边权增加一。 $n, 阅读全文

摘要： Description 你有一个长度为 $n\le50$ 数组， 值域为 $[1,n]$ ，但你忘了它长成啥样了。只记得 $q(q\le 100)$ 个形如 $ (p,l, r,v) $ 的限制。若 $p=1$ 则表示 $\forall x\in [l,r],a_x\ge v$ 。若 $p=2$ 则 阅读全文

摘要： Description vjudge 上有中文题面。 Solution 挺好的费用流。 建图太难描述了...我又懒得画图...看代码吧... 阅读全文

摘要： Description 一个 $n\times m$ 的棋盘，每个格子里有一个 $0 9$ 的数字。每次游戏可以选取一个没有经过的格子为起点跳任意多步，可以向右或向下跳到一个没有经过的点。每次跳需要消耗两点间的曼哈顿距离减一的能量，若每次跳的起点和终点的数字相同，可以获得该数字的能量。问 $k$ 次 阅读全文

摘要： Description $n\times m$ 的棋盘，用 $K$ 种颜色给每个格子染色，并给出每两个相邻格子间的要求（相同或不同），构造一种方案使得至少满足其中 $\cfrac{3}{4}$ 的要求。 $n,m\le 1000$ Solution ~~这出题人怎么不出 5000~~ 我会构造.jp 阅读全文

摘要： Description 给出一个 $n$ 个点 $m$ 条边， $n,m\le 10^6$ ，的有向图。记其为 $G(V,E)$ 。 找一个点集 $S$ 满足： 1. $\forall x,y \in S$ ，边 $(x,y)$ 不存在 2. $\forall x \in V,\exists x \ 阅读全文

摘要： Description 给一个长度为 $n(n\le10^5)$ 的字符串， $m$ 次操作，每次给出一个区间 $[l,r]$ ，将 $[l,r]$ 中的字符串重排列成一个回文串，如无法排列则忽略此操作，如有多种方案取字典序最小的一种。 Solution 我的做法比较蠢，开 $26$ 个线段树，每个 阅读全文

摘要： Description 一日，崔克茜来到小马镇表演魔法。 其中有一个节目是开锁咒：舞台上有 $n(n\le 300)$ 个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择 $k$ 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮 阅读全文

摘要： Description 给定一个长度为 $n(n\le 10^5)$ 的序列 $a[1..n]$，定义函数 $f(b[1..m])$ 的值为在 $[0,m 1]$ 内满足如下条件的 $i$ 的数目： $b$ 中前 $i$ 个数异或起来的值小于 $b$ 中前 $i +1$ 个数异或起来的值。 对于 $ 阅读全文

摘要： Description 给出一个括号序列 $s(|s|\le 200)$ ，求长度为 $2n(n\le 100)$ 且包含 $s$ 作为字串的合法的括号序列个数。 Solution ~~我已经菜到做 div.3 了~~ $dp[i][j][k]$ 表示现在正在填第 $i$ 个字符，已经匹配的 $s$ 阅读全文