AcWing学习日记第19页

蓝桥杯ACwing习题

题意：两个操作：1.给定aba和b连一条边2.给a上加一个权值所有和a直接或间接相连的边都加上这个权值第一个操作很简单就是维护并查集的基本操作当a!=b是p[a]=b第一个操作会将所有的点变成一棵树的形式然后当给一个点上加一个值的时候就相当于这个树的根节点加了一个权值在后面要求每一个点的权值时候如果这个点不是根节点的话肯定是当前点的权值加上其所属的连通块根节点的权值d[i]+d[find(i)]注

wyn66666·2023-12-04 18:30

N➕瑜伽学习日记42day

在路上就好！当你觉得累，不是因为路上坎坷太多，而是因为忘了要去哪里。人生路上，难免被琐碎人情所牵制，也常常因此迷失了方向。人生最幸福的事：有方向，在路上。——追梦的路上也许会有太多弯，「向上」永远是最好的方向。晚安

晏然_·2023-12-04 15:30

2019-07-24

【行动派️学习日记】[打卡宝宝]：王燕[打卡日期]：2019/7/24[学习内容]：引爆社群[学习笔记]：第8节情绪，不可忽视的场景维度从回避和渴望的角度解析各种情绪，可以指导我们驾驭情绪使用场景。

meng7277·2023-12-04 11:51

acwing1209.带分数暴力与优化(java版)

//n=a+b/cn是确定的,只需找到其中两个。判断剩下一个数是否满足条件即可//由题目条件可知,每个数不能重复使用,需要一个st全局数组判断每个数是否使用过//递归实现排列型枚举,cn=ac+b//对于枚举出来的每一个a,再去枚举每一个c,再在c的枚举里判断b是否满足条件//dfs_a()需要传入一个u,和a,u代表已经用了多少个数,枚举出来的a要作为dfs_c的参数//在通过ac判断b是否满足

赚钱给孩子买茅台喝·2023-12-04 07:05

(ACWing yxc基础算法课笔记) 前缀和例题2 子矩阵求和

我们还是利用前缀和再去写一个算法题：我们求子矩阵的和：给出一个点ij,求它左上角区域所有的元素的和。我们可以求出任意两点间的区域面积。我们的sij可以通过这样的方式去推出来。我们现在来找一个题目去看一下：然后我们现在来看看用我们的java代码要去如何进行实现：运行结果：

抹茶味的西瓜汁·2023-12-04 05:58

前缀和+差分+倍增例题

GoACwing795前缀和ACwing797差分洛谷P3406海底高铁ACwing796二维前缀和ACwing798二维差分AtCoderabc167-dTeleporterACwing795前缀和题目描述输入一个长度为

MarkLinkX·2023-12-04 05:58

AcWing 蓝桥杯专题训练：（一）二分与前缀和例题

AcWing蓝桥杯专题训练：（一）二分与前缀和例题AcWing账号ID：田所浩二注：可能会和y总的代码有不一样的地方写在前面：y总的二分模板分为两类：其一是类似于“分巧克力”中的求最大值，其二类似于机器人跳跃问题中的求最小值

sm_whitegivegenius·2023-12-04 05:57

acwing算法基础课：前缀和与差分

一维前缀和模板S[i]=a[1]+a[2]+...a[i]a[l]+...+a[r]=S[r]-S[l-1]例题输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。#includeusingnamespacestd;constintN=100010;intarr[N],l,r,m,n;intmain(){cin>>n>>m;

墨染&殇泪·2023-12-04 05:25

acwing基础课——前缀和与差分

由数据范围反推算法复杂度以及算法内容-AcWing常用代码模板1——基础算法-AcWing基本思想：前缀和的思想很简单，可以理解为数学上的数列的前n项和，多用于求区间和，子矩阵和等问题。

我的鱼干呢w·2023-12-04 05:25

【ACWing 算法基础】前缀和

一.模板一维前缀和S[i]=a[1]+a[2]+...a[i]a[l]+...+a[r]=S[r]-S[l-1]二维前缀和S[i,j]=第i行j列格子左上部分所有元素的和以(x1,y1)为左上角，(x2,y2)为右下角的子矩阵的和为：S[x2,y2]-S[x1-1,y2]-S[x2,y1-1]+S[x1-1,y1-1]二.总结三.例题795.前缀和796.子矩阵的和输入一个n行m列的整数矩阵，再输

OctalZero·2023-12-04 05:21

AcWing 1101.献给阿尔吉侬的花(java版)

