ACM训练日记—1月24日

最新推荐文章于 2025-06-21 13:18:00 发布
原创 最新推荐文章于 2025-06-21 13:18:00 发布 · 175 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博主回顾了一场编程比赛的经历，上午专注于DP题目，下午则遇到A题的疑惑，可能因精度问题未通过。H题为简单构造题，而I题是一道水题，涉及因子分解，保留素因子不超过2个的数。反思比赛心态，认为自己对题目把握不足。

     脑子不在线了一天也是醉了，上午补了下昨天的各个题，好好写了写dp的代码。下午脑子突然掉线，A题我真的是纳闷为什么不过？比完赛看代码也是蒙圈，完全就是一个暴力，难道官方就是想叫我们写一个nth_element(ans,ans+cnt-k,ans+cnt)，也有可能是精度考虑不周到。然后H题就是一个简单的构造，简单到不能再简单，先看错题，然后一直在犹豫，就是简单一推，然后代码验证一下。最可惜的还是I题，完完全全的一道水题，在最后才去看（因为过的人比较少），其实就是到裸题，没什么可拐弯的，分解下因子，依题意可知保留素因子小于等于2个的数，然后暴力。。。

     归根结底，还是太菜了，比赛时对题目把握还不够自信，再也不信这破榜了。。

snayf
关注
kkk_03_Q的OI日记
weixin_45526313的博客
02-14 436
苍穹涡起了残红，送来了一丝灼热。我步在回家的路上，看向广场上的孩童，我笑了，几年之前，我也和他们一样，活力四射，无忧无虑，现在，不一样了，我们每天都要为了别人说的自己人生的意义而去奋斗，如果可以的话，多想回到那时候啊……在滑梯上拽着彼此的衣袖，在黄昏下倾听彼此的鼾声，在余晖下构思光亮的未来。难道，就这样了吗？我今年16，难道就一定要舍弃掉自己喜欢的事情吗？我不甘心。于是，小生撰下此文，为在迷茫的夜中，给予和我同处境的人一些微乎其微的鼓励。
腾讯MIG实习技术成长日记集
晓风残月xj
08-21 2980
有幸在这样一家国内顶级的互联网公司实习，由于在校期间主要时间都投在ACM上，对于windows编程比较生疏，工作方面职位为PC客户端开发，所以职场导师推荐了基本专业书籍，在完成自己的任务之余，我把时间放在慢慢咀嚼这些经典书籍上。由于相关积累有限，故有些地方怕表达不当，所以以摘抄经典为主。在此说明，由于工作原因，有些技术需要保密，程序代码就不提供了，具体做些什么就不宜多说了。实习很快结束了，在这两个多月里真的很愉快，学到很多在学校学不到的东西，只是马上快开学了，得回学校继续自己的学习生活。由衷的感谢实习期间帮
ACM训练日记—6月24日
snayf的博客
06-24 150
      最近打了几场cf，感觉这段时间好像没怎么比赛变得有些迟钝了，尤其是读题，理解题意，经常的犹豫。其中最关键的是我的代码实现能力，明明有思路，可写代码速度总是上不去。另外也有点次要原因是深夜到后期有点熬不住。至少接下来牛客的比赛不能再缺席了，还是要保持这种紧张感。      还有接下来我还是要对图论的知识点开专题整理一下，之前一直懒没整理出来。。。      接下来一周进入复习，不过还好可...
ACM训练日记—4月24日
snayf的博客
04-24 208
今天主要是沉迷组合数学，部分置换群和容斥的题目曾经没看懂的好像有的可以看懂了，但也有曾经看过的题目感觉有点陌生，尤其是容斥的。按计划明天沉迷dp，之前西电那场比赛就吃了次dp的亏。另外，没事的时候看看自己博客收获好像也不少，关于费马小定理的应用，像(a^n)%p=a^((n)%(p-1))%p之类怎么推出来的也弄明白了。       另外，感觉我看博客的速度实在是慢，尤其像组合类的题目，或者脑洞
ACM训练日记—7月24日
snayf的博客
07-24 156
     今天终于把昨天那个数学题优化过了，问题主要可能出在其中有一个关于求2的逆元2^(mod-2)这个东西在函数里面重复计算，而mod又比较大。优化完这个地方就过了。QAQ真是不甘心，和队友合作连找规律有推导的公式最后被这么个小问题卡死，大概还是临场经验实在不足。其实杭电第一场多校完全可以在多出两道题目的（1002理解错题意了，也只是个贪心）。       除了继续看往年多校的题目之外，又恢...
