ACwing听课笔记第19页

AcWing 4520：质数 ← DFS + 注意整数溢出

【题目来源】https://www.acwing.com/problem/content/4523/【题目描述】给定一个正整数X，请你在X后面添加若干位数字（至少添加一位数字；添加的数不能有前导0），使得结果为质数

hnjzsyjyj·2023-11-23 21:56

2018-12-20

今天的听课笔记是用Xmind做的，做完自己很满意。因为记录课程重点的同时，感悟也穿插在里面了。今日小确幸：又在无意间研究了Excel中，如何建立规则，给符合条件的单元格填充颜色。

陈彦均昕·2023-11-23 20:51

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

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

柃歌·2023-11-23 20:34

分组背包问题学习笔记 AcWing 9. 分组背包问题

原题有N�组物品和一个容量是V�的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是vij��，价值是wij��，其中i�是组号，j�是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行有两个整数N，V�，�，用空格隔开，分别表示物品组数和背包容量。接下来有N�组数据：每组数据第一行有一个整数Si��，表示第i�个物品

三冬四夏会不会有点漫长·2023-11-23 16:22

多重背包问题的优化学习笔记 AcWing 5. 多重背包问题 II（算法基础课）

乘法原理百度百科乘法原理是说把多个步骤的所有方法相乘，表示整个事件所有可能的解决方法原题有N�种物品和一个容量是V�的背包。第i�种物品最多有si��件，每件体积是vi��，价值是wi��。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V�，�，用空格隔开，分别表示物品种数和背包容积。接下来有N�行，每行三个整数vi,wi,si�

三冬四夏会不会有点漫长·2023-11-23 16:52

【入门2】分支结构 (今天刷洛谷了嘛)

【60天计划】刷洛谷（题单广场）andAcwing算法基础课P5710【深基3.例2】数的性质#include#include#include#include#include#include#include

Joanh_Lan·2023-11-23 13:13

《目标管理》听课笔记

1、如何设立正确的目标a.建立自我认知b.养成成长思维，接受挑战，拥抱变化c.观察行业内的优秀者，筛选，模仿并刻意的练习2、弄清楚梦想、理想、目标之间的区别梦想可以是难以实现的，可以是一种美好的愿望。理想是比较难实现的，努力后，可能会实现，也可能没有实现。目标是实实在在的，是经过努力就一定能实现的。是对一个特定活动、行动等的未来预期成果的一个主观设想。3、8大目标框架工作、学习、人脉、家庭、休闲、

ioio339·2023-11-23 09:54

239. 奇偶游戏 —— 并查集带权 & 扩展域

题面AcWing239带权并查集每次输入会告诉我们区间[L,R][L,R][L,R]有奇数个一或者偶数个一；如果我们将数组SSS看成是前缀和数组；那么相当于每次告诉我们S(R)−S(L−1)S(R)-S

荼白777·2023-11-23 07:15

奇偶游戏-----带权并查集+扩展域并查集

奇偶游戏题目链接本题图片以及题解来自Bug-Free题解网址：https://www.acwing.com/solution/content/29308/带权并查集#include#include#include

_WAWA鱼_·2023-11-23 07:42

acwing-239. 奇偶游戏（经典带权并查集）

关键在于公式的推导，将集合B合并至A后，要做好对原本B集合的根的新权值的计算#include#include#definef(i,a,b)for(inti=a;i=b;--i)#definedebug(x)cerrmp;intidx;intget(intx){if(!mp.count(x))mp[x]=++idx;returnmp[x];}intfa[10004],dis[10004];intfi

图一乐图一乐·2023-11-23 07:41

Parity game 奇偶游戏（离散化+前缀和+带权并查集）

题目链接这个链接的地址是acwing的在这个oj上提交可以看到测试数据。本题有关带权并查集先分享一下大神的博客链接题目描述小A和小B在玩一个游戏。首先，小A写了一个由0和1组成的序列S，长度为N。

zmny·2023-11-23 07:09

并查集（带权/拓展域）

并查集+哈希/离散化237.程序自动分析-AcWing题库思路：由于本题数据范围太大，并查集的数组肯定装不下，所以要离散化我们只需要判断不相等的情况，然后把相等的放入一个集合。

光風霽月·2023-11-23 07:03

AcWing239.奇偶游戏边带权和拓展域并查集

