LeoJAM的博客

高斯消元+期望dp这种题套路还是明显吧利用点的期望推边的。首先这个得按位算：我TM看见XOR还以为是线性基呢。对于每一位对于每个点f[]表示到达1的期望f[n]=0;f[i]=sigma(son[x]->w&(1<<bit)?1/cd[x]:0)高斯消元就好了#include<bits/stdc++.h>using namespace std;const ...

给一棵树，每条边有权。求一条简单路径，权值和等于K，且边的数量最小。点分治：维护到这个值的最少步数但是这个就只能一个子树一个子树的更新了然后memset历史代价一定会TLE所以再DFS一遍清除历史代价#include<iostream>#include<cstdio>#include<cmath>#include<algo...

额典型的矩阵快速幂所以毒瘤在每一位都得改变矩阵的权// luogu-judger-enable-o2#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;t...

再一次检验了我似乎不会EXGCD我觉得实际上没有那么毒吧由于不一定互质且不是倍数一定不成立（裴蜀定理）先特判然后如果互质不是乘z吗所以就除去GCD再乘Ps.我还瓜皮的以为除了GCD再解一次然后接着是一个BSGS不卡map#include<bits/stdc++.h>using namespace std;typedef int INT;#de...

单调队列维护li的一个递减队列然后当Li<=Ri时更新答案注意：空间开两倍大#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue>const ...

第一次学习整体二分,我感觉这个复杂度玄学啊莫队算法在变权的时候是不是和这个的Tim异曲同工?明显答案相对独立明显时间可以二分经典整体二分但是小心哲学数据点8metb炸Long Long#include<bits/stdc++.h>using namespace std;typedef int INT;#define int long long const int INF=1e1...

就是一个单纯的上凸壳扫描法水过#include<bits/stdc++.h>using namespace std;const int N=600000;const double eps=1e-16;struct Point{ double x,y; int id; Point(double _x=0.0,double _y=0.0):x(_x),y(_y){} fri...

做为一个省选题他是不怎么够格的明显的是矩形的两条对角线是一样大的，那么排个序就可以找出来。以对角线长度为第一关键字排序，然后对角线的中点坐标为2,3关键字排序辣么直接线性暴力比较但是就存在复杂度分析：如果出现一堆点分布在一个圆上他实际虽然看上去多，但是均摊下来也只有N^2的所以这个时间复杂度也是可以的。#include<bits/stdc++.h>using namespace st...

我不会线性基啊！！！我还搞个屁但是也不是不可以做。考虑两个线性基的模板：给定n个非负整数选任意多个求最大异或值。朴素解法（不是暴力）二分答案（所谓二分答案啊，不是说二分最大异或值，而是按位异或）我先进来：枚举最高位1可否？怎么枚举：问题转化：给定n个非负整数任选多个求异或值是否可以达到S解决方案：这就是开关灯问题啊：给定操作策略然后求能否关完灯。解线性异或方程组。X1^X2^X3^0^x4^0=1...

DescriptionJYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特产。例如，JYY 带来了2 袋麻花和1 袋包子，分给A 和B 两位同学，那么共有4 种不同的分配方法：A：麻花，B：麻花...