- 找到字符串中所有字母异位词 - LeetCode 热题 9
大家好！我是曾续缘......
- C105 整体二分+树状数组 P2617 Dynamic Rankings
视频链接：C105整体二分+树状数组P2617DynamicRankings_哔哩哔哩_bilibili C96树状数组套权值线段树P2617DynamicRankings-董晓-博客园(cnblogs.com)C104【模板】整体二分+树状数组P3834可持久化线段树2-董晓-博客园(cnblogs.com)LuoguP2617Dynamic......
- P10268 符卡对决 题解
题目链接：符卡对决视频讲解待上传经典的题目，对于这个\([l,r]\)询问，我们先关注期望怎么算。考虑方案总数和有效的和，方案总数显然有\(\dfrac{n\times(n-1)}{2}\)，现在还需要关注有效和，我们关注对于若干个有效的关系用一个比较形象的数据结构表示-----并查集，那么两个卡牌之间有......
- 算法模板 v1.10.3.20240323
算法模板v1.1.1.20240115：之前历史版本已不可寻，创建第一份算法模板。v1.2.1.20240116：删除“编译”-“手动开栈”；删除“编译”-“手动开O优化”；修改“编译”-“CF模板”；删除“读写”；删除“图论”-“欧拉图”-“混合图”；删除“图论”-“可达性统计”；删除“数据类型”-“高精类”。......
- leetcode684冗余连接（模板题，理解背过就行）
leetcode684冗余连接（模板题，理解背过就行）考了图的连通，笔试碰见了还好老底没忘，不然就尬住了，总结一下。一、题目树可以看成是一个连通且无环的无向图。给定往一棵n个节点(节点值1～n)的树中添加一条边后的图。添加的边的两个顶点包含在1到n中间，且这条附加的边不属......
- Win10彻底永久关闭自动更新
win10系统的自动更新可能给我们带来很多困扰，尤其是对于安装了虚拟机的用户，可能导致原来用得很好的两个系统突然之间问题百出，例如虚拟机卡顿或网络不能连通，软件不能兼容，等等。有些问题比较明显，有些问题很隐晦，时有时无，降低用户使用效率。而仅仅通过windows设置来暂停或......
- P10173 「OICon-02」maxiMINImax
P10173「OICon-02」maxiMINImax首先观察所求的式子，我们可以很容易发现\(\min_{[l_2,l_2]}>\max(\max_{[l_1,r_1]},\max_{[l_3,r_3]})\)，否则贡献一定为\(0\)。此时如果要考虑枚举其中一个区间，我们肯定选择中间的\([l_2,r_2]\)，但是这样复杂度仍然至少是\(O(n^2)\)。我们思考......
- LeetCode刷题记录——day5
1、https://leetcode.cn/problems/roman-to-integer/solutions/1/bao-li-po-jie-by-a-studentdog-s1va/?envType=study-plan-v2&envId=top-interview-150关键在于创建字典classSolution{public:intromanToInt(strings){unordered_map<string,int>m=......
- 洛谷P3498 [POI2010] KOR-Beads 题解
P3498[POI2010]KOR-Beads对于数列${A_i}$，求$k$使数列被分为$\lfloor\frac{n}{k}\rfloor$个部分后不同子数列种类最多（子串翻转前后为一类子串）很容易想到：枚举$k\\in\[1,n]$，记录每个$k$下不同种类数，然后取最优即可，那么问题来了：如何计算种类数？暴戾算法：一种纯......
- 空调遥控（NC229310）
#include<bits/stdc++.h>#defineendl'\n'usingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdin);freopen......