written on 2022-06-21 \(A\) 题大家都过了，这题的思路指引还是很明显的，只要确定 \(A\) 中的一个元素，那么其他所有的元素都可以确定，并且随某一元素的变化，总的变化是有规律摆动的。 虽然思路很简单，但是一开始还是写挂了很久，主要的原因在于一种方法超时后没有积极地调整思路，其实这里
written on 2022-05-06 传送门 一道好题，是对差分的进一步理解。 首先我们要明确几个结论。 设原数组为 \(C\) ，差分数组为 \(D\) ，那么\(∀i∈[1,n]\) ， \(C_i=0\) \(⟺\) \(∀i∈[1,n]\) ， \(D_i=0\) 。 差分数组维护的信息是几个相邻数之间的关系，支持将区间操作改为单点操作。
written on 2022-05-06 写了三天了，写篇题解加深一下印象。 首先分析题意。我们发现最后的概率是以 分子乘以分母逆元的形式 出现的，然后这又是一道概率题。那么我们就可以考虑直接算满足的方案数了，因为最后的总方案数十分好算，就是所有长度相乘。 题目的限制是单调不增，直观的想法是
链接：https://ac.nowcoder.com/acm/contest/26656/1040来源：牛客网 题目描述 这是一个加强版的斐波那契数列。 给定递推式 求F(n)的值，由于这个值可能太大，请对109+7取模。 输入描述: 第一行是一个整数T(1 ≤ T ≤ 1000)，表示样例的个数。以后每个样例
N-Particle Arts 题意 有n个粒子，第i个粒子有\(a_i\)的能量。粒子之间不停的碰撞，当两个分别具有能量a，b的两个粒子相撞之后这两个粒子会消失，同时产生两个能量分别为a&b,a|b,的粒子。当这些粒子的状态稳定之后求它的能量的方差是多少。（稳定是指方差不再改变） 数据范围 \(1 <= n <= 1
组合数学题目选做 一、[USACO09FEB]Bulls And Cows S 题目链接：[USACO09FEB]Bulls And Cows S Solution1 由题目可以很快想到DP解决，于是设 \(f_i\) 表示长度为 \(i\) 的排列的合法方案数，那么： \[f_i=f_{i-1}+f_{i-k-1} \]\(f_{i-1}\) 即位置 \(i\) 不选公牛，那么可以加上前一位所有的
https://atcoder.jp/contests/arc145/tasks/arc145_c 首先最大一定是，\(2i-1,2i\) 配对。 可以通过交换任意 2 个数来反证。 那么就是要构造一个序列，倘若把 \(2i-1,2i\) 看成 \(+1,-1\) 的话，那么一个 \(+1\) 只能跟它最近的 \(-1\) 配对到（也就是说，对于已经确定的序列，配对方案是固定
题目叙述 有点长，大概就是一个扩展CRT的模板。 题解 相当于求 \(b_ix\equiv a_i\pmod {p_i}\) 的解了。 考虑先用扩展 CRT 求 \(x\mod p_i\) 是多少。 然后合并即可。 写的时候注意扩展欧几里得要边取模边做。 另外如果想写得简单一些，可以考虑直接套上去，不先把 \(x\mod p_i\) 取值
分析 首先 用数学归纳法证明斐波那契数列前n项平方和 等于 f[n] * f[n+1];假设 第 n 项时满足 前n项平方和 等于 f[n] * f[n+1];那么 第 n+1 项时 应该是f[n] * f[n+1] + f[n+1] * f[n+1]= f[n+1] * (f[n] + f [n+1] )= f[n+1] * f[n+2] = 假设的情况且 第 1 项 平方和 满足证毕
分析 卡特兰数 + 逆元 卡特兰数模板题，Cnn+m - Cn+1n+m 组合数：Cmn = n! / m! / (n-m)! 通过求逆元求组合数 template<class T> T qmi(T a,T b,T p) { T res = 1; for(;b;b>>=1,a=1ll*a*a%p) if(b&1)res = 1ll*res*a%p; return res; } template<class T
链接：https://ac.nowcoder.com/acm/contest/26656/1025来源：牛客网 题目描述 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我
T1 数据结构 第一个操作很好实现，只需要增加 \(x^k\) 即可 第二个操作是瓶颈，暴力做是不行的 瓶颈在操作 \(2\)，若是可以减少操作 \(2\) 的复杂度，就可以通过本题 怎么做呢？我们知道每个数到底被加了几次，就可以一次性算出它的贡献 我们每次操作 \(2\) 使用一个懒标记，加入 \(x\) 就是加
A. 烷基计数 \(f[i]\)表示由\(i\)个碳原子构成的烷基数量 \(g[i][j]\)表示由\(i\)个碳原子构成的只有两棵子树，其中较小的一棵大小为\(j\)的烷基数量 求\(f[i]\)，先考虑只有两棵子树的情况，如果两个子树大小不一样那么有\(f[j] * f[i - 1 - j]\)种方案，如果两棵子树大小相同，那就不能直
AGC051D C4 考虑给每条边定向，然后就是欧拉回路计数，套 \(\text{best}\) 定理即可。 #include<bits/stdc++.h> using namespace std; #define inf 1e9 const int maxn=1e6+10; const int mod=998244353; inline int read(){ int x=0,f=1;char c=getchar(); while(c<'0'||c>
当模数不为质数的时候，可以用辗转相减来消元。 每个数的大小在消元的过程都会变小，以这个作为势能，不难分析出复杂度为 \(\mathcal{O}(n^2(\log p+n))\)． 代码实现参考 qyc 的板子，常数小而且好写，qyc nb！ #include<cstdio> #include<vector> #include<cstring> #include<iostream> #incl
扩展欧拉定理，用来求幂 1 int pow(int x, int y, int mod) { 2 if (y >= p[mod]){ 3 return pow(x, y%p[mod] + p[mod], mod);//扩欧拉，p表示欧拉函数 4 } 5 int ret = 1; 6 while (y){ 7 if (y & 1){ 8 ret *= x; 9
题意 定义一个排列是好的，当且仅当对它冒泡排序时交换次数是下界： \[\dfrac{1}{2}\sum_{i=1}^n|p_i-i| \]给定一个长度为 \(n\) 的排列 \(p\)，求在所有的长度为 \(n\) 的排列中有多少字典序大于 \(p\) 的好的排列。 Solution 这是上课 \(\texttt{M}\color{red}{\texttt{r_Spade}}\)
RSA算法的概述（个人理解，欢迎纠正） RSA是一种基于公钥密码体制的优秀加密算法，1978年由美国(MIT)的李维斯特(Rivest)、沙米尔(Shamir)、艾德曼(Adleman)提的。RSA算法是一种分组密码体制算法，它的保密强度是建立在具有大素数因子的合数其因子分解是困难的（基于大数分解的难度）。公钥和私
视频教程汇总帖：https://www.armbbs.cn/forum.php?mod=viewthread&tid=110519 我们这里采用CMSIS Pack一键创建，支持MDK和IAR，不需要大家做底层研究，仅需关心上层应用即可，且支持裸机和RTOS玩法。 优势是简单易实现，劣势是喜欢上这种玩法后，会无法自拔，不再愿意花心思去研究源代码了
2022牛客暑期多校第三场 I. Ice Drinking 题意 按随机顺序摆放 \(1,2,3,...,n\)，设随机变量 \(x\) 为数字与位置（第几个）相等的个数，给定非负整数 \(k\)，求 \(x^k\) 的期望。 分析 设错排方案为 \(P(n)\)，根据组合意义，枚举正确的个数，剩下的全部错排的方案数之和就是全排列 \[n! = \sum_{
此题是在某个的oj上看到的，题目标题和数据都不记得了，只能说个大概(标题瞎编的) 题目大意 给出\(n\)个点，可以任意选择生成树和\([1,m]\)的边权。由这些点连成一棵树，树中每一条边的权重介于\([1,m]\)给出两点\(a，b\)问有多少种树满足\(a，b\)之间的路径的权值乘积为\(m\) 数据范围 \(n<=
关于表情文字无法保存数据库 python+Django+MySQL 对于目前某些表情文字（
K Link with Bracket Sequence I 题目大意：给定一个长度为\(n\)的括号序列\(a\)，\(a\)是一个长度为\(m\)的合法括号序列\(b\)的子序列，求\(b\)的方案数 （\(mod\ 10^9+7,1<=n<=m<=200\) ） 解题思路：考虑类似最长公共子序列的动态规划，加上括号序列需要合法的限制 定义状态： \[dp[i][j][k]
https://www.luogu.com.cn/problem/P1077涉及知识点:模拟,动态规划DP 黄色题 思路:状态定义: 用f[i][j]表示前i种花,目前摆放了j盆的方案数 那么f[i][j]=f[i-1][j-0]+f[i-1][j-1]+f[i-1][j-2]+f[i-1][j-3]+f[i-1][j-min(a[i],j)]; //当k=0时也算上了 f[i-1][j]的情况,也就是
日常垫底，赛个球 A. 玩个球 组合数\(DP\)，搞了个傻逼性质在那乱转移，结果还是只有\(n == 2\)的分，有趣的是中间交的一份码过了\(n == 3\)的，但是不是最后一次提交。。 正解 \(dp[i][j]\)表示放了\(i\)个白球，有\(j\)个颜色放完的方案数，主要思想在枚举剩余位置的第一个放啥 考虑放白球，直
