- 2024-05-04多项式全家桶
还有好一些困难东西没学,现就这样吧。每日一遍:\(167772161,469762049\)除了求逆其他都要预留两倍空间!#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;constllN=(1<<19)+3,H=998244353,g=3,ig=(H+1)/3;intU[N];ull
- 2024-05-03[随笔] 快速幂
没办法老师让预习,我就只能把我快一年前的快速幂翻出来不放洛谷了,老师容易窥探>﹏< 老师の问题1.快速幂的原理是什么每一步都把指数分成两半,而相应的底数做平方运算2.如果求2的23次方,快速幂的具体过程是什么∵23=2^0+2^1+2^2+2^4∴2^23=2^2^0*2^2^1*2^2^2*2^2^4 位
- 2024-03-20KSM的使用
使能KSMKSM只会处理通过madvise系统调用显式指定的用户进程地址空间,因此用户程序想使用这个功能就必须在分配地址空间时显式地调用madvise(addr,length,MADV_MERGEABLE)。如果用户想在KSM中取消某一个用户进程地址空间的合并功能,也需要显式地调用madvise(addr,length,MADV_UNMERGEABLE
- 2023-12-12KSM 【ChatGPT】
https://www.kernel.org/doc/html/v6.6/mm/ksm.htmlKernelSamepageMerging(KSM)KSM是一种节省内存的去重功能,通过CONFIG_KSM=y启用,添加到Linux内核中的2.6.32版本。有关其实现,请参阅mm/ksm.c,以及http://lwn.net/Articles/306704/和https://lwn.net/Articles/330589/。KSM的用
- 2023-10-31快速幂模板
//快速幂//底数128longlongksm(__int128a,longlongb,longlongp){ __int128res=1; while(b){ if(b&1)res=res*a%p; b>>=1; a=a*a%p; } returnres;}//不带模参数,非128longlongksm(longlonga,longlongb){ longlongre
- 2023-09-24CF1857G Counting Graphs
题目链接考虑每条非树边的取值,显然不能小于等于该边与树边形成的环中的最大值(当然这条非树边也可以不存在),所以每条非树边的取值范围就是\(S-max(w)+1\)(\(+1\)的原因是该边可能不存在)。暴力枚举肯定会超时,考虑优化。发现\(kruskal\)算法获得最小生成树的过程中,按从小到
- 2023-09-20[填写 9 题]一些套路
CF721CJourney以答案代状态。P3251[JLOI2012]时间流逝树上高消,式子化为\(f(u)=k\cdotf(pr)+b\)形式。P3259[JLOI2014]路径规划最短路带特定点的数量限制时,使用分层图最短路。P3980[NOI2008]志愿者招募对于一个点,它会影响到接下来的点,故将所有的点串联起来。一个
- 2023-06-29「ARC133E」Cyclic Medians 题解
本文网址:https://www.cnblogs.com/zsc985246/p/17513317.html,转载请注明出处。传送门「ARC133E」CyclicMedians题目大意给定\(n,m,V,A\),你需要计算所有长为\(n\)、值域为\([1,V]\)的整数序列\(x\)和长为\(m\)、值域为\([1,V]\)的整数序列\(y\)形成的序列对\((x_
- 2023-02-22linux 内核的ksm机制
KSM(KernelSamepageMerging),是Linux内核中的一种内存优化机制,它能够通过将多个应用程序中的相同内存页合并,实现虚拟内存的节约。KSM通过比较不同进程间的虚拟内存页,如果发
- 2023-02-06逆元
求\(b\)在\(\mod{p}\)下的逆元1.exgcd条件:\(a,b\)互质voidexgcd(inta,intb,int&x,int&y){ if(!b) x=1,y=0; else exgcd(b,a%b,y,x),y-=a/b*x;}exgcd(a,p,
- 2023-01-15大步小步算法(BSGS)
BSGS是解决\(a^{l}\equivb(\modp)\)已知\(a\)、\(b\)、\(p\)的情况下求最小的非负整数\(l\)的算法。设$m=\left\lceil\sqrt{p}\right\rceil$,\(l=x\timesm-y(0\l
- 2022-10-06计算系数
1:使用杨辉三角#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintmod=10007;inta,b,k,n,m;intc[1011][1011];voiddt(intx){ c[0]
- 2022-10-03洛谷 P8557 炼金术 题解
题目大意给定\(n\)种金属,放进\(k\)个熔炉,要求最终每种金属都要能从熔炉里拿出来,求熔炉炼金的方案数对\(998244353\)取模。分析从金属角度考虑。不难发现对于每