cosx_的博客

不降数题意：定义 nnn 位不降数为从左到右的组成的序列是非递减的给定 nnn，求长度为 nnn 的不降数有多少思路：对于 nnn 比较大，但是模数不大（一般不超过 10610^6106）的计数大概率是要用到 LucasLucasLucas 定理的可以发现不降数的每一位都是 [1,9][1,9][1,9] 之间的，看成序列，它至多有 888 次可以上升的机会也就是序列的差分和的范围是 [0,8][0,8][0,8]，枚举差分和那么也就是 nnn 个位置可以选择上升，要选 iii 个位置，每

E - Rook Path题意：在 n∗m(n,m<109)n*m(n,m<10^9)n∗m(n,m<109) 的网格中，初始在(x1,y1)(x_1,y_1)(x1​,y1​)，每次可以移动到当前行的任意列或者当前列的任意行（不能原地不动），求到 (x2,y2)(x_2,y_2)(x2​,y2​) 的方案数，答案对 998244353998244353998244353 取模思路：题解dpdpdp 数组很难想f[0][i]f[0][i]f[0][i] 为一维上的，从起点出发，

ll g(ll a, ll b){ ll n = 1; if(b > a/2+1) b = a-b; for(ll i=1; i<=b; ++i) { n*=(a-i+1); n/=i; } return n;}

学习博客2018—hdu-6286

传送门E-The Intriguing Obsessioncode：#include<bits/stdc++.h>#define endl '\n'#define ll long longusing namespace std;const int maxn = 2e5 + 9;const int mod = 998244353;ll n, m, t;ll fac[maxn];ll q_pow(ll a, ll n, ll ans = 1){ while(n){ if

CCPC Strings题意：一个字符串中只包含 C,PC,PC,P 两个字符，定义 CCPCnessCCPCnessCCPCness 是一个字符串中不重叠的 “CCPC”“CCPC”“CCPC” 字符子串的最大数量， 给定一个 nnn，求长度为 nnn 的 2n2^n2n 个所有字符串的 CCPCnessCCPCnessCCPCness 之和。计算贡献+容斥+推公式bm线性递推我先谈谈我的思路：首先我考虑计算一个 CCPCCCPCCCPC 的贡献（不考虑重叠多计算的部分），长度为 nnn 的字符串

大佬题解C. Jury Meeting题意：nnn 个数，代表每个人可以发言次数，要求每个人发言不能连续发言，例如 1,21,21,2，1发言，2发言，然后还是2发言，这个情况就不行。然后求排列个数，满足这个条件。思路：首先可以想到最大值如果不止 111，那么直接输出 nnn的全排列就完了如果最大值和次大值差值大于 111，输出 000，无论如何都无法满足最后剩下最大值仅有一个，次大值至少一个的情况我们统计一下次大值的个数，然后一个条件是显然的：最大值右边至少有一个次大值，然后考虑插空法，设有

题意：一个 n×nn\times nn×n 的矩阵，每个位置放置一个数，数的范围 ∈[1,n2]\in [1,n^2]∈[1,n2]，从第 111 行到第 nnn 行，每行的最小值形成一个集合 A=A=A= {a1,a2,a3...ana_1,a_2,a_3...a_na1​,a2​,a3​...an​}，与集合 B=B=B= {1,2,3,....n1,2,3,....n1,2,3,....n} 的交集生成集合 SSS， ∣S∣|S|∣S∣ 表示集合 SSS 所有数之和，求所有的 SSS 集合的 ∣