importjava.io.*;importjava.util.*;publicclassMain{staticintT,n,m;//T组数据,每组数据是n行m列staticint[]dx={-1,0,1,0};staticint[]dy={0,1,0,-1};//存储偏移量,用于广度优先搜索staticfinalintN=210;//数据范围staticchar[][]g=newchar[N][

赚钱给孩子买茅台喝·2023-12-04 05:17

AcWing1238.日志统计(java版)

importjava.io.*;importjava.util.*;publicclassMain{staticintn,d,k;staticfinalintN=100010;staticint[]cnt=newint[N];//判断每个在d区间内每个id出现多少次staticboolean[]st=newboolean[N];//判断该id是否满足题意staticPII[]p=newPII[N]

赚钱给孩子买茅台喝·2023-12-04 05:17

前缀和例题:子矩阵的和AcWing796

//前缀和模板提,在读入数据的时候就可以先算好前缀和的大小//计算前缀的时候用:g[i][j]=g[i][j-1]+g[i-1][j]-g[i-1][j-1]+Integer.parseInt(init[j-1]);//计算结果的时候用:g[x2][y2]-g[x1-1][y2]-g[x2][y1-1]+g[x1-1][y1-1]+"\n"//一些重复加的地方都需要减掉,如计算前缀和的时候g[i-

赚钱给孩子买茅台喝·2023-12-04 05:43

AcWing 周赛41

4308.组合字符串比赛时没有通过，思路是对的（经过观察发现，s2字符串只会取第一个字符，而s1字符串一定取第一个字符，后面的字符取到小于s2字符串第一个字符的地方），但是遗漏了等于号。aw比awc字典序要小，所以当找到s1中除第一个字符外，不小于s2中第一个字符的字符时退出循环。找到等于的也不继续向下找了，并且不要这个等于的。importjava.util.Scanner;publicclass

花落yu·2023-12-03 21:45

acwing算法基础之动态规划--数位统计DP、状态压缩DP、树形DP和记忆化搜索

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：求a~b中数字0、数字1、…、数字9出现的次数。思路：先计算1~a中每位数字出现的次数，然后计算1~b-1中每位数字出现的次数，两个相减即是最终答案。那么，如何计算1~a中每位数字出现的次数呢？首先，将a的每一位存入向量num中，例如a=1234567，那么num为，考虑如下两个子问题，1~a中数字0出现的次数。1~a

YMWM_·2023-12-03 13:12

acwing算法基础之贪心--区间问题和Huffman树

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：区间选点。给你N个区间，让你在数轴上选一些点，要求N个区间中至少有一个点被选出。求选一些点的最少数目。解题思路：贪心，按照右端点排序，每次选择右端点，维护一个res和右端点right即刻，如果当前区间左端点大于right，则更新right，res自增。C++代码如下，#include#include#includeus

YMWM_·2023-12-03 13:42

acwing算法基础之贪心--排序不等式、绝对值不等式和推公式

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：排队打水。给定N个数，表示装满每个桶所需的时间，请你安排打水顺序，使得等待时间最小，并输出该最小值。解题思路：将所需时间小的桶排在前面。C++代码如下，#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;vectornums;for(inti=

YMWM_·2023-12-03 12:41

最小生成树算法

文章目录最小生成树概述PrimPrimPrim算法-稠密图-O(n2)O(n^2)O(n2)思路概述时间复杂度分析AcWing858.Prim算法求最小生成树CODEKruskalKruskalKruskal

2301_78981471·2023-12-03 08:40

acwing算法基础之时空复杂度分析

目录1基础知识2模板3工程化1基础知识（一）由数据范围反推算法。C++中题目给出的要求时间是1秒或2秒计算出结果，而1秒内C++可以执行107∼10810^7\sim10^8107∼108次操作。故需要把时间复杂度控制在10810^8108以内。给定数目范围nnn，有如下情况，当n≤30n\leq30n≤30时，指数级别，可以考虑的算法有：dfs+剪枝，状态压缩dp。当n≤102n\leq10^2

YMWM_·2023-12-03 08:54

2019-06-24

【优胜行动派️学习日记】[打卡宝宝]：王燕[打卡日期]：2019/6/24[学习内容]：质量免费[学习笔记]：1.质量教育有些人对学习任何能使他们改变的东西就是不感兴趣。

meng7277·2023-12-03 07:02

2021/10/16-学习日记

1.BUUCTF刷题-[护网杯2018]easy_tornado打开靶机有三个文件，分别打开看看。flagin/fllllllllllllagrendermd5(cookie_secret+md5(filename))hints文件里的应该就是filehash的计算方法，那么我们现在需要cookie_secret。构造注入语句：error?msg={{handler.settings}}原理是To

狐萝卜CarroT·2023-12-03 05:26

【优胜行动派️学习日记】

[打卡宝宝]：李静[打卡日期]：2019/06/30[学习内容]：质量免费14个步骤的做法与成就步骤1：管理层的决心做法：跟管理层讨论质量改进的需要，并强调缺陷预防的必要性。有许多电影、视听教材以及其他材料都可以用来支援这项沟通（不要把“沟通”跟激励搞混，沟通所产生的成果是真正而持久的，而激励所产生的成果则是肤浅而短暂的），准备一份质量政策，在这份政策中要明示出公司期望每一个员工在工作表现上要完全

李静_9f58·2023-12-02 21:56

最短路算法

文章目录最短路总览朴素Dijkstra-稠密图-O(n2)O(n^2)O(n2)具体思路时间复杂度分析使用场景AcWing849.Dijkstra求最短路ICODE堆优化DijkstraDijkstraDijkstra

2301_78981471·2023-12-02 21:52

完全背包问题细节

2日再练忘光光了：忘记点1——为什么每个物品要遍历k件：忘记点2——数学优化：之前学过一遍，但是12月2日再练忘光光了：【模板】完全背包_牛客题霸_牛客网(nowcoder.com)3.完全背包问题-AcWing

DBWYX·2023-12-02 16:04

算法基础课

acwing算法基础课文章目录acwing算法基础课(一)基础算法快速排序快速选择归并排序逆序对数量二分法数的范围数的三次方根四平方和分巧克力高精度高精度加法高精度减法前缀和一维前缀和二维前缀和差分（前缀和逆运算

欲与卿系红绳·2023-12-02 13:21

位运算算法总结

1.先把第k位移到最后一位：n>>k2.看个位是几：x&1综合得到：n>>k&1返回的是n的二进制表示中第k位题目链接：https://www.acwing.com/problem/content/803

ykycode·2023-12-02 11:39

区间合并算法总结

题目链接：https://www.acwing.com/problem/content/805/代码：#include#include#includeusingnamespacestd;typedefpairPI

ykycode·2023-12-02 11:39

离散化算法总结

题目链接：https://www.acwing.com/problem/content/804/代码：#include#include#includeusingnamespacestd;typedefpairPII

ykycode·2023-12-02 11:02

1022. 宠物小精灵之收服，二维花费的背包

1022.宠物小精灵之收服-AcWing题库宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。

Landing_on_Mars·2023-12-02 02:33

1603. 整数集合划分（2016年408数据结构算法题）

一、题目1603.整数集合划分https://www.acwing.com/problem/content/description/1605/二、算法的基本设计思想由题意知，将最小的个元素放在中，其余的元素放在中

一个想上岸的人·2023-12-01 23:29

陪孩子备战高考第二百零一天

孩子现在坚持写学习日记，看来还是起到作用的，这是最后的一个大招了，如果还不能提升成绩那只能说孩子不太适合上

想入非非的棋子·2023-12-01 20:45

菜鸟学习日记（Python）——基本数据类型

Python中的变量不需要声明。每个变量在使用前都必须赋值，变量赋值以后该变量才会被创建。在Python中，变量就是变量，它没有类型，我们所说的"类型"是变量所指的内存中对象的类型。等号（=）用来给变量赋值。等号（=）运算符左边是一个变量名,等号（=）运算符右边是存储在变量中的值。例：counter=100#整型变量miles=1000.0#浮点型变量name="runoob"#字符串print(

是兔子不是tu子·2023-12-01 19:41

AcWing 2437：Splay树

【题目来源】https://www.acwing.com/problem/content/description/2439/【题目描述】给定一个长度为n的整数序列，初始时序列为{1,2,…,n−1,n}

hnjzsyjyj·2023-12-01 19:58

菜鸟学习日记（Python）——基础语法

标识符：1.以字母或者下划线(_)开头2.由字母、下划线和数字组成3.对大小写敏感保留字（关键字）我们不能将关键字作为标识符名称注释：1.单行注释可以用#号2.多行注释：多行注释可以用'''或者"""例：'''第三注释第四注释'''"""第五注释第六注释"""行与缩进：Python不用{}来表示代码块，而是用缩进的方式来表示代码块缩进的空格数是可变的，但是同一个代码块的语句必须包含相同的缩进空格数

是兔子不是tu子·2023-12-01 15:00

SpringBoot学习笔记-实现微服务：匹配系统（中）

笔记内容转载自AcWing的SpringBoot框架课讲义，课程链接：AcWingSpringBoot框架课。

柃歌·2023-12-01 14:30

刷题记录（自己看的习题本）（74_11.30）

杂区间和（离散化）题目链接：802.区间和-AcWing题库#include#include#includeusingnamespacestd;constintN=300010;//n次插入和m次查询相关数据量的上界

德布得寥·2023-12-01 10:42

学习日记之使用ant.design.pro瞬间生成前端代码脚手架

1.在浏览器中搜索ant.design.pro官网官方网址：https://pro.ant.design/zh-CN/点击开始使用进入官方文档2.初始化脚手架1.打开命令行窗口输入npmi@ant-design/pro-cli-g显示以下内容即为成功加载ant.design.pro2.打开初始化项目的文件夹在其目录才输入cmd来打开命令行在打开的命令行中输入procreate+项目名字最后选择um

王富贵·2023-12-01 05:44

1145. 北极通讯网络（Kruskal,并查集维护）

1145.北极通讯网络-AcWing题库北极的某区域共有n座村庄，每座村庄的坐标用一对整数(x,y)表示。为了加强联系，决定在村庄之间建立通讯网络，使每两座村庄之间都可以直接或间接通讯。

Landing_on_Mars·2023-12-01 03:58

Acwing.786 第k个数（图解快速选择算法）

题目：给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼1091∼109范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤1000001≤k≤n输入样例：5324153输出样例：3思路分析：一、1、看到本题首先想到的是排序，先将这n个数进行排序，然后对排

我爱吃香菜~·2023-11-30 23:44

Trie字典树

文章目录什么是TrieTrieTrie树一般条件AcWing835.Trie字符串统计CODE解释一下insert()insert()insert()函数idxidxidx的意义AcWing143.最大异或对异或思路解析

2301_78981471·2023-11-30 21:42

AcWing 3555：二叉树（北京大学考研机试题）→公共父结点

【题目来源】https://www.acwing.com/problem/content/description/3435/【题目描述】如下图所示，由正整数1,2,3,…组成了一棵无限大的（满）二叉树。

hnjzsyjyj·2023-11-30 20:01

【C++高阶(六)】哈希的应用--位图&布隆过滤器

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ 哈希的应用1.前言2.位图的概念以及定义3.位图的模拟实现4.布隆过滤器的概念以及定义

杭电码农-NEO·2023-11-30 14:48

区间合并笔记

文章目录什么是区间合并怎么做区间合并AcWing803.区间合并思路解析my-CODEdalaoのCODE什么是区间合并区间合并是指给定多个区间，让你将重合的区间合并为一个区间怎么做区间合并区间合并类问题大多三个办法

2301_78981471·2023-11-30 10:11

离散化笔记

文章目录离散化的适用条件离散化的意思AcWing802.区间和CODECODE2离散化的适用条件离散化用于区间求和问题对于数域极大，而数的量很少的情况下离散化的意思背景：对于一个极大数域上的零星几个数进行操作后

2301_78981471·2023-11-30 10:10

AcWing 2816. 判断子序列

文章目录AcWing2816.判断子序列我的思路CODE欣赏大神代码给点思考AcWing2816.判断子序列题目链接：https://www.acwing.com/activity/content/problem

2301_78981471·2023-11-30 10:40

简单位运算

文章目录求nnn的第kkk位是二进制的几lowbit(n)操作求解nnn的最后一个111题目练习AcWing801.二进制中1的个数CODE1原码、补码、反码求nnn的第kkk位是二进制的几我们需要用到

2301_78981471·2023-11-30 10:37

Laravel学习日记2018-07-03

今天内容使用迁移为数据表新增字段；通过事件监听来做一些操作；在Laravel应用使用邮件发送功能；在本地调试邮件发送功能；通过邮件发送注册链接来激活用户；通过注册邮件来找回密码；迁移今天进一步理解migrate命令。他的作用很强大，他说运行在artisan上的，结合migrate文件，直接对数据库进行操作，而且可以回滚。一般对步骤：1.建立迁移文件$phpartisanmake:migration

Purson·2023-11-29 23:57

学习笔记117-矛盾律

【江湖说️学习日记】[打卡宝宝]：洋芋.

洋芋g·2023-11-29 23:40

01背包问题的理论+实战

文章目录01背包问题理论状态表示状态计算——状态转移方程f(i,j)01背包问题实战优化为什么遍历背包容积的时候需要倒序如何理解一维的过程本文是AcWing算法基础课的学习笔记，总结了有关01背包问题的理论和实际代码

Ryzen3·2023-11-29 15:00

VUE学习日记｜vue-pdf打包缺少worker.js导致pdf无法预览

项目场景：前端实现pdf在线预览功能，后段返回的pdf是文件流的形式问题描述：前端已通过vue-pdf实现pdf在线预览功能，且本地测试通过，但通过Jenkins打包后部署在测试环境测试时，发现pdf在线预览功能失效，显示白屏，无法正常显示内容，查看控制台报缺少worker.js404。报错：GEThttp://XXX.XXX.XXX.com:8090/c52a93e....worker.js40

业余的达莲娜·2023-11-29 09:59

推荐频道

AcWing学习日记