摘要：
Solutions A. Hotelier 题意： 对应$n$个位置，如果是$L$，左边第一个为$0$的位置变为$1$，如果是$R$，右边第一个为$0$的位置变为$1$，如果是数字，对应位置变为$0$。 思路： 模拟即可。但是比赛就是无语，这么辣鸡的题目，竟然用数字判字符$0$…… cpp // d 阅读全文
摘要：
Contest Info "Contest Link" Solved| A | B | C | D | E | F | G | H | I | J | K : : | : : | : :| : :| : : | : :| : :| : :| : : | : : | : : | : : 2/12 |O 阅读全文
摘要：
```cpp include using namespace std; define rep(i,a,n) for (int i=a;i=a;i ) define pb push_back define mp make_pair define all(x) (x).begin(),(x).end() 阅读全文
摘要：
Solutions B：Crazy Binary String 题意： 给出$01$串，询问最长的“$01$数量相等”的字串和子序列。 思路： 字串的话，把$0$变成$-1$，求前缀和，如果$sum[r]-sum[l-1]=0$，说明$01$数量相等。 所以可以跑一遍，$map$找到符合的位置。取最 阅读全文
摘要：
Solutions A：Eddy Walker 题意： 给出$n$个点，编号为$0\sim n-1$，问走完所有点恰巧到达$m$点的概率。 思路： 如果，只要$m$不为$0$，到其他点概率都是一样的，为$\frac1{n-1}$，然后判$m=0$的情况。 B：Eddy Walker 2 题意： 某人 阅读全文
摘要：
定理 欧拉定理 如果$a$与$n$互质，则$a^{\psi(n)}\equiv1(mod\ n)$，$\psi(n)$为$1{\sim}n$与$n$互质的个数 设$x_1,x_2,\ldots,x_{\psi(n)}$与$n$互质，那么考虑这样一些数$ax_1,ax_2,\ldots,ax_{\ps 阅读全文
摘要：
Solutions A：Equivalent Prefixes 题意： 若$\text{RMQ(u,l,r)=RMQ(v,l,r)}$ for all $1{\leq}l{\leq}r{\leq}m$，则为$equivalent$ 其中$\text{RMQ(w,l,r)}$的定义是${[l,r]}$ 阅读全文
摘要：
A：Tokitsukaze and Enhancement 当时看错条件了。。以为A>C>B>D。就胡写了判断条件。 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 bool work(int a,int b) { 5 if(a 1) ret 阅读全文
摘要：
传送门 终于过了这道题。。 要注意标记之间的影响，和add操作时更新求和的顺序。 same 区间每个数设置为x标记 mult 区间每个数乘x标记 add 区间每个数加x标记 ①：当打same标记时，mult标记和add标记就没用了，要初始化。 ②：当打mult标记时，add标记也要乘相应的值。 求和 阅读全文
摘要：
1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文