Archie'blog

摘要： 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_*( 阅读全文

摘要： 一些乱七八糟可能用到的东西 #历史 中国计算机学会于（1984 ）年创办全国青少年计算机程序设计竞赛。 #表达式 前后缀表达式的值用栈算就好。 或者说把中缀表达式换成表达式树，前中后序遍历分别对应前中后缀表达式 把中缀换成前缀：按照运算顺序加括号，（同级的可以从前往后加），前缀就是按照运算从最优先开 阅读全文

摘要： 杂谈 5题 不换成int是一位也不舍弃的 6题 分类讨论+组合数学 9题 分类谈论+一点点耐心 11题 极限情况 $A_1<B_1<A_2<b_2$······ 14题 一点小小的计算····· 16题 最后两问对应的就是单调第增和递减的情况 第五问似乎合并的顺序不影响答案。 17题 朴素的并查集复 阅读全文

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

摘要： Miku 仍然还是线段树的水题 惨痛教训：不要无脑复制板子 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #define int long long using namespace std; lon 阅读全文

摘要： Miku 对于线段树来讲，lazy的更新是一个要仔细考虑的问题 #include<iostream> #include<cstdio> #include<cstring> #include<cstring> using namespace std; int n,m; int sum[1200005] 阅读全文

摘要： 链接：Miku 三分法的模板，和是一个东西 对于修正量的精度要求极高 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; double a[100001],b[1 阅读全文

摘要： 链接Miku 三分模板 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n; double l,r; double xi[20]; double xi 阅读全文

摘要： 链接Miku dfs就行了 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int head[100001]; int p; int n; int m; in 阅读全文

摘要： 链接Miku 树刨理论 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=500001; int n,m,s; int fa[ma 阅读全文

摘要： 链接：Miku 暴力模拟 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> #include<cstring> using namespace std; int n,m; i 阅读全文

摘要： 链接：[Miku]（https://www.luogu.com.cn/problem/P1016）' 贪心，对于每一个点，优先跑到能到的点中第一个价格较原点低的，否则加满油跑到价格最低的一个 #include<iostream> #include<cstdio> #include<algorithm 阅读全文

摘要： Miku 暴力出奇迹，打表拿省一 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int a[30]={0,1,1,2,2,3,4,6,9,14,22,35, 阅读全文

摘要： 链接Miku 数位dp,定义$dp_{i,j,k}$为到了第i位有j个零并且有k个前导零的方案数 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<iostream> using names 阅读全文