暑假训练Day10

最新推荐文章于 2025-07-12 19:28:55 发布
原创 最新推荐文章于 2025-07-12 19:28:55 发布 · 191 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博主今日尝试解决多校训练中的线段树难题，原计划的题目未能顺利完成。面对更新区间的挑战，在单一线段树上的实现受阻，最终采用了一个线段树结合一个树状数组的方法。此外，还尝试了一道复杂的构造题，但进展不顺。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

今天，多校训练第七题，线段树，本来是该出的题目，没出来，失败；

想到了更新区间的方式，但是在更新结果的存储上，没法在一棵树上实现，实验室有人最终用一个线段树加一个树状数组实现，还是没法活学活用啊，另外还有一个构造题，没多少人出，不信邪，啃了半天也没出结果，心态爆炸。

暑期C语言PTA训练 Day one
qq_55786319的博客
07-09 1563
1、话说孙大圣保唐僧西天取经，路上遇到一妖怪。妖怪共有 v 滴血，大圣每打一棒就能使妖怪失去 h 滴血，妖怪一旦没血就会立即死去。大圣打了n 棒将妖怪打死。 请编写程序，输入 v 和 h，输出 n。 2、若告诉你今天是星期几，请问：过几天后是星期几？ 请编写程序，输入今天的星期数 w 和所过的天数 n，计算并输出未来这一天的星期数d。 注：用整数值 0 ~ 6 表示星期日、星期一、… 、星期六。 3、某企业发放奖金，请你编写程序，帮助出纳员用最少的纸币发放奖金。其中奖金精确到元。 注：纸币面额为 100
2020.7.15 旅行（jz暑假训练day1）
jay_zai的博客
07-15 235
T2 旅行 Description 今天又是个神圣的日子，因为LHX教主又要进行一段长途旅行。但是教主毕竟是教主，他喜欢走自己的路，让别人目瞪口呆。为什么呢，因为这条路线高低不平，而且是相当的严重。 　　但是教主有自己的办法，他会魔法。 　　这段路可以用一个长度为n的序列A[i]来表示，A[i]表示了第i这段路的高度。毕竟教主即使会使用魔法他还是个人，教主如果想穿越这条路线，他必须从第1段路开始走，走到第n段，从第i段走到第i+1段路需要消耗|A[i+1]-A[i]|点体力。为了节省体力，教主使出了他另一种
暑期训练 day10
qq_43641659的博客
07-31 125
暑期训练 day10 赵景乐 今天主要学习了书上的链表与邻接表的知识，发现我之前的理解好像错了，不但麻烦还不好用，今天看了书才发现原来这样更好。不足的地方是今天没看明白多少内容，因为一开始书上的模板就是以名字作为变量，对照起来不容易看明白，估计明天也得花时间在这上面了。 今天的训练赛AB题都比较简单，但我B题一开始想打表来着，结果发现数据量太大不好算，后来才明白这是要解方程，又花了点时间发现可以用...
暑期训练day10 AND 0, Sum Big
lkccccc的博客
07-24 152
一.题意 巴达维宝宝的第一句话是“0和大”，所以他决定解决下面的问题。给定两个整数n和k，计算长度为n的数组的数目，以便： 它的所有元素都是0到2^k−1(包含2^k-1)； 其所有元素的位“与”为0； 它的元素之和尽可能大。 因为答案可能非常大，所以在除以109+7时打印其余数。 二.输入输出 输入 第一行包含整数t（1≤T≤10） -需要解决的测试用例数。 每个测试用例由一条包含两个整数n和k组成1≤N≤10^5, 1≤K≤20). 输出 对于每个测试用例，打印满足条件的数组数.
暑期前端训练day4
m0_74847145的博客
07-06 697
本文主要分享了作者在JavaScript数组方法及多维数组定义方面的复盘总结。文章首先对比了C++和JS在实际应用中的选择，并表达了转向TypeScript的学习计划。核心内容详细介绍了JS数组的构造方法（new Array()与Array.of()）、常用操作（如length属性、shift/unshift、splice等17个关键API），并重点讲解了三种多维数组定义方式。作者还原创了一个根据维度参数生成任意高维数组的函数createArray，强调这些基础API应该熟练掌握。全文体现了作者对JavaS
暑期前端训练day3
m0_74847145的博客
07-03 297
本文总结了JavaScript/TypeScript中常用的数组高阶函数，重点讲解了reduce和sort两个方法。reduce作为一个累加器，接收回调函数和初始值，通过案例演示了其参数(pre,cur,index,arr)的用法。sort方法的回调函数与C++不同，通过返回负数/正数控制排序顺序。文章还指出高阶函数的三个注意事项：均为数组方法、性能略低于传统for循环、需注意this绑定。其他高阶函数(map、filter等)用法类似，可举一反三。
暑期前端训练day1
m0_74847145的博客
06-19 301
本文介绍了两种JavaScript记忆函数的实现方法。第一种适用于限定输入的函数，通过Map嵌套缓存结果；第二种是通用版本，考虑了参数长度差异和返回值为undefined的情况。两个实现都通过维护缓存映射来避免重复计算，当相同参数出现时直接返回缓存结果。代码展示了如何通过递归Map结构存储不同参数组合的计算结果，显著提升重复调用的性能。第二版特别添加了状态Map来区分未缓存和返回值为undefined的情况，确保缓存机制的正确性。
暑期前端训练day6
最新发布
m0_74847145的博客
07-12 441
好多天没有更新了，一直在熟悉项目和做需求，下班以后也是累了，直接开摆。今天来更一下，水几个力扣每日一题，用ts写的，以后每天都打卡一道困难，除了周末。
暑期前端训练day2
m0_74847145的博客
06-27 303
本文分享了用JavaScript解决Codeforces题目时采用的输入处理方法和链表优化思路。首先介绍了适用于ACM题型的Node.js输入模板，通过监听标准输入按行收集数据。针对题目涉及的三种序列操作（末尾添加、循环右移、反转），作者提出使用双向链表结构，通过交换左右指针数组实现O(1)时间复杂度的反转操作，并用头尾指针跟踪序列状态。文章重点展示了如何利用JavaScript的解构赋值优雅地交换变量，以及通过维护三个数组（le、ri、va）来高效处理大规模数据（2×10^5级别操作）。代码片段展示了具体
暑期前端训练day5
m0_74847145的博客
07-07 249
本文总结了TypeScript的核心数据类型与特性，包括基本类型（any、unknown、never等）、对象/数组/元组声明方式、枚举类型、type与interface的区别、泛型的使用场景（函数/接口/类）以及类型声明文件的作用。特别对比了any与unknown的安全性差异，介绍了类型收缩的两种方式，并展示了通过索引签名扩展对象属性的技巧。最后分享了一个编程技巧：使用#region/#endregion实现代码块强制折叠。内容涵盖TypeScript类型系统的关键知识点，适合开发者复习或快速查阅。
暑假训练Day1
July_xunle的博客
07-16 286
今天，只做了两个题，进度很慢； 第一个找互质区间，在互质的问题上错了很多次，思维题，知识点不深； 第二个找上下界差不超过k的区间，最开始想用贪心做，想的太简单只考虑了起始点和终点的情况，后来听队友说是单调队列，学了个新的stl双向队列deque，有人用优先队列也实现了一样的功能，感觉自己举一反三的能力有待提高； 第三个读错题了，样例都过不了，目前还在挣扎。...
2020.7.15 资源勘探（jz暑假训练day1）
jay_zai的博客
07-15 366
资源勘探 Description 教主要带领一群Orzer到一个雄奇地方勘察资源。 　　这个地方可以用一个n×m的矩阵A[i, j]来描述，而教主所在的位置则是位于矩阵的第1行第1列。 　　矩阵的每一个元素A[i, j]均为一个不超过n×m的正整数，描述了位于这个位置资源的类型为第A[i, j]类。教主准备选择一个子矩阵作为勘察的范围，矩阵的左上角即为教主所在的(1, 1)。若某类资源k在教主勘察的范围内恰好出现一次。或者说若教主选择了(x, y)即第x行第y列作为子矩阵的右下角，那么在这个子矩阵中只有一个
2020.7.15 排列统计 （jz暑假训练day1）
jay_zai的博客
07-16 296
排列统计 Description 对于给定的一个长度为n的序列{B[n]}，问有多少个序列{A[n]}对于所有的i满足：A[1]～A[i]这i个数字中有恰好B[i]个数字小等于i。其中{A[n]}为1～n的一个排列，即1～n这n个数字在序列A[I]中恰好出现一次。 　　数据保证了至少有一个排列满足B序列。 Input 输入的第1行为一个正整数N，表示了序列的长度。 　　第2行包含N个非负整数，描述了序列{B[i]}。 Output 输出仅包括一个非负整数，即满足的{A[i]}序列个数。 Sample Inp
2020.7.22 T1三色树（jz暑假训练day7）
jay_zai的博客
07-22 537
Description 给出一个N个节点的无根树，每条边有非负边权，每个节点有三种颜色：黑，白，灰。 一个合法的无根树满足：树中不含有黑色结点或者含有至多一个白色节点。 现在希望你通过割掉几条树边，使得形成的若干树合法，并最小化割去树边权值的和。 Input 第一行一个正整数N，表示树的节点个数。 第二行N个整数Ai，表示i号节点的颜色，0 表示黑色，1表示白色，2表示灰色。 接下来N-1行每行三个整数Xi Yi Zi，表示一条连接Xi和Yi权为Zi的边。 Output 输出一个整数表示其最小代价。 Sam
总结-2017/9/4
July_xunle的博客
09-04 351
这周末总算把线段树搞清楚个大概，但是区域更新还是有些问题，使用的不太熟练，学习有一点瞻前顾后导致心沉不下来 本来想昨天写出总结，但是想想好歹得a出来一道再写，所以出题后马上来补上了 线段树总体来说难度不大，掌握了基本模型之后大部分题不太需要很多额外的思考； 接下来几天便需要a题来巩固知识了-_-...
暑假训练Day26
July_xunle的博客
08-10 319
昨天比赛一个都没出，很菜，今天把这几个题目补了一下； 感觉题目不算难，但是有很多技巧，题目的弯很多； 继续看了往年的多校题，也是专门找了几个dp，比赛时一个dp都还没出过，甚至都没发现过，需要多看看题找找感觉。  ...
总结-2017/12/10
July_xunle的博客
12-10 292
这周五和周末参加了两次网络赛，对自己很生气，第一次是很容易的题目并没有思路，学习的东西不能很好的用在比赛里，第二次则是在字符串处理的水题里被折磨，一组样例过不了但是就是不知道哪儿错了，一共做了两个dp，一个数位dp，一个完全背包，数位dp因为太标准了很容易就出了，但是完全背包却是时间不够了，因为两道水题耽误了太久时间，平时做题比较慢，一直以来也没有太重视，这次比赛感受到水题的处理一定要快准狠，平时
总结-2017/10/22
July_xunle的博客
10-22 280
这两天主要看了数位dp，最开始有一点迷，看不大懂，之后换了几个题之后稍微有点头绪了，往后还是偏难的，不敢想象之后训练的题目是什么样的，希望做的能得心应手一点。
总结-2017/11/26
July_xunle的博客
11-26 277
树形dp的练习算是刚刚结束，但是忙于做题的同时对于题目的理解却是不够透彻，今天又是回顾了一下，看到一些题的时候却会愣一下，似乎没见过一样，两天不复习就会有些生疏了。。 最开始的dp专项是数位dp，这个dp顾名思义就是针对数的各个位进行dp，题目的主要出题方式是问区间内满足条件的数个数，不少题总感觉似乎是一样的做法，但是具体实现却是大不一样，大部分都是十进制数的题目，偶尔会牵扯到二进制题目，或许以
Java日志分析：Javaday02训练重点与下午笔记
资源摘要信息:"Javaday02训练课程是一门针对Java初学者或有一定基础但需要进一步提升的学员的培训课程。该课程的目的是通过一系列系统的训练和实际操作练习，加深学员对Java编程语言的理解，提升编程技能。Javaday02...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值