![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
木落淮南,雨晴雲夢
这个作者很懒,什么都没留下…
展开
-
2021“MINIEYE杯”中国大学生算法设计超级联赛(8) 1004 Counting Stars
Counting Stars题目大意;设计一个数据结构能够满足刚拿到这道题的时候想法是拆位线段树,后来发现好像不行,然后就开始罚坐了。。。。后来看了看题解,才明白题解也是拆位的思想,但是没有完全拆位大致做法是这样的,把一个数拆成两份,第一部分是二进制下最大的一位,第二部分是除开第一部分的剩下的部分建树:线段树需要用两个值来维护,另外需要一个懒标记(用法待会再说),除此之外还需要一个标记,用于记录第二部分是否为000第一种修改:这个必须要写成单点修改,区间修改根本没法操作,但是可以剪枝原创 2021-08-13 10:55:11 · 131 阅读 · 0 评论 -
2021“MINIEYE杯”中国大学生算法设计超级联赛(7) Link with Limit(tarjan)
Link with Limit题目大意:给一个数组a[]a[]a[],求g(x)g(x)g(x)是否收敛,乍看是数学题,其实是图论每一个数据都是相关的,因此一定会形成形成图,且图中每一节点出度为111,所以我们的问题变成了,求图中入度不为000的一些点,也就是找这些图中的环中节点和的平均数是否相等(注意,是平均数)解法:我们可以反向建图,然后缩点,查看入度为0的点,就是我们要找到,也就是说缩点后,比较平均数即可#include <bits/stdc++.h>#define原创 2021-08-11 16:07:32 · 120 阅读 · 0 评论 -
P4062 [Code+#1]Yazid 的新生舞会
P4062 [Code+#1]Yazid 的新生舞会求存在绝对众数的子区间的个数这也是前几天hdu出过的题感觉具体内容自己有点讲不清楚可以推荐这两篇博客:入口1入口2#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include <bits/stdc++.h>#define inf 0x7fffffff#define ll long long#define int long long//#d原创 2021-08-05 23:26:06 · 118 阅读 · 0 评论 -
2021-06-18杭电ACM-LCY算法进阶培训班-专题训练16
杭电ACM-LCY算法进阶培训班-专题训练(04-08-12-16)1009 Intervals#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include <bits/stdc++.h>#define inf 0x7fffffff//#define ll long long#define int long long//#define double long double#define re in转载 2021-06-18 12:16:54 · 243 阅读 · 0 评论 -
2021-06-18杭电ACM-LCY算法进阶培训班-专题训练16
杭电ACM-LCY算法进阶培训班-专题训练(04-08-12-16)唉,最后一次了,马上要去,考试了,得加紧复习了QAQ1009 Intervals#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include <bits/stdc++.h>#define inf 0x7fffffff//#define ll long long#define int long long//#define doubl原创 2021-06-18 12:16:11 · 126 阅读 · 0 评论 -
杭电ACM-LCY算法进阶培训班-专题训练15
杭电ACM-LCY算法进阶培训班-专题训练(03-07-11-15)1012 最短路#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include <bits/stdc++.h>#define inf 0x7fffffff//#define ll long long#define int long long//#define double long double#define re registe原创 2021-06-11 10:50:35 · 174 阅读 · 2 评论 -
矩阵加速线性递推
HDU - 6185#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <cstdlib>#include <queue>#include <deque>#include &转载 2021-06-05 12:29:58 · 105 阅读 · 2 评论 -
杭电ACM-LCY算法进阶培训班-专题训练14
杭电ACM-LCY算法进阶培训班-专题训练(02-06-10-14)1019 这是真正的水题#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include <bits/stdc++.h>#define inf 0x7fffffff//#define ll long long#define int long long//#define double long double#define re regi原创 2021-06-04 20:53:52 · 176 阅读 · 0 评论 -
杭电ACM-LCY算法进阶培训班-专题训练13
杭电ACM-LCY算法进阶培训班-专题训练(01-05-09-13)1016 How far away ?采取tarjan法求#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include <bits/stdc++.h>#define inf 0x7fffffff//#define ll long long#define int long long//#define double long dou原创 2021-05-28 21:02:30 · 153 阅读 · 0 评论 -
杭电ACM-LCY算法进阶培训班-专题训练 12 (2-SAT)
杭电ACM-LCY算法进阶培训班-专题训练121007 Party#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include <bits/stdc++.h>#define inf 0x7fffffff#define ll long long#define llu unsigned long long//#define int long long//#define int __int128//#原创 2021-05-21 20:39:45 · 146 阅读 · 0 评论 -
杭电ACM-LCY算法进阶培训班-专题训练11
1010 点对统计#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include <bits/stdc++.h>#define inf 0x7fffffff#define ll long long//#define llu unsigned long long#define int long long//#define double long double//#define double long原创 2021-05-14 15:28:50 · 210 阅读 · 0 评论 -
杭电ACM-LCY算法进阶培训班-专题训练10
杭电ACM-LCY算法进阶培训班-专题训练101015 Two Rabbits#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include <bits/stdc++.h>#define inf 0x7fffffff#define ll long long//#define int long long//#define double long double//#define double long原创 2021-05-07 22:06:19 · 150 阅读 · 0 评论 -
杭电ACM-LCY算法进阶培训班-专题训练09
杭电ACM-LCY算法进阶培训班-专题训练091014 剪花布条#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include <bits/stdc++.h>#define inf 0x7fffffff#define ll long long#define int long long//#define double long double//#define double long long#def原创 2021-04-30 21:08:52 · 189 阅读 · 1 评论 -
杭电ACM-LCY算法进阶培训班-专题训练08
杭电ACM-LCY算法进阶培训班-专题训练(04-08-12-16)1004 Ignatius and the Princess II#include <bits/stdc++.h>#define inf 0x7fffffff//#define ll long long//#define int long long//#define double long double#define eps 1e-8//#define mod 1e9+7using namespace std原创 2021-04-23 14:31:51 · 150 阅读 · 0 评论 -
杭电ACM-LCY算法进阶培训班-专题训练07
入口1005 Shape of HDU#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include <bits/stdc++.h>#define inf 0x7fffffff#define ll long long//#define int long long//#define double long double#define eps 1e-8//#define mod 1e9+7#defi原创 2021-04-17 12:25:22 · 286 阅读 · 0 评论 -
杭电ACM-LCY算法进阶培训班-专题训练(1)
传送门1001 {A} + {B}#include <bits/stdc++.h>#define inf 0x7fffffff//#define ll long long#define int long long//#define double long double#define eps 1e-8//#define mod 1e9+7using namespace std;const int mod=1e9+7;const int M=1e5;const int N=原创 2021-03-05 16:20:19 · 1032 阅读 · 1 评论 -
杭电ACM-LCY算法进阶培训班-专题训练06
母函数章节链接1007 Ignatius and the Princess III#include <bits/stdc++.h>#define inf 0x7fffffff//#define ll long long//#define int long long//#define double long double#define eps 1e-8//#define mod 1e9+7#define ls(p) p<<1#define rs(p) p<&原创 2021-04-10 18:41:33 · 145 阅读 · 0 评论 -
杭电ACM-LCY算法进阶培训班-专题训练 05
杭电ACM-LCY算法进阶培训班-专题训练(01-05-09-13)1007 Tr A#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include <bits/stdc++.h>#define inf 0x7fffffff#define ll long long#define int long long//#define double long double#define eps 1e-4//#原创 2021-04-04 20:44:43 · 114 阅读 · 0 评论 -
杭电ACM-LCY算法进阶培训班-专题训练(4-8-12-16)
入口1002 I Hate It#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include <bits/stdc++.h>#define inf 0x7fffffff#define ll long long#define int long long//#define double long double#define eps 1e-8//#define mod 1e9+7#define ls原创 2021-03-27 10:08:19 · 364 阅读 · 0 评论 -
杭电ACM-LCY算法进阶培训班-专题训练(3-7-11-15)
入口1001 确定比赛名次#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include <bits/stdc++.h>#define inf 0x7fffffff#define ll long long//#define int long long//#define double long double#define eps 1e-8//#define mod 1e9+7#define pi原创 2021-03-20 10:44:51 · 384 阅读 · 1 评论 -
杭电ACM-LCY算法进阶培训班-专题训练(2)
传送门1001 最低位简单题#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <cstdlib>#include <queue>#include <deque>#inc原创 2021-03-12 15:21:56 · 724 阅读 · 0 评论