一条

2024-06-22YC307A [ 20240622 CQYC省选模拟赛 T1 ] 划船(boat)
题意给定一个有向图\(G\)，以及将所有边反向重连的无向图\(T\)。你最多可以在\(T\)上连续走\(k\)条边，走过每条边的代价都为\(1\)，然后必须在\(G\)的对应点上走一条边以恢复体力。若当前对应点没有出边，则停留在该点\(1\)代价。求每个点到\(n\)的最小代价。Sol考
2024-06-16【自动驾驶】随机缩进2D框的一条边
这里主要对于方法进行总结，如果没什么思路的朋友可以看看，有更好思路与方法的朋友可以交流一下，看看是否能做一些优化。1.背景有些时候我们不一定是对检测结果直接用，有可能是根据点包一个框，也有可能会将检测的框进行放大或者缩小，以提高系统的鲁棒性或者说降低或提高敏感度。这个
2024-05-23mysql 取最后一条数据的函数
在MySQL中，要获取表中的最后一条数据，通常会使用ORDERBY子句结合LIMIT子句来实现。但是，如果您的表中没有明确的排序字段，或者想要获取实时的最后一条数据（例如，在插入新数据后），您可以使用LAST_INSERT_ID()函数，这个函数返回最后一个被插入的自增ID值。如果您的表设置了自增主键，那么在插
2024-05-13未选择的路
未选择的路[美]罗伯特·弗罗斯特黄色的树林里分出两条路，可惜我不能同时去涉足，我在那路口久久伫立，我向着一条路极目望去，直到它消失在丛林深处。但我却选了另外一条路，它荒草萋萋，十分幽寂，显得更诱人，更美丽;虽然在这条小路上，很少留下旅人的足迹。那天清晨落叶满地，两条
2024-04-26postgresql 多条记录合并一条，或取最新的一条数据
将一个表中的某一列的多行数据拼接成一行一种方法SELECTperson_idASjob_no,string_agg(person_name,',')asstr_person_nameFROMpublic.tb_attendance_modelWHEREcreate_time>='2019-06-1700:00:00.000000'ANDcreate_time<'2020-0
2024-04-15iOS中使用text/event-stream数据流实现后端SSE数据推送
最近在做通过http请求实现后端一条一条一条消息推送，达到gpt那种搜索的展示的效果客户端这边设置很简单，只需要设置请求头[request addValue:@"text/event-stream" forHTTPHeaderField:@"Accept"];项目网络库用的AFN，经调研发现AFN不支持这个请求，最后选择了系统的NSURLSession
2024-04-15CF1253F Cheap Robot 题解
首先建立一个超级点\(S\)，对于每一个可以充电的点\(u\)都建立一条从\(S\tou\)的边权为\(0\)的有向边。从这个超级点\(S\)开始跑一遍最短路算法，就可以得到每一个点\(u\)至少需要花费多少的电量才可以走到一个充电点。令\(D_i\)表示\(i\)号点最少花费多少可以到一个
2024-02-11从u到v还是从v到u？
这道题目稍微想一下就可以知道，在缩点之后一定要长成一条链，即“有唯一的topo序”我们考虑证明一下这个结论，利用数学归纳法对缩点后的图，如果入度为\(0\)的点，如果有\(1\)个以上，那么显然是不行的，所以如果为\(0\)的点只有一个然后我们从入度为\(0\)的点开始走，假设我们走的前面一段都
2024-02-07野餐规划
太难证明了，到现在都看不懂。。。这道题目好像可以用wqs二分做把这道题目，陈立杰出的tree那道题目，还有洛谷P5633都搞明白，注意wqs二分和这种做法都要懂然后蓝书好像描述不好，看这篇题解他讲的第一个证明我花了好久看懂了：\(e\)指不在\(T\)上的边，\(P\)是\(T\)上从\(u\)到\(v\)的一条
2024-02-07蓝书P364的推论证明
其实这个证明与前面那个证明很像假设最终生成的生成树不包含这\(m-k\)条边中连接生成森林的两个不连通节点的最小的边，那么我们从这些最小的边中任选一条边加入到树中会形成一个环，而且这个环（除了加入的这条最小边）一定存在一条边不是最开始的\(k\)条边中的某一条（因为如果这个环除了
2024-01-28ABC338 D Island Tour 题解
Question有\(n\)座海岛由\(n\)条桥连着，第\(i\)座桥连接第\(i\)和\(i+1\)座海岛，第\(n\)座桥连接第\(n\)和\(1\)座海盗有一条长度为\(m\)的旅游路线，第\(X_i\)表示依次到达的岛屿现在需要切断一条桥，求总旅游路线最小值Solution显然，从第\(X_{i-1}\)到\(X_
2024-01-23add 添加一条数据
//云端函数'usestrict';constdb=uniCloud.database()exports.main=async(event,context)=>{ constcollection=db.collection(event.name) constres=awaitcollection.add(event.data) returnres};//前端js调用add(){ uni.showLoading({ ti
2024-01-13P7816
题意有一个由\(n\)个点\(m\)条边组成的无向图，边有边权\(w\in\{1,2\}\)，现要求给这\(n\)条边定向，使得对于每个点\(u\)有：连向\(u\)的边的权值和与\(u\)连出的边的权值和之差的绝对值为\(1\)。思路首先可以发现，连进\(u\)一条边再连出\(u\)一条权值相同的边，是可以
2023-12-22在div之前画一条连接线
<html><head><style>div.boxItem{display:inline-block;border:1pxsolidblack;padding:1em;margin-right:5em;position:relative}.boxItem:before,.boxItem:after{content:
2023-11-23P4180 [BJWC2010] 严格次小生成树
如果有两条在最小生成树上的边被换掉了，那么原树会被分成三个连通块。考虑新加的两条边，保留权值较小的那一条，这样还剩两个连通块。而删除的两条边至少有一条能连通这两个连通块，所以可以保留那条边。并且新加的两条边中权值较大的那一条肯定大于等于我们保留的边，否则与最小生成树
2023-11-13Passable Paths (hard version)
先写正常写法：我的评价是，后面的分讨我直接树剖拿下。我觉得这样分讨方便一点。lca(u,v)=v（或者u，反证就是一条链的形状），那么lca(u,i)==i，保证i在链上。然后还有Y字形路径，lca(u,v)=t，则lca(u,i)=i且d[i]>=d[t]。统一起来就是\(lca(u,i)==i,d_{lca(u,i)}\led_i\)。自己的想法很
2023-11-04如何通过一条命令让Linux系统崩溃
如何一条命令让 Linux 系统崩溃，如何一条命令让系统不可用，如何一条命令清除所有数据。这个对于要离职的人来讲，是必须要学会的。即将离职的程序员，如果比较负责任的话，应该在离开前，将自己不再使用的电脑清理干净，如何一条命令清理硬盘，且看如下示例，用随机数擦除存储 sda中的数据：dd
2023-11-03网络流题选
P2766【问题分析】第一问是LIS问题，动态规划求解，第二问和第三问用网络最大流解决。【建模方法】首先动态规划求出F[i]，表示以第i位为开头的最长上升序列的长度，求出最长上升序列长度K。1、把序列每位i拆成两个点<i.a>和<i.b>，从<i.a>到<i.b>连接一条容量为1的有向边。2、建立
2023-11-01P5659 [CSP-S2019] 树上的数
相信大家都看过题，但还请搞清楚是数对应结点编号。这里用\(a_i\)表示\(i\)号结点对应的数。对于\(n\leq10\)的数据，全排列出删边的顺序然后模拟，取字典序最小的方案。对于菊花，仍然考虑删边的顺序，假设删边依次是\(rt\tov_1,rt\tov_2,\cdots,rt\tov_{n-1}\)。因为每删一
2023-08-11MyBatis-Plus批量插入方法saveBatch
1.saveBatch能否提高插入的效率？先说结论，saveBatch()方法也是一条一条的插入，也就是说它会产生多条insert语句，而不是一条insert语句，所以它不是真正的批量插入，更不能提高插入效率。看看代码就全明白了从代码看，循环一条一条的插入，每次都是一个sqlSession.insert()因此，saveBatch
2023-08-11mysql根据当前数据查上一条，下一条数据
1、如果是id自增，按id比较大小取上一条，下一条就行，简单 2、不是id自增，按时间排序的列表数据，用以下sql解决=====================根据时间排序，查上一条t_pubservice_content要查询的表，push_time为排序的时间字段selectt1.*from(select@num:=@num-2asrownum,tpc.*f
2023-07-20230720 做题记录 // 费用流练习
A.订货http://222.180.160.110:1024/contest/3820/problem/1这个带继承关系的模型很熟悉，想到了猪那一题。所以我们试着仿照这个方式来建图。题目提到了单位费用，这简直就是直接把边的费用拍你脸上嘲讽。我们拉一个大源点，朝每个月连一条容量为无穷大、费用为购买单位费用的边
2023-07-18接上一条操作符
#include<stdio.h>//'\0'转义字符，等价与数字0.'0'表示字符0，intmain(){ intnum1=10; intnum2=20; if(num1>num2)printf("%d\n",num1); elseprintf("%d\n",num2); return0;}#include<str
2023-07-13图联通
P3436[POI2006]PRO-ProfessorSzu求scc后变为DAG，随便dp就好了。吐槽数据不对题面，细节巨多。但是肯定不够紫题。P3469[POI2008]BLO-Blockade500年前就做过了，又写了一遍，用了圆方树逃课。就是树上经过每个点的路径数量。P2860[USACO06JAN]RedundantPathsG好题。边
2023-07-03命令行快捷键
概述涉及在linux命令行下进行快速移动光标命令编辑编辑后执行历史命令Bang(!)命令控制命令等让basher更有效率常用按键组合功能移动光标按键组合功能Ctrl+a移到行首Ctrl+e移到行尾Ctrl+b往回(左)移动一个字符Ctrl+f往后(右)移动一