oidoidoid的博客

题目思路简单，wa题无数遍，哭了对了个拍，发现log2不可以用log来求，因为不能保证精度，预处理了2的倍数用二分找了。 #include<iostream>#include<stdio.h> #include<algorithm>#include<string.h>#include<vector>#inclu...

题目题目的思路很简单，又式子可得就是求到达n的时候level最小是多少，又由通过路径的要求可以得，level越大越不可能通过这条路径，所以就是一个跑一遍单源最短路就可以了。默念三遍priority_queue<int> 是大根堆priority_queue<int, vector<int>, greater<int> > 是小根堆 ...

题目链接昨天对着题解看了好久也没看懂那个n!是要干什么题解大概是这样虽然还是没懂这个公式是什么意思，但是我知道为什么答案是了，手动狗头 逆元打表的代码void inverse(ll n, ll mod) { inv[1] = 1; for (int i=2; i<=n; ++i) { inv[i] = (ll) (...

比赛链接C输入三角形的一条边，输出另外两条可以和他组成一个直角三角形的整数边。以前似乎做过，但是忘记了可以的公式，但时间范围很长可以直接递归公式：#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<...