题目链接 题意 给定背包容量$w$，体积分别为$1$到$8$的物体的数量求不超过背包容量的最大体积 思路 考虑将答案转化成$840 * x + y$的形式其中$840 = LCM(1-8), y < 840 * 8$，想法是对于选定的方案所有种类的物品都可以被表示成$840 * t_i + k_i$ ...
分类：
其他好文 时间：
2019-07-14 15:03:17
阅读次数：
81
$GCD$（辣鸡欧几里得） 直接记住就好了 有一个用异或久解决的，忘记了，暂时不理了 $EXGCD$ 求$ax+by=gcd(a,b)=d$的一组最小解 $a b=gcd lcm$ ...
分类：
其他好文 时间：
2019-07-07 09:26:49
阅读次数：
85
本题涉及的算法个人无法完全理解，在此提供两个比较好的参考。 原理 代码实现 个人改编的AC代码： ...
分类：
其他好文 时间：
2019-07-02 00:34:24
阅读次数：
122
最大公约数(辗转相除) 最小公倍数 所有约数（不包含1和自身） void factor(int n, vector & arr) { for(int i = 2; i ...
分类：
其他好文 时间：
2019-06-26 13:49:07
阅读次数：
109
提示说是因为远程问题，直接给出的提示即可。 已经告诉我们，使用 将安全模型关闭，但是关闭安全模式之后发现再次执行同样的语句还是得到同样的结果，查阅资料，是因为内存空间不足导致的。 ...
分类：
其他好文 时间：
2019-06-14 12:34:29
阅读次数：
141
求1，20的最小公倍数，十分简单， py def gcd(x, y): if x ...
分类：
其他好文 时间：
2019-06-09 09:51:59
阅读次数：
98
https://www.51nod.com/Challenge/Problem.html ! problemId=1363 求$\sum\limits_{i=1}^{n}lcm(i,n)$ 先换成gcd： $\sum\limits_{i=1}^{n}\frac{i n}{gcd(i,n)}$ 显而易 ...
分类：
其他好文 时间：
2019-06-07 13:01:12
阅读次数：
124
什么都不会的蒟蒻开始打基础了$qwq$ "CF1166E The LCMs Must be Large" 考虑集合$\{a,b,c\}$ 对于任意两次限制交集为空，则不可能 考虑两次限制分别为$\{a\},\{c\}$，则$lcm_a lcm_{b,c},lcm_a lcm_{a,c}$，又$lcm ...
分类：
其他好文 时间：
2019-06-05 20:17:55
阅读次数：
123
Tomcat服务器是一个免费的开放源代码的Web应用服务器，属于轻量级应用服务器，在中小型系统和并发访问用户不是很多的场合下被普遍使用，是开发和调试JSP程序的首选。 Tomcat和Nginx、Apache(httpd)、lighttpd等Web服务器一样，具有处理HTML页面的功能，另外它还是一个 ...
分类：
系统相关 时间：
2019-05-29 09:14:21
阅读次数：
143
题意 有nk个城市,第1,k+1,2k+1,...,(n 1)k+1城市有餐厅,你每次能走l距离,a为起始位置离最近餐厅的距离,b为走了一次后离最近餐厅的距离,给出n,k,a,b,求你回到起点最少和最多停留次数 题解 $yl=xnk,有y=xnk/l,即y=lcm(xnk,l)/l$ 枚举a(两种情 ...
分类：
其他好文 时间：
2019-05-03 16:16:55
阅读次数：
96
