ADJ
  • 2024-11-14最大子树和
    题目链接:最大子树和题目描述:小明对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。于是当日课后,小明就向老师提出了这个问题:一株奇怪的花卉,上面共连有\(
  • 2024-11-03luoguP1131 时态同步
    有N个节点构成的电路树,编号为S的的节点为激发器,会产生电流并通过导线往下传递,给出电流在各边上传递递需要的时间w[i][j],可以花1个单位的代价将任意1条边的耗时加1,现要求电流同时到达所有叶子节点,求修改边的最小代价。1<=N<=5E5;1<=w[i][j]<=1E6分析:自下而上dp,对于节点x,先算出以
  • 2024-11-03luoguP2014 选课
    有N门课程,每门课程有0或1门先修课程,课程i的学分为s[i],问选M门课能取得的最大学分是多少?1<=N<=300;1<=M<=300;1<=s[i]<=20分析:树上01背包,记dp[x][j]表示以x为根的子树最多选j门课的最大学分。对于节点x,如果要选其子节点,则必须选择x。枚举以子节点为根的子树修几门课,进行递推。
  • 2024-11-03luoguP2016 战略游戏
    给定一棵n个结点的树,至少要选多少个点才能覆盖所有边?边的两个端点至少有一个被选中则认为覆盖。1<=n<=1500分析:设dp[i][0]表示以i为根的子树,不选i的答案,同理dp[i][1]为选i的答案。自下而上dp,如果选了i,那么其子节点可以选或不选;如果不选i,那么其子节点必须选。#include<bits/std
  • 2024-11-03luoguP1122 最大子树和
    有一棵N个节点的树,节点i的权值为w[i],可以剪掉其中一些枝,使得剩下的树上节点权值之和最大,求最大值。1<=N<=16000;-1E6<=w[i]<=1E6分析:题目要求至少要选1个节点,设dp[i]表示以i为根的子树,并且选择i的最大权值和。对于i的每个子节点,可以选或不选。#include<bits/stdc++.h>using
  • 2024-10-26啊吧啊吧
    e=ablec=[常]能力adj.有(能力、时间、知识等)做某事,有本事的e=acceptc=[常]接受v.接受,领受;认可,同意v.同意,认可e=actionc=[常]行动n.行动,动作;作用;运转;行为;战斗e=actionmoviec=动作影片s=动作影片e=addc=[常]添加v.加;增加(进);进一步说/写v.(to)增添e=advicec=[
  • 2024-10-20abc376D Cycle
    有N个顶点M条边的简单有向图,求包含1号点的最小环的顶点数,如果不存在,输出-1。2<=N<=2E5,1<=M<=2E5分析:bfs求最小环。#include<bits/stdc++.h>usingi64=longlong;voidsolve(){ intN,M; std::cin>>N>>M; std::vector<std::vector<int>>adj(N); fo
  • 2024-10-10Day10-12英语
    Day10-12英语classfields类字段、类成员变量。类的字段通常指的是在类中声明的变量fieldn.字段instantiatev.实例化指根据类创建一个具体的对象的过程。facilityn.设施、功能propertyn.属性、财产port
  • 2024-10-08每日读则推(六)——Consider victims of natural disasters
    "Weneedtobethinkingabout[victimsofnaturaldisasters]longafterthoseinitial                           n.受害者         n.灾难,灾害              ad
  • 2024-10-07数据结构课程设计大项目————迷宫问题(邻接矩阵,prim生成算法,DFS寻路,BFS寻路,路径回溯)
    一.前言迷宫问题是数据结构中最值得实践的大项目之一,本文主要讲解思路,提供的代码大部分都有注释(没有的就是太多了懒得写了QAQ)。为了更好的表现效果,该程序使用了easyx可视化,easyx简单易学(大概一天到两天就可以学会),上手简单。该程序由c语言实现,本人水平有限程序可优化空间很大。
  • 2024-10-04Day07-09英语
    Day07-09英语ByteDance字节跳动GPUgraphicsprocessingunit,图形处理器,是一种专门在电子产品上进行图像运算工作的微处理器。primitiveadj.原始的;基本的primitivetype基本类型variable
  • 2024-10-01Codeforces2014E Rendez-vous de Marian et Robin(分层图最短路)
    题意给定一个无向图,含有\(n\)个点和\(m\)条边。题解点击查看代码#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;constexpri64inf=1e18;voidsolve(){intn,m,h;cin>>n>>m>>h;vector<vector<
  • 2024-09-30单词
    appearance[əˈpirəns]nthewaythatsomeoneorsomethinglooks.[Iliketheappearanceofstrippedantiquepine][我喜欢被剥光的古松的外观]anactofperformingorparticipatinginapublicevent.[heiswell-knownforhistelevisionappearances][他以
  • 2024-09-22LeetCode力扣——并查集:947. 移除最多的同行或同列石头,1971. 寻找图中是否存在路径,2424. 最长上传前缀
    947.移除最多的同行或同列石头题目描述947.移除最多的同行或同列石头n 块石头放置在二维平面中的一些整数坐标点上。每个坐标点上最多只能有一块石头。如果一块石头的 同行或者同列 上有其他石头存在,那么就可以移除这块石头。给你一个长度为 n 的数组 stones ,其
  • 2024-09-22图卷积网络(GCN)与图注意力网络(GAT)基础实现及其应用
    创作不易,您的打赏、关注、点赞、收藏和转发是我坚持下去的动力!图卷积网络(GraphConvolutionalNetworks,GCN)是一种能够直接在图结构数据上进行操作的神经网络模型。它能够处理不规则的数据结构,捕获节点之间的依赖关系,广泛应用于社交网络分析、推荐系统、图像识别、化学分
  • 2024-09-02图的表示与查询:散列表与链表的对比
    图的表示与查询:散列表与链表的对比一、引言二、使用散列表表示图的边伪代码实现如下:C代码实现如下:三、期望时间分析四、散列表表示的缺陷五、使用链表表示图的边伪代码实现如下:六、链表表示的缺陷七、结论摘要:本文探讨了图的表示方法,特别是针对边
  • 2024-08-30四六级及考研英语热门重点词汇(6)
    keepkeepaneyeon看着/注意keepinmind记住upkeep保养abide(by)遵守remainneutral保持中立leavev.让...处于(某种状态)paidleave带薪休假depart离开,离职departure启程asideput...aside收拾,把...放到一边detach脱离,断除depart离开,分开,离职strive
  • 2024-08-20四六级及考研英语热门重点词汇(2)
    workvi.起到什么样的作用eg.You'llquicklyseehowthisworkswithyourself.你很快就可以看到这个在你身上起作用v.使运转workout健身,想出coworkern.同事careern.事业vocationaladj.职业的job(foodorhealth)career(friendsorrespect)callingn.使命感(s
  • 2024-08-13英语二【00015】精选单词练习第六天
    英语二【00015】4000+单词精选提炼单词历史学习记录:英语二【00015】精选单词练习历史英语二4500单词表下载第六天练习boring[ˈbɔ:rɪŋ]adj.无聊的,无趣的contribute[kənˈtribjut]vt.&vi.贡献出remove[riˈmu:v]vt.开除;去除manage[ˈmænɪdʒ]vt.
  • 2024-07-30Android 11.0 关于app进程保活
    需求:客户某些重要的app,在后台或者在内存紧张的时候,不允许被杀死ActivityManagerService./frameworks/base/services/core/java/com/android/server/am/ActivityManagerService.java//清除与该进程的所有连接finalvoidhandleAppDiedLocked(ProcessRecordapp,
  • 2024-07-22GCN知识总结
    关键点:1.理解图结构的形式2.如何使用邻接矩阵实现其图结构形式3.GCN卷积是如何实现节点特征更新的核心公式:特征提取:处理好的x代表节点特征,然后*权重,再*邻接。A尖换元后:forward函数传播规则:loss:1.
  • 2024-07-142024 暑假友谊赛 1 (7.13)zhaosang
    A-Ahttps://vjudge.net/contest/638765#problem/A一开始贪心做不出来,后面发现是dp找到转移方程即可,01dp问题代码如下#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;llv[10000010];lln;llans;llprefix[10000010];intmain(){ intN; cin>>
  • 2024-06-23【数据结构与算法】图的存储(邻接矩阵,邻接表)详解
    图的邻接矩阵数据结构typedefenum{NDG,DG,NDN,DN}GraphKind;usingVRType=int;usingInfoType=int;typedefstructArcCell{ VRTypeadj; InfoType*info;}Arc[N][N];structMGraph{ ElemTypevexs[N]; Arcarc; intvexnum,arcnum; GraphKi
  • 2024-06-21树形DP——AcWing 285. 没有上司的舞会
    目录树形DP定义运用情况注意事项解题思路AcWing285.没有上司的舞会 题目描述运行代码代码思路改进思路改进代码(AI)其它代码代码思路树形DP定义树形DP是在树上进行的动态规划。它利用树的结构特点,通过递归或迭代的方式,在每个节点上进行状态计算和转移,以求