摘要：
简要题意 给定 \(n\) 个点 \(m\) 条边的有向图，在不改变图的连通性的前提下，删除任意条边后，最少可以保留多少条边；和任意加边后，最多可以包含多少条边。 数据范围：\(nm \le 5 \times 10 ^7,n \le 10^3,m\le 10^5\)。 分析 先做第二问，等价于有多少 阅读全文
posted @ 2025-10-16 12:07
XiaoZi_qwq
阅读(5)
评论(0)
推荐(0)
摘要：
数论学习笔记 前言 数论，一个非常巨大的知识体系，总是会不时出现吓人。 这个工程只在每天中午花上大约半小时的时间进行学习，因此可能需要两个月的时间来完成一些比较基础的东西。 本 blog 参考 command_block 的 blog。 数论函数 Part 1：数论函数 约定： \(\gcd(a,b 阅读全文
posted @ 2025-10-14 13:14
XiaoZi_qwq
阅读(32)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-09 21:42
XiaoZi_qwq
阅读(0)
评论(0)
推荐(0)
摘要：
#01 CF1566F 题目传送门 我们先去掉初始就被访问的区间；然后套路地，如果一个区间包含了其他区间，那么该区间可以去掉。 然后我们考虑一个点的移动范围：就是它左边的点到它右边的点构成的区间。否则我们完全可以让左边或右边的点去移动。 然后一个点至多换一次方向，不然一定可以转化为只换一次方向且次数 阅读全文
posted @ 2025-10-09 21:29
XiaoZi_qwq
阅读(13)
评论(0)
推荐(0)
摘要：
简要题意 给定平面上 \(n\) 个点和 \(m\) 条边，构成了 \(p\) 个多边形（我们不关心平面上多边形之外的部分），每一个多边形都有一个颜色，颜色总数为 \(c\)；相邻的多边形可以通过相邻的边互达，边有边权，如果边权为 \(-1\) 则该边不能通过，保证任意两个多边形之间存在唯一路径互达 阅读全文
posted @ 2025-10-06 17:28
XiaoZi_qwq
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号