• 2024-08-02P1006 [NOIP2008 提高组] 传纸条(线性 dp)
    link真的,第一次听懂了闫氏dp分析法,从集合的角度分析首先,两条路径,很朴素的状态表示就是定义\(f[x_1,y_1,x_2,y_2]\)来表示两条路径分别走到当前点的最大值但是,这样状态数量就达到了6.25e7,有点极限tip:动态规划的时间复杂度一般可以表示为状态数量与状态计算量的乘积注意
  • 2024-07-27Sqlserver 处理两条完全一样的记录
    想要删除重复记录(所有字段值相同),怎么处理? withcteAS(selectrow_number()over(partitionbywo_woid,wo_lxorderby(selectnull))asrn,*fromjserp.Wo_Modified_Record_Backupwherewo_woidlike'MO24%'andwo_woid>='MO240601'andlen(
  • 2024-06-08最小生成树个数计算(简单版:同边权的边最多三条)
    首先kruskal模版打一下(并查集维护连通块)不熟悉kruskal可以前往:最小生成树(kruskal算法)-CSDN博客文章浏览阅读10w+次,点赞152次,收藏623次。一、概述最小生成树问题顾名思义,概括来说就是路修的最短。接下来引入几个一看就明白的定义:最小生成树相关概念:带权图:边赋以权值的图称为网
  • 2024-05-05union 和union all 使用区别
    union和unionall把查询user表前5条数据查询user表数据从第7条数据开始,查询两条   通过union来把两个sql中的数据合并到一张表中,只查询出一条数据,会把重复的数据去掉 通过unionall查询出现出了两条数据,不会去重 
  • 2024-04-02同时新增两条数据到sql数据库内
     记录一个低级错误。/***菜单新增目录、菜单、按钮选项*@paramxzMenu实体类对象*@return成功*/@OverridepublicAjaxResultinsertMenu(XzMenuxzMenu){xzMenu.setCreateTime(newDate());switch(xzMen
  • 2024-03-20P2181 对角线
    原题链接题解有点思维,已知一个交点不会有三条对角线经过,所以有且只有两条对角线经过,而两条对角线又对应四个顶点,所以变成了组合数学,n个顶点里取四个。为了防止溢出,这里做了一些处理code#include<bits/stdc++.h>usingnamespacestd;intmain(){longlongn;cin>
  • 2024-01-29【学习笔记】二分图
    1.定义一个二分图满足有一种划分方案使得它节点的被分为两部分,且所有边的端点所在的部分不相同。即每条边都连接两个部分。变量说明:没有特殊说明时,\(n\)表示a部分点数,\(m\)表示b部分点数,\(e\)表示边数。2.判定显然我们给二分图染色,确定一个点所有点都确定。如果在染的
  • 2023-12-03P1004 [NOIP2000 提高组] 方格取数 题解
    题意:思路:考虑四维$dp$:设$dp[i][j][k][l]$表示两条路径分别走到$(i,j)$和$(k,l)$时所能获取的最大和,显然会超时。考虑三维$dp$:设$dp[i][j][k]$表示两条路径走了$i$步分别走到第$j$行和第$k$行时所能获取的最大和,通过当前步数$i$以及当
  • 2023-11-23P4180 [BJWC2010] 严格次小生成树
    如果有两条在最小生成树上的边被换掉了,那么原树会被分成三个连通块。考虑新加的两条边,保留权值较小的那一条,这样还剩两个连通块。而删除的两条边至少有一条能连通这两个连通块,所以可以保留那条边。并且新加的两条边中权值较大的那一条肯定大于等于我们保留的边,否则与最小生成树
  • 2023-10-19图论
    1.树上简单路径树上简单路径\((u,v)\)的关键是LCA。具体而言,通过端点的LCA节点\(p\),可以将\((u,v)\)拆分为两条祖先-后代链\((u,p)\),\((v,p)\),利于处理。以下讨论的路径均为简单路径。1.1基础LCA若干种求法:暴力跳父亲倍增重链剖分通过dfs序转成RMQ
  • 2023-10-07在MATLAB中将两条曲线画在同一个图上
    在MATLAB中将两条曲线画在同一个图上,如果直接采用下面的代码,那么画的第二个图会将第一个图覆盖plot(x,p1,'LineWidth',2);plot(x,p2,'LineWidth',2);正确的做法是在两条语句中间添加holdon;plot(x,p1,'LineWidth',2);holdon;plot(x,p2,'LineWidth',2);———————————
  • 2023-08-218.20 Day4
    100+80+92+50=322rk1T1\(n\le1e7\)只能线性,有一个朴素的想法是设计\(dp_{i,0/1/2/3,0/1/2/3}\)表示涂到第i个盘子,目前颜色是什么的最大值,转移显然卡卡常即可T2人口普查,直接模拟,注意可能会被取空继续取T3观察到每次更新是两条轮廓线两条轮廓线都有单调性,直接双指针维护
  • 2023-08-11两条直线轮廓的距离
    1dev_close_window()2read_image(Image,'测量/0.bmp')3get_image_size(Image,Width,Height)4dev_open_window(0,0,Width,Height,'black',WindowHandle)56dev_display(Image)78*绘制直线9draw_line(WindowHan
  • 2023-06-28单视图几何
    无穷远点(也称理想点)和无穷远线和无穷远平面2D:这个无穷只能在齐次坐标下表示,在欧式坐标系下并不方便所有理想都可以写成(x1,x2,0),并由比率x1:x2指定一个具体的理想点直线的齐次表示:性质1:对于直线ax+by+c=0,我们可以用向量(a,b,c)T来表示,而且对于任何非零常数k直线ax+by+c=0
  • 2023-06-19计算几何之两条线段的交点
    1.概述可以通过线段的跨立实验[1]判断两条线段是否相交,但是想要进一步求它们的交点还是比较麻烦。[2]给出的方法更加简单,其原理来自求三维空间两条线段的交点[3]。为了更好的理解,本文将详细介绍二维空间两条线段的交点求解过程。2.两条线段交点求解过程给定两条线段\(\overl
  • 2023-04-26两点间的直线方程,两条直线的交点
    参考:[1]https://baike.baidu.com/item/两点式
  • 2023-03-26数据采集
    单工通信:单方向传输信息,只占用一个信道半双工通信:双方都能收发消息,但不能同时进行全双工通信:双方都能同时收发信息,一般为双向信道串行传输:一个接一个传输并行传输:数字
  • 2023-03-02完全相同的两条数据如何进行修改
    1.背景​ 前几日打工的时候发现的一个神奇的bug当我在NAVCATE(sqlserver)中用鼠标修改一条数据时会同时修改另一条数据,当时瞬间懵逼,然后定睛一看妈的这个表建表的时候没给i
  • 2023-02-06在iphonex上画了两条0.5的线,结果一粗一细
    在iphonex上画了两条0.5的线,结果一粗一细其实这问题很早就发现了,但一直没有处理,因为一直没去纠结这问题,今天把线设置成黑色,两条线的粗细一眼就看出来
  • 2022-12-17【221217-2】四边形的两条对角线相互垂直,并且它们之和等于10. 求:四边形面积的最大值?
  • 2022-10-29P7676 COCI2013-2014#5 TROKUTI
    P7676COCI2013-2014#5TROKUTI-洛谷|计算机科学教育新生态(luogu.com.cn)首先考虑三角形的形成条件(注意到题面保证了无三线共点):三条边;任意两条边不平行。考虑
  • 2022-08-24合并两条有序链表
     用JavaScript实现:constlink1=newLinkedList()link1.append(1)link1.append(3)link1.append(4)link1.append(6)li