欧拉函数，枚举 Problem - E - Codeforces 题意 给定整数 \(n(1<=n<=10^5)\), 对于所有的正整数三元组 \((a,b,c)\) ，求 \(lcm(c,gcd(a,b))\) 的和 思路 对于数论题可以多尝试几种枚举顺序，可能会利用到某些性质优化 首先若枚举 c, 再枚举 a, 复杂度为 \(O(n^2)\) 枚举 a, b 也是 \(O(
Codeforces Round #818 (Div. 2) CF1717 解题报告 A Description 求出满足\(1\le a,b\le N,\frac{\operatorname{lcm}(a,b)}{\gcd(a,b)}\le 3\)的二元组\((a,b)\)的数目。 \(N\le 10^8\) Sol 由\(a\times b=\operatorname{lcm}(a,b)\times \gcd(a,b)\)转化上述分式，可得 \[a\times
算了，不摆烂了，事情太多，没摆烂的时间了。在我研究出如何把某平台上多年积累的流量变现前，就继续用这个博客记录日常吧。之后所有内容基于时间，就懒得设置标签分类之类的了。 昨晚参加完卓工面试后，时隔两年，再次打了\(Div.2\)，嗯，然后敲完\(A\)就睡着了没办法，刚军训完太累了辣……能在\(Di
D： 题意： 由2^n个人进行锦标赛，编号1~2^n，每一场输的人失去比赛资格，赢的人继续。你可以选择他们进行的顺序，以及决定哪一边赢得比赛。你的目标是尽量让编号小的人赢得最终比赛。主办方可以改变其中至多k场比赛的结果，即本来是左边赢改为右边赢，本来是右边赢的改为左边。如下图，最左
Codeforces Round #818 (Div. 2) D. Madoka and The Corruption Scheme 题目大意 给定一场比赛，有\(2^n\)个参赛者。赞助商有k次机会可以调整某一局的结果。而我们想要知道不管赞助商如何调整，我们能得到的获胜者的编号最小值，即为让我们求在k次调整机会下，我们能获得的获胜者的编号最
Madoka and Formal Statement 思维 如果合法，说明 \(a_i \le b_i\)，因此也可以认为 \(b_i\) 就是 \(a_i\) 最后能变成的最大值 根据题意操作，只有 \(a_i \le a_{i+1}\) 的情况，才能使 \(a_i + 1\)，因此 \(a_i\) 的理论最大值应该是 \(b_{i+1} + 1\) 因此只要所有的 \(b_i\) 都不大于 \(
Madoka and Strange Thoughts 唯一分解定理 \[gcd(a, b) = p_1^{min(ak_1, bk_1)} * p_2^{min(ak_2, bk_2)}... \]\[lcm(a, b) = p_1^{max(ak_1, bk_1)} * p_2^{max(ak_2, bk_2)}... \]根据上面两个式子就可以知道 \(\frac{lcm(a,b)}{gcd(a,b)}\) 其实就是质因数最大最小次幂相差
计算两个日期的间隔是否是一天 datediff(w1.recordDate,w2.recordDate)=1 {"headers": ["id"], "values": [[678], [446], [517], [955], [1007], [329], [603], [798], [812], [107], [391], [524], [177], [268], [1021], [1059], [673], [859], [900
赛车 你的赛车起始停留在位置 0，速度为 +1，正行驶在一个无限长的数轴上。（车也可以向负数方向行驶。）你的车会根据一系列由 A（加速）和 R（倒车）组成的指令进行自动驾驶 。现在给定一个目标位置，请给出能够到达目标位置的最短指令列表的长度。 class Solution { public: int racecar
文章目录 AcWing 818. 数组排序AC代码 AcWing 818. 数组排序 本题链接：AcWing 818. 数组排序 本博客给出本题截图： AC代码 代码： #include <iostream> using namespace std; void sort(int a[], int l, int r) { for (int i = l; i <= r; i ++ ) for (int j
最火的就是短视频了，说起抖音可是无人不知无人不晓，很多明星、国外用户已经喜欢上了抖音快节奏、技术流的短视频，流量的地方就有商机，抖音先是推出了购物车，那么抖音818好物节怎么参加？已经注册并且开通抖音APP商品分享功能的用户，点击“立即报名”按钮，提交报名类目相关信息，即可报名成
文 | 曾响铃 来源 | 科技向令说（xiangling0815） 如果说双11、618是淘宝和京东送给网购者最好的礼物，那么“818全球汽车节”就是汽车之家为购车用户打造的节日狂欢。 5月19日，汽车之家在长沙举办“2021年818全球汽车节”项目启动会，会议主题为「头号引擎」。启动会期间还进行了两项重
