该文被密码保护。 阅读全文
摘要:
前言 正如标题,想重学一遍计数。 其实也不是完全意义上的重学啦。 重点会放在生成函数、推式子上。 多项式....不想搞诶....可生成函数必须要多项式科技诶... 应该会简单摄入吧... 需要记住的公式 组合数相关 \[ \sum_{i=0}^k \binom{n}{i}\binom{m}{k-i} 阅读全文
摘要:
前言 其实就是省选考了,然后我不会,正好记得去年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\)。 题解 首先,这个 阅读全文