- 博客(8)
- 收藏
- 关注
RSS订阅原创 【模板】普通平衡树
#include<bits/stdc++.h>using namespace std;#define maxn 200005int ch[maxn][2],val[maxn],cnt[maxn],par[maxn],siz[maxn],root;int ncnt=0;//index is the number of the node.bool chk(int x){ ...
2019-09-16 22:26:37
194
原创 南京多校出题～
Since there’s no help, come let us kiss and part;Nay, I have done, you get no more of me,And I am glad, yea glad with all my heartThat thus so cleanly I myself can free;Shake hands forever, cancel all...
2019-09-10 22:23:19
157
原创 Codeforces beta round 2 C题解
Codeforces beta round 2 C题解题意：给你三个圆，他们不相交，并且他们的圆心不在一条直线上，求选取一个点，使得到所有圆的相切角（两个切线之间的夹角）相等，如果有多个方案，则取夹角最大的那个。思路：当两个圆半径相等时，点所在的集合形成一个直线，当半径不同时，形成一个圆，两对圆所形成的点集最多只包含两个点。比对这两个点即可。代码：未完成，待续……...
2019-09-10 19:59:47
118
原创 Codeforces Round #340 (Div. 2）E题题解（莫队）
题意：给你一个长度为nnn的数组，给你qqq个询问，每个寻味在lll到rrr之间选一个非空子串，使得其异或和等于kkk。题解：考虑到m的数量较小，又是离线查询，使用毒瘤莫队算法瞎搞。考虑到求取子串异或和，我们首先想到设pre[i]pre[i]pre[i]为前缀异或和。在数组插入元素时，有两种方式，一种是在数组右端插入元素 ，另一种是在左端插入元素。在右端插入元素后，统计(j−1)∣k∧pre...
2019-08-06 22:38:01
144
原创 CF EDU#round 49 E题题解
CF EDU#round 49 E题题解题意：给你一个矩形，在他上面涂黑色或者白色，对于每一行i(i>2)i(i>2)i(i>2)要么这一行涂色和上一行相同，要么这一行每一个格子都和上一行不同，问不出现面积大于等于K的字矩形的总涂法思路：可以把这个矩形编码成两个二进制矩阵，然后设dp[i][j][k]dp[i][j][k]dp[i][j][k]为一个长度为i，...
2019-08-05 22:54:45
208
原创 牛客多校赛一 I题题解
I-Points Division原题网站传送门：https://ac.nowcoder.com/acm/contest/881/I题意：给你n个点，每个点有对应的整数坐标，将这些点划分成两个集合使得没有A集合的一个点在B集合的另一个点的右下方或是右方，下方。题解：可以构造一个折现，使得所有折现左上角都是集合A中的点，右下角都是集合B中的点，不失一般性，我们可以直接假设折线上的所有节点都是集...
2019-07-28 13:15:35
213
1
原创 2019暑假起集训实录
欢迎2019暑假集训实录7.6 codeforces #round572补题，uva820最大流，uva12093树形dp，完成poj1077优先队列bfs（A*），完成hdu1667-The Rotation Game（IDA*算法）
2019-07-06 22:55:45
249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人