搜索结果
查询Tags标签： MX，共有 68条记录-
2022杭电多校第十场1008 Minimum Diameter(树的直径的一些性质）
解决本题分为两个部分：维护树的直径，合并多个树的直径 树的直径有如下性质： 1，从任一点出发，到达最远的点是直径的其中一端，从这一点出发可以到达最远的点是直径的另一端。或者说一棵树中距离某一点最远的点一定是直径的一端。 2，由1，两个树通过一条边连接形成的新…
2022/8/21 23:53:56 人评论 次浏览 -
洛谷 P6242 【模板】线段树 3 吉司机线段树 区间取最小值 维护历史最大值和区间和
题目背景本题是线段树维护区间最值操作与区间历史最值的模板。题目描述给出一个长度为 nn 的数列 AA，同时定义一个辅助数组 BB，BB 开始与 AA 完全相同。接下来进行了 mm 次操作，操作有五种类型，按以下格式给出：1 l r k：对于所有的 i\in[l,r]i∈[l,r]，将 A_iAi 加…
2022/8/16 6:23:25 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛（3）
比赛链接： https://vjudge.net/contest/507736 B - Boss Rush 题意： 有 \(n\) 个技能，第 \(i\) 个技能使用完后的 \(t_i\) 时间内不能使用其他技能，该技能会在 \(len_i\) 的时间中，每秒造成 \(d[i][j]\) 点伤害 \((1 <= j <= len_i)\)，boss 有 \(H\) 滴血，问…
2022/8/4 14:23:06 人评论 次浏览 -
CF1202C You Are Given a WASD-string...
调试题！ *2100 考虑答案由 \(\max(x),\min(x),\max(y),\min(y)\) 决定。 于是枚举一个位置，就拿 \(x\) 举例吧。 那么就要考虑 \([1,pos]\) 的累加最值，枚举当前 \(+-1\)，到当前枚举的位置的值，后缀的累加最值加上当前枚举的贡献，三者取个最值，那么就得到了。 有点…
2022/7/15 6:21:07 人评论 次浏览 -
392 基环树 P1399 [NOI2013] 快餐店
视频链接：// 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…
2022/7/11 6:20:18 人评论 次浏览 -
AcWing 356. 次小生成树
分析 这题做法很简单：跑一遍 \(\texttt{MST}\)（最小生成树），把这棵树建立起来，上面的边标记为树边。枚举非树边 \((u, v)\)，记边权为 \(w\)，考虑这条边能够提供的增量 \(del\)。 具体来说：只需要求出树上 \(u\to v\) 的路径上的边的最大值 \(mx_1\) 和严格次大值 …
2022/7/10 23:54:51 人评论 次浏览 -
『浅谈』manacher算法
『浅谈』manacher算法 简介作为一种求回文子串的算法,manacher几乎总是能在O(n)的时间求出 在有些时候manacher需要朴素算法,请先复习朴素算法 即 该算法通过下述方式工作：对每个中心位置 ， 在比较一对对应字符后，只要可能，该算法便尝试将答案加1。-----oi_wiki正文首…
2022/7/10 14:24:19 人评论 次浏览 -
i.MX RT1050 ADC2调试工作总结
前段时间，小编在帮客户完成一个i.MX RT1050的项目，在项目中会用到ADC2去采样压力传感器的值，由于项目前期，小编只能在MIMXRT1050 EVK开发板上做验证，中间遇到一些软件和硬件的问题，虽然问题现在回想起来都很不起眼，但在当时还是很头疼的，所有小编在这里复盘一下当…
2022/6/19 23:20:58 人评论 次浏览 -
699掉落的方块
遇事不绝上一发暴力没想到竟然过了 退役两年半调试调了快半小时 class Solution { public:vector<int> fallingSquares(vector<vector<int>>& positions) {vector<int>ans;vector<int>he(positions.size(),0);//记录每个块的高度int le…
2022/5/26 23:22:07 人评论 次浏览 -
[WC2018]通道
luogu传送门这是我写过最难写的之一，写到AC的总时间有8h。另外Racheal，byebye~嘿嘿Description \(n\)个点，给三棵树，问\(x\)道\(y\)在三棵树上的路径权值和最大。 Solution 第一棵树上边分治，边权为\(w\)，划分为点集S和T。令\(d1_i\)为\(i\)在T1中到边的距离。 同时…
2022/4/27 23:15:05 人评论 次浏览 -
projecteuler 14.Longest Collatz sequence
不难发现在过程中有很多出现过的数，直接记忆化一下就好。。。 #include <bits/stdc++.h>using namespace std;int main(){int _=1000000;map<long long,long long> mp;int mx=0;int ans=0;for(long long i=1;i<=_;++i){long long tmp=i;int cnt=0;while(t…
2022/4/21 6:19:56 人评论 次浏览 -
记 ICPC2021昆明
Friday 早八去上语文，上到九点发通知说十点开始上网课。 然后就去机房上数学网课了，后来说封校，突然意识到gxy如果回家周天比赛就进不来了。于是gxy趁封校前把被子搬来机房准备在躺椅上睡两天，但下午又有老师来说实验室都要锁门，我们就开始打算全队跑去gxy家住两天，…
2022/4/19 6:14:34 人评论 次浏览 -
Namomo Camp Div1 合适数对（数据加强版）
合适数对（数据加强版） 思路： 我们考虑一个数什么时候可以表示为\(x ^ {k}\)，先把\(x\)进行质因数分解可以得到\(x = p_{1}^{t_1} * p_{2} ^ {t_2} \dots * p_{n} ^ {t_n}\),所以\(x ^ {k}\)就可以表示为\(x ^ {k} = p_{1} ^ {k_1} * p_{2} ^ {k_2} \dots * p_{n} ^ {k…
2022/4/14 6:17:02 人评论 次浏览 -
2022牛客寒假算法基础集训营5 C 战棋小孩（逆序对完备证明贪心）
C 战棋小孩 原题链接 先亮个出题人的题解： 出题人讲的还比较简洁清晰，但我认为证明的最后那里有个小跳步，可能出题人觉得比较显然就没有展开讲吧。首先做一次逆序交换答案会变劣是显然的，然后我们可以得知一个倒序排列的序列可以经过若干次逆序对交换变成这个序列经过…
2022/2/23 17:51:33 人评论 次浏览 -
NOI2014购票
题意: 给出根节点为 \(1\) 的一颗树，\(d_i\) 表示 \(1\) 到 \(i\) 的距离， 每个点 \(i\) 可以跳到距离 \(\leq l_i\) 的点 \(j\) 上，花费是 \((d_i - d_j) \times p_i + q_i\)，求每个点到根节点的最小花费。 dp 方程转移： \[f_i = \min \{f_j + (d_i - d_j) \times p…
2022/2/15 23:13:12 人评论 次浏览
