二进制序列额运算题意：面对一个长度为n的数列a。∑(i,j,k,l=1~n)(a_iora_j)xor(a_kanda_l)结果对2^32取模思路：遇到相邻的数又加又减，大脑灵光一现，认为这题有规律可以找，于是乎，杨辉三角数就有了着落，一开始，使用暴力O(n^2)计算杨辉三角数，TLE了后来看了jzjr的题解，知道

数据结构并查集一种树形的数据结构，近乎O(1)的时间复杂度。又一次理解了并查集用来维护额外信息的作用，可以用来记录集合中的元素个数，也可以维护节点到根节点之间的距离，可能还有别的，然后在进行路径压缩的时候修改需要维护的额外信息。主要构成pre[]数组、find()、join()

步骤1：购买并配置华为云服务器1.1注册华为云账号访问华为云官网：打开浏览器，访问华为云官网。注册账号：点击页面右上角的“注册”按钮。按照提示填写必要的信息（邮箱、密码、验证码等）完成注册。可能需要验证邮箱，请按照邮件中的指示完成验证。1.2登录华为云控制台登录

这个题真的有那么简单吗？首先是cornercase，新建一个点连向1~n表示起点。显然这个图是DAG，然后考虑dp。全局mul的标记好算，主要是每次的加法到底会被mul如何影响。主要是你肯定无法直接维护每个函数的2操作集合，因为这可以到平方级别。所以我们直接维护每个2操作的操

P7077[CSP-S2020]函数调用题意简述给定一个长度为\(n\)的序列\(a_1,a_2,\dots,a_n\)，给定\(m\)个函数，每个函数可能是下面\(3\)种类型，用\(T_x\)表示函数\(x\)的类型：\(T_x=1\)，对下标\(p\)增加\(v\)。\(T_x=2\)，对所有元素乘\(v\)。\(T_x=3\)，由若干类型\(1\)和类型\(2\)组成

D.咸鱼跑酷（解有限trick）大意：长度n跑道，每个点可以二选一道具（+or*一个正数)，q个询问从初始分数u，从l跑到r，求最大分数（结果模P）。可以预处理\(mul_i\)和\(add_i\)，每个点要么乘要么加的数，把点分为两类，可乘点与不可乘点，\(mul_i=1\)意味着\(i\)点不可乘只能加，决策固定，因此我们需

LuoguP4588数学运算。虽然是一个很典的题，但里面的思想还是比较值得记录的。假做法一开始看到此题还以为是乘法逆元的模板题，但看到\(m\)与\(M\)不互质，就知道这种做法是假的了。注意exgcd虽然能求模数为合数的逆元，但是要是两数不互质就什么算法都搞不了了。因此，本题不能

ProblemSolution由于涂绿色的得分为\(A+B\)，所以可以将红色与蓝色独立考虑。依次枚举红色的个数，假定为\(i\)，所以剩余需要的得分为\(K-i\timesA\)，判断是否能被\(B\)整除，若能，则蓝色个数为\(\frac{K-i\timesA}{B}\)，设为\(j\)，则总方案累加\(C^{i}_{n}\timesC^{j}_{n}\)，除

Preface神秘沟槽Counting大赛，十个题全是模\(998244353\)有点逆天了开场发现G是去年暑假前集训的原，然后坐牢了大半天看榜发现包大爷切了B，然后跟了一手接下来慢慢把所有题都看了一遍，每个题都属于有点思路但不多中间和祁神把诈骗题I玩出来了，然后对着H硬套「PKUWC2018

