该文被密码保护。 阅读全文
posted @ 2022-04-07 22:27
qwq_123
阅读(4)
评论(0)
推荐(0)
摘要：
题面 给一个网格给定一个 \(n\times m\) 的网格，每个格子有一个整数 \(a_{i,j}\)，你可以执行任意多次操作。 每次操作选定一个位置 \((i,j)(1≤i<n,1≤j<m)\)，再选定一个整数 \(x\)，将 \(a_{i,j},a_{i,j+1},a_{i+1,j},a_{i 阅读全文
posted @ 2022-04-02 16:48
qwq_123
阅读(55)
评论(0)
推荐(0)
摘要：
题面 给一个 \(n\) 个点的有向图，其中 \(i,j\) 存在边 \(i\rightarrow j\) 当且仅当 \(i< j\and \gcd(i,j)>1\) 。 第 \(i\) 个点的权值为 \(a_i\) ，求整个图的带权最长反链长度。 数据范围：\(n\le 10^6\) 。 题解 话 阅读全文
posted @ 2022-04-02 15:55
qwq_123
阅读(69)
评论(0)
推荐(0)
摘要：
题面 给你一颗树，你需要给每个节点确定一个字符 \(c\) ，使其满足给出的 \(m\) 个限制。 设 \(T_{x,y}\) 表示 \(x\) 到 \(y\) 的路径上节点按顺序拼成的字符串。 每个限制形如：\(x,y,S\)。表示 \(T_{x,y}=S\) 或 \(T_{y,x}=S\) 。 阅读全文
posted @ 2022-04-02 15:21
qwq_123
阅读(53)
评论(0)
推荐(0)
摘要：
题面 给定一棵树，你需要给树上每条边确定染色。 同时给定 \(m\) 个限制，每条限制形如 \(u\) 到 \(v\) 路径上的边中存在一个黑色边，保证 \(u\) 是 \(v\) 的祖先。 问所有染色方案数模 \(998244353\) 。 数据范围： \(n,m\le 5\times 10^5\ 阅读全文
posted @ 2022-03-30 14:32
qwq_123
阅读(71)
评论(0)
推荐(0)
摘要：
题面 有一个 \(m\times n\) 的数组 \(a_{i,j}\)，定义： \(f(i,j)=\min\limits_{k=1}^m(a_{k,i}+a_{k,j})+\max\limits_{k=1}^m(a_{k,i}+a_{k,j})\) 你需要求出 \(\sum\limits_{i=1 阅读全文
posted @ 2022-03-27 11:39
qwq_123
阅读(124)
评论(0)
推荐(2)
摘要：
题面 link 今天，可怜想要打麻将，但是她的朋友们都去下自走棋了，因此可怜只能自己一个人打。可怜找了一套特殊的麻将，它有 \(n(n\ge 5)\) 种不同的牌，大小分别为 \(1\) 到 \(n\)，每种牌都有 \(4\) 张。 定义面子为三张大小相同或者大小相邻的麻将牌，即大小形如 \(i,i 阅读全文
posted @ 2022-03-27 10:57
qwq_123
阅读(63)
评论(0)
推荐(1)
摘要：
题面 有 \(n\) 个元素，第 \(i\) 个元素有五个参数 \(x_i, a_i, b_i, c_i, d_i\)。试求出一个$1 \sim n$ 的排列 \(p\)，满足 \(p_1 = s, p_n = e\)，同时最小化这个排列的权值。 一个排列的权值为$\sum_{i=1}^n f(p_ 阅读全文
posted @ 2022-03-25 14:34
qwq_123
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号