洛谷深入浅出基础篇第14页

【暖*墟】#洛谷网课1.30# 树上问题

树上倍增基环外向树DPDFS序与欧拉序树链剖分可以参考wjyyy的https://www.wjyyy.top/421.htmlwjyyy是这样说的：树链剖分是一种优化，将树上最常经过的几条链划为重点，用线段树来优化区间修改和查询。并且因为在一棵子树中dfs序是连续的，并且在任意一条重链上，dfs序也是连续的，可以认为轻链是单点修改，重链是区间修改，轻重分明，时间复杂度O(Nlog2N)。【概念简述

Christy2222·2024-02-05 01:28

1.30总结（二叉树和并查集）

刚学起来的时候还有有点困难的，通过看啊哈算法和b站上的一些网课也是能够有了一些理解，但是感觉学的还不是很透彻（对于二叉树的线索化理解还是有一些困难），自己跟着书和网课写了一些代码来加深自己的理解，有了一定的知识基础之后再去写洛谷团队里的题一

哥别敲代码了·2024-02-05 01:57

深入浅出Spring Boot 起步依赖和自动配置

我们知道SpringBoot能快速的搭建起一个应用，简化了大量的配置过程，那到底有多”简”呢？我们通过一个例子来说明，平时我们通过Spring和SpringMVC搭建一个helloword的Web应用，需要做以下工作：配置pom.xml添加Spring、SpringMVC框架的依赖，同时还需要考虑这*些不同的框架的不同版本是否存在不兼容的问题。配置Web.xml，加载Spring、SpringMV

4553675200ad·2024-02-05 01:21

Day128-trademark

1.认识这个词（基础篇）词：trademark英英释义：somethingthatyouwear,do,orsaythatistypicalofyou例句：JeffBezos’sboominglaughterishistrademark

jiangyuxuan·2024-02-05 01:30

[CSP2023]小苹果-详解

题目大赏（链接自洛谷网）作为J组竞赛的第一题，他肯定不可能考：树、图、集合……好巧不巧，这道题就是一道朴实无华的数学题；但是又有几个人聪明得想到了这点？包括我还是用模拟写的。所以那有的人肯定开了数组。

Eric_David_King·2024-02-05 00:11

Java 四种线程池newCachedThreadPool,newFixedThreadPool,newScheduledThreadPool,newSingleThreadExecutor

本文是基础篇，后面会分享下线程池一些高级功能。1、newThread的弊端执行一个异步任务你还只是如下newThread吗？

ming_Liu·2024-02-04 23:57

洛谷p1509 找啊找啊找GF

一道二维费用背包变形题目链接思路两个限制条件都要满足：人品，人民币，所以用二维费用背包要求，泡最多的mm，和花费时间最少，所以需要有一个背包是时间，而很明显本题中物品是每个mm，所以用另一个背包存人数，判断是否需要转移ACcode#includeusingnamespacestd;constintM=1e4+9;usingll=longlong;lldp1[M][M],dp2[M][M],t[M]

qustflypiggy·2024-02-04 22:28

洛谷p1455 搭配购买

