11 2021 档案

给学弟的bitset使用整理
摘要：Bitset就是一个01串，空间为bool的八分之一 每一位占有一个bit，支持数组式单点修改，左右位移，位运算等操作 时间复杂度 单次操作时间复杂度为O(n/w),w为计算机字长(一般为32或64) 声明 bitset<maxn> now; 支持初始化 bitset<maxn> now(strin 阅读全文
posted @ 2021-11-15 10:48 PdrEam 阅读(259) 评论(0) 推荐(0)
2021 CCPC 广州站
摘要：就稳扎稳打 先是队友W说打表，我上去一个全排列打表，猜结论成功，ac 然后开取模那个题 队友Q经过分类讨论，wa了一次 队友W暴力比较了前100 的三个数 然后完善了讨论，ac 然后做那个二分+贪心 队友W/Q上去写代码，我们都没看到环的条件 ，wa了一发 然后我和Q队友疯狂讨论环怎么写 出思路/出 阅读全文
posted @ 2021-11-14 22:46 PdrEam 阅读(387) 评论(0) 推荐(0)
G. Game Design
摘要：#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 阅读全文
posted @ 2021-11-12 15:56 PdrEam 阅读(76) 评论(0) 推荐(0)
HDU 6231 K-th Number
摘要：对于长度大于等于k的区间，取出第k大的数放置到新序列中。 问新序列中第m大的值是多少 那么题设可以转为 设答案的值为x 要使得答案成立 ， 那么新序列中应该有m个值比x大 也就是 有大于等于m个区间能输出比x大的值 那么这些个区间 都应该包含了 大于等于k个 大于等于x 的数 二分找到刚好让x成为第 阅读全文
posted @ 2021-11-10 22:51 PdrEam 阅读(28) 评论(0) 推荐(0)
hdu 6703 array
摘要：给定序列，互不相同的全排列 n1e5内的。 1操作使得某个点+1e7 2操作 找一个要求【不等于a1...ar 中的值】【且这个值大于等于k】【值最小】 主席树+set 暴力的想，从小到大取数看看可不可行。又由于整个序列是全排序。 那么不在[1,r]中，就相当于在[r+1,n]中找一个大于等于k。这 阅读全文
posted @ 2021-11-08 22:28 PdrEam 阅读(29) 评论(0) 推荐(0)
Gym 102055B Balance of the Force
摘要：https://blog.csdn.net/lalalafloat/article/details/103056764?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163635050916780255222938%2522%252C 阅读全文
posted @ 2021-11-08 13:49 PdrEam 阅读(32) 评论(0) 推荐(0)