02 2023 档案

Codeforces Round #854 by cybercats (Div. 1+2) 1799 A~G 题解
摘要：点我看题 A. Recent Actions 注意到只有编号大于n的博客会被更新，所以每当有一个之前没被更新的过的博客被更新时，当前列表中最下面的就会被挤掉。如果这次更新的博客之前已经被更新过，那么此时仍在列表中的编号为1-n的博客的顺序不会被改变。所以直接模拟即可。 时间复杂度O(n+m)。 阅读全文
posted @ 2023-02-28 17:11 LegendStane 阅读(592) 评论(1) 推荐(3) 编辑
Codeforces Global Round 15 CF1552 A~G 题解
摘要：点我看题 对两三年前的cf进行考古的时候偶然做到这场，像这种全是构造题和思维题的比赛还是比较少见的。题目本身很有意思，但是对于现场打比赛想上分的人来说体验就比较差了。 A. Subsequence Permutation 先把原串s排序，令排完序的串为t。注意到s和t不相等的那些位置是必须被修改的； 阅读全文
posted @ 2023-02-26 20:51 LegendStane 阅读(74) 评论(0) 推荐(0) 编辑
LOJ 3395 集训队作业 Yet Another Permutation Problem 题解 (生成函数技巧)
摘要：题目链接 原排列进行k次操作后，一定会剩下一个长度至少为n−k的上升区间。观察发现，一个排列能用≤k次操作得到的充要条件是：其中的最长上升区间长度≥n−k。 我们枚举k，对每个k计算答案。最长上升区间长度≥n−k的排列个数不太好算，我们可以算出最长上升区间长度$\l 阅读全文
posted @ 2023-02-11 11:41 LegendStane 阅读(112) 评论(1) 推荐(0) 编辑
Project Euler 484 Arithmetic Derivative 算术导数 题解 (Powerful Number 筛)
摘要：题目链接 先来观察一下"算术导数"a′ 当a可以由两个质数p1,p2相乘得到时，a′=p1+p2。 当a可以由三个质数p1,p2,p3相乘得到时，a′=p1(p2p3)′+p1′(p2p3)=p1p2+p1p3+p2p3 再往后推几项 阅读全文
posted @ 2023-02-07 16:35 LegendStane 阅读(77) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示