2023年2月17日
拉格朗日插值
摘要： 23年写的东西但是24年才发布？ 阅读全文
posted @ 2023-02-17 20:49 LuoyuSitfitw 阅读(16) 评论(0) 推荐(0)
「CF798E」 Mike and code of a permutation
摘要： $O(n^2)$做法 让第$i$个点向$p_j(p_j>p_i)$的点连边 首先$i$肯定能连向$a_i$，若当$a_i 1$，那么当前所有没打过标记的点向$i$连边，然后就可以跑出一个拓扑序来，这个拓扑序就是答案 优化 设$b_{a_i}=i$，即$b_x=y$表示$x$是被$y$标记的点，如果$ 阅读全文
posted @ 2023-02-17 20:34 LuoyuSitfitw 阅读(42) 评论(2) 推荐(3)