首页 > TAG信息列表 > 墨墨
P2371 [国家集训队] 墨墨的等式
传送门 \[\texttt\colorbox{lightgreen}{\color{green}passed}\;on\;2021.10.10 \]\[\texttt\colorbox{darkblue}{\color{yellow}rewritten}\;on\;2021.10.15 \] 本来这一篇blog里已经上过这道题的代码了 但是想了想 还是觉得应该再写一篇( 写下思路以备不时之需 \[\mathbf{\hugeBZOJ2118: 墨墨的等式(最短路 数论)
题意 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 Sol maya神仙题啊，感觉自己做题难度跨度太大了qwq。 这里有一篇讲的非常好的博客https://blog.csdn.net英语方面的学习
词汇： APP墨墨背单词，有道词典 主要去掌握高、中频词汇 长难句： 何凯文、唐迟老师的课程 两三天尽快听完 尽快听完是因为听的只是方法 吸收运用需要刷题。一个简单的文本处理程序（有道翻译单词导出至墨墨背单词）
如下为墨墨的导入要求 很明显，例3的导入方法是最好的； 有道单词导出 选择txt导出后发现文本编码方式为UTF-16 LE 并不能直接用于文本处理 ，shift+ctrl+s 另存为UTF-8即可 观察文本结构可以发现，每个单词前后都有一个空格，使用split(" ")分割每一行后，第2个元素就是单P2371 [国家集训队]墨墨的等式
P2371 国家集训队 墨墨的等式 同余最短路，考虑直接用最小的代价拼出来在膜最小 \(a_i\) 意义下的余数。然后不停地累加最小的 \(a_i\)(一下称它 \(a_{min}\)) 就行了。 正确性：假定 \(i,j,k\) 为膜 \(a_{min}\) 下的余数，令 \(i+j \equiv k (\mod a_{min})\) 那么显然 \(i+j = t \cdo【BZOJ2118】墨墨的等式（同余最短路）
题意： 思路：From https://www.cnblogs.com/GavinZheng/p/11709153.html#4421510 写的1e9，int范围的 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef unsigned int uint; 5 typedef unsigned long long ull; 6 typedef loBZOJ2118 墨墨的等式[同余类最短路]
声明：关于这题的$O(mn)$尚且未深入理解，虽然之前有跟这位神仙聊过做法但并没太懂。。可能要等我问一波yql。。。 $O(mnlogm)$同余最短路做法： 首先不妨抽出最小的$a_i=m$，那么剩余的$a$如果可以表示出$x$，那么$x+km$的所有数都可以表出。所以对于$m$的同一个同余类$i\in[0,m)$，我们希望【国家集训队】墨墨的等式
题面https://www.luogu.org/problem/P2371 题解 #include<cstdio>#include<iostream>#include<cstring>#include<vector>#include<queue>#define ri register int#define LL long long#define N 500500using namespace std;vector<int> to[N墨墨的等式
Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 Input 输入的第一行包含3个正整数，分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。