城中分支题目描述“城市处于建设中......”预言之子的你获得了一个拥有$n$个元素的数组。天神赋予你$q$次操作：$Modify$，$l$，$r$，$x$------对于每个$i$$(l\leqi\leqr)$，将$a_i$乘以$x$。$Query$，$l$，$r$------你需要回答$\varphi(\prod_{i=l}^{r}{a_i})$取模$10^

Problem-D-Codeforces  按照官方正解做即可，顺带存个jiangly板子。1#include<bits/stdc++.h>23usingi64=longlong;4std::vector<int>minp,primes;56voidsieve(intn){7minp.assign(n+1,0);8primes.clear();910

题面：由x个a和y个b构成长度为x+y的字符串，求字典序第k小的那个串。范围：1<=x,y<=30;保证k有效。思路：x个a和y个b能构成的不同字符串有\(f(x,y)=\frac{(x+y)!}{x!y!}\)个。从左到右枚举各个字符，假设当前还剩x个a和y个b，如果放a，后续有f(x-1,y)种；如果放b，后续有f(x,y-1)种。将k与f(x-1,

1、多平面重建(MPR)是将扫描范围内所有的轴位图像叠加起来再对某些标线标定的重组线所指定的组织进行冠状、矢状位、任意角度斜位图像重组。优点：(1)能任意产生新的断层图像，而无需重复扫描。(2)原图像的密度值被忠实保持到了结果图像上。(3)曲面重组能在一幅图像里展开显示

P1106删数问题对2018年的我一次完美的对位单杀201844ptsCode#include<cstdio>#include<iostream>#include<algorithm>usingstd::cin;usingstd::cout;usingstd::sort;usingstd::pair;usingstd::string;stringzsk_lu_ping;structzsksb{intplace;

acwing的最基础模板https://www.acwing.com/blog/content/406/知乎大佬给的各种数据范围模板大全：https://zhuanlan.zhihu.com/p/591377294对于其中的一部分进行提炼形成自己的模板1.使用场景：假设有n个数需要分解，每个数最大可能是N,下面给出的这种代码的时间复杂度是\(O(nlogN)

Solution设\(g(x)\)表示\(x\)的最小质因子。则\(f(x)=n+\dfrac{n}{g(x)}=\dfrac{g(x)+1}{g(x)}\timesn\)。分情况讨论：\(g(x)=2\)，经过\(1\)次变换之后，\(f(x)\)增加了一个因子\(3\)，减少了一个因子\(2\)。\(g(x)>2\)，则满足\(g(x)\nmid2\)，否则与最小质因子矛盾，

算法笔记:[背包问题]洛谷P3985不开心的金明题目详情原题链接：洛谷P3985不开心的金明不开心的金明Description  金明今天很不开心，家里购置的二手房就要领钥匙了，房里并没有一间他自己专用的很宽敞的房间。更让他不高兴的是，妈妈昨天对他说：“你需要购买哪些物品，怎么布置，你

D.MoscowGorillasInwinter,theinhabitantsoftheMoscowZooareverybored,inparticular,itconcernsgorillas.Youdecidedtoentertainthemandbrought

[CF380C]SerejaandBrackets题解给定一个括号串\(s\)与\(m\)次询问。l,r回答字符串\(t=s_ls_{l+1}\dotss_r\)​的所有子序列中最长的合法括号串的长度。

学长来讲Min_25筛了。然后我咕了快一周了，终于写了！！前情提要：没有复杂度证明。Min_25筛干啥的？问Min_25啊Min_25筛是用来在\(O(\frac{n^{\frac{3}{4}}}{\logn})

Min_25筛学习笔记叫这个名字是因为这是\(Min\_25\)神犇发明的，主要用到的思想是对于质数和合数分开计算。适用范围对于一个积性函数\(f(x)\)求解:\[\sum_{i=1}^{n

T1：牛奶供应本题难度简单，主要考察贪心算法。第\(i\)天的牛奶成本价为\(\min(c_i,minp+s)\)，其中\(minp\)为前\(i-1\)天中牛奶的最低成本价代码实现#include<bit