该文被密码保护。 阅读全文
摘要：
题目大意 一个无限大的平面，每次把一个格子变为x（x∈[1,n]），条件是四联通的格子中恰好出现了[x-4,x-1]（忽视0和负数），求一种方案使得出现n 瞎搞历程 最后1h逐渐开始有人切，然后ymq开始生草报数 最后5min连挂三发（没输出+再交一遍+输出次数）后过了 题解 首先由于n很大并且操作 阅读全文
摘要：
题目描述 n,m<=5e5,x<=1e3 题解 想了一下就想出了log^2的，之后刚了一个下午尝试去掉一个log结果发现把set改成优先队列就过了 log^2的自然做法： 在线段树上set里挂加进去的数，如果下传的话时间会假，因此不下传标记 弹栈就单点查询，把经过的所有区间内时间最大的弹掉，第二大的 阅读全文
摘要：
题目描述 \(a,b,c \leq 10^{18}\) 题解 先除gcd 假设给出a和b，构出b,2b,4b,8b...2^kb（2^kb<a），那么显然是(a,b),(a-b,b),(a,a-2b)来使b*2 可以尝试每次乘4，发现结果是一样的 辗转相除求出gcd之后即可构出1,2,4,8...， 阅读全文
摘要：
斐波那契通项公式 来自https://www.zhihu.com/question/25217301/answer/158753864 \(F(x)=x+x^2+2x^3+3x^4+4x^5+...=\frac{x}{1-x-x^2}\) 设$F(x)=\frac{1-cx}+\frac{1-dx} 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6749 hall定理：二分图有完美匹配当且仅当对于左侧的任意集合S所连向的集合大小>=|S| 对于本题就直接二分答案，nm处理2^K枚举判断即可 code #include <bits/stdc++.h> #def 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目大意 4个相同石头在坐标轴的整点上，每次选定两个石头把一个根据另一个对称（x-->2y-x），求一种方案使得石头被移到给定位置 判断无解或用<=1000步完成 题解 神仙构造题 特判掉a全部相等的情况，设g=gcd(ai-a0)，则ab中都应该根据g同余，否则显然不能跳 设余数为d，更进一步发现 阅读全文
摘要：
题目大意 一棵树，每个点上有标号，按输入顺序扫每条边，如果边的两端都有标记则把一个删掉并记下来，否则不做处理，问最终记录序列的方案 题解 xjb翻题的时候找到的，之前dyp讲过当时并不知道在讲什么东西之后想了一下 按顺序很关键，否则不太可做 对于一个点来说有3种边，在父亲边前的，父亲边，在父亲边后的 阅读全文
摘要：
题目描述 题解 至少相比一年以前想到了拆y^i，只不过没想到提y^n出来而已（确信） op=0 块=点-边,hash op=1 假设一棵红树的块数为j，则贡献为y^j*方案数 方案数直接用prufer算$n^\prod a_i$会算重，会连上蓝树的边 套路：恰好=-1后的至少 问题是直接把(y-1+ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文