01背包和并查集结合并查集板子intfinde(intx){//查if(pre[x]==x)returnx;returnpre[x]=finde(pre[x]);}voidjoin(intx,inty){//并intfx=finde(x);intfy=finde(y);if(fx!=fy)pre[fx]=fy;}ACcode#includeusingnamespacestd;constintM=1

qustflypiggy·2024-02-04 22:28

洛谷 P2370 P2370 yyy2015c01的U盘

https://www.luogu.org/problemnew/show/P2370二分+背包#include#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglong#definemodint(1e9+7)structahah{intmoon,val;}a[1006];boolcmp(a

weixin_30500473·2024-02-04 22:58

[洛谷P2370]yyy2015c01的U盘

题目大意：有n个文件，每个文件有一个大小和价值，有一个容量为s的U盘，要装这些文件。传输文件需要接口，一个大小为k的接口能传输的最大文件的大小为k。问最少要多大的接口，才能使传输的文件价值$\gep$(具体见原题)。解题思路：二分接口的大小，对于每个二分出的答案，做一次背包问题（如果一个文件的大小大于接口的大小，则直接跳过该文件），判断最大价值是否$\gep$。最后的结果就是答案。在二分时，我们把

weixin_30786617·2024-02-04 22:58

洛谷P2370 yyy2015c01 的 U 盘【贪心 / 二分+01背包DP】【黄】

Date：2022.03.13题目描述你找yyy2015c01借到了这个高端的U盘，拷贝一些重要资料，但是你发现这个U盘有一些问题：这个U盘的传输接口很小，只能传输大小不超过LL的文件。这个U盘容量很小，一共只能装不超过SS的文件。但是你要备份的资料却有很多，你只能备份其中的一部分。为了选择要备份哪些文件，你给所有文件设置了一个价值ViV_iVi，你希望备份的文件总价值不小于p。但是很快你发现这是

一个老实的人·2024-02-04 22:57

洛谷P2370 yyy2015c01 的 U 盘

传送门题目背景在2020年的某一天，我们的yyy2015c01买了个高端U盘。题目描述你找yyy2015c01借到了这个高端的U盘，拷贝一些重要资料，但是你发现这个U盘有一些问题：这个U盘的传输接口很小，只能传输大小不超过LL的文件。这个U盘容量很小，一共只能装不超过SS的文件。但是你要备份的资料却有很多，你只能备份其中的一部分。为了选择要备份哪些文件，你给所有文件设置了一个价值V_iVi，你希望

CLH_W·2024-02-04 22:57

[洛谷]P2370 yyy2015c01的U盘 (#二分答案 -1.1)(#动态规划 -背包 -1.11)

题目背景在2020年的某一天，我们的yyy2015c01买了个高端U盘。题目描述你找yyy2015c01借到了这个高端的U盘，拷贝一些重要资料，但是你发现这个U盘有一些问题：1、这个U盘的传输接口很小，只能传输大小不超过L的文件2、这个U盘容量很小，一共只能装不超过S的文件但是你要备份的资料却有很多，你只能备份其中的一部分。为了选择要备份哪些文件，你给所有文件设置了一个价值Vi，你希望备份的文件总

Apro1066·2024-02-04 22:26

洛谷p2370 yyy2015c01的u盘

01背包加了一个排序题目链接ACcode#includeusingnamespacestd;constintM=1e5+9;intdp[M],v[M],w[M];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);intn,p,s;cin>>n>>p>>s;for(inti=1;i>v[i]>>w[i];for(inti=1;iv[j]

qustflypiggy·2024-02-04 22:55

【07、庚午象形会意】

透过六十花甲干支组合，象形会意天地人事物的发展模式，既可深入浅出，也可融会贯通；人法地，地法天，天法道，道法自然，当中必然存在大同小异，只要顺势而论，估计虽不中亦不远矣！

思考空间·2024-02-04 22:29

2024/2/1 备战蓝桥杯 3-3 二叉树

目录二叉树的遍历B3642二叉树的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)完全二叉树的权值0完全二叉树的权值-蓝桥云课(lanqiao.cn)美国血统AmericanHeritageP1827

极度的坦诚就是无坚不摧·2024-02-04 21:12

2024/2/4 备战蓝桥杯 5-1 前缀和

目录求和0求和-蓝桥云课(lanqiao.cn)可获得的最小取值0可获得的最小取值-蓝桥云课(lanqiao.cn)领地选择P2004领地选择-洛谷|计算机科学教育新生态(luogu.com.cn)求和

极度的坦诚就是无坚不摧·2024-02-04 21:10

洛谷 P1550 Watering Hole G

题目描述FarmerJohn的农场缺水了。他决定将水引入到他的n个农场。他准备通过挖若干井，并在各块田中修筑水道来连通各块田地以供水。在第i号田中挖一口井需要花费Wi元。连接i号田与j号田需要Pi,j（Pj,i=Pi,j）元。请求出FJ需要为使所有农场都与有水的农场相连或拥有水井所需要的最少钱数。输入格式第一行为一个整数n。接下来n行，每行一个整数Wi。接下来n行，每行n个整数，第i行的第j个数表

3分人生·2024-02-04 21:01

洛谷 P1359 租用游艇

题目描述长江游艇俱乐部在长江上设置了n个游艇出租站1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j)（1≤iinta[201][201],dis[201],book[201];intmain(){intn,i,j;scanf("%d",&n);for(i=1;idis[j]){min=dis[j];k=j;}bo

3分人生·2024-02-04 21:00

B3713 [语言月赛202302] 对了，还有花，少女，银河

题目背景扶苏是洛谷网校的一名讲师，她负责了一场基础-提高衔接计划全真模拟赛。

张子轩10·2024-02-04 21:30

洛谷十月月赛 P8589『JROI-8』对了，还有花，少女，银河题解

名字起的挺中二哈一场比赛需要一张头图，我没得前三，本子自然也没有，但还是可以发一发犇犇题解的。题目是这样的「其一」即使化身白骨，也有不想忘记的东西这是啥？题目描述给定nn，请构造一个长度为nn的仅包含0,10,1的数字串，满足01,00,10,1101,00,10,11出现的次数相等。或报告无解。这里“出现”指与原字符串中连续的一部分完全相同。例如，在10111011011101中，01,00,1

Bo~~~~~Ki~~·2024-02-04 21:29

【题解·洛谷】B3713 [语言月赛202302] 对了，还有花，少女，银河

题解目录题目介绍题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例1解释数据规模与约定题解代码及思路题目介绍题目背景扶苏是洛谷网校的一名讲师，她负责了一场基础-提高衔接计划全

我是35.4·2024-02-04 21:29

精简-【题解·洛谷】B3713 [语言月赛202302] 对了，还有花，少女，银河

#温馨提示：此文章使用的是MD编辑器，在小程序上查看可能会出现乱码，敬请谅解#本题解有部分文字来源于B3713[语言月赛202302]对了，还有花，少女，银河题解的内容，如果侵犯了您的权益，请联系我删除。【题目链接】B3713[语言月赛202302]对了，还有花，少女，银河在做这题前，我们需要知道这个知识：string内置+++运算符，它可以将两个string类型（或一个string类型和一个字符

我是35.4·2024-02-04 21:29

B3713 [语言月赛202302] 对了，还有花，少女，银河[免费版]

扶苏是洛谷网校的一名讲师，她负责了一场基础-提高衔接计划全真模拟赛。

leaf5049·2024-02-04 21:59

洛谷B3713：[语言月赛202302] 对了，还有花，少女，银河

时间限制1.00s内存限制128.00MB难易度：普及−【题目背景】扶苏是洛谷网校的一名讲师，她负责了一场基础-提高衔接计划全真模拟赛。

Ryan1229·2024-02-04 21:28

B3713 [语言月赛202302] 对了，还有花，少女，银河题解

虽说咱没有扶苏大大6，但是一个题解还是能写的题目背景扶苏是洛谷网校的一名讲师，她负责了一场基础-提高衔接计划全真模拟赛。

菜就多练，输不起就别玩儿·2024-02-04 21:28

洛谷B3713 [语言月赛202302] 对了，还有花，少女，银河

题目背景扶苏是洛谷网校的一名讲师，她负责了一场基础-提高衔接计划全真模拟赛。

我是添柴·2024-02-04 21:27

B3713 对了，还有花，少女，银河

#[语言月赛202302]对了，还有花，少女，银河##题目背景扶苏是洛谷网校的一名讲师，她负责了一场[基础-提高衔接计划](https://class.luogu.com.cn/course/yugu23xja

you0214·2024-02-04 21:24

javaSE总结

第一部分语法基础篇第一章概述1.1计算机组成部分计算机的组成主要分成两大类：硬件，软件硬件是可以看到的一些物理部分，都是一些电子元件软件是看不到的部分，它是一些列的指令，这些指令主要用于控制硬件来玩成一些特殊的工作常见的硬件

ytyif·2024-02-04 20:02

计算机网络_1.6.1 常见的三种计算机网络体系结构

1.6.1常见的三种计算机网络体系结构1、OSI（七层协议）标准失败的原因2、TCP/IP参考模型3、三种网络体系结构对比笔记来源：B站《深入浅出计算机网络》课程1、OSI（七层协议）标准失败的原因（1

冰岛看极光_92655·2024-02-04 20:26

计算机网络_1.6.3 计算机网络体系结构分层思想举例

1.6.3计算机网络体系结构分层思想举例1、实例引入（用户在主机中使用浏览器访问web服务器）2、从五层原理体系结构的角度研究该实例3、练习题笔记来源：B站《深入浅出计算机网络》课程本节通过一个常见的网络应用实例

冰岛看极光_92655·2024-02-04 20:56

JavaScript编程精粹_基础篇

Z1_基本知识注释变量JavaScript的变量名必须以字母、下划线（_）或是美元符（$）开头如果没有使用关键字var声明变量，这种变量会成为隐式全局变量（implictglobal）常量类型Numberbig.js解决精度问题为一个通用规则，不要在任何表达式中使用NaN使用+号将字符串"42"自动转换成数字42使用isNaN()处理parseInt()的结果varunderterminedVal

Eastboat·2024-02-04 18:08

深入浅出了解 OKR（二）：使用OKR带来的7大收益

深入浅出了解OKR（二）：使用OKR带来的7大收益大家熟悉的蝴蝶效应，黑天鹅，灰犀牛都是VUCA时代的典型场景。蝴蝶效应：一只南美洲亚马逊河流域热带雨林中的蝴蝶，偶

厦门大叔杨·2024-02-04 18:19

Java枚举类（详细解析java中的枚举类深入浅出）

java枚举类如果觉得本文章对你有帮助三连支持一下文章目录java枚举类如果觉得本文章对你有帮助三连支持一下说明:自定义枚举类:打印结果细节枚举的常见几种方法常用方法使用说明:枚举类是一种特殊的数据类型自定义枚举类:packagecode06;publicclassEnumClass01{publicstaticvoidmain(String[]args){Seasonspring=Season.

Fan Wang&YuanyuanLuo·2024-02-04 17:19

【深入浅出Java性能调优】「底层技术原理体系」详细分析探索Java服务器性能监控Metrics框架的实现原理分析（Dropwizard度量基础案例指南)

深入探索Java服务器性能监控Metrics框架的实现原理分析前提介绍DropwizardMetricsDropwizard的特点Dropwizard的开发案例需要引入Maven依赖常用度量类型Meter（每秒请求数为单位测量请求率）定义度量核心MetricRegistry构建对应的Meter指标对象请求标记采样业务方法控制报告器报告器的作用ConsoleReporter报告器定义输出控制组件实际

洛神灬殇·2024-02-04 16:42

《深入浅出Go语言》大纲

目录为什么选择《深入浅出Go语言》？基础核心模块为什么选择《深入浅出Go语言》？

所幸你是例外·2024-02-04 16:02

读《数学家讲解小学数学》

这本书深入浅出，强调了三方

小尘老师·2024-02-04 16:08

2024年Java面试题大全面试题附答案详解，BTA内部面试题

基础篇1、Java语言有哪些特点1、简单易学、有丰富的类库2、面向对象（Java最重要的特性，让程序耦合度更低，内聚性更高）阿里内部资料基本类型大小（字节）默认值封装类6、Java自动装箱与拆箱装箱就是自动将基本数据类型转换为包装器类型

从零开始学习人工智能·2024-02-04 15:53

洛谷p1832 a+b problem

一道完全背包的变形，方案累加题目链接ACcode#includeusingnamespacestd;usingll=longlong;boolcheck(intx){//素数筛doublem=sqrt(x);for(inti=2;i>n;dp[0]=1;for(inti=2;i<=n;i++){if(check(i)){for(intj=i;j<=n;j++){//凑出的数至少比i大，至多小于nd

qustflypiggy·2024-02-04 14:50

洛谷 P1466 集合 Subset Sums

题目#include#includeusingnamespacestd;typedeflonglongll;lln,m;lldp[10001000];intmain(){cin>>n;m=(n*(n+1))/2;if(m%2){cout=i;j--)dp[j]+=dp[j-i];cout<<dp[m]/2;return0;}

zailingzhe·2024-02-04 14:50

洛谷P1466 集合 Subset Sums

这种小数据有什么开longlong的必要吗（激寒。。。qwq#include#include#include#include#includeusingnamespacestd;constintMAXN=40;intN,M;longlongf[800];intmain(){cin>>N;M=(N+1)*N/2;if(M&1){puts("0");return0;}M/=2;f[0]=1;for(in

weixin_33812433·2024-02-04 14:49

洛谷p1679神奇的四次方数

一道完全背包的变形题目链接思路首先我们预处理一下数据，四次方算到181818就够覆盖全部了mmm是背包容量，单个数的四次方是物体体积，每个数的价值是111注意，这一题我们找的是最小的nnn，所以初始化所有为极大数，完全背包板子改成minminminACcode#includeusingnamespacestd;constintM=1e5+9;intdp[M],s[M];intmain(){ios:

qustflypiggy·2024-02-04 14:49

洛谷p1507 nasa的食物计划

01背包板子题，不同之处在于有两个背包要考虑，所以加一层循环就行了题目链接ACcode#includeusingnamespacestd;constintM=2e4+9;intdp[M][M],c[M],w[M],m[M];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);inth,t;cin>>h>>t;intn;cin>>n;fo

qustflypiggy·2024-02-04 14:19

洛谷 P1466 集合 01背包类计数类

题意：现在有从1-n的连续整数集合，能划分成；两个子集合，要保证划分出的两个子集合内的元素和是相等的。问有多少种划分集合的方式。分析：其实就是一个01背包，dp[I][j]，i表示只选前i项的数，他们的和正好是j的方案总数，体积是所有数的和，输出的时候输出总和的一半的体积，考虑第i个数选不选，那么方案数就是选的加上不选的方案数，但是还需要注意，数字之和是偶数的时候才有解，和是奇数的时候没有办法完整

陪你一起cf·2024-02-04 14:49

洛谷P1466 集合 Subset Sums题解

01背包求方案数类问题对于从1∼n1\simn1∼n的连续整数集合,将其划分成两个数字和相等的子集合。求划分方案数。1.容易想到，∑i=1ni\sum_{i=1}^ni∑i=1ni如果为奇数，则无法分成相等的两份，方案数为0.2.若∑i=1ni\sum_{i=1}^ni∑i=1ni为偶数，则任意一个方案的任意一个子集的数字和为∑i=1ni2\frac{\sum_{i=1}^ni}{2}2∑i=1n

wlmqlzm·2024-02-04 14:18

洛谷p1466集合

01背包的一道变形题目链接代码中已表明注释ACcode#includeusingnamespacestd;usingll=longlong;constintM=1e4+9;lldp[M];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);lln;cin>>n;llm=n*(n+1)/2;if(m%2){//必须是偶数才能分为两个和相同

qustflypiggy·2024-02-04 14:17

《蛤蟆先生去看心理医生》读后感

这本书深入浅出，通俗易懂，通过一个幽默的小故事讲述了蛤蟆先生的十次心理咨询，或多或少向读者们介绍了一些心理咨询的知

许双的简书·2024-02-04 12:27

java经典面试题基础篇（持续更新算法）

文章目录一.基础算法1.1两数相加1.2无重复字符的最长子串1.3输出二叉树1.4剑指Offer04.二维数组中的查找1.5剑指Offer07.重建二叉树5.1思考:5.1.1前序遍历+中序遍历5.1.2后序遍历+中序遍历5.1.3前序遍历+后序遍历5.2题解:1.6二分查找细节-解决整数溢出1.6.1求x的平方根1.6.2二分法1.6.3牛顿迭代法1.7844.比较含退格的字符串1.7.1栈1.

最难不过坚持丶渊洁·2024-02-04 12:33

关于数组的六种排序

下面我们就来深入浅出的讲解一下几种排序算法的原理和应用，同时也提供相关的TypeScript代码实现。冒泡排序冒泡排序是

前段小学生·2024-02-04 09:50

算法竞赛中的数学习题集1431-1440（10题）

1、P3803【模板】多项式乘法（FFT）【模板】多项式乘法（FFT）-洛谷2、P1919【模板】高精度乘法|A*BProblem升级版【模板】高精度乘法|A*BProblem升级版-洛谷3、P4238

dllglvzhenfeng·2024-02-04 09:02

推荐频道

洛谷深入浅出基础篇