ACM训练日记—6月24日

最新推荐文章于 2021-01-11 21:28:37 发布
最新推荐文章于 2021-01-11 21:28:37 发布
阅读量113 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/snayf/article/details/80795213
版权

      最近打了几场cf，感觉这段时间好像没怎么比赛变得有些迟钝了，尤其是读题，理解题意，经常的犹豫。其中最关键的是我的代码实现能力，明明有思路，可写代码速度总是上不去。另外也有点次要原因是深夜到后期有点熬不住。至少接下来牛客的比赛不能再缺席了，还是要保持这种紧张感。

      还有接下来我还是要对图论的知识点开专题整理一下，之前一直懒没整理出来。。。

      接下来一周进入复习，不过还好可总算是少了，时间不用老这么紧吧。还是得安排好

snayf
关注
2018年2月24日训练日记
LSD20164388的博客
02-24 426
emmm好几天没写训练日记了有点难受，虽然也没看多少东西，比赛也基本没参加...今天就继续集训未结束的内容：二分图于是去饶齐大佬博客里翻：二分图匹配基础知识（by 饶齐）：给定一个二分图G(无向图)，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配.选择这样的边数最大的子集称为图的最大匹配问题（maximal matchingproblem)如果一个匹配中，图中的每...
2018年8月24日训练日记
LSD20164388的博客
08-24 245
Bellman_Ford算法和spfa算法：同样是求单源最短路，一般只用spfa模板，可以判负权环。注意多点到一点的最短距离可以建立反向图再跑spfa。注意最短路条件的修改。 差分约束：本质还是最短路。给出n个人的限制条件，求第一个人和最后一个人最多差多少，化为d[a]-d[b]<=c 然后建立b到a权值为c的边。答案是d[n-1]-d[0]。有的时候为了避免b为负，整体加上一个值。注意有...
2017年9月24日训练总结
LSD20164388的博客
09-24 425
这次总结是9月22日到9月24日。 总体来说并不太好。这三天本来是要把hash看完，但是我太天真了，到现在只会一个简单hash的模板，稍微复杂一点就不会。字符串hash更别说。。。已经放弃，不能在这里浪费太多时间了。周六北京赛区的比赛，状态不是很好。个人一道题没做出来，小伙伴A了两道题。所有题目题意都能读懂，但是很显然都不会。最奇怪的是清华的dalao两个小时AK，然后再往下，第一页结束就是4道
2018年4月24日训练日记
LSD20164388的博客
04-24 190
昨晚上的比赛：网站崩了，交了五发就走了今天重判了一次，除了A都过了。。。（细节错误）迷基于最近几场比赛非常差的表现，今天又回去重新看了三大DP。数位DP：主要优点在于记忆化。这类题目应该是比较好辨认的。。。（现在只会dfs写法了）1、一段区间内满足给定条件的数的个数。这里条件的改变主要影响dfs的参数以及内部的操作。2、求一段区间内第几个满足条件的数。这里就用到了二分。注意：初始化写在外面可能会T...
2018年7月17日训练日记
LSD20164388的博客
07-17 300
今天的任务依然是做2015年多校训练专题的题目。 弄懂题目的感觉真是好~ 今天有一道题做了一上午，代码写了几百行，最后题解说是一个结论，20行就能出来。。。就是二阶魔方能否还原，就是在展开图的每个格子赋权值，选一个相对的面赋为0，其他的面为1，-1，-1,1。然后选两种相对的颜色，输入这种颜色就加上相应格子的权值，结果能整除3就是能还原。。。 另一道题就是构造题，很高兴最后构造出来了。。。用...
2019年1月27日训练日记
邵光亮的博客
01-27 577
今天做了上台阶的题，之前acm上课讲过这个题，虽然远离不是很清楚，但知道是斐波那契数列，就直接做了，用循环做一直是wa，然后就达标输出就过了，不知道为什么，上台阶2是类似斐波那契数列。他是f1=1，f2=1，f3=2,f4=3,f[i]=f[i-1]+f[i-3]+f[i-5];也是打表输出就能过，做的最大连续子段和应该属于贪心算法吧，不需要重新排序。做那个单词排序的题，做了很久最后发现sort也...
2017年11月26日训练总结
LSD20164388的博客
11-26 266
这次训练总结是11月24日-11月26日。 树形DP专题结束了。。。 嗯，做的太快，现在都快忘了。。。幸好老师正好留出一天时间让我们复习。赶紧回顾一下数位DP专题和树形DP专题。 现总结一下这三天的情况：简单预习了状压DP的知识，看了一部分资料。思想倒是不难理解，就是利用二进制01表示状态，用&|来判断状态进行DP。但是一看题目和代码，一脸懵逼，还需要时间来揣摩思考。 cf打了一场比赛，题
2018年8月22日训练日记
LSD20164388的博客
08-22 240
Treap（O(logn)）：Treap主要是实现名次树、平衡树。名次树支持两个操作：找出第k小的元素(元素从小到大排序的第k个)、找到值x的名次。离线求区间第k大数（区间不能有包含）以及一些变形的区间第k大。（由于模板几乎都是指针的，就没写代码） SplayTree（O(logn)）：Splay这颗二叉树的中序遍历就是原序列。代码目前掌握不熟练，有待练习提高。例题： 区间更新区间求和。 维...
2017年10月26日训练总结
LSD20164388的博客
10-26 240
这次训练总结是10月24日-10月26日。 这三天的主要任务是看数位DP的资料。刚开始去看前两个入门题，虽然看了好久也能明白一点，但是还是不知道它是啥，用来干什么的。于是直接去查数位DP的资料去看，开头就是这样解释的： 数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。数位还算是比较好听的名字，数位的含义：一个
"两阶段训练提升跨语言机器阅读理解性能
+v：mala2255获取更多论文从好到好：跨语言机器阅读理解的两阶段训练陈诺1*，寿林军2，龚敏2，裴健3，姜大新2†1ADSPLAB，北京大学欧洲工程学院，深圳，中国2NLP Group，Microsoft STCA3西蒙弗雷泽大学计算科学学院...
生物医学信息检索相关性的深度学习模型
主题：Health on theWebWWW 2018，2018年4月23日至27日，法国里昂77生物医学信息检索中文本相关性的快速深度学习模型苏尼尔·莫汉*Chan Zuckerberg InitiativePalo Alto，CA，USAsmohan@chanzuckerberg.com金善美国...
省选前の杂记&鸡汤
远行客
01-11 1112
ccosi's daily
"可穿戴传感器用于活动监测与运动控制：综述
上海200093c丹麦奥尔堡9220奥尔堡大学医院骨科ar t i cl e i nf o文章历史记录：2022年9月26日收到2022年12月30日修订2023年1月27日接受在线预订2023年保留字：可穿戴传感器活动监测和跟踪智能运动控制a b st ra ct...
5116-微信小程序电影院订票选座系统设计及实现+ssm（源码+数据库+lun文）.zip
09-15
本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。
JavaScript 中的 `Array.prototype.filter` 方法全解析
09-15
在 JavaScript 编程中，处理数组是一项基本而重要的任务。数组的过滤操作是其中的一个常见需求，Array.prototype.filter 方法为此提供了强大的支持。本文将深入探讨 Array.prototype.filter 方法的工作原理、使用场景、代码示例以及与其他数组方法的比较。 Array.prototype.filter 是 JavaScript 中处理数组的强大工具，它允许开发者以声明式的方式轻松筛选出符合特定条件的元素。通过结合使用 Array.prototype.filter 和其他数组方法，可以解决各种复杂的数据筛选问题。 通过本文的详细介绍和示例代码，你应该能够掌握 Array.prototype.filter 的工作原理，并能够在实际开发中灵活运用它来处理数组数据。此外，了解其与 Array.prototype.map 和 Array.prototype.reduce 的结合使用，可以帮助你更好地编写高效且易于维护的代码。
5108-微信小程序的书橱+ssm（源码+数据库+lun文）.zip
09-15
本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。
5046-微信小程序校园二手交易平台的小程序+ssm（源码+数据库+lun文）.zip
09-15
本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。
SMT小型视觉贴片机控制系统源码源代码图纸 DI
最新发布
09-15
SMT小型视觉贴片机控制系统源码源代码图纸 DI
ACM训练体系：从入门到精通，涵盖阶段与知识点详解
ACM训练体系是一种针对计算机科学竞赛（如ACM/ICPC）的系统化学习方法，它旨在帮助学生从编程语言基础到高级算法技巧逐步提升技能。这个体系适合大学生，特别是大一新生，通过循序渐进的方式掌握关键知识点，并通过...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值