摘要: 目录写在前面一些概念算法步骤字典序最大/最小的拓扑序列?模板例题3704. 排队家谱树奖金P1983 [NOIP2013 普及组] 车站分级1639. 拓扑顺序 写在前面 昨晚cf div3的F就是一道基本上可以说板子的拓扑排序的题目,没有做出来感觉图论很早之前就看了,但是基本没有刷过什么题,开始补 阅读全文
posted @ 2024-02-14 22:55 cxy8 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 这里有个小trick 当时也看到数据范围的问题了 \(n是1e6 \quad \sum_{i=1}^na[i]<=5e7\) 我们考虑不同的数\(1 \quad 2 \quad ... k-1 \quad k\) \(sum=(1+k)*k/2\) 不同的数最多有\(n^2\)个 \(O 阅读全文
posted @ 2024-02-14 00:50 cxy8 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 目录ABC题D题E题 A 签到 #include <bits/stdc++.h> #define rep(i,a,b) for(int i = (a); i <= (b); ++i) #define fep(i,a,b) for(int i = (a); i >= (b); --i) #define 阅读全文
posted @ 2024-02-14 00:49 cxy8 阅读(6) 评论(0) 推荐(0) 编辑