04 2021 档案
摘要：我也来到 NOI 了，呢。 Day -4 打模拟赛罚坐了一个上午，最近都是这个状态，马上完蛋了。 下午去做了核酸检测，然后摸了会儿鱼。 晚上又摸了会儿鱼，就自闭了。 Day -3 今天要去 SZ 找同学们，md 为什么一堆人都去 noi 啊，垫底的话心态就崩了啊。。。 下午会合了，跟 ntf 和 z
阅读全文
摘要：传送门 首先是转化成图论问题：在初始无边的 \(20\) 个点的有向图 \(G_1\) 中按某种顺序加边，使得 \(\forall i\in[1,n]\)，\(A_i\) 到 \(B_i\) 有时间递增的路径。 构造 \(20\) 个点的有向图 \(G_2\)，\(\forall i\in[1,n]
阅读全文
摘要：设一个 \(\texttt{RYB}\) 字符串混合的结果为做如下操作直到字符串长度 \(\le 1\)：若开头两个字符不同，将其替换为一个与这两个字符都不同的字符；否则将这两项删去。 若最终序列长度 \(=1\) 则结果即为唯一的字符，否则为 \(\texttt W\)。 有一个长为 \(n\)
阅读全文
摘要：自从我校使用 UOJ 社区版作为校内 OJ 之后，配置非传统题的旅程就从未停歇（ ~~然而是时候停下了（雾~~ 传统题的配置在 vfk 的文档 里已经很详细了。如果不会配置传统题，建议先去看 vfk 的文档。 提交答案 样题：SZOJ2376 easy 这好像是之前的一道模拟赛题。 UOJ 的内置
阅读全文
摘要：模 \(4\) 子集卷积。 \(n\le 21,\text{TL}=1\text s\)。 在占位集合幂级数的多项式一维代入 \(y=4\) 即可。直接自然溢出啥事没有。时间复杂度 \(O(n2^n)\)。 #include<bits/stdc++.h> using namespace std; t
阅读全文
摘要：给定正整数 \(n,m\)。初始有一张有向图，仅包含两个节点 \(s,t\) 和一条边 \(s\rightarrow t\)。你可以做以下操作 \(n\) 次： 选择 \(u\rightarrow v\)，加入节点 \(w\) 和 \(u\rightarrow w\rightarrow v\) 两条
阅读全文
摘要：给定编号为 \(1,2,\cdots,2n\) 的 \(2n\) 张卡片，首先将其随机打乱成两堆，各 \(n\) 张卡片。你每次操作选择不超过两堆卡片数的正整数 \(k\)，比较两堆的第 \(k\) 张卡片的编号大小，将较小的扔掉。求操作数最小值的期望值$\bmod(10^9+7)$。 \(n\le
阅读全文
摘要：身为一名新时代的好学生，你每天都要按时完成作业。 给定左右分别 \(n_1,n_2\) 个点 \(m\) 条边的无重边的二分图，之后 \(q\) 天，每天的作业可能是： \(\texttt{1 u v}\)：表示在左边第 \(u\) 个点与右边第 \(v\) 个点连一条边，再求出给边染红蓝色的一种方
阅读全文
摘要：给定 \(n\) 个点 \(m\) 条边的简单无向连通图，每条边有边权。求使得不存在包含 \(1\) 的环经过至少一条边奇数次且经过的所有边权（经过多次算多次）异或和为 \(0\) 的删除若干条与 \(1\) 相连的边的方案数模 \(10^9+7\) 的值。 \(n,m\le 10^5\)，边权 \
阅读全文
摘要：NOI 赛前抱 3 个月的佛脚（ku 完成度：5/17 Catcats Contest #1 字符串 (count) 神必转化，壬都傻了 假设一个串有 \(i\) 个 \(1\) 和 \(n-i\) 个 \(0\)，则定义 \(0\) 的权值是 \(i\)，\(1\) 的权值是 \(i-n\)，一个
阅读全文
摘要：就这个东西看了好久才看懂，我在想啥啊 结论：相似矩阵的特征多项式相同。 证明：代入定义式即可。 \(A\) 与 \(B\) 相似也就是存在可逆矩阵 \(P\) 使得 \(A=P^{-1}BP\)。 只要在对 \(A\) 做初等行变换的时候，同时左乘上它的逆，就可以维持相似性。具体实现背代码 然后就可
阅读全文
摘要：B Bulbasaur 给定 \(n\times k\) 的分层图，设 \(f(i,j)\) 表示第 \(i\) 层到第 \(j\) 层的点不交的路径组大小的最大值，求 \[ \sum_{i=1}^{n-1}\sum_{j=2}^nf(i,j) \] \(n\le 4\cdot 10^4,k\le
阅读全文
摘要：传送门 给定 \([n]\times 3\) 的两个排列 \(A,B\)，每次操作可以选择 \(x\in[1,n]\)，将 \(A\) 的三个 \(x\) 中间那个移到开头/结尾。 求将 \(A\) 变为 \(B\) 的最小操作次数。\(n\le 33\)。 我们设 \(A\) 中最后一次移动是 p
阅读全文
摘要：传送门 给定 \(n\) 元可重集合 \(A\) 和正整数 \(k,S,T\)，求 \(A\) 有多少个 \(\le k\) 元子集 \(B\) 的按位与为 \(S\)，按位或为 \(T\)。 \(k\le n\le 50,A\subseteq[0,2^{18})\)。 显然可以转化为 \(S=0,
阅读全文
摘要：传送门 给定长为 \(n\) 的黑白序列 \(c_i\) 和正整数 \(s\)。小黑和小白在下黑白棋，初始时第 \(s\) 个位置有 \(c_s\) 色的棋子，两人轮流操作，小黑先手：选择与已有棋子相邻的位置 \(i\)，在上面下 \(c_i\) 色棋子，并找到距离其最近的同色棋子的位置 \(j\)
阅读全文
摘要：传送门 给定自然数 \(a\) 和正整数 \(m\)，求 \(k<2\cdot 10^{18}\) 使得 \(a^k\equiv k\pmod m\)。\(T\) 组数据。 \(T\le 100,a,m\le 10^9\)。 众所周知，\(a^k\bmod m\) 在不循环部分之后进入长度为 \(\
阅读全文
摘要：给定长为 \(n\) 的初始为 \(0\) 的序列 \(\{a\}_{i=1}^n\)。 \(m\) 次操作，给定正整数 \(p,x\)，表示令 \(\forall i\le\lfloor\frac np\rfloor,a_{pi}:=a_{pi}+xi\)。 \(q\) 次询问，给定正整数 \(k
阅读全文
摘要：以下所有值均在 \(\mathbb F_{998244353}\) 上运算。 给定多项式 \(P(x)=x\) 和 \(n\) 次首 \(1\) 多项式 \(Q(x)=\sum_{k=0}^n a_kx^k\)，你可以进行两种操作： 1 c：表示令 \(P(x):=P(x)+c\)。 2 k：表示令
阅读全文
浙公网安备 33010602011771号