11 2024 档案

树上问题
摘要：树上问题涉及许多经典的算法技巧, 这里我们一个个枚举 "倍增 距离 重心 直径 差分" 倍增 代表算法: LCA (最近公共祖先) LCA 介绍: 给你一颗树S, 对于任意给定两个节点from, to, 找到一个离根最远的节点x, 使得x是from, to的祖先, 同理寻找到的 x 也是from, 阅读全文
posted @ 2024-11-12 12:31 Iter-moon 阅读(28) 评论(0) 推荐(1) 编辑
计算几何
摘要：前置知识 向量 和 三角函数 点积 Code: struct Point { double x, y; } ; double dot (Point a, Point b) { return a.x * b.x + a.y * b.y; } double len (Point a) { return 阅读全文
posted @ 2024-11-11 19:57 Iter-moon 阅读(17) 评论(0) 推荐(0) 编辑
码蹄杯第五场入门赛 复盘
摘要：绝对众数 题意: 在严格保证序列中有绝对众数的前提下输出这个绝对众数 定义绝对众数为序列中出现次数严格大于一半的数字 Code: void solve() { int n; cin >> n; map <int, int> mp; for (int i = 1, x; i <= n; i++) { 阅读全文
posted @ 2024-11-11 08:26 Iter-moon 阅读(21) 评论(0) 推荐(0) 编辑
2024年中国大学生程序设计竞赛高职专场 vp
摘要：A.盒子 //https://github.com/Ckeyliuhi/acm-iters #include <bits/stdc++.h> using namespace std; using i64 = int64_t; bool check (int x, int a, int b) { re 阅读全文
posted @ 2024-11-03 18:23 Iter-moon 阅读(37) 评论(0) 推荐(1) 编辑

阅读目录(Content)

此页目录为空

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