Yuhuger

摘要： ##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 阅读全文

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

摘要： 题意就不赘述。 此题中两个元素$x,y$相等的充分必要条件是$x,y$对于某个线性基等价。 等价即为从线性基中选出若干个元素异或上$x$后等于$y$ 那么第一种思考就是网上的常见做法 借鉴大佬的博客 将一个等价集合变成他的代表元素，这个代表元素即为该集合中所有元素异或上线性基中对应存在位的值得到的。 阅读全文