P10698[SNCPC2024]最大流题意给一个\(n\)个点\(m\)条边的DAG，起点为\(1\)，终点不定，容量全为\(1\)。再给定一个常数\(k\)。设从\(1\)到\(i\)的最大流是\(f_i\)，对所有的\(i\in[2,n]\)求出\(\min(f_i,k)\)。\(n\le10^5,m\le2\times10^5,k\le\min(50,n-1)\)。

[ARC138E]DecreasingSubsequence题意给出\(3\leqn\leq5000,2\leqk\leq(n+1)/2\)，对所有长度为\(n\)的满足\(0\leqa_i\leqi\)且正数项两两不同的序列\(a\)，求长度为\(k\)的元素非\(0\)的下降子序列个数之和。思路先刻画序列。对所有\(a_i\)减去\(1\)，新

P5417[CTSC2016]萨菲克斯·阿瑞题意有\(m\)种字符，每种字符有\(c_i\)个，你要选择一些字符组成长度为\(n\)的字符串。问所有合法字符串共有多少种不同的后缀数组。思路吐槽：一定是由于我的理解能力有很大问题，所以我真的觉得容斥的部分很难理解。想了好久才明白。这里给出

torch.mm线代的矩阵乘法，要求输入都是矩阵torch.matmul注意：torch.mm和torch.matmul不等价根据输入不同执行不同的操作：输入都是二维矩阵，矩阵乘法，等同于torch.mm输入都是一维向量，计算向量内积，等同于torch.dot第一个参数是向量，第二个是矩阵，则将第一个参数变成(1,n)的矩

P9041[PA2021]Fiolki2题意给一个\(n\)个点\(m\)条边的DAG和一个常数\(k\)。定义\(f(l,r)\)表示最多选择不相交路径条数，满足起点\(s\in[1,k]\)，终点\(t\in[l,r]\)。对所有的\(x\in[0,k]\)，求出有多少\([l,r]\subseteq(k,n]\)使得\(f(l,r)=x\)。\(n\le10^5,m

[ABC216H]RandomRobots题意有\(k\)个机器人在数轴上,位置分别是\(x_1,x_2,\dots,x_k\),\(x\)均为整数.接下来\(n\)秒,每秒每个机器人有\(\dfrac{1}{2}\)的概率不动,\(\dfrac{1}{2}\)的概率往坐标轴正方向移动一个单位距离,机器人的移动同时进行.求机器人互相

首先让我们输出的是不操作的值。不定序，一看就很贪心。经过分类分类分类可证，\(a,b\)都是升序（降序）的时候是最优的。再看加操作的。相当于要维护这两个升序序列。我们发现，每次操作影响的值很少，最多两个值。在一个连续段中，修改的值相当于和末尾值交换，再加一。唐点：找这个末尾没必要

escape题意有\(n\)个点，\(k\)个连通块，每个连通块有\(s_i\)个点，每个连通块内部是完全图。你需要添加\(k-1\)条边使整个图连通。设每个连通块度数是\(d_i\)，一个加边方案的贡献就是\(\prod_{i=1}^kd_i!\)。问所有加边方案的总贡献。\(k\le7000,n\le10^9\)。思路变

'''匿名函数：官方定义，不推荐所有人使用的一种方式，但是官方支持该语法。即懒人版的函数。只有极少数情况下会选择使用该方法。匿名函数就是基于lambda关键字来实现的'''#匿名函数示例#a=lambdab:b+100#定义了一个匿名函数，要求传入一个参数b，执行了b+100

把问题改写成在网格图上走，一个红球或蓝球对应了网格图上的一条边。最后只要把答案除以\(\dbinom{n+m}{m}\)即可。价值\(\times2\)不好表示，考虑把带\(2^c\)倍价值的球看成一个球和\(2^c-1\)个“复制品”。每次使用道具相当于将每个球都复制一遍。考虑对于每个道具，计算

原题链接：https://www.luogu.com.cn/problem/P3373题意解读：对于序列a[n]，支持三种操作：1.对区间每个数乘上一个数2.对区间每个数加上一个数3.求区间和解题思路：由于支持乘、加两种区间修改操作，是线段树的另一种典型应用：多个懒标记显然，这里需要两个懒标记，mul表示对子节点区间每个

在CodeIgniter框架中，模型（Model）是用于与数据库进行交互的重要组件。模型通常包含数据库查询、业务逻辑以及与数据库表相关的函数。以下是如何在CodeIgniter中添加或加载模型的步骤：1.创建模型文件首先，你需要在application/models目录下创建一个PHP文件来定义你的模型。文件名

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复杂度显然不能接受，不过我们发现我们只关心每种颜色出现