云山乱

摘要： 看看蒟蒻交了一版才调完 A "链接" Idea ~~一道十分简单的题~~ 只需要在奇数点是判断下当前字符是否等于下一个字符 1. 是。记录并修改 2. 否。跳过 Code D "链接" Idea 需要用到$Gcd$，因为要求$n$个数的 最大公约数 ，比$C$题还水 注意$Gcd=0$，开$long 阅读全文

摘要： T1 "链接" Idea 在考场上打了暴力后，发现了一个规律： 当$n$为奇数时，$ans=min\{a\} 1$,当$n$为偶数时,$ans=0$ 但，只有$80pts$ 我发现$ans=min\{a_i 1\},i\%2=1$ 所以 Code cpp int n=read(); for(int 阅读全文

摘要： 欧拉定理 若 $gcd(a,m)=1$,则 $$a^{\phi(m)} \equiv 1 \pmod m$$ $\phi(m),m 1$表示$\le m$的数中与$m$互质的正整数的个数 证明 设与$m$互质的数为$b_1,b_2,...,b_{\phi(m)}$ $\because gcd(a,m 阅读全文

摘要： P5091 题意 "链接" 求$a^b \bmod p$,$b \le 10^{20000000}$ Idea 这是个模板题， 使用扩展欧拉定理 $$a^b =\begin{cases} a^b,b =1){ if(b&1) ans=ans a%p; a=a a%p; } return ans; } 阅读全文

摘要： Day1 T1 $Idea$ "题目链接" 看到这题就想起$CRT$。看到$m_i$不互质，想到$EXCRT$; 于是枚举$a_i$,复杂度为$O(n\prod m_i),60\;pts$ 正解 令$Lcm=lcm\{m\}$,则对于任意的$x$，$x \bmod \{m\}$得到的$\{a\}$总 阅读全文

摘要： 先来份正解 1 int main(){ 2 int a,b; 3 scanf("%d%d",&a,&b); 4 printf("%d",a+b); 5 return 0; 6 } 恶搞开始 Dijkstra struct Node{ int v,to,next; }e[maxn]; int tot, 阅读全文

摘要： Idea 对于$n$条鱼，它们两两不相遇的方案数为$\frac{n(n 1)}{2}$ 对于鱼$i$吃掉鱼$j$，要经过以下三个事件 1. 鱼$i$，鱼$j$都在湖里；记为事件$A$ 2. 鱼$i$，鱼$j$相遇；记为事件$B$ 3. 鱼$i$吃掉鱼$j$；记为事件$C$ 所以$P(\text{i吃 阅读全文

摘要： B 题意 给出$n\times m$的一块巧克力，再给出两个点，两点只能同时移动，两点所占位置巧克力会融化，问所有能走位置走遍之后还剩下几块巧克力。 Idea 题目就是给两个矩形，然后算两个点所走位置的并集对于全集的补集。点都可以变成左上方一个点和右下方，然后可以分成两种情况。第一种是两个所走矩形不 阅读全文

摘要： A 模拟题 思路 先找到 ，再找出边界，最后输出。然后找边界的最小值应该赋一个极大值 Code cpp char ch[101][101],c; int p,q,x,y; signed main(){ int n=read(),m=read(); p=x=0x3f; for(int i=1;i c; 阅读全文

摘要： 这是一道需要数学知识的$DP?$ Idea 首先，如何判断一个点是否在该三角形内 —— 我们假定$\bigtriangleup ABC$以及所要判断的点$P$，如果$P$在$ABC$内，那么对边$AB$来说，点$P$和点$C$在边$AB$的同侧；对边$BC$来说，点$P$和点$A$在边BC的同侧，同 阅读全文