摘要：
2024.3.9 笔记 P1948 题目大意为在无向图上求出从 \(1\) 到 \(N\) 的路径，使路径上第 \(k+1\) 大的边权尽量少。 第一种是 DP 用\(f[i][j]\) 表示从 \(1\) 到点 \(i\)，用了 \(j\) 条免费线的最小花费。 对于一条 \(u -> v\) 的 阅读全文
摘要：
最小生成树 AcWing.346 走廊泼水节 简要题意 给定一个 N 个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少，保证边权位非负整数。 题目分析 考虑 kruskal 的过程，是把权值从小到大排序，依次扫描每一个边。那么我 阅读全文
摘要：
ARC166 前言 到了 e 难度莫名陡增....... [ARC166A] Replace C or Swap AB 一个比较简单的贪心 进行交换操作肯定会减少 C 的个数。并且唯一可以变序位置的操作是操作三，所以最后结果一定是 B 尽可能在前。等价于把某个 A 向后移一个位置。贪心地把靠前的 C 阅读全文
摘要：
ARC167 前言 非常不可做的一场，全场数学，打得心累。 [ARC167A] Toasts for Breakfast Party 传送门link 对于任意一个盘子价值形如 \((x_i+x_j)^2\) 的形式，那么所有的价值加起来一定是 \(\sum x_i^2 + \sum x_jx_k\) 阅读全文
摘要：
ARC168 前言 输输输，只有 A、B、D 独立做出来了。C 想到了的 idea，但是指数是 6 次方级别的，没敢写。E 看出来了是 wqs 二分，但是找不到凸，F 根本不可做。麻了。 [ARC168A] 传送门 link 这种题放在 A 就别瞎想，简单问题简单解决，双指针扫一遍即可。 int n 阅读全文
摘要：
ARC169 前言 学校晚饭后不让来机房，时间卡的很死。基本赶不上赛时 AtCoder，更不能谈 codeforces 了。这就导致到现在一场 ARC 没参加过。 于是今天 VP 了一下，A题很水十分钟碾过去了，B题先想到了一个假贪心，答题思路不变稍微改改改成 dp 就可以了。C 题写的比B还快，比 阅读全文
摘要：
Part1. 前言 本篇文章参考文献： OI-WIKI 同余最短路 Accepting's space 最短路基本原理在这里不多赘述，SPFA 和 dijkstra 原理没有记录，主要内容为全源最短路和单源最短路的各种应用。 Part2.最短路板子 //dijkstra int idx, h[N], 阅读全文
摘要：
2024 1 月杂题选讲 [集训队互测 2023] 基础寄术练习题 \(k=1\) 的情况，如果已经确定了这个序列 \(a\)，则该式意义为，将总共 \(n\) 种颜色的球，第 \(i\) 种颜色是 \(a_i\)，有 \(a_i\) 个，这 \(\sum a_i\) 个球排成一排，第一个球是 \( 阅读全文