一个矩阵，给出第一行第一列，后面每个位置的数由此得到：\(F_{i,j}=F_{i,j-1}*a+F_{i-1,j}*b+c\) 求\(F_{n,n}\)。 答案对\(10^6+3\)取模。 \(n\le 2*10^5\) 如果\(c=0\)，考虑组合意义：对于从\((x,1)\)，贡献相当于\((x,1)\)到\((n,n)\)，每次可以向右或向下，向右有\(a\)的贡献，向下有\(b\)的
Solution 首先 x=y 时答案肯定为 1，然后讨论 x≠y 的情况。 其实可以直接把 x，y当成 1，0，因为最终合并成一个细胞，相当于在每个x，y前配个 (1/k)某， 使所有系数和为 1 ，求某些限制下，x 前的系数和不同的方案数。 那么先单单看 x ，我们把系数和看成在 k 进制下的小于 1 的小数 ( 设为 p ) ， 对
链接 codeforces 1430F 题面 题解 我们记第i波的实际控制范围为\([l_i,\min(r_i,l_{i+1}-1]\)。记\(f_i\)表示在第i波实际控制范围内把前面的所有怪物都打死至少浪费多少子弹。 每次直接\(O(n)\)往后转移即可。 实际上是可以不用\(r_i\leq l_{i+1}\)的，只用保证\(l_i\leq l_{i+1}
题目链接 题意： 给出这个式子的x和y，求fn 思路：很明显的矩阵快速幂，[fi,fi-1][{1,1}{-1,0}]=[fi+1,fi] #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn=10; const int mod=1e9+7; struct Marix{//矩阵 int mo[maxn][maxn],n; Mari
题意： 链接：http://zhengruioi.com/problem/251 写一下k次项系数的表达式 然后利用一些数学技巧化简化简 大力NTT即可 #include<bits/stdc++.h> #define N 440000 #define L 400000 #define eps 1e-7 #define inf 1e9+7 #define db double #define ll long long #define ldb long
大致题意 给一个\(n×m\)的棋盘,在上面放若干个炮,求有多少种放置方法可以使没有一个炮可以攻击到另一个炮 分析 状压\(dp\) 观察发现,每行和每列至多只能放\(2\)个棋子 考虑到每列中已经摆放的棋子数量会影响到之后能摆放的棋子数,不妨设: \(f[i][j][k]\)为前\(i\)行中,一共有\(j
解法：枚举 #include <bits/stdc++.h> typedef long long ll ; #define int ll using namespace std ; int quickpow(int a,int b,int mo){int s;for(s=1;b;b>>= 1,a=a*a%mo)if(b&1)s=s*a%mo;return s;} #define INF 0x3f3f3f3f const double PI = acos(-1.0); co
luoguP4859 已经没有什么好害怕的了(二项式反演) 祭奠天国的bzoj。 luogu 题解时间 先特判 $ n - k $ 为奇数无解。 为了方便下记 $ m = ( n + k ) / 2 $ 为 $ A>B $ 的个数。 恰好改钦定。 设 $ dp( i , j ) $ 为考虑 $ A $ 的前 $ i $ 个数钦定 $ j $ 对 $ A>B $ 的方案数。 有
bzoj4241/AT1219 历史研究(回滚莫队) bzoj它爆炸了。 luogu 题解时间 我怎么又在做水题。 就是区间带乘数权众数。 经典回滚莫队，一般对于延长区间简单而缩短区间难的莫队题可以考虑。 思路就是对于所有l在同一块的询问，只记录在这一块以外的扩展贡献，而对于在块内的部分每次暴力记录
%%%gmh差不多一年前学会min_25筛 %%%某初一大佬似乎已经会了min_25筛 菜哭了 约定 以下记\(P\)为素数集合，\(P(n)\)为所有小于等于\(n\)的素数的集合。 \(minp(x)\)表示\(x\)的最小质因子 问题 这种什么筛之类的，多是求积性函数的前缀和的算法。 min_25筛能做的积性函数要满足这两个
GCD Array Time Limit: 11000/5500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1765 Accepted Submission(s): 559 Problem Description Teacher Mai finds that many problems about arithmetic function can be reduced to
http://codeforces.com/contest/1158/problem/F 先考虑如何求一个序列的density。 假设要求序列\(A[1..n]\)的density。 找到\(A[1..n]\)的最小一个前缀\(A[1..i]\)，使其包含\(1-c\)的所有颜色。 那么我们可以 以这些颜色作为那些序列的开头，并且这样一定是最优的，那么\(Density(A[1.
有一个序列\(a[1..n]\)，求最短的\(f[1..len]\)，使得： \(\forall i>len,\sum_{j=1}^{len} f[j]*a[i-j]=a[i]\) 假设已经求出了\(a[1..i-1]\)的最短递推式\(f\) 设\(∆=a[i]-\sum_{j=1}^{len} f[j]*a[i-j]\) 当\(∆=0\)时，显然\(f\)可以作为\(a[1..i]\)的递推式，continue 当\(∆≠0\)时，我
https://gmoj.net/senior/#main/show/6541 \(n<=5000\) 题解： 我感觉我和这种dp无缘，肝了两个小时拿了0分，还不如去写第三题。 首先这种排列，树上的，不难想到树上的笛卡尔树dp。 设\(f[i][j]\)表示\(i\)子树里\(j\)段balabala的。 再看这题，边的限制相当于\(x->fa[x]\)的边权=\(x
1、定义一个类class MyObj: def __init__(self, name, age): self.name = name self.age = age def myFunc(self): pass mo = MyObj('Boby', 24) print(mo) print(mo.__dict__) #结果 <__main__.MyObj object at 0x000000815C364518
#include<bits/stdc++.h> using namespace std; #define int long long #define N 2010 int mo,n,t; int qp(int x,int y){ int r=1; for(;y;y>>=1,x=x*x%mo) if(y&1)r=r*x%mo; return r; } void ln(int *a,int *b,int n){ for(int i
AHOI 题意求在$ncdot m$的棋盘上摆放一些炮，使得任意两个炮不能互相攻击的方案数 题解对于每一列，显然只能有0或1或2个炮，这是列中不能攻击的充要条件 令$f_{i,j,k}$为考虑前i行，其中有j列有1个炮，k列有两个炮的方案数，这也意味着有$m-i-j$列没有放棋子 分当前行放0或1或2个棋子
https://file.floj.tech/export/SadZyRlqWwTcRi2EnHYC t1 beijing. 70分做法，f[i][j]表示甲还剩i场赢，乙还剩j场赢，此时应该已经赢了f[i][j]元，易得f[i][j]=(f[i-1][j]+f[i][j-1])/2。边界条件f[i][0]=-2^(2n-1),f[0][i]=2^(2n-1)。 100分做法，发现结论，此时甲的胜率为p，打完一把后甲的胜
[问题] [问题描述] 有 n 个恶魔降临了…小 S 决定打击这些恶魔,她的魔法能在一瞬间同时杀死任意数量的恶魔,但是有些恶魔之间存在保护关系,比如恶魔 A 保护恶魔 B,则如果 A 不死则 B 不受伤害,现在小 S 想知道最少需要使用多少次魔法才能杀死所有恶魔,如果不能杀死所有恶魔,输出
首先线性基是什么呢。我们考虑我们有n个数。子集数量为2^n个。我们将每个子集内的数全部异或起来。得到一个值。但是我们考虑这些值内会可能存在重复的，太多了。不便于运算。所以我们考虑，能不能除去重复的。 我们假定n个数都是<10^9。我们考虑使用一个30*30的矩阵。其中其中第一行，
说明 目前大部分自由软件实现国际化使用的是gettext。 国际化就是让程序可以使用多国语言来显示程序里的字符串。 程序里一般都有很多字符串，菜单名也好，错误信息也好，都是字符串。假设字符串为string，非国际化的程序里都是直接写"string"。如果用了 gettext 来实现国际化的话，就要写
传输过程总体来说： （1）客户端提供【客户端随机数、可选算法套件、sessionId】等信息 （2）服务端提供【服务端随机数、选用算法套件、sessionId】等信息 （3）服务端提供证书 （4）服务端与客户端互换算法需要的参数 （5）客户端根据前面提到的随机数和参数生成master secret，确认开始使用
Konkretne Adidas Ls 70 z gotówki na danym krajobrazie sprzed około roku i zawiera po prostu lepszą reputację. Wygląd w starym stylu, a także lepsza niż się spodziewano, najwyższa jakość skóry bydlęcej sprawiają, że buty lub buty Adidas Falcon b
#include<bits/stdc++.h> using namespace std; #define N 510 #define K 15 #define mo 998244353ll int n,k,g[N][K][K][K],e[N][N],d[N],dfn[N],ct,r,f[N][N][K][K]; void qm(int &x,int y){x+=y;if(x>=mo)x-=mo;} int main(){ //freopen("buried.in&quo
数论大杂烩，留坑代填，先放代码： /************************************************************** Problem: 1951 User: JBLee Language: C++ Result: Accepted Time:152 ms Memory:2856 kb****************************************************************/
