摘要: 解决因注册表缺失导致的 Edge 无法启动、安装、更新 学校的电脑装的 Ghost Windows 10 应该是把 Edge 相关的注册表给精简了,导致了 Edge 浏览器无法更新,也无法启动安装程序。 解决方法 对症下药,添加注册表即可。 首先新建一个文本文件,在里面添加如下内容: Windows 阅读全文
posted @ 2024-12-12 08:41 jxyanglinus 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 小知识点,但是好像没什么人写,所以写一篇。 在 NOIP 之前积攒一点 rp。 需要的知识 平衡树(FHQ Treap) 前言 一般在写 FHQ Treap 的时候,都是按照某个值或排名 k,将 Treap 分成小于等于和大于 k 的两棵树,我们将其称为二分裂。那么,所谓三分裂,就是 阅读全文
posted @ 2024-11-27 20:52 jxyanglinus 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 模板 namespace QuickIO { template<typename T> inline void read(T &x) { x = 0; signed op = 1; char ch = getchar(); for (; !isdigit(ch); ch = getchar()) i 阅读全文
posted @ 2024-11-23 10:35 jxyanglinus 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 最小斯坦纳树 定义 摘自百度百科的定义: 斯坦纳树问题是组合优化问题,与 最小生成树相似 ,是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点,使生成的最短网络开销最小。 实现 例题:P6192 【模板】最小斯坦纳树 - 洛谷 题目描述 阅读全文
posted @ 2024-11-23 10:26 jxyanglinus 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 二维哈希 前置芝士 哈希 前缀和 教程 二维哈希 板子 P10474 BeiJing2011 Matrix 矩阵哈希 - 洛谷 代码 #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; const 阅读全文
posted @ 2024-11-23 10:14 jxyanglinus 阅读(70) 评论(0) 推荐(0) 编辑
摘要: tags: - 图论 - 二分图 - 图的匹配 概念 二分图:又称作二部图,设 G=(V,E) 是一个无向图,如果顶点集 V 可分割为两个互不相交的子集 A,B,并且图中的每条边 (u,v) 所关联的两个顶点 u,v 分别属于这两个顶点集 \(( 阅读全文
posted @ 2024-11-23 09:08 jxyanglinus 阅读(94) 评论(0) 推荐(0) 编辑
摘要: Problem - E - Codeforces 题意 给定一个大小为 n(1n105) 的数组 a,其中任意元素不大于 n。 有 q 个询问,每个询问包含俩整数,p,k(1p,kn),每次询问包含若干操作:将 阅读全文
posted @ 2024-11-23 08:43 jxyanglinus 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小 Z 终于迎来了自己的大学生活最后的时刻,他决定用自己的积蓄来一场说走就走的毕业旅行,并且不玩的开心不上班。然而,他很快就发现这个决定并非那么简单。由于是暑假,假期人多,他既不想错过旅行的最佳时期,又不想在人群中挣扎,预测旅游热门城市的拥挤时段,就像是一道难题摆在他的面前。 在浏览了一堆 阅读全文
posted @ 2024-11-22 10:05 jxyanglinus 阅读(10) 评论(0) 推荐(0) 编辑
摘要: Link: P1525 NOIP2010 提高组 关押罪犯 - 洛谷 分析 首先题目给出了罪犯与罪犯之间的矛盾关系,这让我们可以想到图或并查集。然后,题目又说了要把罪犯分入两个监狱,也就是把罪犯看作点,要把这些点分入两个集合,这很自然地可以想到二分图。再然后,市长只会去看列表中的第一个事件的影响力, 阅读全文
posted @ 2024-11-08 17:00 jxyanglinus 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 实现一个整数取模类(加减乘除均可)。 template<int Mod, typename T = int> class ModInteger { private: T x; // 数值本身,类型默认为 int private: static T increase(const T &num) { r 阅读全文
posted @ 2024-11-05 22:12 jxyanglinus 阅读(6) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示