ED
  • 2024-11-15过去分词的辨析
    过去分词‌(pastparticiple)是分词的一种,通常含有被动意义。规则动词的过去分词一般由动词加-ed构成。‌12构成规则‌一般动词‌:在动词原形后加-ed,如look变为looked,need变为needed。如果动词原形以辅音字母加y结尾,则变y为i,再加-ed,如study变为studied。‌以-e结尾的动词‌:直接加-
  • 2024-11-06linux 操作系统下ed命令介绍和使用案例
    linux操作系统下ed命令介绍和使用案例ed命令介绍ed是一个基于命令行的文本编辑器,广泛用于Unix和Linux系统。它是最早的文本编辑器之一,主要用于处理文本文件。与现代图形界面编辑器不同,ed不会在屏幕上显示文本,而是直接在命令行中操作文本行。这使得它在脚本和批处理任
  • 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类:包括