- 2024-11-04【笔记/模板】网络流初步
网络流简介基本定义网络(Network)在图论中指一个有向图\(G=(V,E)\),图上的每一条边都有一个值,叫做容量(Capacity),也有两个特殊点:源点(Source)和汇点(Sink)。而对于一张网络\(G\),流(Flow)指的是一个函数\(f\),\(f(u,v)\)表示边\(u\tov\)经过的流量,一个点\(u\)的净流量可以表示为
- 2024-11-03【笔记/模板】A*算法
A*算法定义A*搜索算法(\(\text{A*searchalgorithm}\))是一种在图形平面上,对于有多个节点的路径求出最低通过成本的算法。它属于图遍历(英文:\(\text{Graphtraversal}\))和最佳优先搜索算法(英文:\(\text{Best-firstsearch}\)),亦是BFS的优化,用到了启发式搜索的思维。启发式搜索(
- 2024-10-28模板题
模板题单源点最短路径存图方式链式前向星只需要开一个数组存储每个点引出的第一条边,然后存储每个点作为起点的每条边,这样就可以做到不重不漏。定义一个结构体、一个数组和一个变量structEDGE{intnext;intto;}edge[1000000];inthead[1000000];intcnt=0
- 2024-10-23P8814 [CSP-J 2022] 解密 题解
解方程$题目中说,n=pq,ed=(p-1)(q-1)+1,m=n-ed+2.$$把ed的式子展开,得到:$$ed=p(q-1)-(q-1)+1$$ed=pq-p-q+2$$再把展开后的式子带入m中,得:$$m=n-(pq-p-q+2)+2.$$m=n-pq+p+q-2+2$$\becausen=pq$$\thereforem=pq-pq+p+q-2+2$$m=p+q.$$如果想要求出p和q的值,那么可以再
- 2024-10-19013集——txt格式坐标转为dwg图(CAD—C#二次开发入门)
如上图类似格式坐标(上图为随机输入数字,不涉及真实坐标数据) 加载dll文件,输入netload加载此插件,根据对话框提示打开txt文件,即可生成多段线,如下图:附部分代码:publicstaticvoidTxtToDwg(thisDatabasedb){Editored=Z.ed;OpenFileDialogofd;DialogResu
- 2024-10-14CAD软件:GstarCAD二次开发
GstarCAD二次开发入门1.1二次开发概述GstarCAD是一款功能强大的CAD软件,广泛应用于建筑设计、机械制造、电子工程等领域。二次开发是指在现有的GstarCAD软件基础上,通过编程技术扩展其功能,满足特定的业务需求。二次开发可以大大提升工作效率,帮助用户解决复杂的设计问题。
- 2024-10-08P1736
dp然而我们可以使用前缀和+暴搜,而且更好理解,同时复杂度约O(n2),能过#include<bits/stdc++.h>usingnamespacestd;intn,m,a[2505][2505],x[2505][2505],y[2505][2505],z[2505][2505],ans;booled_1[2505][2505],ed_2[2505][2505];intkan1(inti,intj){ intd=0; whi
- 2024-10-07P8531 [Ynoi2003] 戌亥彗星
特殊性质实际上就是保证了所有环外点度数都\(\le2\),这样就只需要考虑前两个条件。注意到对于一个\(i\),假设\(i\)为区间左端点,那么所有满足条件\(2\)的右端点构成一个区间,记为\(l_i,r_i\),且满足\(l_i\lel_{i+1},r_i\ler_{i+1}\)。而且这些区间有更强的性质:如果\(l_i<l_
- 2024-10-01网络流与线性规划24题详解(上)
前言题单刷24题刷魔怔了,写个详解。难度不断递增,T1-T9为蓝题,T10-T23为紫题。(什么?你问我为什么没有T24?)好了,让我们开始吧!T1孤岛营救问题思路:这题数据小,所以用BFS\(key[x][y][k]\)记录\((x,y)\)的第k把钥匙\(wall[x1][y1][x2][y2]\)记录墙和门\(vis[x1][y1][k]\)记录是否走
- 2024-09-29CF1268E Happy Cactus 题解
Description给定一张仙人掌图,第\(i\)条边连接\(u,v\),边权为\(i\)定义路径为"HappyPath"当且仅当其满足沿途边权递增。定义点对\((u,v)\)Happy当且仅当存在一条HappyPath以\(u\)为起点,\(v\)为终点。对于\(u=1,2...n\),求满足\((u,v)\)Happy的\(v\)的数量
- 2024-09-26AT_arc176_e [ARC176E] Max Vector 题解
发现数据范围很小,考虑最小割。先对题面做一个转化:构造两个序列\(X=(X_1,X_2,\dots,X_N),Y=(Y_1,Y_2,\dots,Y_N)\)最小化\(\sumX_i+Y_i\),有\(M\)个限制,每个限制有一个序列\(A_1,A_2,\dots,A_n\),需要满足\(\foralli,X_i\geA_i\)或者\(\foralli,Y_i\geA_i\)。考虑怎
- 2024-09-25板子大全
数据结构01trieconstintM=30;constintN=2e5+5;intn,a[N];structTrie{ intt[N*M][2],ed[N*M],dp[N*M],tot; inlinevoidclear(void){ for(inti=0;i<=tot;i++)t[i][0]=t[i][1]=ed[i]=dp[i]=0; tot=0; } Trie(void
- 2024-09-22洛谷P5683 [CSP-J2019 江西] 道路拆除
立下flag:今天一定AC这道题!题目意思:思路:然而并没有分。。输出-1,祈求CCF的施舍(30%的数据,有\(s_1=s_2\)求1号点到\(s_1\)最短路,再计算不需要的路径。SPFA,启动!#include<bits/stdc++.h>usingnamespacestd;constintmaxn=3010;constintmaxm=3010;intm,n;i
- 2024-09-14NOIP 复习题之动态规划
AT_joi2022ho_c選挙で勝とう首先要先把协作者买出来,再对于之后的州把买的协作者全部用上。则我们可以先枚举需要的协作者数量\(x\),可以知道的是:我们枚举选择哪些\(x\)个协作者,再在剩下的州中选择\(A_i\)最小的\(K-x\)个州即可。则考虑dp。我们对\(B_i\)进行排序后,协作
- 2024-09-14LeetCode56. 合并区间(2024秋季每日一题 16)
以数组intervals表示若干个区间的集合,其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。示例1:输入:intervals=[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]
- 2024-09-12P1110
delicious#include<bits/stdc++.h>usingnamespacestd;constintinf=0x3f3f3f3f;multiset<int>delta,full;intst[500100],ed[500100];intsrt=inf;intn,m;voidupdate_srt(intx){ multiset<int>::iteratorit=full.lower_bound(x); intnw=*it
- 2024-09-10P1110
delicious#include<bits/stdc++.h>usingnamespacestd;constintinf=0x3f3f3f3f;multiset<int>delta,full;intst[500100],ed[500100];intsrt=inf;intn,m;voidupdate_srt(intx){ multiset<int>::iteratorit=full.lower_bound(x); intnw=*it
- 2024-09-09P2471 [SCOI2007] 降雨量 题解
题目传送门分析分讨题。首先发现是RMQ问题(区间最值),可以用线段树或ST表来维护(代码为线段树,因为我忘记ST表怎么写了)。然后发现有些年份不明确导致区间判断似乎不好搞。但事实上只要判断下标差是否等于年份差即可得出该区间有无不明确年份。其次考虑“必真”,“必假”,“
- 2024-09-08Cisco Catalyst 9000 Series Switches, IOS XE Release 17.15.1 ED
CiscoCatalyst9000SeriesSwitches,IOSXERelease17.15.1ED思科Catalyst9000交换产品系列IOSXE系统软件请访问原文链接:https://sysin.org/blog/cisco-catalyst-9000/,查看最新版。原创作品,转载请保留出处。作者主页:sysin.orgCiscoCatalyst9000交换产品系列借
- 2024-09-07洛谷P3128 [USACO15DEC] Max Flow P && 树上差分
传送门:P3128[USACO15DEC]MaxFlowP首先要学会差分qwq题目意思:给定一个节点数为\(n\)的树,有\(m\)次操作。每次操作给你两个数\(s\)和\(t\),你需要在\(s\)到\(t\)的路径所经过点的运输压力\(+1\)。求最后运输压力最大的点的压力。思路:发现\(s\)到\(t\)的路
- 2024-09-03elasticsearch数据导出和导出
数据导入和导出依赖于命令elasticdump数据导出#!/bin/bashES=http://ip:portED=数据保存位置datename=$(date+%Y-%m-%d)#datename=2021-08-20index=导出的索引名echo"elasticdump--input=$ES/$index--output=$ED/$index.json"elasticdump--input=$ES/$
- 2024-08-31AtCoder Beginner Contest 369 补题记录(A~G)
AconstintN=1000100;inta[N];signedmain(){intx,y;cin>>x>>y;if(x==y)cout<<"1\n";elseif(x%2==y%2)cout<<"3\n";elsecout<<"2\n";}BconstintN=1000100;inta[N];sign
- 2024-08-30奇技淫巧
导论任何奇技淫巧以能在比赛时使用为标准。任何颠覆了传统且对比赛有帮助的东西统称奇技淫巧。奇技淫巧抑或是能减少码量,抑或是能优化时空,抑或是能乱搞,抑或只是为了装逼。目前主要分为如下几个类别:语法类:新标准中的语法,目前支持到C++14。也会包含一些冷门语法。STL类:包括
- 2024-08-28洛谷P9751 [CSP-J 2023] 旅游巴士
传送门:P9751[CSP-J2023]旅游巴士为了那个梦我们扬帆起航,为了理所到来的那天跨越无尽黑夜由于这几天做的题目太少,我用小号立下flag:导致果然做了一晚上。。。。并且最后还是没做出来被我妈强制去睡觉了题目意思:题目很明白了,这里说几个要注意的点:道路均只能单向通行到
- 2024-08-23校门外的树2贪心
校门外的树2题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的