ACM训练日记—7月29

最新推荐文章于 2025-06-21 13:18:00 发布
最新推荐文章于 2025-06-21 13:18:00 发布
阅读量130 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/snayf/article/details/81276388

      今天总算弄完了树链剖分的内容，至少明白了关于其基本的对树的操作，就是对树按照重链轻链进行剖分展开在线段树上进而大大节约了对书进行操作的时间。另外有开始LCA，看到一半感觉还是对并查集的理解不行，有去看并查集，看了一些并查集的题目。剩下的就是补题了。

      好像这几天把17级数学的是给忘了，关于数学的知识点还是得抓紧整理一下，做做PPT了

snayf
关注
算法工程师的成长日记：我是如何从菜鸟到专家的
AI天才研究院
06-20 1144
本文旨在通过个人成长历程的深度复盘，揭示算法工程师从0到1的能力构建逻辑。内容覆盖基础能力夯实→算法思维培养→工程实战突破→领域专家进阶四个关键阶段，包含具体的学习方法论、工具链建设、项目经验沉淀和职业认知升级。适合3年以下经验的算法新人、计算机相关专业学生及希望转型算法领域的技术从业者。筑基期（1-6个月）：构建数学与数据结构底层框架成长期（6-18个月）：掌握机器学习核心算法与工程落地突破期（18-36个月）：深耕垂直领域，突破分布式算法与系统设计专家期（3年+）
从初级到架构师：刻意练习在程序员职业发展中的关键作用
AI天才研究院
05-11 1026
本文旨在解决程序员职业发展中普遍存在的"成长焦虑"问题：许多开发者工作多年仍停留在CRUD层面，无法突破技术瓶颈晋升架构师。通过引入心理学领域的刻意练习理论，结合软件工程实践，构建适合技术人员的能力提升框架。内容覆盖初级到高级的全阶段成长路径，重点解析代码设计、系统架构、技术决策等核心能力的训练方法，提供可量化的评估标准和实操案例。理论奠基：对比普通练习与刻意练习，建立核心概念模型能力解构：拆解架构师所需的技术/思维/管理能力矩阵实操指南：分阶段设计训练方案，包含代码/架构/决策等专项练习量化体系。
ACM训练日记—7月17日
snayf的博客
07-17 172
先无关的吐槽一下：做梦都想不到我挂的第一科居然是离散，偏偏是有把握的科挂的我是真的很懵，如果我真的没学明白那到所谓了，但我为什么觉得期末卷子感觉挺简单的，为什么就不能重新核对卷子分数?我承认离散学的一般，但是是否真的挂科，我还是抱有一个巨大的质疑。         抱歉不该把无关的心情扯进来，今天还继续学习了一些快速傅里叶变换的东西，因为1019的关系。挺有难度的，很可惜数值分析没讲到只能自己啃...
ACM训练日记—7月19日
snayf的博客
07-19 212
       今天做了第一次牛客多校，其中J题是树状数组最初曾经做过的一道题，比较经典。D题因为点比较少，所以暴力进行映射，通过边来判断同构，最后利用map和二进制的形式标记此形态是否出现过（其实不一定要用二进制，string也行）。这两道题明天有时间把它写出来。        最关键的A，B，F题都是数学题。      其中A题用到的Lindström–Gessel–Viennot lemm...
ACM训练日记—7月30日
snayf的博客
07-30 183
      不知道这两天吃错什么了，杭电多校第三场刚开始就尽显疲态，A题那个简单的单调队列就是没往那想，我也不知道怎么先考虑用类似dp的思路想去递推前后两区间的关系，后来发现不行需要二分，后来队友那一边也是用了优先队列写的你logn的方法，然后一直T。本来是道很简单的题，越想越麻烦，再后来C也卡了，然后就没有然后了。这大概还是实力就是菜的缘故，就连最基础的知识点都不稳固，还是太菜了。      ...
ACM训练日记—7月23日
snayf的博客
07-23 157
       今天做了第一场杭电的多校练习赛，还是有许多欠缺，在1007题上还有许多疑问，官方给的题解确实没学过阿贝尔变换，迷你改天还要仔细学习一下，但是在直播的时候又讲了另一种方法完完全全和我们推得规律一样，方法也一样，唯一一个不同就是它对长度在做了一个小优化，可疑问的是我在此按照up主讲的优化完还是超时，到现在真是很懵了，据说有人用一样的方法过掉了这道题，明天还是得在确认一下。       ...
ACM训练日记—10月7日
snayf的博客
10-07 219
    今天是假期最后一天，今天的比赛签到题lhj很快就过了，到第二题lwy和lhj很快推出解法，然后lhj再次写炸，一直调不出来然后环lwy重写才过掉。第三题是我写的，有点急躁，磕磕绊绊总算写出来过了，但后来发现是比赛数据水了，其实我的写法完全可以被简单的hark掉，正解是二分答案，贪心判断此答案是否合法，如果不是数据水不知道会变成什么样，我可能回去用dp写，正解的思路也是在看网络流时经常见到，...
