随笔分类 - 数论、数学---杂题
摘要：【LG5330】[SNOI2019]数论 题面 "洛谷" 题目大意： 给定集合$\mathbb {A,B}$ 问有多少个小于$T$的非负整数$x$满足：$x$除以$P$的余数属于$\mathbb A$且$x$除以$Q$的余数属于$\mathbb B$。 其中$1\leq |\mathbb A|,|\
阅读全文
摘要：【LG5444】[APIO2019]奇怪装置 题面 "洛谷" 题目大意： 给定$A,B$，对于$\forall t\in \mathbb N$，有二元组$(x,y)=((t+\lfloor\frac tB\rfloor)\bmod A,t\bmod B)$。 对于给定的$n$个区间$[l,r]$，要
阅读全文
摘要：【LG3245】[HNOI2016]大数 题面 "洛谷" 题解 60pts 拿vector记一下对于以每个位置为右端点符合要求子串的左端点， 则每次对于一个询问，扫一遍右端点在vector里面二分即可， ~~虽然空间是平方级别的但是因为数据水还是可以过60的~~ 100pts 记$[i,n]$表示的
阅读全文
摘要：【BZOJ3142】[HNOI2013]数列 题面 "洛谷" "bzoj" 题解 设第$i$天的股价为$a_i$，记差分数组$c_i=a_{i+1} a_i$ 则 $$ Ans=\sum_{c_1=1}^M\sum_{c_2=1}^M\sum_{c_3=1}^M...\sum_{c_{k 1}=1}
阅读全文
摘要：【LG1445】樱花 题面 "洛谷" 题解 $$ \frac 1x+\frac 1y=\frac 1{n!}\\ \frac{x+y}{xy}=\frac 1{n!}\\ n!(x+y)=xy\\ xy n!(x+y)=0\\ (n!)^2+xy n!(x+y)=(n!)^2\\ (x n!)(y
阅读全文
摘要：【BZOJ1053】[HAOI2007]反素数 题面 "bzoj" "洛谷" 题解 可以从反素数的定义看出小于等于$x$的最大反素数一定是约数个数最多且最小的那个 可以枚举所有的质因数来求反素数，但还是跑不过 我们又想，质因数不可能太大 而$37$内素数相乘已经大于$2 10^9$了 所以枚举到$3
阅读全文