摘要：
索引： 类型取值范围，lower_bound，离散化，整除，快读，对拍，测时间，随机数，随机树 类型取值范围： unsigned int 0～4294967295 int -2147483648～2147483647 unsigned long 0～4294967295 long -21474836 阅读全文
posted @ 2020-10-05 17:39
wuwendongxi
阅读(191)
评论(1)
推荐(0)
摘要：
Description X先生来到了一个奇怪的国家旅行。这个国家有N个城市，每个城市均有且仅有一个机场，但是这机场所有航班只飞往一个城市。每个城市有一个游览价值，第i个城市的游览价值为A[i]。 现在他想知道，从第i个城市出发，并只坐飞机飞往下一个城市，游览价值之和最多是多少（一个城市游览多次只计算 阅读全文
posted @ 2021-08-23 17:46
wuwendongxi
阅读(96)
评论(0)
推荐(0)
摘要：
学凸包时不太理解叉积判断，学完后就整理了一下，希望对大家有点帮助 向量叉积： 向量A×B(叉积)的代数定义：(A.x-B.y)* (A.y-B.x) 若A×B的值为正，A在B的顺时针方向；反之亦然（值为0共线） “顺时针方向”（此处31在21的顺时针方向）： cross函数： 此函数计算：线段ab× 阅读全文
posted @ 2021-07-06 17:39
wuwendongxi
阅读(209)
评论(0)
推荐(0)
摘要：
ABC202 题目 D 求：由x个A，y个B组成的第K大序列是？ ME：由x个A，y个B组成的序列共有(x+y)!/(x)!/(y)!个，再从高位开始逐位计算该位选a还是b，逐步缩小上下限；PS:需要高精度。 AC代码 核心代码（无高精度） 官方：我们如何确定答案的第一个字符是a还是b?可以这样判断 阅读全文
posted @ 2021-05-24 14:56
wuwendongxi
阅读(110)
评论(0)
推荐(0)
摘要：
ARC199 A： 题意：给定一个n<=1018， 找到n=A*2B+C，输出A+B+C #include <iostream> #include <cstdio> using namespace std; long long n,two=1,now,ans,i; int main() { scan 阅读全文
posted @ 2021-05-24 14:55
wuwendongxi
阅读(60)
评论(0)
推荐(0)
摘要：
C++运算符优先级 括号无条件最优 一级：! ~ ++ -- - (类型) ! 逻辑非 ~ 按位取反 ++/-- 自增自减 - 负号 (类型) 类型强转 二级：+ - * / % 三级：<< >>（左移右移） 四级：< <= > >= != == 五级：& ^ | &按位与 ^按位异或 |按位或 六 阅读全文
posted @ 2021-04-06 15:14
wuwendongxi
阅读(100)
评论(0)
推荐(0)
摘要：
ABC196 A #include <iostream> #include <cstdio> using namespace std; int main() { int a,b,c,d; cin>>a>>b>>c>>d; cout<<(b-c)<<endl; return 0; } B #inclu 阅读全文
posted @ 2021-03-22 21:38
wuwendongxi
阅读(107)
评论(0)
推荐(0)
摘要：
Description 小豆现在有一个数 x ，初始值为 1 。 小豆有 Q 次操作，操作有两种类型: 1 m： x=x*m ，输出 x mod M ； 2 pos： x=x/ 第 pos 次操作所乘的数（保证第 pos 次操作一定为类型 1，对于每一个类型 1 的操作至多会被除一次），输出 x m 阅读全文
posted @ 2021-03-16 21:07
wuwendongxi
阅读(63)
评论(0)
推荐(0)
摘要：
题意 题意：求所有区间的mex和。mex值为没有在该区间出现过的最小非负整数。 先求出1为起点的区间的mex值（递增），用它构造一棵线段树 后： 用线段树维护当前固定左端点的区间的解的和和最大值，然后更新下一个左端点a[i+1]的区间，那么a[i]就要删除，发现以a[i+1]为左端点的区间所有mex 阅读全文
posted @ 2021-03-15 22:16
wuwendongxi
阅读(87)
评论(0)
推荐(0)
摘要：
Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i, 阅读全文
posted @ 2021-03-15 22:08
wuwendongxi
阅读(64)
评论(0)
推荐(0)
摘要：
题目大意 插队的问题，每个案例给出n，代表有n个插队的，每个给出p,v，意思是代号为v的人插在了第p个人的后面，问最后的队伍的排列？ 倒序处理 初始化将队列中每一个位置设为 1，倒序查找每一个人，二分他的位置，使得他在第v个空位 代码 //线段树二分模板 #include <iostream> #i 阅读全文
posted @ 2021-03-15 22:05
wuwendongxi
阅读(75)
评论(0)
推荐(0)
浙公网安备 33010602011771号