#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
其他好文 时间：
2020-07-03 15:38:44
阅读次数：
52
不要问我为什么我只做thuwc的d1t1 而且是看题解才能做出来 又是大佬口中的签到题 由于替换是整个操作，处理出原序列被替换成了某个序列之后的答案，然后对于询问，找到第一次替换发生的位置即可,这个可以枚举每个位置在单调栈上取个min 刚开始还resize(n+1).... #include<bit ...
分类：
其他好文 时间：
2020-06-30 10:34:01
阅读次数：
70
DAY 1 T1 ： A. 拦截导弹简单版 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可 ...
分类：
其他好文 时间：
2020-06-26 18:09:35
阅读次数：
81
莫队算法~练习一 gym卡了莫队，于是趁这个机会学一下莫队 莫队的核心是分块排序，这种特殊的排序方法将任务按排序后的顺序完成，可以在解决绝大多数无修改的离线区间问题中极大的优化时间（优化了$\sqrt n$左右）。 Sona NBUT - 1457 题意：n个数，寻问10000次，任意区间内的相等数 ...
分类：
编程语言 时间：
2020-06-26 14:25:50
阅读次数：
58
输入 随机序列长度，返回 随机序列 int * randpermC(int N) { int *arr = (int*)malloc(N * sizeof(int)); int *arr2 = (int*)malloc(N * sizeof(int)); int count = 0; memset( ...
分类：
编程语言 时间：
2020-06-26 10:30:24
阅读次数：
91
Reversing Linked List Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, give ...
分类：
其他好文 时间：
2020-06-25 14:13:09
阅读次数：
56
比赛的时候wa吐了 #include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #includ ...
分类：
其他好文 时间：
2020-06-24 23:43:49
阅读次数：
64
与 x&y 或 x|y 非!x 异或 x^y 补码 ~x+1是x的补码 memset(a,0x3f,sizeof(a)) 无穷大 左移 在二进制表示下把数字同时向左移动，低位以0填充，高位越界后舍弃 1<<n=2^n n<<1=2n 算数右移 在二进制补码表示下把数字同时向右移动，高位以符号位填充， ...
分类：
其他好文 时间：
2020-06-24 21:50:58
阅读次数：
54
原题链接 KMP模板：AC，858ms，13112KB内存 消耗太大了 #include<bits/stdc++.h> using namespace std; using namespace std; #define ms(x, n) memset(x,n,sizeof(x)); typedef ...
分类：
其他好文 时间：
2020-06-23 20:53:37
阅读次数：
66
Hi~ 又到了给大家分享知识的时候，之前写的博客都是清一色的题解博客，可能许多小伙伴们对次毫无兴趣，今天我们来整点有意思的东西 那就是<<真心话大冒险>>，hhhhhhh，接下来先让我们看看这个游戏的整个框架吧，然后再来逐一分析。 完整代码如下： #include<cstdio> #include< ...
分类：
编程语言 时间：
2020-06-22 23:24:06
阅读次数：
117
