04 2022 档案
摘要：前言 其实就是省选考了，然后我不会，正好记得去年NOIP好像也有要拉插的T4，所以就来学学。 这里默认会模板。 好像除了模板就没东西了... 还是讲一下吧qwq（其实就是OI-wiki的东西啦） 基础 问题 给出 \(n\) 个点 \((x_i,y_i)\) ，将经过这 \(n\) 个点的 \(n-
阅读全文
摘要：高声赞美CCF的良心数据！ 或许这不算游记而算是游寄。 Day0 放松自己，希望不会太紧张。 放松的感觉还行，没有感到什么压力。 为省选的翻车埋下伏笔 Day1 开题～ 什么鬼T1，题面好长，浏览一遍+想了想，差不多确定了这是一个大致想法。 之后又把T2，T3看了看，理解了题意，感觉很神奇。这时候大
阅读全文
摘要：题面 给定 \(n,x\) ，你需要构造出长度为 \(n\) 的序列 \(A\)，使其满足： \(a_i=x\) 。 \(\forall\ i\in[1,n],i|a_i\) 。 \(\forall\ i\in[1,n-1],a_i<a_{i+1}\) 。 你需要最小化 \(\sum a_i\) ，
阅读全文
摘要：题面 给你 $3\times n$ 的矩阵， $i$ 行 $j$ 列的权值为 $a_{i,j}$ ，你需要从 $(1,1)$ 只向右、向下走到 $(3,n)$ 。 最开始第 $2$ 行所有点都不能走，有 $m$ 个解锁方法，形如 $l_i,r_i,z_i$ ，表示将 $a_{2,l_i}\sim a
阅读全文
摘要：题面 给你 \(n\) 个集合 \(S_i\)，每个集合有 \(m\) 个元素，集合 \(i\) 的权值为 \(w_i\) ，你需要求 \(\min\{S_i\cap S_j=\varnothing |w_i+w_j\}\) 。 数据范围：\(n\le 10^5,m\le 5\)。 题解 首先，这个
阅读全文
摘要：题面 给一个网格给定一个 \(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
阅读全文
摘要：题面 给一个 \(n\) 个点的有向图，其中 \(i,j\) 存在边 \(i\rightarrow j\) 当且仅当 \(i< j\and \gcd(i,j)>1\) 。 第 \(i\) 个点的权值为 \(a_i\) ，求整个图的带权最长反链长度。 数据范围：\(n\le 10^6\) 。 题解 话
阅读全文
摘要：题面 给你一颗树，你需要给每个节点确定一个字符 \(c\) ，使其满足给出的 \(m\) 个限制。 设 \(T_{x,y}\) 表示 \(x\) 到 \(y\) 的路径上节点按顺序拼成的字符串。 每个限制形如：\(x,y,S\)。表示 \(T_{x,y}=S\) 或 \(T_{y,x}=S\) 。
阅读全文
浙公网安备 33010602011771号