蒟蒻的最后的倔强

C. Constanze’s Machinehttps://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 Segmentshttps://codeforces.com/contest/1196/problem/B给了你一个序列 让你把他们分成k段 每段都是奇数对k段求sum(这一段的奇数数量) 最后他们的和 是奇数的总和这样的话 k 是奇数 那么 奇数的个数也是奇数他们的奇偶性是一样的然后 确保 cnt >= k 每段都分一个 剩下的都给最后一段端#inc...

C. Primes and Multiplicationhttps://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 就过了 醉了细节要注意orzps 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/P1082ax+by=cax +by = cax+by=c 有解 需要 gcd(a,b)∣cgcd(a, b) | cgcd(a,b)∣c这题也算找逆元 方法很多 https://blog.csdn.net/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 1000010using namespace std;const int mod = 998244353;int mp[15][...

做IDA* 八数码问题遇到的首先洛谷 P1379https://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次函数各项的系数。输出格式：输出为一行，包含...