说明 后台提供MxFileConvert.exe程序，它可以将CAD图纸转换成前台能加载显示的格式，程序调用方法见： https://help.mxdraw.com/?pid=32中的“如何在自己系统中浏览dwg文件”章节，该程序还可以在转换过程中，使用JS编程，读写CAD文件，而读取的CAD图纸数据可以写成json文件，方便传给前
调试题！ *2100 考虑答案由 \(\max(x),\min(x),\max(y),\min(y)\) 决定。 于是枚举一个位置，就拿 \(x\) 举例吧。 那么就要考虑 \([1,pos]\) 的累加最值，枚举当前 \(+-1\)，到当前枚举的位置的值，后缀的累加最值加上当前枚举的贡献，三者取个最值，那么就得到了。 有点难写和难调，注意 \((0,0)
计蒜客题 从左到右枚举区间右端点并求出来有几个左端点满足条件 单调栈维护当前遍历到的 \(i\) 为右端点的区间的最大/最小值，每个栈中元素作为最值的区间在它加入栈之后不会延长，那么计算出来这段区间里面有哪些满足条件。 入栈的时候求出，弹栈的时候删掉即可 Code Display const i
视频链接： // Luogu P1399 [NOI2013] 快餐店 #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N=100000+10; int n; struct edge{int v,w,ne;}e[N<<1]; int h[N],idx; int vis[N],fa[N],w[N]; int inc[N],cv[N],
分析 这题做法很简单： 跑一遍 \(\texttt{MST}\)（最小生成树），把这棵树建立起来，上面的边标记为树边。 枚举非树边 \((u, v)\)，记边权为 \(w\)，考虑这条边能够提供的增量 \(del\)。 具体来说：只需要求出树上 \(u\to v\) 的路径上的边的最大值 \(mx_1\) 和严格次大值 \(mx_2\)（也就是保证
『浅谈』manacher算法 简介 作为一种求回文子串的算法,manacher几乎总是能在O(n)的时间求出 在有些时候manacher需要朴素算法,请先复习朴素算法 即 该算法通过下述方式工作：对每个中心位置 ， 在比较一对对应字符后，只要可能，该算法便尝试将答案加1。-----oi_wiki 正文 首先为了避免
T1 匹配 分析 据说是个kmp的板子，但是我把kmp基本忘光了，所以打的哈希，然后赛后去复习了kmp。。。。 AC 代码 #include <iostream> using namespace std; #define ll long long inline int in(){ int x = 0; bool f = 0; char c = getchar(); while(c > '9' || c
Manacher 题意 : 求最长回文串 预处理 : 奇回文串的对称中心是中间的字符，偶回文串对称中心是中间两个字符的空隙处，若分开处理很麻烦，因此在每两个字符中间插入一个字符|使得对称中心都为一个字符 算法 : 定义 p[i] : 以 i 为回文中心的最长回文半径 ( p[i]-1 为最长回文串的长度 )
前段时间，小编在帮客户完成一个i.MX RT1050的项目，在项目中会用到ADC2去采样压力传感器的值，由于项目前期，小编只能在MIMXRT1050 EVK开发板上做验证，中间遇到一些软件和硬件的问题，虽然问题现在回想起来都很不起眼，但在当时还是很头疼的，所有小编在这里复盘一下当时遇到的问题及解决过程。
rk 12/40, 77+31+55=163 max: 100,100,100,95+100+100=295 没有执行好策略。认为 T2 不可做因此没有想，签到失败；花了过多时间思考T3 （但是是无效的）导致 T1 没时间检查 T3 完全没有想到点分治，还是要定时复习 CF571E 为数不多码量大于思维的数学题 套路的分质因子考虑。设 \(a[i,j]
一、题目 给定 \(n\) 个点的树，边有边权。每个点有一个种类 \(a_u\in\{0,1\}\)，对于 \(a_u=0\)，定义 \(ms(u)=\max_{a_v=1} w(u,v)\)，其中 \(w(u,v)\) 表示 \((u,v)\) 路径上的最大边减去路径上的最小边。 要求把某个 \(a_u=0\) 变成 \(a_u=1\)，最大化 \(\min ms(u)\)，输出翻转点和最大
2022高考集训3 6月7日 前言： 我们先写第三天的，因为第二天的我现在还有三道题没改完，笑死了，众生平等日。好了，姑且不去说它。6日晚上因为改题改不出来就吃巧克力，结果一不留神就吃了7，8块那种甜到发腻的白巧，结果晚上那个嗓子就崩溃了，我咽个唾沫都有一种灼烧感，一晚上就没睡好。早
比赛链接 Codeforces Round #702 (Div. 3) 给定序列 \(a\) ，把 \(a\) 反复制成一个无限序列，然后给 \(m\) 个询问，每次给定 \(x\) ，问 \(a\) 的第一个前缀和达到 \(x\) 的下标。 \( a_{i}, x \leq 10^{9} \\ n, m \leq 2 * 10^{5} \) 解题思路 二分 注意，本题要求的是达到而不是相等，
视频链接： #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N=100010; int n, a, b; vector<int> e[N]; int siz[N], pos, ans=1e9; void dfs(int x, int fa){ siz[x]=1; i
遇事不绝上一发暴力没想到竟然过了 退役两年半调试调了快半小时 class Solution { public: vector<int> fallingSquares(vector<vector<int>>& positions) { vector<int>ans;vector<int>he(positions.size(),0);//记录每个块的高度 int len=position
1. 摩尔庄园 用树形 dp 模拟网络流。 记 \(a\) 为 \(x\) 走向 \(fa(x)\) 的次数，\(b\) 为 \(fa(x)\) 走向 \(x\) 的次数，\(flw(x) = a - b\)。 这样在从 \(x\) 走向 \(fa\) 时： 如果 \(flw(x) < 0\)，表示有更多次从 \(fa\) 走向 \(x\)，那么这一次费用为 \(-1\)，表示和之前一次从 \(fa\)
传送门 \(\texttt{Difficulty:2400}\) 题目大意 一个长为 \(n(1\le n\le3000)\) 的序列 \(a（-10^9\le a_i\le10^9)\) ，可以用 \([-k,k](1\le k\le10^9)\) 的任意一个整数替换 \(a\) 中值为 \(0\) 的元素，求从 \(0\) 开始沿数轴移动，第 \(i\) 次移动的距离为 \(|a_i|\) （\(a_i<0\) 时向
SPF简介 SPF，全称为 Sender Policy Framework，即发件人策略框架。 当前 Email 通信，还是在使用 SMTP 这个协议。SMTP 的全称为 Simple Mail Transfer Protocol，即「简单邮件传输协议」。正如它的名字锁暗示的，SMTP 实际上是一个非常
考虑将所有极深的$t$配对，表示选择对应的路径（要求经过$1$） 具体的，假设$1$的儿子子树内分别有$a_{1},a_{2},...,a_{k}$个$t$，对其分类讨论： 1.若$2\max a_{i}\le \sum a_{i}$，则可以配成$\lceil\frac{\sum a_{i}}{2}\rceil$对（归纳证明），且取到答案下限 2.若$2\max a_{i}>\sum a_{i}$，则可以
题目 点这里看题目。 分析 定义 \(a\le b\) 当且仅当 \(a\) 为 \(b\) 的子串，题目就是要求 \(S[l:r]\) 的所有本质不同的子串和 \(\le\) 构成的偏序集的最小链覆盖中链的条数。 熟练地使用 Dilworth 定理，我们转而求最长反链的长度。注意到，字符串作为元素，自带长度的区分。根据我们的
题目链接： Dyson Box - Gym 103118D - Virtual Judge (vjudge.net) 概述：给定方块的坐标，T时间内输出前T个方块下对齐与右对齐之后的边长 思路： 以下对齐为例： ans表示边长总数 用map存储每个x坐标的个数 对于第一个：ans+=4； 对于后面的方块：ans+=2；（两条边重合，减去） 判断mp[x-1]与mp[x+1]
l1nk editorial 题意： 给定序列 \(\{a_n\}\) ，求出 \(a_n\) 在 \(k \in [1,m]\) 次前缀异或和后的值. 分析: 一个显然的事情是我会且仅会打暴力（？ 赛后 \(\text{dottle}\) 过来讲题 发现它又考了一次 \(\zeta\) 变换 草， 我果然还是不会做 因为异或和加法非常像所以我们把它当
luogu传送门 这是我写过最难写的之一，写到AC的总时间有8h。另外Racheal，byebye~嘿嘿 Description \(n\)个点，给三棵树，问\(x\)道\(y\)在三棵树上的路径权值和最大。 Solution 第一棵树上边分治，边权为\(w\)，划分为点集S和T。令\(d1_i\)为\(i\)在T1中到边的距离。 同时令\(d_2,d_3\)分
「ARC 139F」Many Xor Optimization Problems 对于一个长为 \(n\) 的序列 \(a\)，我们记 \(f(a)\) 表示从 \(a\) 中选取若干数，可以得到的最大异或值。 现在给定 \(n,m\)，你需要对于所有长为 \(n\)，且 \(0\le a_i<2^m\) 的序列，计算 \(f(a)\) 的和。 \(1\le n,m\le 250000\)。 PS：本题解
题目链接 Bond 给定一张 \(n\) 个点 \(m\) 条边的无向图，每条边有一个权值，有 \(q\) 个询问，每次询问给出两个点 \((s,t)\)，找到从一条从 \(s\) 到 \(t\) 的路径，使得最大权值最小，只需输出这个权值 解题思路 并查集按秩合并，最小生成树，ST 首先，可以肯定一点，这条路径一定可以是最小生成
