conver^_^

摘要： 多校博弈题：终结状态是 任意两行两列被取成0，然后其他地方都是1.枚举所有可以为0的地方的组合，就是一个尼姆游戏了 整体二分 讲了 树套树，树形结构套树形结构 什么线段树套splay、、平衡树 带修区间第 k 大 （带修主席树） 莫队。各种分块 整体二分 树上博弈 阶梯尼姆 反尼姆游戏 计算几何 h 阅读全文

摘要： 今日学习内容 可持久化并查集 并查集用主席树维护他的father splay 一个是旋转操作，【直接用异或的那个写法比较巧妙，就不用判断是左旋、右旋了】 一个是是splay（旋转）操作，一个点和他的父亲爷爷在一条直线上，就先父亲再儿子，否则两次儿子 查询啥操作，先splay一下，就能保证这棵树的形态 阅读全文

摘要： 【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6808 【题目大意】 坐标轴上，人可以选择自己开始跑步的时间、位置、方向（正方向/负方向） 有n个观测点给出观测时间和坐标，此处此时至少有一个人跑步，问最少有几个人跑步 转变为选最少的直线(斜率为1或- 阅读全文

摘要： 【题目链接】： https://swerc.eu/2019/theme/problems/swerc.pdf 【题意】 7种碱基：C D L P R S U 每个可以对氨基酸链头部进行操作。L R U 需要链头是二元组，如果不是就fail给出两串碱基序列，问着两串碱基对一个非常长的氨基酸链操作结果是 阅读全文

摘要： 【题目链接】：http://acm.hdu.edu.cn/showproblem.php?pid=6867 【题目】： Problem Description You are given a tree consisting of n vertices numbered 1 to n rooted a 阅读全文

摘要： 【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6865 【题意】 给出两个数组A B 和集合S，分别有n,m,k个数，n (1≤n≤2⋅10^5), m (1≤m≤min(n,5⋅10^4)) and k (1≤k≤100), 求表达式 从n中取长度 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1285/D 【题目描述】 Today, as a friendship gift, Bakry gave Badawy nn integers a1,a2,…,ana1,a2,…,an and chall 阅读全文

摘要： 【题目链接】：https://codeforces.com/problemset/problem/1295/D 【题意】 给定a,m (a,m<=10^10） 求gcd(a+x,m)=gcd(a,m) (0<=x<m) 的x的个数 【题解】 #include <bits/stdc++.h> usin 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6814 题目描述：给定直角四面体的三个直角边长，求高线平方的倒数 1/h^2 题解： 首先要用到直角四面体 体积 V=abc/6 = Sh/3 底面积公式 两公式联立得 然后维护下平方逆元的前缀和就行了 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6808 题目描述： 题解： AC代码： 阅读全文