头话说好久没写题解了P4317花神的数论题题链题意：给你一个不超过\(10^{15}\)的数\(n\)，求\(\prod_{i=1}^nsum_i\)，其中\(sum_i\)表示\(i\)在二进制表示下\(1\)的个数。学了几道题后，本能的设出了\(f_{i,j}\)表示\(i\)位数中含\(j\)个\(1\)的数的个数，转移

大石碎胸口——万能青年旅店久违的头图渔王还想继续做渔王而海港已经不知去向此刻他醉倒在洗浴中心没有潮汐的梦胸口已暮色苍茫肥胖的城市递给他一个传统的方法来克制恐慌卖掉武器风暴喉咙换取饮食背叛能让你获得自由停电之后暂时摆脱了坚硬的时刻倒转

做过的都知道适用于哪道题罢高精乘低精。inlinevoidAcheron(llx,inta[],int&lena){ intb[N]; memset(b,0,sizeofb); fo(i,0,lena-1) { b[i]+=a[i]*x; b[i+1]+=b[i]/10; b[i]%=10; } while(b[lena]) { b[lena+1]+=b[lena]/10; b[lena]%=10; lena++

非常精妙的一个做法。简化题意：定义合法区域为\(y\in[0,R]\)的区域，给定一些在合法区域内的标记点，与一些圆心在合法区域外的，半径为\(R\)的圆，选择第\(i\)个圆会产生\(c_i\)的代价。第一问是最多能覆盖几个标记点；第二问是在保证覆盖标记点最多的情况下，代价的最小值。首先

非常巧妙的转化。考虑仅计算半边的序列，那么这样的话\(len\)削了一半，要达成的色彩值也开平方了。问题就转化为，将\(l\)拆分为序列\(a\)，使得\(\sum_{i=1}^{n}(a_i+1)=l\)，且使得\(\prod_{i=1}^{n}a_i\geqk\)的最小\(l\)。经过一些计算，可以发现2的段不超过一个，3的段不

`DELETEFROMACT_RU_JOB;DELETEFROMACT_RU_VARIABLE;DELETEFROMACT_RU_DEADLETTER_JOB;DELETEFROMACT_GE_BYTEARRAY;DELETEFROMACT_RU_IDENTITYLINK;DELETEfromACT_RU_TASK;DELETEFROMACT_RU_EXECUTION;DELETEFROMACT_RE_DEPLOYMENT;DELETEFROMACT_

动态规划学完了五大基础dp做个简单总结dp特征动态规划问题首要是找到做题的目的是求最大/小值还是其他；其二要确定问题的状态转移方程这是关键；第三为dp数组找到边界、最后检查是否需要结合其他相关知识如树dfs等；别忘了检查多测输入数组变量置零等易错点。

DRIVERQUERY[/Ssystem[/Uusername[/P[password]]]]       [/FOformat][/NH][/SI][/V]描述:  允许管理员显示已安装设备驱动程序  的列表。参数列表:   /S  system     指定要连接到的远程系统。   /U  [domai

所有代码都在如下模板中运行#include<bits/stdc++.h>usingnamespacestd;namespacegza{ #defineintlonglong #definepbpush_back #defineMTintTTT=R;while(TTT--) #definepcputchar #defineRread() #definefo(i,a,b)for(inti=a;i<=b;i++) #definerep(

abc227F依次钦定x为路径上的第k大的数，然后dp即可。#include<cstdio>#include<algorithm>#include<cstring>#include<map>#include<queue>#include<bitset>#include<cmath>#include<set>#include<unordered_map>#definefo(i,

F-TeleporterSetting题意：给出n个顶点和一些边，其中一些边两个端点确定，另一些边只有一个端点确定，对于每个i，令其为所有这些不确定的边的另一个端点，问1到n的最短距离是多少。建立一个虚点，然后f,g分别表示1，n到x的最短距离，分别计算两种经过i的情况，以及可能不经过i的情况即可。#i

CodeforcesRound861(Div.2)C题直接数位dp即可#include<cstdio>#include<algorithm>#include<cstring>#include<map>#include<queue>#include<bitset>#include<cmath>#include<set>#include<unordered_map>#def

数的范围是在k进制下的n位数一个数是lucky的当且仅当在k进制下，存在一个数位上的数，等于其他数位上的数在模k意义下的和。利用减法原理假设一个数的数位和为s，如果存在一个数，那么有s-x%k=x%k->s%k=2x%k那么我们找到这样的x，就是说在计算和为s的方案数是不能使用这些x类似于dp

给出\(n\timesm\)的矩阵\(a\)。求权值最大子矩形的权值。一个矩形的权值定义为它里面全部数的和乘上最小值。\(n,m\leq300,0\leqa_{i,j}\leq300\)。枚举最小的数\(a_{i,j}\)。则在满足\(a_{i,j}\)是最小值时，包含\((i,j)\)的矩形一定是极大的。这些矩形不好枚举，

首先容易想到lca+线性基，\(O(nlognB^2+qlognB^2)\)，显然T飞了。#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<map>#include<vector>#include<set>#include<iostream>#include<queue>#i

题解1.zip伪加密拿到一个zip,需要密码，伪加密修改全局方位标记符，但是我比较懒，直接用bandzip的一键修复解压，打开，得到一个fo.txt,打开2.与佛论禅加密在线解密flagflag{w0_fo_ci_Be1}

一、文件读写1、open()方法Pythonopen()方法用于打开一个文件，并返回文件对象。在对文件进行处理过程都需要使用到这个函数，如果该文件无法被打开，会抛出OSError。注意：使用open()方法一定要保证关闭文件对象，即调用close()方法。open()函数常用形式是接收两个参数：文件名

https://codeforces.com/contest/1898C题可以造一个大小为4的环，然后再造一个来回，这样就解决了%4=0,%4=2的情况，而奇数的情况显然无解。#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<map>#include<vector>#include<set>#includ

https://codeforces.com/contest/1455很久没有vp了，感觉思维又僵化了A题直接看样例，直接猜是长度。B题首先如果是\(x=\frac{n(n+1)}{2}\)，那么就是n否则如果\(x=\frac{n(n+1)}{2}+y\)，分成两类y=n，ans=n+2，y<n,我们总可以找到前面一个替换，然后恰好的到n，选取z=n-y即可C题感觉比B

https://codeforces.com/problemset/problem/1446/C断断续续想了挺久的，还发现看错题了。首先一个显然的结论是不会成环，证明显然。突破口在于从高位往低位考虑，我们按照最高一位的值分成两类，一类是这一位为0，另一类为1，那么显然在我们不进行任何操作的时候，如果两个集合都不为空，那么

cf1582F2对于每种数可以维护一个列表v[x]，表示到当前位置，最后一个数小于等于x，能够取到的值，对于当前的数ai，我们可以用v[ai]中的值x与ai异或，来更新v[ai+1],v[ai+2]后面的值。然后就是有两个优化，每次我们更新完后，都对v[a[i]]清空，因为只有两个相同数之间的数才对后面可能有贡献，前面的

cf1322BPresent首先拆位是显然的，对于两个数a[i],a[j]，除了考虑当前位上的数，我们还要考虑是否会产生进位，我们可以利用基数排序+双指针，因为我们每次都是将低位的排好序了，所以我们可以用双指针计算进位，然后分类计算一下，当前为为1的情况即可。#include<cstdio>#include<algorithm>#

cf1834E首先可以估计一下答案的量级，因为小于答案的质数都要必须要出现，5e6以内的质数大概就是3e5，所以答案不超过5e6。我们维护以i右端点的lcm的值，这些值的数量不会太多，因为每次增长都至少×2，所以是log级别。每次新加的时候记得更新和去重即可。#include<cstdio>#include<algor

F.UniqueOccurrences假如我们删除所有权值为x的边，那么所有权值为x的边对答案的贡献就是\(\sumsz[u]*sz[v]\)sz表示两个联通块的大小，且(u,v)的边权为x我们可以用可撤销并查集来进行处理，简单来说就是将一条边的存在时间看作区间，然后挂到线段树上，然后遍历到每个叶子的时候进行

答案大于max{ai}可以直接计算主要考虑小于的情况直接计算gcd很困难，不妨枚举x|gcd那么对于ai来说假设x(k-1)<ai<=xk,那么ai就需要xk-ai次操作，那么我们对于一个x，只需枚举k计算区间数的个数即可算出需要的操作数。复杂度O(nlnn)这种套路就是取模转化成减法后，进行区间维护。#