错误如下: go: downloading github.com/flosch/pongo2/v4 v4.0.0verifying github.com/flosch/pongo2/v4@v4.0.0: checksum mismatch downloaded: h1:89EuG/yHG6NE7KFmeg5GwnHYiiPQQXA1SGr12O9umVE= go.sum: h1:6eZe8NSNxtTTGwXgJqqXiiLEDAj7CvkwiYrZFQRW6cQ=SECURIT
第二类斯特林数:将 \(n\) 个物品放进 \(m\) 个不区分的盒子的方案数,记为 \(S(n,m)\)。 \(n^2\) 递推公式:\(S(n,m)=S(n-1,m-1)+m\cdot S(n-1,m)\). 附代码: s[0][0]=1; for(int i=1;i<=n;++i) for(int j=1;j<=i;++j) s[i][j]=add(s[i-1][j-1],mul(s[i-1][j],j)); 第二类
P5635 【CSGRound1】天下第一 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 误区:第一次记录用的数组开三层,分别表示x,y,和第几回合的最终答案(分别代表谁赢),但空间始终过大了 第三层可以不用,因为对于某两个连续的回合(1,2 3,4)只可能有一个能赢,所以完全不需要第三层 对于平局的
原根 阶:满足 \(a^n\equiv 1(\mod p)\) 的最小的 \(n\),为 \(a\) 模 \(p\) 的阶 原根:若 \((a,m)=1\) 且 \(\delta_m(a)=\varphi(m)\),则 \(a\) 为模 \(m\) 的原根 判定方法: 若对于 \(\varphi(m)\) 的每个素因子 \(p\),都有 \(a^{\frac{\varphi(m)}{p}}\ne 1(\mod p)\) 存在定理:需要满
对原式反演,问题即求$\sum_{d=1}^{n}\mu(d)\left(\sum_{i=1}^{\lfloor\frac{n}{d}\rfloor}H(id)\right)^{2}$ 设置阈值$B$,并对$d$和$B$的大小关系分类讨论—— 第一部分 对于$d\le B$,记$F_{1}(m,t)=\sum_{i=1}^{m}H(it)$,则原式即$\sum_{d=1}^{B}\mu(d)F_{1}^{2}(\lfloor\frac{n}{d}
problem 一个长度为n的数组a,两个人轮流取,想让自己的拿的总和尽量大,都有最优策略,问有几种拿取的方案数。 solution 赛场上做出来了,现在会看又不会了。 先手和后手的最后拿的棋子是定的。 当最大的数出现了奇数次,先手必须要拿这个最大的,不然的话,本来是先手拿x+1个,后手拿x个,现在成了
对于一组离散型随机变量,出现其中某一变量的概率乘以这一变量值,再求和,就是数学期望。 也就是: \(E=∑\limits_{i=1}^n(p_i×v_i)\) 通过这个定义,我们可以感知到,所谓期望,其实表示的是一组离散型随机变量的平均水平。 也可认为是进行某件事能得到的平均结果,或者理想代价。所以它也可以
golang go get 时提示 no Go files in xxx,如下图所示,使用 go mod init 初始化一个 go.mod,随后使用 go mod tidy 即可拉取想拉取的包
2021CCPC威海 M.810975 题意:问构造出长度为 \(n\) 的01串,有 \(m\) 个1,其中最长连续 \(1\) 的段长度恰好为 \(k\) 的方案数。 知识点:容斥,多项式快速幂 先推荐一个类似的题目 HDU6397 Character Encoding 这题有两种方法,先说简单的那种 可以先解决将 \(m\) 个 \(1\) 插入到 \(n - m
在此记录一下i3wm和i3status的配置 i3wm # This file has been auto-generated by i3-config-wizard(1). # It will not be overwritten, so edit it as you like. # # Should you change your keyboard layout some time, delete # this file and re-run i3-config-wizard(1). #
LINE Verda Programming Contest(AtCoder Beginner Contest 263) https://atcoder.jp/contests/abc263 F G 待补 A - Full House 输入5个数,判断是否满足两个数相等,另外三个数相等 #include <bits/stdc++.h> using namespace std; int main () { set<int> s; map<int, int&g
CF1574E 题意: 给一个 \(n \times m\) 的 \(空/0/1\) 矩阵(初始全空)。 \(k\) 次操作,每次操作会把一个格子样式修改。 求每次修改后填充剩下空格子的方案数,使所有 \(2 \times 2\) 的子矩阵 \(4\) 个元素之和为 \(2\) (也就是有 \(2\) 个 \(1\) 和 \(2\) 个 \(0\))。 \(n,m \leq
做法 1 首先第 \(i\) 次至少会加上数字 \(i\),所以前 \(i\) 次跳最少会到 \(\cfrac{i(i+1)}{2}\),所以跳的次数最大是根号级别的。 我们直接枚举操作到第几次,每次计算一个类似前缀和的数组来更新答案,每次都累加答案即可,类似于前缀和优化DP.复杂度为 \(O(n\sqrt n)\) #include<iost
目录原根Some Important Ideas Before THis阶DefinitionProperty 1Property 2Property 3Property 4原根Definition原根判定定理原根个数原根存在定理原根存在定理Lemma to Theorem 1Theorem 1Lemma to Theorem 2Theorem 2Theorem 3Theorem 4 原根 Some Important Ideas Before THi
题面传送门 首先我们发现对强连通图不太好计数,那么我们对不要求弱联通的非强连通图计数会好做一点,然后用所有的方案减去即可。 容易发现这样的图缩点以后是一个DAG,则可以参照DAG计数的方法,每次枚举入度为\(0\)的点。具体的,我们设\(dp_{S1,S2}\)表示\(S1\)导出子图中入度为\(0\)的
LKM -> Linux Kernel Module 作为Linux内核程序,lkm拥有极高的权限,故常用于编写驱动,当然,在Rootkit领域也十分流行。 LKM基本结构 LKM程序的结构和一般用户模式下的c语言程序不同,一个普通的C语言程序如下: 1 #include <stdio.h> 2 3 void main() { 4 printf("Hello world in us
IOI 难度略微上升 A. 跳一跳 简单的期望\(DP\) \(f_i\) 表示跳到 \(i\) 再跳到 \(n\) 的期望时间 显然有 \(f_i = \frac{1}{n - i + 1}f_i + \frac{n - i}{n - i + 1}(f_{i + 1} - 1) + 1\) 最后答案为 \(f_1 - 1\) code #include<cstdio> #include<cstring> #include<algorit
来补个档。 CF1621G Weighted Increasing Subsequences 先离散化。对每个上升子序列计算权值是困难的,我们考虑每个位置对答案的贡献。 即我们想要知道对于每个 \(a_p\),\(i_k\) 最远能到哪里,使得存在一个 \(x \in (i_k, n]\) 满足 \(a_x > a_i\)。容易发现,若设 \(r_p\) 为最右端的
In economics, a commodity is an economic good that has full or substantial fungibility [可替代性]: that is, the market treats instances of the good as equivalent or nearly so with no regard to who produced them. Fungible, which derives from the Latin verb fun
深度学习编译器介绍 每一种硬件对应一门特定的编程语言,再通过特定的编译器去进行编译产生机器码,那随着硬件和语言的增多,编译器的维护难度会有很大困难。现代编译器已经解决了这个问题。 为了解决这个问题,科学家为编译器抽象出来了编译前端/编译中端/编译后端等概念,并引入IR(Interm
法一 \(dp_{i}\) 表示以 \(i\) 为结尾的答案,记录 \(las_i\) 表示 \(i\) 上一次出现的位置。 \(dp_i = \sum_{j = las_{a_i}}^{i-1} dp_j\),可以前缀和优化。 最后答案为 \(sum_n -1\),因为这里的答案包含空串,要减去。 点击查看代码 // 德丽莎你好可爱德丽莎你好可爱德丽莎你好可爱
素域(prime field) 有限域也叫伽罗瓦域(galois field),指的是由有限个元素组成的集合,在这个集合内可以执行加、减、乘和逆运算。 而在密码学中,我们只研究拥有有限个元素的域,也就是有限域。 域中包含元素的个数称为域的阶。 只有当\(m\)是一个素数幂时,即\(m=p^n\)(其中\(n\)为正整
这次好像也不错qwq A. 序列 B. 任意模数快速插值 C. 快递 D. 任意模数多项式乘法逆 A. 序列 一眼题面:这不是在模拟更相减损么 然后发现的确是,所以飞快地过了 #include<cstdio> #include<cstring> #include<string> #define int long long #define WR WinterRain using namesp
CF1709E 题意: 给定一颗树,每个节点上都有数字,修改最少的节点上的数字,让树上不存在一条路径,异或后权值等于\(0\)。 \(1\leq n\leq 2*10^5,1\leq a_i<2^{30}\) 题解: 首先考虑如果一个点,修改了它的点值后,它的子节点都不需要考虑,因为可以把它改成一个很大的数字,永远不会异或成\(0\) 然
C.Easy Counting Problem 感谢 Pedestrian1 的指导 题意:\(q\) 次询问,每次问在一定约束条件下构造出长度为 \(n\) 的序列的方案数,只能用 \(w\) 种数字构造,且每种数字至少使用 \(c_i\) 次 知识点:多项式,生成函数 首先知道这个是要使用EGF的相关生成函数解决,然后我们先推式子 设对于数