zhangxixi的博客

莫队维护离线杨辉三角按行求和：ABC463 G 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/162421138 https://atcoder.jp/contests/abc463/tasks/abc463_g 前面的式子处理是容易的，令 m=n−x,k=⌊m2⌋m=n-x,k=\lfloor \frac{m}{2}\rfloor m=n−x,k=⌊2m​⌋ ，即求： 12n(m(∑i=0k(ni)−∑i=k+1n(ni))+2(∑i=0k(ni)(−i)...

《具体数学》Lesson 1：Recurrent Problem学习笔记 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/162397627 Recurrent Problem 递归问题 Mathematical Induction 数学归纳法 Every recurrence problem can be divided into 3 parts : (1) Research on the small situations (2) Give the rec...

Haskell Study Note（Lesson 1 - 3） 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/162314396 Lesson 1 : What is Haskell Haskell is a Pure Functional Programming Language Every function in haskell is pure funciton, and it has no Side Effects （ Immutability ）...

线性代数学习笔记（第 6- 10 课） 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/162126613 线性代数学习笔记（6-10课） 第六课：分块矩阵 I 分块运算的规则 分块矩阵 运算规则 加法 乘法 前提： AAA 的列分发和 BBB 的行分法必须完全相同 II 分块对角阵的性质 定义：一个分块矩阵除了主对角线上的子块外，其余所有子块都是零矩阵 形式： 性质： 行列式等于对角块行列式之积 逆矩阵等于对角块逆矩阵的分...

线性代数学习笔记（第 1 - 5 课） 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/162118601 线性代数学习笔记（1-5） 第一课：矩阵运算体系 I 矩阵线性运算 同型矩阵：即行数相同、列数也相同的矩阵 矩阵加 A+B=[a11+b11a12+b12a21+b21a22+b22]A + B = \begin{bmatrix} a_{11}+b_{11} & a_{12}+b_{12} \\ a_{21}+b_{21} & a...

算法复键——圆方树 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/162103786 干什么的 把点双变成一个点 怎么实现 https://blog.csdn.net/zhangtingxiqwq/article/details/132645934 代码总览： 1234567891011121314151617void dfs(int x) { dfn[x]=low[x]=++tot; z.push(x); for(int y : T[x]) ...

容斥原理+哈夫曼式多项式乘法NTT：ABC462G 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/162099398 https://atcoder.jp/contests/abc462/tasks/abc462_g 首先根据容斥原理，我们相当于求： 我们对颜色进行分类，对于颜色 kkk ，我们假设有 XkX_kXk​ 个球， YkY_kYk​ 个盒子。 我们现在枚举它有 DkD_kDk​ 个球放在相应颜色的盒子里，方案有： 因为颜色间不相互影响，所以这...

一般图的点的三元问题转化为二分图最大独立集：ABC461G 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/162103270 https://atcoder.jp/contests/abc461/tasks/abc461_g 一种错误做法 我刚开始的做法： 首先每个点肯定是0、1013、2026，即0、1、2的。 考虑到每个点双内，它的最大值必然不会超过所有点选1。 于是建立圆方树，然后树上dp。 一个点若为2，则需同一点双内所有点均为0。 12345678...

atcoder Convolution库（NTT）用法 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/162096360 求： ci=∑j=0iajbi−jc_i = \sum_{j = 0}^i a_j b_{i - j} ci​=j=0∑i​aj​bi−j​ 用法： 1vector<T> convolution<int m = 998244353>(vector<T> a, vector<T> b) 其中 ...

语法复键之Lambda排序、priority_queue、multiset / set、动态开二维vector 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/162002963 使用Lambda实现sort排序 1sort(a + 1, a + n + 1, [] (node &x, node &y) {return x.v > y.v; }); Priority_queue 1234priority_queue&...