lecoww disappear forever

摘要： 做法：贪心 对于每一个永远安全的点，我们都可以在他上面等待到任意时刻，那么当tide到达k时出发，向下一个安全点前进必然是最优的。 证明： 假设一种处于两个安全点中间的状态，这个时候tide已经在上升了，但这个点的深度又超过了限制，那么能否尝试将出发提前，即在上升的时候就出发呢？ 由于安全点之间的点 阅读全文

摘要： E-Bogo Sort 找到所有环的lcm即可，没有大数板子又没人写java和python比较自闭 还是整了个500行的大数板子 #pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long #define AC retur 阅读全文

摘要： 之前写hdu1505的时候居然用错误的算法给水过去了（实际上那个题目从高度1开始枚举，我那个记录每个元素id的做法好像也行） 但这个题目记录id就不行了，导致wa了1个小时才发现问题。。。 由于之前记录的id会被pop，可能导致答案减小，所以必须通过合并矩阵和记录宽度来保存状态 单调栈很简单就不多写 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6763 打的时候写了个路径压缩，然后写了个用路径压缩的祖先找答案，wa成sb，纯nt做法； 画图来举例做法： 先给了你个图 先大小排序，从大往小连接 这个时候出现了个5，那么该连向哪呢 由于这个集合的根必然是最小元 阅读全文

摘要： 自闭场，不想多说，能做的就2个签到和H了，难度2.0就是字典树上后缀自动机，知识储备限制了我的想象 H-Harder Gcd Problem 先挂个线性筛把范围内素数都筛一下，然后直接lowerbound找到第一个小于n的素数位置（实际上至少要小于等于n/2，我懒，直接lowerbound到n了）， 阅读全文

摘要： A-Clam and Fish 思维模拟 #pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long #define fastio ios::sync_with_stdio(false);cin.tie(NULL);cou 阅读全文

摘要： 复杂数据结构++ 树链剖分，极大地提高了树上元素的查询修改的效率。 这里是轻重链剖分，通过将对树的dfs，在求出每个节点的父亲，深度，子树大小，重儿子编号的同时，把树分割成了若干条重链，每条链都有独一无二的top节点 然后将这些链逐一标号映射到序列中，在轻重链剖分下每一个节点及其子树的下表在序列中连 阅读全文

摘要： D-Duration 签到 F-Fake Maxpooling 先得求lcm矩阵 关于求$lcm$矩阵,一种方法是直接暴力枚举每一对$(i,j)$，然后暴力计算$gcd（i,j），lcm(i,j)=i*j/gcd(i,j)$ 第二种是类似埃氏筛的思想，对于每一对互质的$(i,j)$,都去从1枚举一个 阅读全文

摘要： 难度升序 F:Infinite String Comparision 上手就写，将ab都延长2倍，然后比较到max(a.length,b.length)即可 证法：假设a.length<b.length，然后举例子就行了 #pragma GCC optimize(2) #include<bits/s 阅读全文

摘要： Beer Coasters 计算几何是什么阴间东西就不用我多说了8，写作计算几何读作大模拟 首先介绍本题需要的板子: double pi = acos(-1);//π const double eps = 1e-9;//ε误差区间 inline int dcmp(double x)//cmp x w 阅读全文