ACM训练日记—1月29日
snayf的博客
01-29 330
今天总算结束了置换群&polya定理，另外还温习了母函数的内容和博客，另外看了斯特林数的知识点。这样明天完成高斯消元的内容，其实以前看过，但周六交流中发现我高斯消元这方面博客看的太少，太简单。明天全力高斯。另外还要复习前面的内容和题目。下面整理下置换群&polya定理。          置换群&polya定理 1，定义：n元对称群的任意一个子群，都叫做一个n元置换群，简称置换群。 2，设f
ACM训练日记—7月28日
snayf的博客
07-28 151
     今天继续做了牛客的多校训练，签到题到时并不难，D题构造法我的反应还是有点迟钝，靠队友的发挥才构造出，赛后讲题的时候感觉好像是我想的太麻烦了，果然还是见题太少不够灵敏。另外A题关于s[i]=2的情况，官方题解说打表找公式我也是很醉，一直在尝试推导公式，但实力有限。。。很遗憾。       上午可能是比较着急，感觉平衡树和主席树关系并不大，就放下暂时先学树链剖分去了，连看视频讲解在看博客大...
ACM训练日记—8月7日
snayf的博客
08-07 249
集训新的一周开始了，可能昨晚没睡好，早上的时候迷迷糊糊的，就没着急去做题，主要把最短路径算法剩的最后的内容回顾了一下，紧接着今天就A了两个题，晚上评判系统还崩了。       第一道题是昂贵的聘礼，想娶酋长的女儿，要不花钱，要不可以用东西换（少花钱），换的话东西在别人手里，想得到还是要不花钱要不少花钱外加东西，但交易时有等级制度限制，与低一级的人交易后不能在和高一级的人交易，本题用迪杰特拉斯算法
ACM训练日记—2月7日
snayf的博客
02-07 235
啥也不说了，整理下题目吧。  1，牛客网（常州大学新生寒假训练会试）G题 零下e度       给出一个n，求最接近(n!)/e的整数。  n       这道题目刚开始上来就感觉是斯特林公式，可求了半天因为浮点数不能求逆元和精度的问题无法求，后来想了许多办法，就是没觉得泰勒公式能做，因为如果用泰勒公式展开1/e的话，就要求到n，也就是说复杂度是O(n)，可我一直觉得C++1秒跑八百万，1e
程序员如何通过提升情绪智力实现薪资翻倍？
AI天才研究院
06-08 686
在技术岗位竞争白热化的今天，程序员的薪资分化日益显著。数据显示，具备高情绪智力（Emotional Intelligence, EQ）的技术人员，平均薪资比纯技术型人才高出42%（来源：LinkedIn 2023技术人才报告）。本文聚焦「情绪智力如何赋能程序员职业发展」，通过理论框架、实战模型和代码工具，提供可落地的情商提升路径，帮助技术人员突破「技术过硬但晋升受阻」的困境。理论篇：解析情绪智力的核心模型与程序员职业痛点的关联方法篇：提供分阶段的情商提升策略，包含量化评估工具实战篇。
程序员如何应对技术焦虑？这些学习策略要知道
AI天才研究院
06-21 1074
随着技术更新周期缩短（平均每年新增500+技术框架），78%的程序员报告存在不同程度的技术焦虑（Stack Overflow 2023开发者调查报告）。本文聚焦程序员群体，通过认知科学原理与工程化学习方法结合，提供可落地的焦虑缓解策略，涵盖技术学习、知识管理、职业规划全流程。技术焦虑本质剖析（认知心理学视角）结构化学习体系构建（知识图谱+学习路径）高效学习策略实战（算法级操作步骤）工程化知识管理系统开发（Python项目实战）长期心态管理模型（神经科学与行为经济学结合）技术焦虑。
2019华东师大考研实录 初试+复试(计专) 3个月考上985
董公子的博客
03-29 4250
考试完了，已经拟录取了，为了回报前辈们在备考阶段给的无数资料和支持，现在也将自己的经验写一份，留给下一届和以后的考生，也算回报社会了。希望未来的考生们加油努力，能从我们的经验中收获到属于自己的成功。 先介绍一下个人成绩，报考院校华东师范大学计算机系专业硕士。 初试部分 英语：68 政治：65 数学：105 839专业课：130 初试总分：368，初试排名33。 复试部分 机...
转化问题学生的六种激励法.doc
最新发布
08-10
转化问题学生的六种激励法.doc
一个基于Java编写的聊天软件，支持好友列表，窗口多开，JSP Web注册账户 分Client端和Server端
08-10
一个基于Java编写的聊天软件，支持好友列表，窗口多开，JSP Web注册账户。分Client端和Server端。
安全设计“左移”：DevSecOps 成为编码起点.doc
08-10
安全设计“左移”：DevSecOps 成为编码起点.doc
酒店管理系统概要设计说明书.doc
08-10
酒店管理系统概要设计说明书.doc
幼儿园助理工作总结.doc
08-10
幼儿园助理工作总结.doc
ACM训练方案深度解析与应用指南
7. 竞赛题目训练： - 通过大量练习ACM竞赛题目，覆盖各种类型的题目，如数学问题、数据处理、模拟题等。 - 分析历年ACM竞赛的真题，把握出题趋势和解题风格。 8. 系统知识与工程实践： - 了解操作系统的基础知识...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值