随笔分类 - 洛谷
摘要：Miku 这题目很water 只要按照题意模拟就行了，数据似乎没有重边，那么对于加入每一条边的时候，如果两端点没联通，那么连上，反之 先连上，形成一个环，去点环上最大的边 数据范围不大对 #include<iostream> #include<cstdio> #include<algorithm>
阅读全文
摘要：Miku 我们只需要一个额外的点代表水库 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int head[400]; int n; int w[400]; int x,y,z; struct
阅读全文
摘要：Miku 恶心的小模拟 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<map> using namespace std; string a,b,c; map <char,char>
阅读全文
摘要：Miku 对于每一个数据，扩展哪些点能看见奖杯，然后bfs寻找 #include<iostream> #include<queue> #include<cstdio> #include<queue> #include<cstring> using namespace std; struct xy{
阅读全文
摘要：结论：对于n，答案为$F_{2^n}$ 呃，其实找规律也能找出来的 #include<iostream> #include<cstdio> #include<algorithm> #define ll long long using namespace std; long long t; long
阅读全文
摘要：Miku 一道非常简单的dp，除非像我一样看错题 以为是所有猪全杀 然后写了个贪心，然后滚蛋 不过显然可以证明的是，优先取体重下降的快的猪，然后贪心 #include<iostream> #include<cstdio> #include<algorithm> using namespace std
阅读全文
摘要：Miku 一个很好证明的贪心，从左往右，依次删掉比右边的数大的数，如果还需要删，就从后往前删 注意，这个题要考虑前导零 #include<iostream> #include<stack> using namespace std; string n;int k; bool vis[260]; sta
阅读全文
摘要：Miku 一一个简简单单的搜索 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<queue> using namespace std; int n,m; int a,b; int g
阅读全文
摘要：Miku 贪心，只有点权的时候显然好做，但是还有边权怎么办呢 假设这里有一条边，边权为2v，然后两个点的点权为a，b,我们把边权分成两部分，然后平摊到两个点上，那么 边权变成了a+V,B+V 假如一人选了一个选了 那么a+V-(b+v) 和a-b一样。 同理，假如两个都归了一个人，那么a+V+b+v
阅读全文
摘要：Miku 显然两个数的公约数应该包括他们所有的公约数 那么问题就是求最大公约的所有公约数 那么怎么求呢？暴力求啊。 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std;
阅读全文
摘要：Miku 一个小小二分+spfa 二分经过的最贵的点，然后跑spfa判断行不行。 没啥思维难度 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #define int
阅读全文
摘要：Miku 很简单的二分 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; long long n,m; long long r[1000001]; long l
阅读全文
摘要：Miku 由期望的线性可知，这个人经过每一条河的时候船可以在任何一个地方，并且概率相等 那么来讲，这个人最好需要$L/v$最差$3L/v$,平均$2L/V$ 然后就行了 #include <iostream> #include<cstdio> #include<algorithm> #include
阅读全文
摘要：Miku 一道很简单的数学期望题 一次方的时候，由于期望的线性性质 \(a_i=(a_{i-1}+1)*p\) 这里的是在i号点成功的期望得分 二次方呢？ \(x^2\)=\(((x-1)+1)^2\)，然后展开，就可以递推了 三次方的时候同理 而最后问的是期望得分，所以三次方时最后要加上$c_*(
阅读全文
摘要：Miku 存活证明 #include<iostream> #include<cmath> using namespace std; int xiu=100000000; bool ma[200000001]; int cnt; int l; int n; int x; int main(){ cin
阅读全文
摘要：链接： [Miku]（https://www.luogu.com.cn/problem/P1379） 这个题来说，关键是怎样转换 void deal(int y,int x,int st){ int li=x; if(y%3){ li=li-(x/qu[y]%10)*qu[y]+((x/qu[y]%
阅读全文
摘要：链接:Miku $dp_{i,j,k,0/1}$表示A串 ##应该 取i,j个的时候的方案数 然后要考虑的就是 如果$a_$==\(b_{j-1}\) 那么$dp_{i,j,k,1}$=\(dp_{i-1,j-1,k,1}\)+\(dp_{i-1,j-1,k-1,1}\)+\(dp_{i-1,j-1
阅读全文
摘要：链接:Miku 这里是O(\(n^2\))的做法 首先可以证明，对于每一条直径，求出的偏心距是一样的 怎么证明？显然(我不会) 怎样求树的直径？简单。 贪心：在一条直径上，显然选择的路径越长越好 实现：首先求出树上所有点之间的距离（\(n^2\)）一直dfs就行 然后找出直径及直径经过的点 最后在直
阅读全文
摘要：链接Miku 代码参考：小蓝书 暴力很好写，可惜过不了，怎么办，剪枝起飞。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n; int len[50
阅读全文
摘要：链接：Miku 和[线段树2]（https://www.luogu.com.cn/problem/P3373） 一样的题 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define int lon
阅读全文
浙公网安备 33010602011771号