搜索结果
查询Tags标签： ed，共有 46条记录-
Linux ed 命令
Linux命令是对Linux系统进行管理的命令。对于Linux系统来说，无论是中央处理器、内存、磁盘驱动器、键盘、鼠标，还是用户等都是文件，Linux系统管理的命令是它正常运行的核心，与之前的DOS命令类似。linux命令在系统中有两种类型：内置Shell命令和Linux命令。本文主要介绍…
2022/7/12 5:22:19 人评论 次浏览 -
LeetCode Container With Most Water 区间贪心
You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]). Find two lines that together with the x-axis form a container, such that the container conta…
2022/7/10 23:53:15 人评论 次浏览 -
P3242 [HNOI2015] 接水果
P3242 [HNOI2015] 接水果 整体二分练手题。 考虑一条路径 \((x,y)\) 被另一条路径 \((u,v)\) 包含的本质。 考虑 dfs 序，设 \(st_x=dfn_x\)，$$ed_x=dfn_x+siz_x-1$。 不妨设 \(st_x<st_y\)。\(\operatorname{LCA}(x,y)=x\) 则 \(u\in [1,st_z-1]\) 或 \(u \in[ed_z+1…
2022/6/2 23:24:16 人评论 次浏览 -
AGC023E Inversions
Description 给定一个长度为 \(n\) 的序列 \(A\)，问所有满足 \(\forall i,P_i\le A_i\) 的 \(1\sim n\) 的排列的逆序数的和为多少 答案对 \(10^9+7\) 取模 Solution 设 \(c_i\) 是将 \(a_i\) 排序后的结果，\(b_i\) 是 \(a_i\) 排名，那么总合法排列数是 \(S=\prod\limi…
2022/6/2 23:21:19 人评论 次浏览 -
304 最短路 Johnson 算法
视频链接：#include<algorithm> #include<cstring> #include<iostream> #include<queue> #define N 30010 #define INF 1000000000 using namespace std;int n,m,a,b,c; struct edge{int v,w;}; vector<edge> e[N]; int vis[N],cnt[N]; lon…
2022/5/29 1:22:56 人评论 次浏览 -
基础算法
区间合并：#include <bits/stdc++.h>using namespace std; typedef pair <int,int> pii; vector<pii>pos; void merge(vector<pii>&pos) {vector <pii>ans;sort(pos.begin(),pos.end());int st=-1e9+10,ed=-1e9+10;for (auto ver:pos){…
2022/4/29 20:13:17 人评论 次浏览 -
AcWing 456. 车站分级 拓扑排序
车站分级 今日份DAG呈上 题目 https://www.acwing.com/problem/content/458/ 思路 题意：同一趟车次内，停靠的车站\(a\)的等级严格大于未停靠的车站\(b\)的等级 所以可以根据\(a>b\)来建边（即，所有未停靠站建边指向所有停靠站） 优化：对于两个点集之间，可以在中间…
2022/4/27 23:42:52 人评论 次浏览 -
CAD二次开发 学习笔记-未完待续...
CAD二次开发 学习笔记-未完待续...总结一张关系图合并两个选择集，并改变所有对象的颜色/// <summary>/// 合并两次选择的选择集，并将所有选择对象改变颜色/// </summary>[CommandMethod("MergeSelectionSet")]public void MergeSelectionSet(){//…
2022/4/23 6:15:58 人评论 次浏览 -
使用GetSelection模仿GetEntity
var ed = Application.DocumentManager.MdiActiveDocument.Editor;var opts = new PromptSelectionOptions();opts.AllowSubSelections = true;opts.SingleOnly = true;opts.SelectEverythingInAperture = true;var psr = ed.GetSelection(opts);if (psr.Status == Prompt…
2022/4/23 6:12:42 人评论 次浏览 -
908. 最大不相交区间数量
908. 最大不相交区间数量 给定 N 个闭区间 [ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。 输出可选取区间的最大数量。 输入格式 第一行包含整数 N，表示区间数。 接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个端点。 输出格…
2022/1/30 23:34:56 人评论 次浏览 -
算法竞赛进阶指南-0x02-排列型枚举
题目链接 是个水题。需要注意一点：m和n可能为0。为了避免行末空格而使用的输出方式导致我在m=0时输出了第一位，WA了一发 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <a…
2022/1/15 12:04:34 人评论 次浏览 -
算法竞赛进阶指南-0x02-排列型枚举
题目链接 是个水题。需要注意一点：m和n可能为0。为了避免行末空格而使用的输出方式导致我在m=0时输出了第一位，WA了一发 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <a…
2022/1/15 12:04:34 人评论 次浏览 -
经典同态加密算法（加法与乘法）
加法同态 - Paillier算法Pailier算法是法国密码学家Paillier于1999年欧密会上发表，该算法基于复合剩余类的困难问题，是一种满足加法的同态加密算法。 数学知识 1、Carmichael函数，当a与n互素时，aλ(n)a^{λ(n)}aλ(n) = 1 mod n 卡迈克尔函数定义：当 n 为 1、2…
2022/1/14 12:03:53 人评论 次浏览 -
经典同态加密算法（加法与乘法）
加法同态 - Paillier算法Pailier算法是法国密码学家Paillier于1999年欧密会上发表，该算法基于复合剩余类的困难问题，是一种满足加法的同态加密算法。 数学知识 1、Carmichael函数，当a与n互素时，aλ(n)a^{λ(n)}aλ(n) = 1 mod n 卡迈克尔函数定义：当 n 为 1、2…
2022/1/14 12:03:53 人评论 次浏览 -
RSA 加密算法
RSA加密算法是一种非对称加密算法，在公开密钥加密和电子商业中被广泛使用。RSA是由罗纳德李维斯特（Ron Rivest）、阿迪萨莫尔（Adi Shamir）和伦纳德阿德曼（Leonard Adleman）在1977年一起提出的[1] RSA 加密算法的可靠性源自于对于极大的整数做因数分解很难在有限的时…
2022/1/11 9:04:01 人评论 次浏览
