$\mathcal Link. 对于简单无向图 \(G=(V,E)\)，定义它是“优美”的，当且仅当 \[ \forall\{a,b,c,d\}\sube V,((a,b),(b,c),(c,d)\in E)\Rightarrow(a,c)\in E\lor(b,d)\in E\lor(a,d)\i ...
分类：
其他好文 时间：
2021-06-02 17:36:30
阅读次数：
0
该面对的还是要面对啊。 写着 luogu 题号、放着 uoj 链接，我也不知道我是什么心态。 P7514 卡牌游戏 link 极差问题的套路是固定最小值然后取找最优的最大值。 在这道题考虑从权值入手，将所有的 \(a_i\), \(b_i\) 拿出来排序为一个面值序列，固定一个最小值然后贪心的扩展最 ...
分类：
其他好文 时间：
2021-05-24 11:07:03
阅读次数：
0
Description 给定一场 \(n\) 个点，\(m\) 条边的有向图，你可以删去一些边，要求剩下的吐仍然强连通。求方案数 \(\bmod (10^9+7)\) 的值。 Hint \(1\le n\le 15, 0\le m\le n(n-1)\) Solution orz 神仙容斥 首先，根 ...
分类：
其他好文 时间：
2021-04-19 15:02:03
阅读次数：
0
#【日常摸鱼】IOI2014 ##前言 摸鱼~~ ##Rail ###链接 http://uoj.ac/problem/24 ###题解 问题是好想的，因为 $3(n-1)$ 次询问确实搞不出什么花样。 第一轮肯定是询问所有点到 $0$ 的距离，记为 \(dis(i)\) 。最近的点一定是离 $0$ ...
分类：
其他好文 时间：
2020-12-16 12:31:52
阅读次数：
2
四轮车 car ##【题目描述】： 在地图上散落着 n 个车轮，小 J 想用它们造一辆车。要求如下： 1. 一辆车需要四个车轮，且四个车轮构成一个正方形 2. 车轮不能移动 你需要计算有多少种造车的方案（两个方案不同当且仅当所用车轮不全相同，坐标相同的两个车轮视为不同车轮）。 ##【输入描述】： 第 ...
分类：
其他好文 时间：
2020-12-01 12:20:27
阅读次数：
10
#[UOJ摸鱼]UOJ Easy Round #1解题报告 ##前言 没组队训练的时候就只能自己来啦！ ##猜数 ###链接 http://uoj.ac/problem/12 ###题解 a,b都是g的倍数，然后n还是平方数。。那最小值就是两个乘数相等，最大值就是g+l啦。。 ###\(Code\) ...
分类：
其他好文 时间：
2020-11-06 01:40:36
阅读次数：
17
【题目描述】： 有根树在计算机科学工程领域是一个人人熟知的数据结构类型。下面是一个例子。 8->(1,4,5)；1->(13,14)；4->(6,10)；5->(9)；6->(7,15)；10->(2,11,16)；16->(3,12)； 在这个图中，每个点都是由{1, 2,...,16}中的某个数 ...
分类：
其他好文 时间：
2020-08-18 13:33:47
阅读次数：
57
【题目描述】： 一个国王，他拥有一个国家。最近他因为国库里钱太多了，闲着蛋疼要征集一只部队要保卫国家。他选定了N个女兵和M个男兵，但事实上每征集一个兵他就要花10000RMB，即使国库里钱再多也伤不起啊。他发现，某男兵和某女兵之间有某种关系（往正常方面想，一共R种关系），这种关系可以使KING少花一 ...
分类：
其他好文 时间：
2020-08-18 13:31:03
阅读次数：
57
学长小清新题表之UOJ 14.DZY Loves Graph 题目描述 $DZY$开始有 \(n\) 个点，现在他对这 \(n\) 个点进行了 \(m\) 次操作，对于第 \(i\) 个操作（从 $1$开始编号）有可能的三种情况： \(Add\ a\ b：\) 表示在 \(a\) 与 \(b\) 之 ...
分类：
其他好文 时间：
2020-08-17 17:49:16
阅读次数：
70
题目描述 n,m<=5e5,x<=1e3 题解 想了一下就想出了log^2的，之后刚了一个下午尝试去掉一个log结果发现把set改成优先队列就过了 log^2的自然做法： 在线段树上挂加进去的数，如果下传的话时间会假，因此不下传标记 弹栈就单点查询，把经过的所有区间内时间最大的弹掉，第二大的就是新的 ...
分类：
其他好文 时间：
2020-07-30 01:12:16
阅读次数：
62
