退役笔记 生涯回忆 NOI 2021
Hi! new Shu_Yu_Mo
Hi! new Shu_Yu_Mo
之后应该会按照算法分类,后面有一些题目没有补完…
正睿十连测 Round 8 补题记录。 菜到去世……
结束了「学习总结」整数模 n 乘法群 之后,发现数论还有很多东西妹学。 (T__T). 一直没有发表
小 D 最近在网上发现了一款小游戏。游戏的规则如下:
wzy哥哥的一些有趣计数题~
容斥原理 用于解决一类,在已知任意 \(m\) 个集合交集大小的情况下,多个集合求并集大小的问题。
给出一个长度为 \(n\) 的数列 \(A_i\) ,求有多少个长度 \(k\) 的子序列 \(A'\) (\(k\ge 2\))满足: \[ \prod_{i=1}^{k-1}\dbinom{A'_i}{A'_{i+1}} > 0 \pmod{2} \] \(n \le 211985, A_i \le 233333\)。原题保证 \(A_i\) 互不相同,但是不重要。
一道 dp + 图论 + 状压好题
Mex 构造题 (P6852 )
给出一些限制,需要还原一个排列,限制形如:\([L, R]\) \(v\) ,表示排列 \([L, R]\) 的Mex 为 \(v\)。 给出任意一种构造方案. \(|P|\le 10^5\)
给定一个常数 \(C\) ,维护一个集合 \(S\) ,支持 \(n\) 次操作:
每次操作后输出 \(\max_{i, j\in S, i \not = j}\limits{(i + j) \mod C}\)。是指 \(\mod C\) 意义下的最大值。
强制在线。
壹月 贰月 叁月 里逛 U
群/水犇犇学到的一些有趣的知识。
给出长度为 \(n\) 的序列 \(a_i\) ,需要构造一个序列 \(b_i\) ,使得 \(\forall i, \exists x,y \in [1, n],s.t.b_x + b_y = a_i\) 要求输出序列 \(b_i\) 和方案(\(a_i\) 由哪两个 \(b_j\) 构成) 。无解输出 \(-1\). d3A
\(n \le 30\)
构造题都是好题