杭电多校第四场总结

最新推荐文章于 2023-07-27 18:54:54 发布
最新推荐文章于 2023-07-27 18:54:54 发布
阅读量570 收藏
点赞数
分类专栏： # 多校训练 文章标签： 2018杭电多校训练
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38686780/article/details/81348226
版权

文章目录


#杭电多校第四场总结

Problem A. Integers Exhibition

开场看这一题发现不会写,然后听dls说是原题，桑心

Problem B. Harvest of Apples

莫队+分块的全场题，不会写桑心，有空补题

Problem C. Problems on a Tree

用并查集维护两种连通块 —— Easy + Medium 题的连通块，维护大小；Easy 题的连通块，维护大小以及与此连通块只隔一个 Hard 题的Easy + Medium 连通块大小之和即可。（by题解）

Problem D. Nothing is Impossible

垃圾，垃圾，浪费了我好几发罚时

Problem E. Matrix from Arrays

发现2L*2L重复出现这就是水题了
代码
Matrix from Arrays

Problem F. Travel Through Time

可持久化 Treap

G. Depth-First Search

深搜+预处理+字典序

Problem H. Eat Cards, Have Fun

这个优化是真的不会。。

Problem I. Delightful Formulas

莫比乌斯反演+伯努利数+NTT

J. Let Sudoku Rotate

搜索+剪枝

Problem K. Expression in Memories

水题

Problem L. Graph Theory Homework

水题

zzuzxy
关注
专栏目录
2020杭电多校赛第四场1007 Go Running(hdu6808)
小白菜的博客
10-15 227
1007 Go Running(hdu6808) 题意：有一条无限长的跑道，有一些人正在以1m/s的速度匀速跑步，有一台检测机在tit_iti​检测到有同学在xix_ixi​的位置，询问最少有多少个人在跑步。 解法：首先可以建立一个直角坐标系，横坐标代表时间，纵坐标代表位置，对于1m/s的匀速运动，那么一个人的运动轨迹在这样一个坐标系中斜率肯定是1或-1，那么题意就可以转换成将这些点斜率为1和-1的直线画出来，之后再看经过所有点的最少直线。 如果将这个图顺时针转动45度，可以想到这是二分图匹配的经典问题，
2018杭电暑假多校知识点总结(附大一结语)
PleasantlY1的博客
08-25 1624
     大学的第一个年头就这样过去了，在这一年里，有着迷茫也有着奋斗，可惜没有什么汗水。我有不幸，不幸调剂到了软件工程这个陌生的专业，但我却又是幸运的，因为我遇到了一位优秀的学长，在他的指导下才步入了ACM的大坑，我不后悔，也未曾后悔过，我所敲的每一行代码每一道题都让我的大学生活变得充实而有意义，我不很在意最终的成就，但这个东西确实让我有意义有存在有兴趣的生活着。虽然我，资质愚钝，思维木讷，但我...
