2023年9月2日
拓扑排序学习笔记
摘要： (太蒻了 拓扑排序(看文章之后可能不能被称作排序),是对**有向无环图**所有顶点的线性排列. 举个栗子: 图 $G$ $=$ $1$ > $2$ > $3$ 此时观察该图,其中只有点 $1$ 没有入度,因此删除点 $1$ 及其所有的边,将点 $1$ 加入集合 $V$ 中. 然后继续观察该图,现在点 阅读全文
posted @ 2023-09-02 23:01 Lost_Ycy 阅读(11) 评论(0) 推荐(0)
2023年8月30日
LuoguP5682
摘要： 没接触过的数论题. 思路一: 暴力枚举 $set$ 存储 , 然后输出 时间复杂度 $O(n^2)$ 对于 $70\%$ 的数据来说 , $3000^2$ 次显然能够接受 , 但是对于$100\%$的数据($2*10^5$)来说一定会炸. $Code:$ ``` cpp #include using 阅读全文
posted @ 2023-08-30 21:00 Lost_Ycy 阅读(29) 评论(0) 推荐(0)
Test
摘要： Test $ test $ 阅读全文
posted @ 2023-08-30 18:33 Lost_Ycy 阅读(21) 评论(0) 推荐(0)