Melting_Pot

摘要： J. 脑筋急转弯王国 题面 对于每个正整数 \(i\) ，我们定义它的映射值 \(b_i\) 如下： 如果不存在小于 \(i\) 的正整数 \(k\) 使得 \(b_k = i\) ，那么 \(b_i = 5 \times i\) 。 否则，\(b_i\) 等于那个满足 \(b_k = i\) 的 阅读全文

摘要： 放假le 想写点什么，但是又没什么好说的，起码放假了还是挺开心的 先来简单规划一下要补的题吧： 新生赛的 \(J\) 和 \(H\) 题 第 \(40\) 次 \(CCF\) \(cacc\) 的 \(T3\) 和 \(T4\) \(cacc\) 的工程题 洛谷上做的一堆杂题 再来规划一下要填的坑： 阅读全文

摘要： 二进制背包分组 具体地说就是令 \(A_{i,j}\left(j\in\left[0,\lfloor \log_2(k_i+1)\rfloor-1\right]\right)\) 分别表示由 \(2^{j}\) 个单个物品捆绑而成的大物品．特殊地，若 \(k_i+1\) 不是 \(2\) 的整数次幂 阅读全文

摘要： 记一个唐诗UB 看如下两份代码： har *big_multiply_fft(char *sa,char *sb){ if (la<=0||lb<=0){ char s[2]={'0','\0'}; return s; } } har *big_multiply_fft(char *sa,char 阅读全文

摘要： 实对称阵与二次型 前置引入 对于 \(n\) 元二次型 \(f(x_1,x_2,\cdots,x_n)\) ，若令： \[\left\{ \begin{aligned} x_1&=c_{11}y_1+c_{12}y_2+\cdots+c_{1n}y_n\\ x_1&=c_{11}y_1+c_{12} 阅读全文

摘要： 严格来说是第十五周。 马上期末周了，事情越来越多了。还有放假之后也还有一堆事情，烦哉。。。 明天还有裸考四级，我滴猴嘞。。。。 首先为了防止期末挂科，当然也为了力争上游，我先做如下部署（103你记一下）： 首先，开始刷历年期末和期中线代高数题目，在十二月底以前刷完，不会的知识点找课听懂（尤其是线代， 阅读全文

摘要： 1. 数论 1.1 素数 1.1.1 线性筛素数 // bool vis[N] void getprime(int MAXN){ for(int i=2;i<=MAXN;i++){ if(!vis[i]) prim[++prim[0]]=i; for(int j=1;j<=prim[0]&&prim 阅读全文

摘要： 很久以前就想写一下这个快速平方根取倒数算法了，这个好像还很有历史“渊源”来着，据说给当时“雷神之锤”的开发带来了巨大优化。 首先我们思考一下，平方根应该用哪种算法求，显然这是一个只能逼近的值，因此我们想到了“牛顿迭代”算法： \[x_n=x_{n-1}-\frac{f(x_{n-1})}{f'(x_ 阅读全文

摘要： 序列异或求贡献是一类常见的题目，经典做法无非是求前后缀，按进制位拆贡献累计答案，但是需要对具体问题具体分析。 异或和之和 设前缀异或和为 \(sum_i\)（\(sum_0\)=0），对 \(sum_i\) 二进制拆位。\(tot1_k\) 为二进制拆位第 \(k\) 位为 \(1\) 的数的个数， 阅读全文

摘要： 前言： 10.20 今天体测跑了一公里，拿下了三分三十的成绩，有时感觉自己当时走体育会不会比现在混得好（） 下午心理课颓废整场，其实越学就越想学（至少对于我是这样），主要我现在真不知道怎么学，没有老师带领，做题像大海捞针，做题也不发答案，也不知道是我的问题还是学校的问题，tnd高中也是被折磨成斯德哥 阅读全文