蒟蒻的最后的倔强

C. Constanze’s Machine https://codeforces.com/contest/1245/problem/C 题意 ： 给了你一个string 这次有个人强行将其中的w 和 m 字符 改成了 uu 和 nn 你的任务是这这个序列原来是什么 只需要统计原来序列的可能方案书数就好 如果遇到2个连续的 u∣∣vu||vu∣∣v 显然类似与斐波那契数列 dp[i]=dp[i−1...

待续 之后写 #include <bits/stdc++.h> using namespace std; int cas, n, m , k; int a[300005]; int b[300005]; signed main() { int i, j; cin >> n >> k; for (i = 0; i < n; i++) cin &g...

B. Odd Sum Segments https://codeforces.com/contest/1196/problem/B 给了你一个序列 让你把他们分成k段 每段都是奇数 对k段求sum(这一段的奇数数量) 最后他们的和 是奇数的总和 这样的话 k 是奇数 那么 奇数的个数也是奇数 他们的奇偶性是一样的 然后 确保 cnt >= k 每段都分一个 剩下的都给最后一段端 #inc...

C. Primes and Multiplication https://codeforces.com/contest/1228/problem/C 看懂g函数就好搞了 就是再问你 45 里面3作为质因子 出现次数是多少 我们考虑f 无非就是分解质因数 最多20个 然后 1 到 n 这个质因数出现了几次 套阶乘的分解质因子就好 然后 注意 阶乘质因子就不要乘了 连long long 都炸 ...

高斯消元 模板 https://www.luogu.org/problem/P3389 #include <bits/stdc++.h> #define debug(x, str) cout << (str) << " = [ << : " << (x) << " ]" << endl; #define fasti...

思路 观察题目，不难发现，我们需要在给定GG,NN的情况下，求 G∑i∣NCNimod&ThinSpace;&ThinSpace; 999911659G^{\sum_{i|N}C_N^i} \mod \ 999911659G∑i∣N​CNi​mod 999911659 的值。所以，我们只需要求出GG的幂的值就可以进行计算。 然而数据范围告诉我们，先求 ∑i∣NC...

题目链接 题意 一些二元组(x,y) 求多少种排列，使得x不递增(包括相等)，y不递增(包括相等) 第一反应 二维偏序 然后想想不对劲 这玩意有组合数 所以想到了 倒着来求 可是 又要去重 很快 就意识到 是一个容斥问题了 13样例 wa了3 发 真实。。。。 因为我减了2次 只加了一次mod 输出一直是负数 加 2 * mod 就过了 醉了 细节要注意orz ps tmp3 等于0...

定义 逆元素是指一个可以取消另一给定元素运算的元素 —百度百科 简单说 就是 a∗a−1=1a * a^{-1} = 1a∗a−1=1 一样 在模 意义下有更多性质 常见求逆元的方法 1.拓展欧几里得求逆元 ps必须a,pa,pa,p互质 复杂度 logplog plogp #include <bits/stdc++.h> using namespace std; const i...

每4个 互相不能是朋友 考虑并查集维护 我们正着数 有点难 正好 我们朋友关系 是一个一个加进去的 这样就可以 每次减去我们加入这2个集合产生的冲突 + 剩下集合贡献出的2个 如果每次在数就超时了 而且 我们组合数 减去的 是 所有大于2的集合 贡献2个元素的量 所以开一个变量 存下 加的时候 把这2个要加入集合去掉 合并完并查集 把题面合并 就o1 处理组合数 题解搞得平方没有看懂 以上...

现有一段函数，要求输入一个数组A和一个k，进行一次题目给出的冒泡模仿插入 进行k次。  问给你三个数，n，k，mod，你在1-n的全排列中，有多少个序列运行这个函数之后其最长上升子序列的长度大于等于(n-1)，最后的结果对mod取模。 然后 我们上下做差 能看出是等差数列 首项是 i∗i!i * i!i∗i!，然后差是 2∗i!2 * i!2∗i! 那么 对应第 k 列 n 行 来说 它就是...

线性同余方程 https://www.luogu.org/problem/P1082 ax+by=cax +by = cax+by=c 有解 需要 gcd(a,b)∣cgcd(a, b) | cgcd(a,b)∣c 这题也算找逆元 方法很多 https://blog.youkuaiyun.com/qq_40831340/article/details/100024550 #include <bits/s...

[线段树] CodeForces - 920F SUM and REPLACE (数学优化) https://vjudge.net/problem/1349242/origin 题意：给出一个数组，有两个操作，一个操作把区间所有数都变成其因子个数，另一个操作询问区间和。 一个树的约束个数 最多 2∗sqrt(n)2*sqrt(n)2∗sqrt(n) 我每次 变成它的约束个数 最多也就30次到1了...

类似 斐波那契数列 这个字符在coffe 还是 chicken 我们只需要 每次减去 dp[n - 2] 判断它在那个串中 能减去就意味是每个串重新换了减去 ad– 不然-=2 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll maxn=1e3+10; ll dp[maxn]; ...

以下是我打的表。。。。。 眼瞎了 别笑orz 我们发现 第一行 除了最后一个就是解。。。。。 然后 l == 1 or r == 1 去错开一行 r - l + 1 就是要的解 #include<bits/stdc++.h> #define N 1000010 using namespace std; const int mod = 998244353; int mp[15][...

做IDA* 八数码问题遇到的 首先洛谷 P1379 https://www.luogu.org/problem/P1379 我自己对[康托展开+逆展开] 代码总结 n^2 和 logn 我都写了 洛谷这个题强制优化 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1...

给了你一个程序 程序 S1 将传入的 数组 返回一个随机子序列(不一定连续) 程序 S2 算这个数组 逆序对数量 程序 S3 算这个数组 经过S1 之后 用S2算逆序对数量 到这里 我们知道了 这个程序是在算 一个序列 包括它子序列 随机排列 最后 逆序对期望值 首先 我们知道 一个长度为n的 它随机排列的逆序对期望 C(n, 2) 可以产生多少逆序对 每个 逆序对的存在概率是/2 所以 是C...

https://www.luogu.org/problemnew/show/P3382 题目描述 如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 输入输出格式 输入格式： 第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示。 第二行包含N+1个实数，从高到低依次表示该N次函数各项的系数。 输出格式： 输出为一行，包含...