题意 ： 给你一棵树，每个点有一个零食 ，某个人从1号根节点出发，每次尽量走最近的点，最后走完回到1号点，问最小的k。思路：本来想的是二分+check 发现不可做啊，然后看了别人的题解，原来是有规律的，这道题确实和ccpc秦皇岛的蛮像，也是用的树形dp和贪心的结合，假设我们以u为根（u不是根节点的情况），那
题意：n个人，m个怪物，k瓶药水，每个人可以打死对应的集合里面的一个怪物，一碰药水可以让一个人多打死一个怪物，每个人最多只能用一瓶药水，问最多能打死多少个怪物思路：想到了匹配，然后用最大流做，一开始想的建图是从超级原点连一条容量是n+k的边到虚拟节点，然后虚拟节点与所有勇士连一条容量是
1.问题描述： 同传统的人工神经网络一样，脉冲神经网络同样分为三种拓扑结构。它们分别是前馈型脉冲神经网络（feed-forward spiking neural network）、递归型脉冲神经网络（recurrent spiking neural network）和混合型脉冲神经网络（hybird spiking neural network）。 学
按照惯例， 今回是MOGE子镇楼。 今天是KMP算法，感觉理解还是不太扎实，写篇博客记录一下。 题目： 给定一个模式串 SS，以及一个模板串 PP，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串 PP 在模式串 SS 中多次作为子串出现。 求出模板串 PP 在模式串 SS 中所有出
shell脚本中， 执行其他脚本时，想判断执行其他脚本的结果是否成功 if [ $? -ne 0 ];then echo "fail" else: echo "success" 如果返回0，代表命令执行成功 返回1或者其他不等于0的值，代表失败 -eq //equals等于 -ne //no equals不等于 -gt //greater than 大于 -lt //less th
https://www.acwing.com/problem/content/1321/ 思路： 求所有棋子的sg异或之和， 记忆化搜索 得到当前结点后继的这些点的sg值之和，放到set里面(哈希表也可以) 然后找到最小的不属于集合的自然数就是当前结点的sg值 #include<bits/stdc++.h> using namespace std; const int N =
whoami ——查看当前有效用户 这个工具可以用来获取本地系统上当前用户(访问令牌)的用户名和组信息，以及相应的安全标识符(SID)、声明、本地系统上当前用户的权限、登录标识符(登录 ID)。例如，谁是当前已登录的用户? 格式(域\用户名)。 命令格式1：WHOAMI [/UPN | /FQDN | /LOGONID]
日志 不存在的……今天偷懒了……只是简单的看了看题目…… stray 感觉这题是个Ad-Hoc题……干就完了！ \(A=3\)的情况 从\(0\)开始作bfs，点\(i\)到\(0\)的距离为\(dis_i\)。 为了讨论方便，不妨设原图是一条链，且\(fa_i\)是\(i\)的前驱。 对于一个点\(u\)，只可能有这几种情况： \(u\)连向
点此看题面 给定一棵\(n\)个点的仙人掌。 初始每个点自成一个点集，所有点颜色都为\(1\)，你可以进行三种操作：合并两个点\(x,y\)所在的点集；在点集\(x\)中\(a,b\)两种颜色的点之间两两连边；把点集\(x\)中所有颜色为\(a\)的点的颜色修改为\(b\)。 \(n\le5\times10^4\) 圆方树 遇上仙人
添加链接描述 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int e[N],ne[N],head=-1,idx=0; void add_head(int x) { e[idx]=x; ne[idx]=head; head=idx++; } void add(int k,int x) { e[idx]=x; ne[idx]=ne[k]; ne[k]=idx++;
标题 估计一个点云的表面法线代码实验结果 估计一个点云的表面法线 代码 #include <pcl/io/io.h> #include <pcl/io/pcd_io.h> #include <pcl/features/integral_image_normal.h> #include <pcl/visualization/cloud_viewer.h> #include <pcl/point_types.h> #include <
Mybatis-Plus eq、ne、gt、lt、ge、le分别代表含义 eq 就是 equal等于 ne就是 not equal不等于 gt 就是 greater than大于 lt 就是 less than小于 ge 就是 greater than or equal 大于等于 le 就是 less than or equal 小于等于 in 就是 in 包含（数组） isNull
传送门 刚开始练KMP题目，自己好菜啊... 这道题思路大致上对了，但是细节上出现了很大的偏差。 问题在于对于回文串的情况没有想全，仅仅想到了非重复回文串如abcdeabc以及单一回文串aaaaaa，于是考虑了两种情况，但是还有一种就是重复非单一回文串，用我的思路直接是求出next数组，分情况讨论，对
1 矩阵和方程组 1.4 矩阵代数 2 行列式 2.2 行列式的性质 引理 2.2.1 令\(A\)为一\(n\times n\)矩阵。若 \(A_{jk}\) 表示 \(a_{jk}\) 的余子式，其中\(k=1,\cdots,n\)，则 \[a_{i1}A_{j1}+a_{i2}A_{j2}+\cdots+a_{in}A_{jn}=\begin{cases} \det(A) &i=j \\ 0 &i\ne j \end{cases} \]
实现一个单链表，链表初始为空，支持三种操作： 向链表头插入一个数； 删除第 k 个插入的数后面的数； 在第 k 个插入的数后插入一个数。 现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。 注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共
树图的存储 邻接矩阵 就二维数组 不用说 邻接表 #include<iostream> #include<algorithm> #include<cstdio> #include<vector> #include<queue> #include<stack> #include<cstring> #include<unordered_map> using namespace std; typedef long l
原题链接 考察:树上差分 思路: 点差分模板题.定义d[i] 为某路径上经过i的次数. 1 #include <iostream> 2 #include <cstring> 3 #include <queue> 4 using namespace std; 5 const int N = 50010; 6 int n,k,h[N],d[N],idx,depth[N],fa[N][16]; 7 struct Roa
AcWing 860. 染色法判定二分图 代码： #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 100010, M = 200010;//无向图，边数为顶点数2倍 int n, m; int h[N], e[M], ne[M], idx; int color[N]; void add(int a, int b) {
指数函数 \({\rm{y = }}{{\rm{a}}^{\rm{x}}}\) （a>0且a！=1） （\(x\in R\)）(y>0) 对数函数 \({\rm{y}} = {\log _a}x(a > 0 \wedge {\rm{a}} \ne {\rm{1}})\left( {{a^x} = N \leftrightarrow {\rm{x = }}{{\log }_{\rm{a}}}{\rm{N}}} \right)\)
1.版本要求 版本: >PCL1.0 2.简介 法向量是点云的一个重要特征，我们可以应用点云法向量到平面分割、模板匹配目标检测等领域中。下面介绍如何在PCL中计算法向量。 3.数据 本例中使用的点云数据（test.pcd）请见百度网盘分享。 链接：https://pan.baidu.com/s/1FKP2CnyhOrMgv1AS_7lr8
题目描述： 你有一个字符串t，它由n个字母组成。 定义一个字符串s的子串为\(s[l...r]\)，表示从位置l到r构成的一个新的串。 你的目标是构造一个字符串s，使得它的可能长度最小，要求s中存在k个位置i,可以找到k个以i为出发点的子串t。 输入： 第一行输入两个整数n和k，表示t的长度和需要k个子串
假设是一棵树，答案是n*(n-1)/2 这是因为任意两点间的路只有一条。 如果全部点都在一个环上，那么答案是n*(n-1)，因为任意两点都有两种情况 在考虑两个极端的情况，我们可以发现，主要的变数就是通过了环，任何两个能够通过环到达的点都是存在两条路径的 因此，我们考虑环上每个点的子树大小，这
题目链接：https://www.acwing.com/problem/content/description/828/ 1.思路 利用数组模拟链表，e为链表存储的值，ne为指向下一个元素的指针，head为头节点，idx存储当前已经用到了哪个点。 2.代码模板 import java.util.*; public class Main{ public static int N = 100000;
转化题目，题目要求的是K级祖先，我们可以对于每个询问先跳到祖先，那么就是求对于这个祖先，depth[u]+k的个数是多少个，然后-1就是答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=2e5+10; int rt,f[N][25]; int dept
越发感觉到自己的菜，大体的思路会写，但总是有一些卡住的地方，归根结底还是题做的少了。 #include<iostream> #include<cstring> using namespace std; const int N = 1e5+10; int e[N],ne[N],idx,h[N]; int n; bool st[N],ent[N]; int dist; // 最短距离 int res; // 门的编号 voi
