var ed = Application.DocumentManager.MdiActiveDocument.Editor; var opts = new PromptSelectionOptions(); opts.AllowSubSelections = true; opts.SingleOnly = true; opts.SelectEverythingInAperture = true;
CAD二次开发 学习笔记-未完待续... 总结一张关系图 合并两个选择集，并改变所有对象的颜色 /// <summary> /// 合并两次选择的选择集，并将所有选择对象改变颜色 /// </summary> [CommandMethod("MergeSelectionSet")] public void Me
GraphX 提供了几种从 RDD 或磁盘上的顶点和边的集合构建图的方法。 默认情况下，所有图构建器都不会重新划分图的边； 相反，边会留在它们的默认分区中（例如它们在 HDFS 中的原始块）。Graph.groupEdges 要求对图进行重新分区，因为它假定相同的边将位于同一分区上，因此您必须在调用之前调
#include <iostream> #include <algorithm> using namespace std; const int N = 100010; int n; struct Range { int l, r; bool operator < (const Range & W)const { return r < W.r; } }range[N]; //const Range &W
原题链接 分析： 注意题目中有一句话 智乃最近学习了树旋转，树旋转的本质是二叉树旋转轴节点与其父节点父子关系的改变，从视觉效果上看起来好像整个树进行了“旋转”。 通过分析样例，我们发现 图中，1，3发生了互换，由于我们只需要找出旋转次数和旋转轴，可以发现，如果图1中3作为右孩子左旋，
动态维护最小生成树 链接：P4172 [WC2006]水管局长 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：给定一张简单无向图，边有权值，多次询问或者修改。询问是查询从 u 点到 v 点的所有路径中的最小值，路径的值为路径内经过的所有边的最大值。修改是将某条边断掉。修改次数不超
原题链接 题目大意： 可以一张\(n\)个节点\(m\)条边的无向图，对你进行\(k\)次询问，每次询问给你一个值\(x\)，让你求出权值\(\displaystyle\sum_{i=1}^{n-1}|w_i-x|\)最小的最小生成树，输出所有询问结果的异或和 题目分析： 求最小生成树，我们首先会想到Kruskal算法来求解，但是询问次数特别多
908. 最大不相交区间数量 给定 N 个闭区间 [ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。 输出可选取区间的最大数量。 输入格式 第一行包含整数 N，表示区间数。 接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个端点。 输出格式 输出一个整数，表
T1 A 题面 思路 先离线。 然后方法就很多了，比如记忆化和带权并查集 代码 //这是个记忆化搜索 //吾日八省吾身： //输入多而不快读乎？ //题目标注而不freopen乎？ //乘除并列先乘后除乎？ //不手撕样例直接写代码乎？ //不仔细读题直接关页面乎？ //1e9而不开long long乎？ //Ctrl+V而不改名称乎
题意： 顺序操作一个长度为 \(n\) 的序列 \(a_i\) ，每次可以选择将第 \(i\) 个放到一个初始为空的双端队列的最前或最后，希望进行完 \(n\) 次操作后逆序对数量最小化。 思路： 考虑贪心地放，每次计算放在最前或最后会增加的逆序对数量，选择较小的放置； 这个贪心的正确性显然，如果第 \(i+1\)
题目链接 是个水题。需要注意一点：m和n可能为0。为了避免行末空格而使用的输出方式导致我在m=0时输出了第一位，WA了一发 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <algorithm> #include <map> #include <set> #
加法同态 - Paillier算法 Pailier算法是法国密码学家Paillier于1999年欧密会上发表，该算法基于复合剩余类的困难问题，是一种满足加法的同态加密算法。 数学知识 1、Carmichael函数，当a与n互素时， a
RSA加密算法是一种非对称加密算法，在公开密钥加密和电子商业中被广泛使用。RSA是由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）在1977年一起提出的 [1] RSA 加密算法的可靠性源自于对于极大的整数做因数分解很难在有限的时间内得到有效
题目链接 #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; #define x first #define y second typedef pair<int, int> PII; const int N = 200010; int n,m; int h[N],e[N],ne[N],idx=0;
平面图 若对于一个在平面上的图 \(G\) ，有 \(\forall u,v\in G\)，其交点为 \(G\) 顶点，则称这个图为平面图。 对偶图 在原图的边隔开的每个面上选一个点，若两个点相连穿过且仅穿过一条边就将它俩连起来，这条边的边权即为原图被穿过的边的边权 \(↑\)懒得画图也不太会用人类语言描述，感
引入 一个优秀的代码， 时间复杂度一定是很优的， SPFA + EK/dinic 已经满足不了我们的需求了， 所以吃饱了撑着的善于思考的人类不断地探索发现， 一个更加优化的算法就此诞生。 详解 考虑之前的 SPFA + EK/dinic 算法， 我们发现让我们被卡的飞起的地方就是 SPFA 那个**的 \(O(nm)\) 时间
CF1530G What a Reversal 题解 题意简述 有两个长为 \(n\) 的 \(01\) 串 \(S\) 和 \(T\)，你可以进行至多 \(4n\) 次操作，每次翻转（注意不是反转）\(S\) 的一个恰有 \(k\) 个 \(1\) 的子串，目标串是 \(T\)。判断无解或者构造方案。\(\sum n \leq 2000\) 题解 这个题太神了啊……想了好多
洛谷：飞行路线 跟Acwing的 通信线路 一样，数据小一点，也是可以二分做的（具有单调性质） 只有部分一致，一个求最小路径花费、一个求路径上最大的边权的最小值 对路径上最大边权二分答案，不能保证路径花费（所有小于最大边权的边加起来）就最小 所以此题二分是错解（x） 分层图做法： 根据 k 次
考虑一个贪心。 我们一定采取的方案是 \(b_i = \min_{j = i - k}^i a_j\) \(\sum a_l + b_{l + k} + \min_{i = 1}^2{b_{l + ik}} + \min_{i = 1}^3{b_{l + ik}}......\min_{i = 1}^t{b_{l + ik}}\) 那么我们看出来可以只考虑同余系的关键点即可。 但是我们发现我们不好计算答案。
1 滑动窗口 priority_queue经常用 0480 滑动窗口中位数 1 题目 https://leetcode-cn.com/problems/sliding-window-median/ 2 解题思路 1 使用一个multiset维护当前窗口， 1.1 不使用priority_queue的原因，无法删除元素1.2 不使用map/set的原因，不能含有重复元素 2 对于窗口，维
RSA RSA是目前最有影响力的公钥加密算法，公开密钥密码体制就是使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。 算法原理 RSA公开密钥密码体制的原理是： 根据数论，寻求两个大素数比较简单，而将它们的乘积进行因式分解却极其困难，
// 将所有存在交集的区间合并 void Merge(vector<PII>& segs) { sort(segs.begin(), segs.end()); vector<PII> ans; int st = -2e9, ed = -2e9; for(auto& seg : segs) { if (ed < seg.first) { if (st != -2e9)
树上莫队复习 被开业 D 了所以就来写 md 定义 树
图看起来很复杂，但是仔细想想其实根本就不用建图，一共六个方向直接bfs就行，具体见代码。 AC代码： #include <bits/stdc++.h> #define x first #define y second using namespace std; const int N=5010,M=7010; typedef pair<int,int> PII; PII St,ed; int n,m; char g[N][M]; i
二分图博弈学习笔记 参考：https://zhuanlan.zhihu.com/p/359334008 二分图博弈是一类博弈模型，他可以抽象为：给出一张二分图和起点 \(S\) ，\(A\) 与 \(B\) 轮流进行操作，每次操作只能选择与上一个被选的点相邻的点，且不能选择已经选择过的点，无法选点的人输掉。问先手是否必胜。 先给出结
