洛谷跨年夜场第12页

2.1小结

通过前几天二叉树和并查集基础知识的学习，对于这一块有了一定的理解和解题的思路，所以这两天主要就是在完成洛谷团队上的题目(二叉树为主)P1827[USACO3.4]美国血统AmericanHeritage

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

2.4总结

前几天把洛谷有关并查集几个题目都尝试写了一下，自己提前去了解了一下最短路径（Floyed算法）和强连通分量这一方面的内容便于后续学习。

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

寒假预备役学习第三、四天

这两天大部分时间都在完成洛谷团队上的算法题，对于搜索这一类型的题目不再像之前一样没有头绪，能够有一些基本的想法和框架，能较快想到使用哪一种搜索（有些题目深搜广搜感觉都能做，但是目前还没有达到那个水平），

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

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

教练早课1/300

李娟老师充分发挥自己的长处，跨年演讲听了时间的力量，自己2023年更加有目标陈艳兰老师1.活着不一定鲜艳，但一定要有颜色2.思考我能贡献什么3.时间分

遇见很好的自己·2024-02-05 00:05

长期主义和变化和期待

今天看了《2018跨年演讲》，的确有很多亮点，给我启发。成就＝核心算法＋大量重复重复。也是长期主义。掌握住当下阶段的核心算法，然后持续大量的重复重复，你便会拥有成就。这不也就是时间的朋友吗？

小绿竹Naomi·2024-02-05 00:29

[CSP2023]小苹果-详解

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

Eric_David_King·2024-02-05 00:11

迷雾中看花

在平安夜和圣诞节送了好特别的礼物给自己，一遍遍的改Coverletter,甚至在飞机上，还搭讪了身边坐的英国大叔，帮我改coverletter，这个操作也是很勇敢了；年末那天，从巴塞罗那回到伦敦，姐姐接到我，匆匆的放了行李，就去了跨年

秋叶如心Q·2024-02-04 23:43

时间的朋友

终于有时间可以做些自己想做的事，今明两天的读书计划是《时间的朋友，2018跨年演讲》，罗胖把演讲这件事，也做成了一种情怀。听他娓娓道来，一年就这么过去了。

宇之歆然·2024-02-04 22:27

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

罗胖2017时间的朋友跨年演讲总结

罗振宇的跨年演讲如约而至，一年前的“黑天鹅”“人工智能”还在耳畔回响，今年，他又提出了什么见解，开了多大的脑洞呢？其实大家都处于一个焦虑的状态。

黎海静·2024-02-04 21:31

洛谷十月月赛 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

适合2021年12月31日发的温柔跨年文案

1.新年新气象，世界无冠状2.希望明年能遇到心软的财神爷3.就让来年的春风吹断未了的念想吧4.平安喜樂萬事勝意祝你祝我祝我們5.火速释怀在周五在2021年的落幕式6.往后的日子是崭新的谁都不许回头看了7.再努力一年，见我想见的，做我想做的。8.普通的周五，有不普通的人陪我和2021说再见9.2021有人见尘埃有人见星辰不过没关系都翻篇了10.时间会淡化喜欢时间会加深执念我要向风月许愿你一直在身边一

文案分享集·2024-02-04 20:00

多平台多维度传播

比如，罗辑思维就有每天早上的“语音60秒”、还有微信推文、得到APP、短视频、跨年演讲等多种传播形式。常用的的传播方式和平台有：音频、自媒体、短视频、直播和软文等。

诚毅_hcy999·2024-02-04 16:53

归

2019年，今年35岁从事夜场工作整整15个年头，今年是职业生涯最困难的一年，也是最具有挑战性的一年，很多不能掌握的因素困扰着前进的步伐，随着年龄的增长，事业的发展又不太顺利，近一年的时间，一天睡觉不到

瑞瑞的爸比·2024-02-04 16:22

馒头麻麻日记——2019-01-01

昨晚好不容易熬到跨年，倒头就睡。年纪大了，真的是只剩下仪式感了。各大卫视那一群又唱又跳的小鲜肉，已经认不出几个来，在馒头小朋友还未到追星的年纪，这一段的确是真空期。

土豆是馒头麻麻·2024-02-04 15:22

2023，你好

今天小柯在跨年演唱会上唱了一首新歌《送别2022》道个别吧深一脚浅一脚的一年让你哭笑不定的一年悲喜重叠的一年道个别吧永记得永不想回的一年让你闲忙不定的一年疲惫不堪的一年那突如其来的感动再见再也不见那矗立风中的冬天那竭尽全力的日夜再见再也不见那如刀绞心的留言道个别吧这应该在小说里的一年这阴晴不定的一年猝不及防的一年那滚滚如流的青春再见再也不见那慌张无奈的流年深爱的离开的人啊再见再也不见那魂无定所的挂

风信子17465·2024-02-04 15:20

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

《秋心非心》上卷：9.勇气

9.勇气1“丹，我有两张周五万圣节夜场的票，我们一起去看看吧。”叶秋端着手机的手犹豫了好久，才终于摁了下去。

冰心漠寒·2024-02-04 14:31

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

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

dllglvzhenfeng·2024-02-04 09:02

【万题详解】洛谷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

关于孤独我想对你说

越长大越发现身边很多人渐行渐远从大学的集体宿舍搬到了一个离家四千多公里的城市并选择了独自居住有一段时间我常抱怨周边的一切人事物似乎他们总是在与我作对把自己关在房间里不断地折磨着心灵和身体…尝试过跟家人、朋友倾诉即使他们好心地给了我很多建议但将它们都一一拒绝在内心深处…我想要结束这种痛苦我试着拉开了封闭已久的窗帘试着走出黑暗在跨年那天选择去了最热闹的市中心看着来来往往的行人三五成群而我一个人逛街一个

静子侠·2024-02-04 07:43

推荐频道

洛谷跨年夜场