摘要：
https://codeforces.com/gym/100735/problem/F 阅读全文
摘要：
高三退役了一年。 大学又在搞ACM了，博客终于又可以更新了。 Aerials Up加油！队友带我飞！ 阅读全文
摘要：
#pragma GCC optimize("Ofast","inline","-ffast-math") #pragma GCC target("avx,sse2,sse3,sse4,mmx") #pragma GCC target ("popcnt") 阅读全文
摘要：
密码是我在XJOI的用户名. 之所以要加密码,是因为XY要求不要泄露内部资料. 阅读全文
摘要：
##1.100个点的图，至少有两个点的公共邻居为偶数个。 思路：公共邻居即为走两步到的方案数，考虑邻接矩阵的平方。实对称矩阵的特征值和行列式以及最后平方得到矩阵的性质。 ##2.对于每个图，每条边可以在1，-1边权中选择，一个点可以将与其相邻的边翻转，在这个变换意义下问本质不同的染色方案的个数。 思 阅读全文
摘要：
问题：输入$m$个$n$位$p$进制数，定义加法和乘法都是模$p$意义下不进位加法乘法运算，求这些数线性组合能得到的最大$p$进制数（一般意义上） 代码： #include <iostream> const int N=110; int n,p; struct num{ int bits[N]; n 阅读全文
摘要：
迪利克雷卷积的k次方可以直接快速幂，怎么求k次方根呢？（模意义下） 裸题https://codeforces.com/gym/102471/problem/C 听到了两种做法，一种是一位一位爆推，dp[i][j]记为有顺序的乘积为j，i个不为1的方案数。 代码 #include <bits/stdc 阅读全文
摘要：
#include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> #include <ext/pb_ds/detail/branch_policy/branch 阅读全文
摘要：
题意，二维加入一个点，删除一个点，动态维护左上凸壳大小。 朴素做法，时间线段树加动态凸包。 神仙做法 考虑对横轴建立线段树，每个节点保存左上凸壳大小以及最大值，合并左右区间时，再右区间中找到第一个比左边最大值大的位置，然后递归查右区间中左端点到该位置的凸壳大小。 时间复杂度$O(nlog^2(n)) 阅读全文
摘要：
T1 求给你一个数组不带修改，一个定长为L的区间的乘积模任意数。 考虑前后缀积，本质就是给定一个切割方法，使得每一个区间都包含至少一个切割。 一种方法是每隔L分段。 T3 可能只是一个没有验证过的想法，来自pks 考虑一道题给你若干个%p意义下的n维向量，运算定义为不进位加法，求运算可得的最大数（一 阅读全文
摘要：
#include <bits/stdc++.h> #include <bits/extc++.h> using namespace std; using namespace __gnu_pbds; typedef pair<int,int> pii; tree<pii,null_type,less< 阅读全文
摘要：
#一 计伟课上偶然知道了两个对换相乘后得到置换$P$ 对换应该是指分解后环大小都是2的置换吧？（姑且这么定义） 则$P$必为分解后环的大小成对出现的置换 证明： 不失一般性 设对换 \[ \left[ \begin{matrix} 0 & 0 & 0 & \cdots & 1 \\ 0 & 0 & 阅读全文
摘要：
广为人知的范德蒙特卷积 \(\sum_{i=0}^k \tbinom{n}{i} \tbinom{m}{k-i}=\tbinom{n+m}{k}\) 如果要求 \(\forall d \sum_{i=0}^j \tbinom{d}{i} \tbinom{n+m-d}{k-i}=\tbinom{n+m 阅读全文
摘要：
感觉就是把若干个博客抄在了一起,供自己回忆用 #参考思路 1.普通KMP平方卷积，拆项处理 2.带通配符KMP平方卷积乘上不为通配符，拆项处理 问题的另一种思路，如果使用FFT，另外可以对复数做文章，参考链接1 #参考链接 1.https://www.cnblogs.com/Saurus/p/634 阅读全文
摘要：
程序设计A 周三12到2点交流 浮点数和定点数 和 constexpr #include <bits/stdc++.h> using namespace std; constexpr int f(int x){ return x==1?1:f(x-1)+1; } constexpr int N=f( 阅读全文
摘要：
数学分析 part1:证明欧拉定理 $e^$泰勒展开 $cos(x)$泰勒展开 $sin(x)$泰勒展开 核对对应项两两相等，不过据老师说对于级数拆成两个会有收敛性问题。 来自[https://zhidao.baidu.com/question/1818290538181050628.html] p 阅读全文