摘要：
有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 三人同行七十希，五树梅花廿一支，七子团圆正半月，除百零五便得知。 oiwiki \(\mathscr{CRT}\) long long exgcd(long long a,long long b,long long &x,long 阅读全文
posted @ 2026-07-05 14:29
msjing
阅读(8)
评论(0)
推荐(0)
摘要：
solve 反转，直接暴力一个一个反转显然不可以，必须考虑转化 盯着三个样例看，我们发现了如下信息： 最大的数和第二大的数对应的位置都是 o 这个字母 交换有优先级 三个样例的第一位都是最大的那个数，而第二大的数在最后，以此类推，发现数基本平均分配在两边 三个样例的 1 和 2 基本在中间 同时考虑 阅读全文
posted @ 2026-07-04 21:55
msjing
阅读(35)
评论(2)
推荐(1)
摘要：
前言 msjing刚学喵 容斥原理 小学有什么多少多少人在这个组里，多少多少人在那个组里，求什么这个那个有多少个人，这就是容斥原理的简单应用 形象地，利用venn图画出 画的什么玩意 令 全集里有 \(s_1,s_2,...,s_n\) 这些有限集合，用 \(|s|\) 表示 s 的大小 $ | \ 阅读全文
posted @ 2026-07-04 19:50
msjing
阅读(18)
评论(0)
推荐(0)
摘要：
前言 msjing刷题刷到多项式展开的题了并进行了大学习 介绍 二项式展开应用的场景为展开形如 \((a+b)^n\) 的柿子需要组合数学的一点点基础 二项式定理 $(a+b)^n = C_n^0 \times a^n + C_n^1 \times a^{n-1} \times b + C_n^2 阅读全文
posted @ 2026-07-04 16:11
msjing
阅读(17)
评论(0)
推荐(0)
摘要：
POJ solve 考虑第一个询问，观察到要求的序列可以通过一个约数乘乘乘构造出，那么最长的就为 x 的所有素约数个数 举例：\(100->2,2,5,5\) 序列：\(2,2 \times 2 = 4,2 \times 2 \times 5 = 20,2 \times 2 \times 5 \ti 阅读全文
posted @ 2026-07-04 10:15
msjing
阅读(9)
评论(0)
推荐(0)
摘要：
msjing打模拟赛被踹飞了 long long ceildiv(long long x,long long y) { long long f=(x%y!=0); if ((x>0 && y<0) || (x<0 && y>0)) return x/y; else return x/y+f; } l 阅读全文
posted @ 2026-07-03 20:35
msjing
阅读(12)
评论(0)
推荐(0)
摘要：
出处 1e2 - 1e6 数表 1e2 1e3 1e4 1e5 1e6 101 1009 10007 100003 1000003 103 1013 10009 100019 1000033 107 1019 10037 100043 1000037 109 1021 10039 100049 10 阅读全文
posted @ 2026-07-03 12:01
msjing
阅读(13)
评论(0)
推荐(0)
摘要：
打包版 诡异打包 费马小 struct Combinatorics { long long f[maxn],g[maxn]; long long ksm(long long x,long long y,long long mo) { long long cnt=1; while(y) { if (y 阅读全文
posted @ 2026-06-30 12:15
msjing
阅读(7)
评论(0)
推荐(0)
摘要：
前言 事情是这样的，蒟蒻在刷专题时写到这题了，由于题目描述十分甚至壹壹肆伍壹肆分抽象，因此急头白脸地翻译，由于bing的翻译也有点抽象比如把参观景点译为访问网站所以还进行了校对，由于蒟蒻英语不好，翻译仅供参考，原文请到原题处看，发现有翻译漏洞请在评论区叫蒟蒻修谢谢你喵 description Byt 阅读全文
posted @ 2026-06-29 15:31
msjing
阅读(10)
评论(0)
推荐(0)
摘要：
msjing想到正解了但是觉得10min码不出来所以放弃了 solve 考虑到是覆盖，可以感性理解一下，认为每次操作都是盖地毯，那么每次操作都有优先级，越往后优先级越高 因此我们考虑倒着做，msjing想到了但是没写，每次先从\(r[k]\)向上推，只要\(g[i][c[k]]\)不为A就停掉整个i 阅读全文
posted @ 2026-06-28 07:52
msjing
阅读(17)
评论(2)
推荐(0)
浙公网安备 33010602011771号