一次元函数族的更深的交互性质，主要研究等价无穷小之间的收敛速度差异，此博客留给我这种数感苦手。所有比较均与x作为基底，且进行20步。函数若有周期性，则所有比较均在同一周期内。1、sinx与tanx #include<stdio.h> #include<math.h> int main() { for(int i=20;i>=1;i--) { double t=i/20.0; printf("%lf %lf %lf %lf\n",fabs(t-tan(t)),fabs(t-sin(t)),fabs(...

可能很多人不会搞k阶的容斥，但C题可以偷鸡用5000×5000次循环混过去 思路：一共四个人，即4阶的容斥，但如果枚举前两个人的选择，前两个人的选择已经固定了，那只用处理后两个人，用这两个人的可选方案相乘，再减去第三人和第四人有几个位置数字相同（即可能选重复的）即一层容斥就可以了。 #include<stdio.h> char q[5][5005]; int n,count; int vis[5005]; int vis2[5005]; int vis3[5005]; int main() { scanf("%d",&n); for(in...

题解 小 Q 与异或牛客练习赛? DIV1!给你异或方程组的一些方程解，要求构造出异或方程组的全部解性质一：如果有两个方程右端点相同而解值不相同，则方程组不存在解性质二：异或的逆元为其本身利用性质二可通过x^y=z ->x^y^y逆=z^y逆 -> x=z^y逆 ->x=z^y解逆元方程 情况一：区间右端点相等但x值不相等 输出-1情况二：异或逆元为0才能使异或方程成立 违反题目要求 输出-1但情况二除非给你两组右端点差值为1且x值相同，否者是必定能构造出来的，因为x的范围为1e9，而答案数组的范围为2e10，所以在没有区间约束的情况下可以使用2^31和2^30左右横跳，无论...

B、connect3题解初见以为是一道十分复杂的组合数学计数问题，但后来发现范围很小，搜索即可。场上遇到的困难：1、终止情况的检测1)白先手，白结束且落在X1,Y1结束2)只能从下往上垒叠3)满足横纵斜连续三个相同颜色游戏结束情况其实是比较复杂的，如何确定在白落在X1,Y1之前游戏没有结束？判断游戏结束的函数该如何处理？这是在搜索策略的处理上不够强2、对搜索状态节点存储以前写过的搜索题，搜索状态节点还是很简单的，但该题的状态节点为一个矩阵，没有构造出好的状态节点 问题一的处理：对于约束复杂的搜索题，可以将约束条件进行划分（组合数学思想）T=s1+s2+s3...我们在每个锁节点si处处理一个约...

C、小G的约数前置知识：整除分块https://blog.csdn.net/weixin_45419138/article/details/103446724G(n)为约数和的和最大值n=50000,可以先用朴素方法把F(N)表打出来，即求出每一个数的因子和，复杂度为O(nsqrt(n))发现n=50000时,G(n)=2056198403，G(G(n))显然是无法暴力求解的我们开始探索一个数与其因子的关系和性质来简化运算对于一个数x,他必为x,2x,3x,.....的因子似乎有规律可循，对于上限n，数x的计算次数便为n/x如n=10,1的计算次数为10/1=10(f(1)、f(2)、f(3)...