摘要：
题面传送门 我去我TM没有去掉freopen调了一下午$\cdots$ 思路 因为如果第$i$分钟可以控制住疫情，那么第$i+1$以及之后的都是可以的，所以，就可以二分了。 然后就是$check$函数如何写，有一个显而易见，就是每一个军队都要尽量靠近根节点，这样才会拦掉更多的点，所以，就要把每个军队 阅读全文
posted @ 2022-06-10 20:19
A_zjzj
阅读(25)
评论(0)
推荐(0)
摘要：
题面传送门 思路 一看嘛，立刻想到了线段树，然后呢，又不想打，感觉太长，于是呢，因为如果从第$i$个订单开始出问题，那么$i+1$以及以后的都会出问题，所以就可以二分，然后二分呢，重要的是$check$。 我们就要看看前面这么多订单每天的加在一起够不够，所以是区间修改，然后，就要$O(n)$枚举每一 阅读全文
posted @ 2022-06-10 20:02
A_zjzj
阅读(58)
评论(0)
推荐(0)
摘要：
\(\gcd\) 定义：求出两个数的最大公因数。 算法定律：\(\gcd(a,b)=\gcd(b,a\bmod b)\) 证明： 设$\gcd(a,b)=k,a=t_1\times k,b=t_2\times k$ 可知，\(\gcd(t_1,t_2)=1\)，如果还有一个$t$，那么就可以说明$a 阅读全文
posted @ 2022-06-10 20:01
A_zjzj
阅读(41)
评论(0)
推荐(0)
摘要：
题面传送门 \(a x \equiv 1 \pmod b\) 其实这个同余方程就是$ax\bmod =1$ 就想是$ax$减掉若干个$b$剩下的$1$ 即$ax-by=1$，然后直接用$exgcd$，求出来$x$就可以了，然后$y$求出来也不用管了，因为要正整数解，所以求出来一个$x$，就要输出$( 阅读全文
posted @ 2022-06-10 20:01
A_zjzj
阅读(29)
评论(0)
推荐(0)
摘要：
题面传送门 我天，搞死我了，细节不少啊 思路 首先，一定会看出来可以在暴力的基础上加一点优化——预处理出每个点的第一近的点和第二近的点。(我枯了) 然后，弄好之后，我们发现，如果从不同点开始，有可能还是会走到一起，(即为后面一段相同)，所以，就有了另一个优化——倍增，如果还不会的话，可以看看$rmq 阅读全文
posted @ 2022-06-10 20:00
A_zjzj
阅读(42)
评论(0)
推荐(0)
摘要：
题面传送门 思路 一看，高精度，参见高精度模板--zhengjun，这个模板十分好用(直接粘贴就可以了)。(代码中就不显示了) 然后，如果是这样的排列： ||| |-|-| |之前的$a$乘积为$t$|\(\cdots\)| |\(k\)|\(a_0,b_0\)| |\(k+1\)|\(a_1.b_ 阅读全文
posted @ 2022-06-10 19:59
A_zjzj
阅读(77)
评论(0)
推荐(0)
摘要：
题面传送门 思路 一看，数据这么小，打个搜索剪枝一下就可以了。 然后，我打完了之后，$T$了一个点，就使劲想剪枝，就是已经走到的点就不用再走一次了。 代码 #include<bits/stdc++.h> #define maxn 101 #define maxm 10001 using namesp 阅读全文
posted @ 2022-06-10 19:58
A_zjzj
阅读(16)
评论(0)
推荐(0)
摘要：
题面传送门 思路 一道模拟，注意细节即可 代码 #include<bits/stdc++.h> using namespace std; string a,b; int main(){ cin>>a>>b; for(int i=0,j=0;i<b.length();i++,j=(j+1)%a.len 阅读全文
posted @ 2022-06-10 19:58
A_zjzj
阅读(22)
评论(0)
推荐(0)
摘要：
题面传送门 思路 一看就是一道$dp$ 用$f_{i,j}$表示摆到第$i$种花，已经摆了$j$盆花所有的可能性； 初始化：\(f_{0,0}=1\) 状态转移公式： \(f_{i,j}=\sum\limits_{k=1}^{min(a_i,j)}f_{i-1,j-k}\) 这里就直接用滚动数组了。 阅读全文
posted @ 2022-06-10 19:54
A_zjzj
阅读(43)
评论(0)
推荐(0)
摘要：
题面传送门 思路 首先，一看就是一道模拟，然后这个是暴力代码(50分) #include<bits/stdc++.h> using namespace std; int n,m,x; int a[10001][101],b[10001][101],c[10001]; int main(){ scan 阅读全文
posted @ 2022-06-10 19:53
A_zjzj
阅读(59)
评论(0)
推荐(0)
浙公网安备 33010602011771号