starlight_

摘要： https://codeforces.com/contest/1775/problem/C ####题意 题意是说，给你n和x，你要求出最小的满足要求的m，使得 $n$&$(n+1)$&$(n+2)$&$...$&$m=x$ 若没有满足的输出-1 ####思路 容易知道x的范围$0\leq x \l 阅读全文

摘要： ###题意 给定n个物品，和一个容量为C的桶 需要求出为了装下这些物品，分别使用首次适应算法（FF）、最佳适应算法（BF）需要的桶的数量 $n \leq 10^6$ ###思路 BF：容易想到可以用set维护，每次二分查找能放进去的第一个位置，如果都放不下就另外开一个桶存放 注意因为可能存在重复元素 阅读全文

摘要： ###A 签到 点击查看代码 #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 2e5 + 10; int n; map<int, char> m; int a[N]; char s[N]; 阅读全文

摘要： ###赛前 大概是赛前三周才突然知道拥有了比赛机会。 赛前训练和vp频率很高，有一段时间cf上都是绿的。比赛的那一周只有一天没在vp，到了周六热身赛我人都有点麻木。（可能正赛也是类似的状态吧） ###比赛的过程be like： 首先是吃饭时间有点赶，回来之后马上开始登录比赛，登录之后只有几分钟就要开 阅读全文

摘要： ####例题 小白月赛 困难卷积 ####题目 要求一个暴力算是 $O(n^2)$ 的东西 同时题目保证 $\sum a[i] \leq 10^7$ ####题解 $\sum a[i] \leq 10^7$ 的含义是 $a[i]$ 的值的种类数不超过 $sqrt(10^7)$ 的意思 这样就可以用p 阅读全文

摘要： ##分式线性变换的保交比性 对于分式线性变换，具有保交比性 ##应用 在复数域下，存在分式线性变换，给定三个输入和输出，再给定第四个输入，求其在这个分式线性变换下的输出。 https://codeforces.com/gym/103427/problem/I ####解： 根据上式求得 $w_4$ 阅读全文

摘要： https://pintia.cn/problem-sets/994805046380707840/exam/problems/1518582895035215872 ####题意 给你一棵树，给定树根，要求树的所有结点编号的dfs序中逆序对的数量总和，对结果模 $10^9 + 7$ 树的结点数 $ 阅读全文

摘要： 给定输入的序列 a（整数即可，其他无限制条件），next_permutation(a + 1, a + n + 1) 可以求出 a 的关于值的下一个排列，prev_permutation(a + 1, a + n + 1) 可以求出 a 的关于值的上一个排列 #include<bits/stdc++ 阅读全文

摘要： ##排列组合 #####例1 NOIP2016 组合数问题 首先有排列组合公式 $C_n^m = C_{n-1}^m + C_{n-1}^{m-1}$，根据这个递推出 $C_n^m$ 是否可以被k整除，再用二维前缀和预处理出答案即可。 点击查看代码 #include<bits/stdc++.h> # 阅读全文

摘要： https://codeforces.com/gym/103428/problem/M ####题意 有 $n$ 场比赛，赢用 $1$ 表示，输用 $0$ 表示，需要求出有 $m$ 场赢了，并且最多连赢的场次为 $k$ 的方案数 ####思路 首先输的场数为 $n-m$，那么就可以在 $n-m+1$ 阅读全文