ACM训练日记—2月24日
snayf的博客
02-24 292
新年第一个博客，本来想整理下dp的内容，但感觉没做几道题，明天再看看做做，就先整理下昨天牛客网练习赛的题目吧。        Wannafly挑战赛10 A.小H和迷宫       题目：小H陷入了一个迷宫中，迷宫里有一个可怕的怪兽，血量有N点，小H有三瓶魔法药水，分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整)，小H想合理地运用这三瓶药水，使怪兽失去尽可能多的血量 注
ACM训练日记—12月24日
snayf的博客
12-24 234
这个周真是够呛，接连的考试考得我一阵心里凉凉QAQ。复变还没怎么看就考了，估计就算过了也的不了多少分。不过这波考试过去总算有相当长的时间去复习常微分（必须在这科打翻身仗）。而且接下来有充足的时间去联系学习acm。下面总结一下最近学的新知识，和做的一些题目吧，零零散散的，总结重要的。        母函数：（这是漏掉整理的一部分，非常好用，可以解决一类问题）        定义：对于任意数列a0
ACM训练日记—3月12日
snayf的博客
03-12 584
周末跟风刷版题刷嗨了，居然忘记写日记，今天补上吧。        这次就整理下之前牛客网比赛的题目和Nim博弈和SG函数。 Wannafly挑战赛11        1，白兔的分身术         白兔学会了分身术。 一开始有一只白兔，接下来会进行k轮操作，每一轮中每一只白兔都会变成p只白兔。要求k轮后白兔的总数恰好为n。要求找到两个正整数p,k，最大化p+k       水题，
2018年2月24日训练日记
LSD20164388的博客
02-24 496
emmm好几天没写训练日记了有点难受，虽然也没看多少东西，比赛也基本没参加...今天就继续集训未结束的内容：二分图于是去饶齐大佬博客里翻：二分图匹配基础知识（by 饶齐）：给定一个二分图G(无向图)，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配.选择这样的边数最大的子集称为图的最大匹配问题（maximal matchingproblem)如果一个匹配中，图中的每...
ACM训练日记—12月17日
snayf的博客
12-17 209
最近打的两场cf真郁闷，上了2分，下了2分。实在是太菜了，一直只能做出来3道水题。有基本功不扎实的原因，写道水题费时间太长了，读题目的速度有待提高，第四题往往都是来不及做就结束了。 下面整理一下这两场吧。 Codeforces Round #451 (Div. 2)        A题（Rounding）：就是给一个数，四舍五入，大水题，不说了。        B题（Proper Nu
2018年1月24日训练日记
LSD20164388的博客
01-24 319
发现一个函数：memcpy(b,a,sizeof(a));//把a的内容复制到b里   发现一个函数：fill(d+2, d+1+n, INF);  //把数组d从d[2]到d[n]初始化为inf 发现一个输入： template inline void read(T &res) {     char c;res=0;     while (!(isdigit(c=getchar())
程序员如何应对技术焦虑？这些学习策略要知道
AI天才研究院
06-21 1228
随着技术更新周期缩短（平均每年新增500+技术框架），78%的程序员报告存在不同程度的技术焦虑（Stack Overflow 2023开发者调查报告）。本文聚焦程序员群体，通过认知科学原理与工程化学习方法结合，提供可落地的焦虑缓解策略，涵盖技术学习、知识管理、职业规划全流程。技术焦虑本质剖析（认知心理学视角）结构化学习体系构建（知识图谱+学习路径）高效学习策略实战（算法级操作步骤）工程化知识管理系统开发（Python项目实战）长期心态管理模型（神经科学与行为经济学结合）技术焦虑。
hdu4515 小Q系列故事——世界上最遥远的距离（C语言）
sinat_39591298的博客
08-05 873
Problem Description 　　世界上最遥远的距离 　　不是生与死 　　而是我就站在你面前 　　你却不知道我爱你 　　世界上最遥远的距离 　　不是我就站在你面前你却不知道我爱你 　　而是明明知道彼此相爱 　　却不能在一起 　　世界上最遥远的距离 　　不是明明知道彼此相爱却不能在一起 　　而是相约好了私奔的时间 　　我穿越到了未来 你却回去了古代
浙大计算机跨专业考研心路历程记录
CODER的博客
05-12 7416
1.大二下，专业课很多，蹭了许多课，但感觉还是浅尝辄止，没有深入研究下去，这样的我，学到了皮毛，但深入的一点都不会 （汇编，离散，Linux程序设计，密码学） 我好像总觉得自己很忙 但一和别人比较 我其实一点都不忙 我空的很呐 每天只能做两三道洛谷的题，我的方法对嘛？...
基于Java+SpringBoot+Vue的家具网上商城系统设计与实现源码及文档
最新发布
12-21
本项目旨在构建一个基于Web的家具在线销售平台，该系统致力于实现家具商品的高效数字化管理与用户交互。平台核心功能涵盖：主页展示、个人中心、用户账户管理、家具分类维护、商品信息管理、订单处理及系统配置等模块。管理员通过预设凭证登录后，可全面管理平台的各项业务与数据。 技术实现采用Spring Boot与Node.js作为后端支撑，结合Vue.js前端框架及Element UI组件库，数据库选用MySQL，项目管理依赖Maven。开发环境推荐使用IntelliJ IDEA，同时兼容Eclipse。系统遵循浏览器/服务器（B/S）架构模式，确保跨平台访问的便捷性。 部署时需配置数据库连接参数，相关设置在项目资源文件中指定。初始化数据库可执行提供的SQL脚本。应用启动后，管理员可通过特定路径访问后台管理界面，普通用户则通过前端入口浏览与购买商品。具体技术细节与操作流程可参考附带的文档资料。 资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！
推荐系统基于Java+Vue的联邦学习隐私保护模型设计：分布式协同推荐架构与安全通信实现 项目介绍 基于java+vue的联邦学习的隐私保护推荐系统设计与实现（含模型描述及部分示例代码）
12-21
内容概要：本文详细介绍了一个基于Java和Vue的联邦学习隐私保护推荐系统的设计与实现。系统采用联邦学习架构，使用户数据在本地完成模型训练，仅上传加密后的模型参数或梯度，通过中心服务器进行联邦平均聚合，从而实现数据隐私保护与协同建模的双重目标。项目涵盖完整的系统架构设计，包括本地模型训练、中心参数聚合、安全通信、前后端解耦、推荐算法插件化等模块，并结合差分隐私与同态加密等技术强化安全性。同时，系统通过Vue前端实现用户行为采集与个性化推荐展示，Java后端支撑高并发服务与日志处理，形成“本地训练—参数上传—全局聚合—模型下发—个性化微调”的完整闭环。文中还提供了关键模块的代码示例，如特征提取、模型聚合、加密上传等，增强了项目的可实施性与工程参考价值。 适合人群：具备一定Java和Vue开发基础，熟悉Spring Boot、RESTful API、分布式系统或机器学习相关技术，从事推荐系统、隐私计算或全栈开发方向的研发人员。 使用场景及目标：①学习联邦学习在推荐系统中的工程落地方法；②掌握隐私保护机制（如加密传输、差分隐私）与模型聚合技术的集成；③构建高安全、可扩展的分布式推荐系统原型；④实现前后端协同的个性化推荐闭环系统。 阅读建议：建议结合代码示例深入理解联邦学习流程，重点关注本地训练与全局聚合的协同逻辑，同时可基于项目架构进行算法替换与功能扩展，适用于科研验证与工业级系统原型开发。
基于spring boot的水果商城网站的设计与实现开题报告.docx
12-21
基于spring boot的水果商城网站的设计与实现开题报告
遗传算法的原理及其在实践中的应用（PDF格式）
12-21
源码来自：https://pan.quark.cn/s/a4b39357ea24 遗传算法 - 简书 遗传算法的理论是根据达尔文进化论而设计出来的算法: 人类是朝着好的方向（最优解）进化，进化过程中，会自动选择优良基因，淘汰劣等基因。 遗传算法（英语：genetic algorithm (GA) ）是计算数学中用于解决最佳化的搜索算法，是进化算法的一种。 进化算法最初是借鉴了进化生物学中的一些现象而发展起来的，这些现象包括遗传、突变、自然选择、杂交等。 搜索算法的共同特征为： 首先组成一组候选解 依据某些适应性条件测算这些候选解的适应度 根据适应度保留某些候选解，放弃其他候选解 对保留的候选解进行某些操作，生成新的候选解 遗传算法流程 遗传算法的一般步骤 my_fitness函数 评估每条染色体所对应个体的适应度 升序排列适应度评估值，选出 前 parent_number 个 个体作为 待选 parent 种群（适应度函数的值越小越好） 从 待选 parent 种群 中随机选择 2 个个体作为父方和母方。 抽取父母双方的染色体，进行交叉，产生 2 个子代。 （交叉概率） 对子代（parent + 生成的 child）的染色体进行变异。 （变异概率） 重复3,4,5步骤，直到新种群（parentnumber + childnumber）的产生。 循环以上步骤直至找到满意的解。 名词解释 交叉概率：两个个体进行交配的概率。 例如，交配概率为0.8，则80%的“夫妻”会生育后代。 变异概率：所有的基因中发生变异的占总体的比例。 GA函数 适应度函数 适应度函数由解决的问题决定。 举一个平方和的例子。 简单的平方和问题 求函数的最小值，其中每个变量的取值区间都是 [-1, ...
第4讲：RGB-LED 传感器实验.mp4
12-21
Arduino智能硬件开发实战项目
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值