11 2023 档案

CF1900D - Small GCD【数论超好题】
摘要：CF1900D - Small GCD【数论超好题】 前置知识 欧拉函数 - OI Wiki 筛法 - OI Wiki 正题 题意 给定一个数组 a，找出 a 中所有不同的三元组 (x,y,z)，求所有 gcd(min1,min2) 的和，min1 为三元组中最小的数，$ 阅读全文
posted @ 2023-11-28 23:08 固态H2O 阅读(11) 评论(0) 推荐(0) 编辑
[ABC329D] Election Quick Report 题解
摘要：题意 每次输入一个数 i，在对应的 ai 上使其值加一，每次修改然后输出字典序最小的最大值。 思路 设当前最大值的编号为 ans，每次修改 ai 之后，如果 ai>aans 那么 i 就是现在最大的。如果 ai=aans，如果 i 的字典序 阅读全文
posted @ 2023-11-19 09:27 固态H2O 阅读(7) 评论(0) 推荐(0) 编辑
模板集合
摘要：图论 连通性 强连通分量 缩点 点双 最短路 dijkstra LCA 倍增 Tarjan 树链剖分 拓扑排序 数据结构 树状数组 - BIT 并查集 - DSU 图论 连通性 强连通分量 void tarjan (int u) { dfn[u] = low[u] = ++tmp; st[++top 阅读全文
posted @ 2023-11-10 13:52 固态H2O 阅读(4) 评论(0) 推荐(0) 编辑
常用命令行
摘要：编译 g++ file_name.cpp -o file_name 运行 file_name tobecontinued 阅读全文
posted @ 2023-11-09 14:14 固态H2O 阅读(1) 评论(0) 推荐(0) 编辑
[ABC326C] Peak 题解
摘要：题意简述 给你 n 个物品和他们的坐标 ai，求坐标区间 [x,x+m) 内的最大物品数量。 problem.1 区间枚举 最先想到的是标记坐标，然后按坐标枚举区间，取最大值。 这样绝对是会超时的。 不妨考虑从每个礼物的坐标出发，寻 阅读全文
posted @ 2023-11-01 16:42 固态H2O 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示