线性基模板整理
banqu3475的博客
08-27 183
普通线性基 struct L_B { const int BASE = 65; LL d[BASE], p[BASE]; int cnt, flag; void init() { memset(d, 0, sizeof(d)); memset(p, 0, sizeof(p)); cnt = 0; ...
杭电多校第四场 Kindergarten Physics
give it a try
07-30 237
题目传送 思路: 我真的是醉了，万有引力我以为是俩物体间的相互引力作用，谁知道他们俩是做的自由落体(要不就是翻译的锅)。 既然是都在做自由落体，那么他们的相对距离肯定是不变的。 AC代码 #include <bits/stdc++.h> inline long long read(){char c = getchar();long long x = 0,s = 1; while(c < '0' || c > '9') {if(c == '-') s = -1;c = getchar(
2019 杭电多校（第四场）
七九河开的博客
08-03 289
1001AND Minimum Spanning Tree （思维 二进制运算） http://acm.hdu.edu.cn/showproblem.php?pid=6614 题意 给你1-n个数 让你建最小生成树 边的权值为两点按位与 求最小权值和 和 建发（最小字典序） 思路 字典序最小 那就连最小按位与为0的点 找的最小的0 该为1即可 对于全为1的点连在100..0上（如果不等...
2019杭电暑期多校第四场 A：AND Minimum Spanning Tree（ lowbit(x+1) ）
菜鸡成长史
07-31 338
【题解】 思路：如果是偶数，一定选择跟1相连，这样x&y=0，如果是奇数，优先选择跟最右边的0的位置的1000...相连，比如11011就跟00100相连因为这样x&y=0，因为与x按位与为0且最小的y是一定的，我们可以跑出所有的结点的对应的y，如果对应的y>n取不到，那么我们选择y=1这样结果就是1。lowbit(x+1)就能取到最右边的0的位置。 【代码】 #in...
杭电论文格式.doc
05-09
#### 四、关键词 - **定义**：关键词是论文主题内容的信息标识词。 - **要求**：一般3-6个词，中英文对应。 - **作用**：便于索引和检索，提高论文的可见度。 #### 五、目录 - **定义**：目录是论文各部分的小...
杭电考研经验贴———报考计算机专业，慎重！！！
热门推荐
lucy girl
02-23 2万+
杭电计算机硕士好考吗？ 从前我不信，现在我信了！！！ 这是一个坑。。。 杭电属于双非院校，充其量就是个普通重点大学，考研相比于985/211是不是好考一些。作为一名二本院校的学生，考杭电真实太理想了！事实真的如此吗？！用数据说话，首先让我们来看一看去年的计算机学科排名。（以下图片是从某网站上下的）杭电的专业实力还是不容小看的。 接下来，看一看杭电去年的毕业生毕业后都去了哪里？哇，都...
2020杭电计算机考研经验帖
qq_42949836的博客
05-20 5322
一年多的考研时光落下帷幕，成功上岸成为杭电的一员，记得去年也是在论坛上看到学长学姐的经验帖，从中收获了很多，希望我的这篇经验帖能给今年考研的学弟学妹们带来一定的帮助。 按照惯例，先说一下我的考研情况。我的分数还比较乐观，初试总分365（应该是中俄合作方向第一，算上计算机学院普通的学硕专硕排名大约是4/240左右），各单科分数如下： 政治 英语一 数学一 专业课 76 64 123 102 注：中俄合作方向今年属于圣光机学院了，普通学硕专硕还有中日合作方向依然属于计算机学院，考的科目完全一
计算机网络期末总结复习（全）
yjprolus的博客
12-24 2万+
学校计算机网络期末复习总结
20190731杭电多校第四场
qq_38515845的博客
08-01 299
1001 AND Minimum Spanning Tree（Solved By jlz/cys） 贪心。 对于每个数，找二进制形式下末尾连续1的数量，若为i，则可连到数字2^(i-1)，若2^(i-1)不存在，则连到1最优。 AC代码： using namespace std; #include<bits/stdc++.h> int t,n,i,x; int a[20000...
杭电多校2020第四场
代不在‘的博客
07-31 388
Deliver the Cake 题意： n个地点，m条双向道路，地点的类型分L、R、M三种，到达L点需保持状态L，到达R需保持状态R，到M两种状态都可以，切换状态需要消耗时间x，问s到t点所需最少时间。 题解： 将M类型的点一分为二，1 ~ N所有类型为M的点设为L点，N+1 ~ 2N所有类型为M的点设为R点，那么在加边的时候有7种情况： (1) u 为 L 并且 v 为 R 或者 u 为 R 并且 v 为 L，那么 u 到 v 的距离为 w + x。 (2) u 为 L 并且 v 为 L 或者 u 为
2020杭电多校第四场 Equal Sentences
星汐的博客
07-30 1121
第四题：Equal Sentences 题目： Sometimes, changing the order of the words in a sentence doesn’t influence understanding. For example, if we change “what time is it”, into “what time it is”; or change “orz zhang three ak world final”, into “zhang orz three world a
【杭电多校2020】第四场1002.Blow up the Enemy
ACkingdom的博客
07-30 206
题目链接 思路： 暴力即可，注意减去第一次输出所需要的时间。 代码： #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); const int N=1e5+5; const int M=2e4+5; const double eps=1e-8; const int mod=1e9+7; const int inf=0x7ffffff
2018hdu杭电多校第四场 hdu6333 Problem B. Harvest of Apples (莫队 + 组合数 + 逆元)
ZXM_ZhanX的博客
08-02 320
Problem B. Harvest of Apples Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1595    Accepted Submission(s): 603 Problem Description There...
2013杭电多校总结A
ACM_devil
08-20 905
接触ACM大半年了，一直在做OJ上的题目，有点迷，这个暑假确定专向之后就一直在搞单方面的； 暑假和大家一起做多校，我的目的专向是博弈和计算几何。一直在看博弈，对计算几何的掌握不好。多校期间，暑期 社会实践耽误了四场多校，比较遗憾。多校也是一次实战演戏。做完第一场到第四场多校，总的能当时解出来的并不 多，第四场的那道水博弈（Fliping game）直接只是最后一位数字的判断，第五场的那道博弈
2023“钉耙编程”杭电多校赛（4）游记
tanjunming2020的博客
07-27 210
“钉耙编程”杭电多校赛（4）游记
2022杭电第四场（Climb Stairs）
测试
07-28 309
代码】2022杭电第四场（ClimbStairs）
【杭电多校第四场 B题】最短路图+缩点dp
weixin_51979465的博客
07-31 250
题意就是给你一个有向图，每条边有两个权值，问第一个权值的最短路是多少，而且在第一个权值最小的情况下第二个权值之和的最大值是多少。
2024杭电多校1001
最新发布
07-22
抱歉，您的问题似乎是指向某个特定的时间点或活动，但是提供的信息"2024杭电多校1001"不够明确，无法直接给出详细解释。这可能是2024年浙江大学（杭州电子科技大学缩写为“杭电”）举办的一场或多场高校之间的联合...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值