我们可以观察到这样的一个性质:若[l-1,r]中1的个数为偶数,则s[l-1]与s[r]的奇偶性相同,否则s[l-1]与s[r]的奇偶性肯定不同.并且我们发现,对于3个不同的节点x1,x2,x3,如果x1与x2,x2与x3的奇偶性相同,那么x1与x3的奇偶性相同;如果x1与x2,x2与x3的奇偶性都不相同,那么x1与x3的奇偶性相同;如果x1与x2奇偶性相同,x2与x3的奇偶性不同,那么x1与x3

野指针*·2023-11-23 07:01

三只青蛙时间管理训练营《理财管理》听课笔记

三只青蛙时间管理训练营《理财管理》听课笔记四个方法：记账，强制储蓄，基金定投，开源可以用随手记记账！基金定投可以用腾讯理财通开源：兼职商学院城市合伙人时间管理讲师时间管理高级教练

个人成长旅途·2023-11-23 00:50

你可能不知道的阅读方法：论语式读书法

整理听课笔记，新学会的一种精读方法：论语式读书法，正好作为之前写的关于阅读方法补充，以后还是会继续学习，继续补充在所有学习方式中，听课这种方式是所有学习方式中效果最差的，学习内容的平均留存率只有5%；而通过主动叫别人的方式

红豆绵绵彬·2023-11-22 21:10

原创分享【听课笔记：筑基第14课 —社会动机】

邹庆会，持续原创分享第1358天，2022年4月10日第一单元概述社会动机的概念*动机：是引起、推动、维持与调节个休行为，使之趋向一寂目标的心理过程。*由自然需要引起的动机称为自然动机；*由社会属性、社会需要引起的动机称为社会动机（权力、成就等）；*社会动机是其社会行为的直接原因源于社会需要。*思考：生活中有哪些常见的社会动机？*把学习调节成内在动机是最好。有些家长，孩子好了，就不学了，这就是外在

邹庆会·2023-11-22 19:49

张晋云：晋升业务主管，我做对了这3件事

【ZhaoWu的听课笔记】大家好，我叫张晋云，来自成都一家K12在线教育机构。在学习何川老师的《团队管理60天特训营》后，我从基层销售晋升为业务主管，负责管理一个12人的团队，涨薪接近20%。

ZhaoWu1050·2023-11-22 12:28

【Acwing 周赛复盘】第88场周赛复盘（2023.1.28）

【Acwing周赛复盘】第88场周赛复盘（2023.1.28）周赛复盘✍️本周个人排名：894/2025AC情况：1/3周赛当天晚上，博主在影院观看《流浪地球2》，未实时参加，是在之后的时间里定时自测的

Rickyの水果摊·2023-11-22 10:22

ZZSZOI 2022 模拟赛 Round 1 题目及题解

1.家庭作业（homework）4174.家庭作业-AcWing题库算法：贪心思路一：按天排序，用一个数组维护已经取到的作业编号（学分）。

SkaDiiii·2023-11-22 08:26

AcWing 91. 最短Hamilton路径题解

91.最短Hamilton路径题意给定一张n个点的带权无向图，点从0∼n−1标号，求起点0到终点n−1的最短Hamilton路径。Hamilton路径的定义是从0到n−1不重不漏地经过每个点恰好一次。输入格式第一行输入整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记为a[i,j]）。对于任意的x,y,z，数据保证a[x,x]=0，a[x,y]=a[y,x]并且a[x,y]

小王超能吃·2023-11-22 07:04

AcWing91. 最短Hamilton路径

AcWing91.最短Hamilton路径一、题目链接及描述题目传送门二、题目思路若当前使用过的点的状态是i(二进制数字)，可以用来表示用过的点有哪些；j表示最后一个用到的点是哪一个。

心瘾こころ·2023-11-22 07:34

Acwing 91. 最短Hamilton路径

状态表示：f[i][j]表示所有从0走到j，走过的所有点是i的所有路径中的最小值状态计算：以倒数第二个点来划分集合#include#include#includeusingnamespacestd;constintN=20,M=1>n;for(inti=0;i>w[i][j];memset(f,0x3f,sizeof(f));f[1][0]=0;for(inti=1;i>j&1)for(intk=

青衫客36·2023-11-22 07:04

【ACWing】91. 最短Hamilton路径

题目地址：https://www.acwing.com/problem/content/93/给定一个nnn阶带权无向图，顶点从0∼n−10\simn-10∼n−1标号，求从起点000到终点n−1n-1n

记录算法题解·2023-11-22 07:30