jiangly的（偷一下i64mul(i64a,i64b,i64m){returnstatic_cast<__int128>(a)*b%m;}i64power(i64a,i64b,i64m){i64res=1%m;for(;b;b>>=1,a=mul(a,a,m))if(b&1)res=mul(res,a,m);

这回讲了点简单的动态规划，终于写的出来blog了gym105239IPathAndkVertices题面：有一个\(n\)个点的树，每个点有点权\(a_i\)，可以在任意叶子节点到根节点的路径中选\(k\)个点，求点权和的最大值。题解：DFS的时候使用数据结构分别维护该节点到根的最大的\(k\)个点和该节点到根的剩下

0概述TorchDynamo是一个Python级别的即时(JIT)编译器，旨在让未修改的PyTorch程序运行得更快。它通过PythonFrameEvaluationHooks（Python框架评估钩子）来实现这一目标，以便在运行时动态地生成和优化代码。这使得TorchDynamo可以有效地处理各种Python代码，包括包

https://ac.nowcoder.com/acm/contest/81599gmin(x,y)没写minWA了一发。居然能过样例，应该会报warning但我从来不看。ctrlbackspace还是得看着j读完就会了但做的并不快，当时k还没读k一开始在一棵线段树上分别维护数字和符号，共用一个mdf，比较混乱，还有顺序问题。重构

Counting苦手本来都准备白兰了，但祁神发现了关键的性质然后就发现可做了稍作观察我们就可以发现对于一个最终合法的序列，其任意一个前缀中白球的数量都必须大于等于这段前缀的颜色数直接对长度为\(n\timesk\)的序列DP复杂度显然不能接受，不过我们发现我们只关心每种颜色出现

感觉没啥好说的，只要你知道扩展欧拉定理的式子就很trivial的一个题幂塔类的问题都考虑用扩展欧拉定理降幂，则每往指数上操作一层复杂度模数就会从\(m\)变为\(\phi(m)\)根据经典结论可知，该过程在大约\(\logm\)次操作后就会让模数变为\(1\)，此时后面的部分就无需再计算了不

2021ICPC网络赛第二场LEulerFunction题意给定序列，定义两个操作\(l,r,x\)对区间\([l,r]\)的数乘\(x\)\(l,r\)求\(\sum\phi{a}_{i}\)思路注意欧拉函数的性质，若\(i\bmodp=0\)，\(\phi(i*p)=p*\phi(i)\),否则\(\phi(i*p)=(p-1)*\phi(i)\)因为\(x,w\)的

比较有意思的Counting，想到横竖两种骨牌的独立性就很好做了考虑如果枚举最后放了\(x\)块横着的骨牌，\(y\)块竖着的骨牌，直接考虑它们的摆放不方便，不妨转化一下在所有空余的行中，选择\(x+2y\)行，且满足其中有\(y\)对相邻的行；在所有空余的列中，选择\(2x+y\)列，且满足其中有\(x

信息最基础的信息之一：区间和\(sum=l.sum+r.sum\)最基础的信息之一：区间大小\(sz=l.sz+r.sz\)最基础的信息之一：区间最值\(minv=min(l.minv,r.minv)\)普通信息：最值个数if(l.minv<r.minv)minvcnt=l.minvcnt;elseif(r.minv<l.minv)minvcnt=r.minvcnt;

1、SSIM算法计算相似度///<summary>///两张图片的相似度(SSIM算法)///</summary>///<paramname="mat1">图片1</param>///<paramname="mat2">图片2</param>///<returns></returns>publicstaticScalarCompareD

#include<stdio.h>#include<string.h>intmy_add(intdata1,intdata2){  returndata1+data2;}intmy_sub(intdata1,intdata2){  returndata1-data2;}intmy_mul(intdata1,intdata2){  returndata1*data2;}intmy_di

坑真的很多，首先要处理全零reduce没有值typeerror的问题。classSolution:defproductExceptSelf(self,nums:List[int])->List[int]:total=reduce(mul,nums)ret=[]iftotal==0:try:total=reduce(mul,[

谢谢，你关注的鸽子博主更新了。上赛季末段没能忍住网瘾，转生成ACMer了和队友一起拿了块邀请赛金牌和省赛冠军，下半年区域赛不想拖后腿所以还是得努努力啊。但是因为博主还要跑科研实验以及机器人比赛的事情，所以大概一天只能看几个题下列列出的√为自己想出来的，×为看了题

69.x的平方根1.题目描述2.详细题解3.代码实现3.1Python方法一：逐个遍历方法二：二分查找3.2Java1.题目描述题目中转：69.x的平方根2.详细题解  不能使用系统内置的函数，寻找某个数（假定为x）的算术平方根，并返回算术平方根的整数部分，最直观的方法是从0依次

/***********************************************************************************************************实现bmp格式图片的2倍缩小功能，并输出新的目标bmp格式文件。最后利用800*480的开发*板，展示缩放后的bmp文件****Copyright(c)2023-202418975491291

/***@brief：实现bmp格式图片的2倍缩小功能，并输出新的目标bmp格式文件。最后利用800*480的开发板，展示缩放后的bmp文件因为只是进行函数练习，未采用函数封装的做法*@[email protected]*@date2024/05/12*CopyRight(c)2023-2024ni456xinmie@1