PdrEam

摘要： Bitset就是一个01串，空间为bool的八分之一 每一位占有一个bit，支持数组式单点修改，左右位移，位运算等操作 时间复杂度 单次操作时间复杂度为O(n/w),w为计算机字长(一般为32或64) 声明 bitset<maxn> now; 支持初始化 bitset<maxn> now(strin 阅读全文

摘要： 就稳扎稳打 先是队友W说打表，我上去一个全排列打表，猜结论成功，ac 然后开取模那个题 队友Q经过分类讨论，wa了一次 队友W暴力比较了前100 的三个数 然后完善了讨论，ac 然后做那个二分+贪心 队友W/Q上去写代码，我们都没看到环的条件 ，wa了一发 然后我和Q队友疯狂讨论环怎么写 出思路/出 阅读全文

摘要： #include<bits/stdc++.h> #define inf 1e7 #define ll long long #define int long long #define ull unsigned long long #define PI acos(-1.0) #define PII pa 阅读全文

摘要： 对于长度大于等于k的区间，取出第k大的数放置到新序列中。 问新序列中第m大的值是多少 那么题设可以转为 设答案的值为x 要使得答案成立 ， 那么新序列中应该有m个值比x大 也就是 有大于等于m个区间能输出比x大的值 那么这些个区间 都应该包含了 大于等于k个 大于等于x 的数 二分找到刚好让x成为第 阅读全文

摘要： 给定序列，互不相同的全排列 n1e5内的。 1操作使得某个点+1e7 2操作 找一个要求【不等于a1...ar 中的值】【且这个值大于等于k】【值最小】 主席树+set 暴力的想，从小到大取数看看可不可行。又由于整个序列是全排序。 那么不在[1,r]中，就相当于在[r+1,n]中找一个大于等于k。这 阅读全文

摘要： https://blog.csdn.net/lalalafloat/article/details/103056764?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163635050916780255222938%2522%252C 阅读全文

摘要： The Game of Life https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-A1537 给定初始点 问321次迭代中，最大的活点个数，最大的活点个数的次数，最后活点个数 总结反复操作的复杂度。 一开始用队列T了，改用set #inc 阅读全文

摘要： #include<bits/stdc++.h> #define inf 1e18 #define ll long long #define ull unsigned long long #define int long long #define PI acos(-1.0) #define PII p 阅读全文

摘要： https://codeforces.com/problemset/problem/1550/C 定义了曼哈顿距离 如果满足 曼哈顿距离的等式 则 三点构成坏三角 如果没有坏三角就是好序列 问有个多少个子段是好的 只有三点构成v或者倒v时 就是不递增或者递减，不满足等式 子段长为1或者2都是可行的 阅读全文

摘要： 每个人有视力ai和编号，编号就是进场顺序，然后分配座位si， 首先要保证视力小的人，座位一定要小于视力大的人 然后同一排，先坐下的人会挡住后面进场且路过他的人，此时记录贡献 求排好后，最小的贡献 首先视力小就得坐前面，所以可以首先按ai排序，那么这些相同视力的人可能会做若干排 1OOOOXX 2XX 阅读全文