ACWing 91. 最短Hamilton路径

动态规划讨价还价。让求从0到n-1的最短哈密顿路径。0到n-1范围太大，如果0到n-2多好，0到n-3多好……如何描述这些子题目：i、j描述的是0到j的哈密顿路径。i表示每个点都被拜访过。所以状态就是i、j注意到如果0到n-1有一条最短路径，那么0到n-2的路径一定也是最短的。所以dp[i][j]=min(dp[i][j],dp[i^1#includeusingnamespacestd;const

不彳亍·2023-11-22 07:30

acwing 91. 最短Hamilton路径

状态压缩dp的入门题还是很不错的时间复杂度O(2^n*n^2)#includeusingnamespacestd;//令F[u][S]为当前在u点且状态为S所得到的最短距离intf[25][1>n;maxl=(1>cost[i][j];memset(f,0x3f,sizeof(f));f[0][1]=0;for(longlongnow=0;now

After__rain·2023-11-22 07:59

『算法笔记』- 03 - C++ 实现：双指针算法 & 位运算 & 离散化 & 区间合并

图示二、位运算2.1例题2.2补充三、离散化3.1例题3.2解析3.3补充四、区间合并4.1例题4.2图示EndingAtfirst：一个初学算法的萌新，如果文中有误，还请指正️专栏介绍：本专栏目前基于AcWing

Rainbow_Criss·2023-11-22 07:27

AcWing 91. 最短Hamilton路径

给定一张nn个点的带权无向图，点从0∼n−10∼n−1标号，求起点00到终点n−1n−1的最短Hamilton路径。Hamilton路径的定义是从00到n−1n−1不重不漏地经过每个点恰好一次。输入格式第一行输入整数nn。接下来nn行每行nn个整数，其中第ii行第jj个整数表示点ii到jj的距离（记为a[i,j]a[i,j]）。对于任意的x,y,zx,y,z，数据保证a[x,x]=0，a[x,y]

mty-0·2023-11-22 07:56

集合类状压dp：AcWing 91. 最短Hamilton路径

前置位运算知识与and,&：1&1=1，0&1=0，0&0=0；（联想电路串联）或or,l：1|1=1，0|1=1，0|0=0；（联想电路并联）非not,~：not1=0，not0=1；异或xor（写代码的时候用“^”表示）：1xor1=0，0xor1=1，0xor0=0；（俗称不进位加法：相同得0，相异得1）在m位二进制数中，为方便起见，通常称最低位为第0位，从右到左依此类推，最高位为第m-1位

Brightess·2023-11-22 07:21

AcWing91.最短 Hamilton 路径

题目给定一张nnn个点的带权无向图，点从0∼n−1n−1n−1标号，求起点0到终点n−1n−1n−1的最短Hamilton路径。Hamilton路径的定义是从0到n−1n−1n−1不重不漏地经过每个点恰好一次。输入格式第一行输入整数nnn。接下来nnn行每行nnn个整数，其中第iii行第jjj个整数表示点iii到jjj的距离（记为a[i,j]a[i,j]a[i,j]）。对于任意的x,y,zx,y,

明朗晨光·2023-11-22 07:19

C++ 多态和虚函数详解

本文章内容来源于C++课堂上的听课笔记多态基础多态（Polymorphism）是面向对象编程中的一个重要概念，它允许使用统一的接口来表示不同的对象和操作。

亿维数组·2023-11-22 06:50

【中原焦点团队左彤焦点解决初级第20期学员坚持原创分享第916天2022年8月24日，累积约练243次，咨129】

【听课笔记】家长比孩子更着急，孩子自己事就落到家长身上了。家长急了更焦虑，又会影响到孩子，孩子需要分散一些精力来对抗家长的焦虑。孩子不需要帮的时候，家长主动伸手或许在帮倒忙。

抹茶_51f2·2023-11-22 03:01

求二叉树的带权路径长度（C语言/C++）

目录一、题目样例数据范围二、思路三、解题方法（一）先序遍历实现代码（二）层次遍历实现代码一、题目3766.二叉树的带权路径长度-AcWing题库（2014年408数据结构考题）二叉树的带权路径长度(WPL

一个想上岸的人·2023-11-21 22:13

AcWing 4. 多重背包问题 I 学习笔记

有N�种物品和一个容量是V�的背包。第i�种物品最多有si��件，每件体积是vi��，价值是wi��。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V�，�，用空格隔开，分别表示物品种数和背包容积。接下来有N�行，每行三个整数vi,wi,si��,��,��，用空格隔开，分别表示第i�种物品的体积、价值和数量。输出格式输出一个整数

三冬四夏会不会有点漫长·2023-11-21 21:41

如何拿结果一关于人的制度

[cp]20220607管理七（四）剑听课笔记之八如何拿结果--关于人的制度一、七剑的课程逻辑酵母工坊管理七剑是管理者素养与习惯、定目标、追过程、拿结果、搭班子、练团队、建文化。

三木三石·2023-11-21 12:51

干货来了——如何利用新闻热点写出爆文

有幸参加了无戒七天写作训练营，听完受益匪浅，现将听课笔记总结如下：2020.5.9日无戒学堂第2课：如何利用新闻热点写出爆文谷月讲师简介：签约无戒学堂.杂志社，每月收入在两三千，每天写五、六条。

郝漂亮_·2023-11-21 11:26

动态规划：背包问题模板代码汇总

说明：根据acwing算法提高课和算法基础课整理，代码根据y总的稍加修改。1.0-1背包问题问题模型描述：有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。

2,4(1H,3H)-PD are mine·2023-11-21 10:07

完全背包问题

【题目来源】https://www.acwing.com/problem/content/description/3/【问题描述】有N种物品和一个容量是V的背包，每种物品都有无限件可用。

hnjzsyjyj·2023-11-21 10:33

acwing基础课——队列，单调队列

由数据范围反推算法复杂度以及算法内容-AcWing常用代码模板2——数据结构-AcWing基本思想：队列（Queue）。队列简称队。

我的鱼干呢w·2023-11-21 05:30

新学期的计划

接下来我计划如下:1、每日观摩一堂课，写听课笔记。2、先熟悉书的全册内容，做到心中有数。然后每日精心备好每一节课，录好每一节课，写课后反思，

天笑O·2023-11-21 02:54

C++ 继承和派生万字长文超详解

本文章内容来源于C++课堂上的听课笔记继承和派生基础继承是一种概念，它允许一个新创建的类（称为子类或派生类）获取另一个已经存在的类（称为父类或基类）的属性和行为。这就好比是子类继承了父类的特征。

亿维数组·2023-11-20 18:20

高精度算法（加减乘除）

acwing基础算法课的专题，虽然代码全是抄的，加上了注释和之前没接触过的知识点这里是目录高精度加法高精度减法高精度乘法高精度除法高精度加法题目要求：给定两个正整数，计算它们的和。

Σ_aphasia·2023-11-20 17:41

《女人的身心疗愈地图》听课笔记 up6

但愿我如被祝福的土一样，成长、滋养、茂盛、踏实，但愿我如被祝福的水一般，流动、净化、赋予生命、自由，但愿我如被祝福的火一般，温暖、光明、照顾、狂野，但愿我如被祝福的风一般，轻盈、开放、充满灵感、来去自如。像土一般踏实，像水一般灵动，像火一般狂野，像风一般轻盈。来自《女人的身心疗愈地图》1.女人的身体是一座博物馆子木分享的这本书中说：我们的身体就像一座博物馆，女人的不开心不快乐不满足，她的身体统统都

桂七青芒·2023-11-20 13:09

[算法]动态规划之完全背包问题

AC代码：引入（题目来自AcWing）完全背包问题有N种物品和一个容量是V的背包，每种物品都有无限件可用。

xoliu1·2023-11-20 08:59

【算法基础】动态规划

背包问题01背包每个物品只能放一次2.01背包问题-AcWing题库二维dp#includeconstintN=1010;intf[N][N];intv[N],w[N];signedmain(){intn

想七想八不如11408·2023-11-20 07:15

算法设计与分析复习--贪心（一）

文章目录上一篇贪心的性质活动安排问题贪心背包问题最优装载下一篇上一篇算法设计与分析复习–动态规划贪心的性质贪心和动态规划都要求问题具有最优子结构；可用贪心方法时，动态规划可能不适用可用动态规划方法时，贪心方法可能不适用活动安排问题AcWing908

ˇasushiro·2023-11-20 04:34

算法设计与分析复习--贪心（二）

文章目录上一篇哈夫曼编码单源最短路最小生成树Kruskal算法Prim算法多机调度问题下一篇上一篇算法设计与分析复习–贪心（一）哈夫曼编码产生这种前缀码的方式称为哈夫曼树哈夫曼树相关习题AcWing148