洛谷信奥一本通第8页

【暖*墟】#洛谷网课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

被讨厌的勇气，你有吗？

《被讨厌的勇气》这是一本通俗类哲学书。书中通过一位研究阿德勒心理学的教授和一位迷茫的青年的深夜对话，阐述了阿德勒的主要思想。

喜洋洋yx·2024-02-05 01:00

[CSP2023]小苹果-详解

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

Eric_David_King·2024-02-05 00:11

洛谷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

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

信息学奥赛一本通1332 参考代码

题目假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。输入467输出11223344152631参考代码#includeusingnamespacestd;intmain(){intn1,n2,s;cin>>

小马斯不定期·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

洛谷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

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

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

dllglvzhenfeng·2024-02-04 09:02

信息学竞赛中的数学习题集1281-1290（10题）

TheBalance2142--TheBalance1635：【例5】StrangeWaytoExpressIntegers信息学奥赛一本通（C++版）在线评测系统CleverY3243--CleverYGSEP202312

dllglvzhenfeng·2024-02-04 09:01

【万题详解】洛谷P1135奇怪的电梯

题目链接——题目在这里！！！题目背景感谢@yummy提供的一些数据。题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki（0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,53,3,1,2,5代表了Ki（K1=3，K2=3

喷火龙廖·2024-02-04 09:13

备考CSP-J—贪心

一：P1250种树-洛谷|计算机科学教育新生态(luogu.com.cn)二：P1020[NOIP1999提高组]导弹拦截-洛谷|计算机科学教育新生态(luogu.com.cn)三：P1230智力大冲浪

Peter Pan was right·2024-02-04 07:36

普里姆(prim)和克鲁斯卡尔(Kruskal)

普里姆(prim)算法练习洛谷P1194买礼物题目描述又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这B样东西价格都是A元。

3分人生·2024-02-03 23:38

算法读资料总结--搜索（4）

目录背包问题深度优先搜索队列实现剪枝搜索算法优化洛谷P3958奶酪搜索与排序结合搜索与贪心感受背包问题(原文章)这个问题是我在刚接触搜索时就接触的一类问题。在背包一定的容量下，实现物品

黑马清风·2024-02-03 23:20

【洛谷 P1802】5 倍经验日题解（动态规划+背包问题）

5倍经验日题目背景现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了xxx个迷你装药物（嗑药打人可耻…），准备开始与那些人打了。由于迷你装药物每个只能用一次，所以absi2011要谨慎的使用这些药。悲剧的是，用药量没达到最少打败该人所需的属性药药量，则打这个人必输。例如他用22

HEX9CF·2024-02-03 23:49

洛谷P1002 过河卒（简单DP）

[NOIP2002普及组]过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CCC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AAA点(0,0)(0,0)(0,0)、BBB点(n,m)(n,m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AAA点能够到

techpupil·2024-02-03 21:53

洛谷 B3635 硬币问题（DP入门）

[题目概述]今有面值为1、5、11元的硬币各无限枚。想要凑出n元，问需要的最少硬币数量。输入格式仅一行，一个正整数n。输出格式仅一行，一个正整数，表示需要的硬币个数。输入15输出3输入12输出2样例解释对于样例数据1，最佳方案是15=5+5+5，使用到3枚硬币。对于样例数据2，最佳方案是12=11+1，使用到2枚硬币。数据规模与约定对于100%的数据，保证n≤106n≤10^6n≤106题目让求最

techpupil·2024-02-03 21:20

信息学奥赛一本通 1322：【例6.4】拦截导弹问题(Noip1999)

【题目链接】ybt1322：【例6.4】拦截导弹问题(Noip1999)原题有两个问，本题为第2问【题目考点】1.贪心【解题思路】设hhh表示当前系统可以拦截的最高的高度。贪心选择：高度小于等于hhh的导弹中高度最高的导弹。如果当前系统无法再拦截导弹，而且存在未被拦截的导弹，那么增加一个拦截系统，将hhh设为无穷大，继续进行贪心选择。各导弹高度构成一个数字序列，每个拦截系统拦截的导弹的高度为原序列

君义_noip·2024-02-03 17:50

一本通拦截导弹问题(Noip1999)+拦截导弹(Noip1999)+拦截导弹三题题解

第一题【1322：【例6.4】拦截导弹问题(Noip1999)】【题目描述】某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度不大于30000的正整数）。计算

nothing but nothing·2024-02-03 17:19

「一本通 1.3 例 2」生日蛋糕

【题目描述】Mr.W要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i蛋糕是半径为Ri，高度为Hi的圆柱。当iRi+1且Hi>Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。令Q=Sπ，请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。（除Q外，以上所有数据皆为正整数）【输入格式】第一行为N，

CH_canghan·2024-02-03 16:32

备考蓝桥杯每日一题——C++分支结构“ABC”

今天在洛谷上遇到了一道很有意思的题题目：【题目描述】三个整数分别为A,B,C。

cjy040921·2024-02-03 14:18

2020-12-08

学习】《六项精进》0遍共61遍《大学》0遍共60遍【今年计划读十五本书】1、《清单革命》1902、《马云内部讲话》1333、《利润的秘密》4、《我的第一本思维导图》5、《老板轻松管财务》6、《总经理财务一本通

丛培国·2024-02-03 04:30

2020-12-19