T1 problem: 给定一维空间内若干区间和一些点，要求选出其中某些区间(不能不选)使得存在一个点属于给定点集满足此点被每一个选出区间所包含 求选择的方案数 data range: \(N<=10^5\) solution: 对于每一个点考虑 将点按照位置从小到大排序 如果当前有A个区间包含此点 ...
分类：
其他好文 时间：
2020-10-06 19:56:16
阅读次数：
28
题意 问题转化成, 有 \(N\) 堆石子, 博弈双方每次可以选择不超过 \(M\) 堆, 每堆取不超过 \(X\) 个, 总的取石子数至少为一. 问胜利方. 题解 对于单堆来说是一个巴什博弈, \(SG\) 值为石子数模 \(X+1\). 我们回忆 \(M=1\) 时的 \(Nim\) 博弈, 它 ...
分类：
其他好文 时间：
2020-10-05 21:47:14
阅读次数：
26
代码如下 #include<iostream> using namespace std; const int MAXN = 1000 + 5; struct Node // 进去一个出去一个，很明显，队列 { int num; // 保存进去的数字 }; struct Node queue[MAXN ...
分类：
其他好文 时间：
2020-09-24 21:25:32
阅读次数：
42
非常简单的一道题，此博客的意义在于一个细节 （简单的式子推导略过） 代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #includ ...
分类：
其他好文 时间：
2020-09-23 23:46:38
阅读次数：
43
高精度阶乘 #include<iostream> #include<cstring> #include<cstdio> #include<string> #include<queue> #include<stack> #include<algorithm> #include<vector> #inc ...
分类：
其他好文 时间：
2020-09-21 11:51:39
阅读次数：
30
AT4996 [AGC034F] RNG and XOR(FWT) 题目大意 给定 \(n\) 和一个长度为 $2^n$ 的数组 \(A\) (从 $0$ 标号). 有一个初始为 $0$ 的变量 \(x\) . 不断操作, 每次操作以 \(\frac {A_i}{\sum_{j=0}^{2^n-1} ...
分类：
其他好文 时间：
2020-09-18 17:22:08
阅读次数：
46
import requests import time import threading from queue import Queue import random import sys def getheaders(): user_agent_list = [ "Mozilla/5.0 (Wind ...
分类：
其他好文 时间：
2020-09-18 00:18:15
阅读次数：
29
定义 Locust是一款易于使用的分布式负载测试工具。即使一个Locust节点也可以在一个进程中支持数千个用户的并发，主要通过gevent(协程)的方式。 Locust是完全基于Python，http请求完全是基于requests库。Locust支持http、https协议，还支持测试其他协议，we ...
分类：
其他好文 时间：
2020-09-18 00:16:11
阅读次数：
34
1 #include <iostream> 2 #include<binaryNode.hpp> 3 #include<cassert> 4 #include<queue> 5 #include<vector> 6 7 using namespace std; 8 9 template<class ...
分类：
编程语言 时间：
2020-09-17 23:50:30
阅读次数：
40
题意:给定n个数构建完全二叉树，输出完全二叉树的层序遍历 思路：二叉树的中序遍历建树即为输出 #include<cstdio> #include<queue> #include<vector> #include<algorithm> using namespace std; const int N ...
分类：
其他好文 时间：
2020-09-17 23:04:06
阅读次数：
30
