qwq123

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 这是属于补锅计划的一部分。 那就直接进入正题。 理论基础 用于解决求解 $A\oplus B$ 的方法，其中（$\oplus$ 是二进制运算） 名字很高级 快速莫比乌斯/沃尔什变换 (FMT/FWT) ，其实基本思想比较简单。 假设有一个序列 $A$ ，通过某种变换我们可以得到另一个序列 $fwt[ 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 正如标题，想重学一遍计数。 其实也不是完全意义上的重学啦。 重点会放在生成函数、推式子上。 多项式....不想搞诶....可生成函数必须要多项式科技诶... 应该会简单摄入吧... 需要记住的公式 组合数相关 \[ \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\) ， 阅读全文