- 2024-11-24基环树和笛卡尔树总结
一个图论,一个半数据结构。咱也不知道为啥这两个毫无关联的东西会放在一块。基环树(环套树)一些定义基环树:一张有\(N\)个点和\(N\)条边的图,如果不保证连通的话,那么整张图是一张基环树森林。并且如果将环上的任意一条边去除,那么整棵基环树会成为一棵普通的树。内向树:一棵所
- 2024-12-13SpringBoot3+Vue3+NaiveUI后台搭建详细教程 | 小蚂蚁云
项目介绍基于SpringBoot3、SpringSecurity、MybatisPlus、Vue3、TypeScript、Vite、NaiveUI、MySQL等技术栈实现的单体前后端分离后台管理系统;后端基于Java语言采用SpringBoot3、SpringSecurity、MybatisPlus、MySQL等主流技术栈,前端基于Vue3、TypeScript、Vite等技术栈实现
- 2024-12-13【原创学习笔记】西门子1200 PLC如何实现伺服控制
一、实现的功能及应用的场合通过PLC的不同指令,发送指令控制电机的启停和速度大小二、硬件配置1、西门子1214PLC2.TIAV163.SINAMICSG120C三、实现功能步骤1.添加设备G120CPN-调整以太网地址根据实际情况选择有无滤波器,电机参数,有无电机抱闸,最后完成调试向导
- 2024-12-10C# Log4net使用
1.在项目中安装log4net包 2.增加配置文件:1<?xmlversion="1.0"encoding="utf-8"?>2<configuration>3<configSections>4<sectionname="log4net"type="log4net.Config.Log4NetConfigurationSection
- 2024-12-07事后诸葛亮分析报告
事后诸葛亮分析报告一、项目总结与反思我们的软件要解决什么问题?是否定义得很清楚?我们的软件主要服务于对我们学校感兴趣的人群,为他们提供了解渠道,保证真实性以及用户评价,定义很清楚用户量,用户对重要功能的接受程度和我们事先的预想一致么?我们离目标更近了么?用户量在Alpha
- 2024-12-04db设计,范式
目标1.1clearsemantics Makingsurethatthesemanticsoftheattributesisclearintheschema 有两个层面。 第一层面,是指每个实体只能包含自身的属性,不要额外添加其他实体的属性。 第二层面,是指
- 2024-12-02医疗网站的商业模式
在数字化时代,医疗网站作为医患互动和医疗信息传播的重要平台,扮演着越来越重要的角色。这些网站不仅提供医疗信息的发布和交流,还通过多种方式实现盈利。以下是一些主要的医疗网站商业模式:在线咨询和预约用户通过网站进行在线咨询、电话咨询或视频问诊,医生根据情况提供诊断和治
- 2024-06-18Infinite Card Game
无限纸牌游戏题目描述Monocarp和Bicarp正在玩一个纸牌游戏。每张牌都有两个参数:攻击值和防御值。如果一张牌$s$的攻击值严格大于$t$的防御值,那么这张牌$s$就能打败另一张牌$t$。Monocarp有$n$张牌,其中第\(i\)张牌的攻击值为$\mathit{ax}_i$,防御值
- 2024-04-09Tarjan 求双连通分量(点双连通分量、边双连通分量)
注意:本文只针对无向图。对于无向图,显然不能只考虑简单的连通关系,应该研究一些更强的连通关系:双连通。前置芝士点双连通分量:若一个连通分量任意两点间都存在至少两条不经过(除起点和终点外)相同点的路径,我们就称这个连通分量为点双连通分量。边双连通分量:同理,若一个连通分量
- 2024-04-03dfs 序求 LCA!
前言为什么用dfs序求LCA而不用欧拉序?帅常数小,也就一半好玩反正没什么正经理由。正文定义dfs序是指对树进行深度优先遍历后得到的节点序列。\(\mathit{dfn}_i\)是节点\(i\)在dfs序中的位置(从\(0\)或\(1\)开始无影响)。LCA是最近公共祖先。深度\(\ma
- 2024-04-03dfs 序求 LCA!
前言为什么用dfs序求LCA而不用欧拉序?帅常数小,也就一半好玩反正没什么正经理由。正文定义dfs序是指对树进行深度优先遍历后得到的节点序列。\(\mathit{dfn}_i\)是节点\(i\)在dfs序中的位置(从\(0\)或\(1\)开始无影响)。LCA是最近公共祖先。深度\(\ma
- 2024-03-2020240320每日一题题解
20240320每日一题题解Problem阿克曼(Ackermann)函数\(A(m,n)\)中,\(m,n\)定义域是非负整数(\(m\le3\),\(n\le10\)),函数值定义为:\(\mathit{akm}(m,n)=n+1\);(\(m=0\)时)。\(\mathit{akm}(m,n)=\mathit{akm}(m-1,1)\);(\(m>0\)、\(n=0\)时)。\(\mathit{akm}(m,n)=
- 2024-03-07AT_abc252_g [ABC252G] Pre-Order 题解
分析考虑区间DP。定义状态函数\(\mathit{f}_{l,r,1/0}\)表示在\(P_l,P_{l+1},\dots,P_r\)这些点中,\(P_l\)是或不是唯一(子)树根时的答案。对于\(\mathit{f}_{l,r,1}\),\(P_l\)的第一个儿子一定是\(P_{l+1}\)。所以有:\(f_{l,r,1}=f_{l+1,r,1/0}\)(\(P_{l+1}\)是或不是\(P
- 2024-03-07P6390 [COCI2007-2008#4] POKLON 题解
感谢@\(\color{#AEF}{\texttt{CelestialCyan}}\)大神对我的骚扰帮助。分析一眼DP。对于求最大满足条件区间数,我们定义状态函数\(\mathit{f}_{i}\)表示在第\(1\)到\(i\)个区间中选择,且必选第\(i\)个区间能够得到的最大长度。有转移方程:\(\mathit{f}_{i}=\max\{f[j]|
- 2024-03-07UVA13095 Tobby and Query 题解
分析一眼莫队(虽然通过这题的范围显然看出出题人用的不是莫队)。我们定义\(\mathit{cnt}_{i}\)表示数字\(i\)出现的次数。在指针的拓展增加\(x\)时,若有\(\mathit{cnt}_{x}+1=1\),则表示在在这个区间里,\(x\)是第一次出现的,我们可以将答案加\(1\);在指针的收缩减去\(x\)时,
- 2024-03-07AT_abc216_g [ABC216G] 01Sequence 题解
分析一道差分约束题。我们令\(\mathit{sum}_{i}\)表示\(1\)到\(i\)中,\(1\)的数量,根据题意可得:\(\mathit{sum}_{l_i-1}+x_i\le\mathit{sum}_{r_i}\)\(\mathit{sum}_{l+1}+(-1)\le\mathit{sum}_{l}\)\(\mathit{sum}_{l}+0\le\mathit{sum}_{l+1}\)因为我们要尽
- 2024-03-07AT_abl_d Flat Subsequence 题解
分析线段树模板题。一眼DP。定义状态函数\(\mathit{f}_i\)表示前\(i\)个数中,必选\(\mathit{A}_i\)时\(B\)的最大长度。则有转移方程:\(\mathit{f}_i=\max\{f_j|((1\lej\lei-1)\land(-k\leA_i-A_j\lek))\}+1\)。答案就是\(\max\limits_{i=1}^{n}\mathit{f}_i
- 2024-03-07P1503 鬼子进村 题解
分析分块。我们定义\(\mathit{cnt}_i\)表示房子\(i\)是否出现过,\(\mathit{sum}_i\)表示在第\(i\)个块内没有被摧毁的房子数量,维护的房子是\((i-1)\timesS-1\)到\(i\timesS\),其中\(S=\sqrt{n}\)也就是块长。操作\(1\)。写一个栈,根据后进先出的特点,讲摧毁的房子
- 2024-03-07AT_abc256_h [ABC256Ex] I like Query Problem 题解
分析用势能线段树。对于一段数字\(a_l\)到\(a_r\),每次全部除以一个大于\(1\)的数,不难发现最多除以\(\logx\)次就会使\(a_l\)到\(a_r\)全部变成\(0\),其中\(x\)是区间最大值。所以,在没有操作\(2\)的情况下,我们可以在每次操作\(1\)的时候都单点修改,只要在某个