摘要: Miku 三分答案这东西,非常好理解 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n; double y; double xz=1e-7;//修正精度 double lm,rm; d 阅读全文
posted @ 2020-08-04 20:22 Simex 阅读(75) 评论(0) 推荐(0) 编辑
摘要: Miku 找规律,非常简单。 (然而蒟蒻被边界条件搞炸了) #include<iostream> #include<cstdio> #include<algorithm> using namespace std; unsigned long long k; int n; unsigned long 阅读全文
posted @ 2020-08-04 19:51 Simex 阅读(102) 评论(0) 推荐(0) 编辑
摘要: Miku 还是莫队板子 啥叫互不相同?区间内不同的元素的数量==区间元素数 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> using namespace std; i 阅读全文
posted @ 2020-08-04 18:22 Simex 阅读(58) 评论(0) 推荐(0) 编辑
摘要: Miku 仍然是要优化的,但是输出方案是非常恶心的 一维爆炸,以下为二进制优化做法 关键是如果最后到着找方案的话,就比如说样例 5的最少方法就是一个5,但是因为dp的顺序是逆序。会把10指向5,然后5指向0 、??,但是只有一个啊。所以不能倒序 #include<iostream> #include 阅读全文
posted @ 2020-08-04 17:24 Simex 阅读(86) 评论(0) 推荐(0) 编辑