2025年4月10日
[CodeForces 452F] Permutation
摘要： 给定一个长度为 n 的排列 p，判断是否存在长度为 3 的等差数列。 阅读全文
posted @ 2025-04-10 11:33 Geekmen 阅读(1) 评论(0) 推荐(0) 编辑
2025年4月7日
[CodeForces 2084E] Blossom
摘要： 给定长度为 n 的排列 a，其中一些元素丢失被标记为 −1。定义排列的权值为其所有子区间的 MEX 值之和。试求所有可能的排列 a 的权值之和。 阅读全文
posted @ 2025-04-07 15:47 Geekmen 阅读(9) 评论(0) 推荐(0) 编辑
2025年4月3日
[URAL1526] Martian Plates
摘要： Solution 算法标签🏷️：括号序列、动态规划 根据题目所说的过程，不难抽象出相当于模拟栈的过程。其中，bringing dishes 相当于加入栈，taking away plates 相当于退出栈。于是，只需要对有限制条件的栈操作计数即可。 但是，会发现这样极其的难处理，需要维护各种信息（ 阅读全文
posted @ 2025-04-03 14:15 Geekmen 阅读(4) 评论(0) 推荐(0) 编辑
2025年4月1日
[URAL1627] Join
摘要： Solution 算法标签🏷️：轮廓线 DP 为了保证连通，考虑维护每个节点所在的连通块编号，每次考虑到 (x,y) 位置时，分讨向上和向左两条边的存在情况，并更新每个点所在的连通块编号即可。注意到，可以强制钦定每个点的连通块编号小于等于当前点的位置，这样不难得到状态数是 \(O(m!)\ 阅读全文
posted @ 2025-04-01 21:07 Geekmen 阅读(9) 评论(0) 推荐(1) 编辑
[URAL1965] Pear Trees
摘要： 给定长度为 n 的序列 a，其由两个单调子序列构成，输出这两个序列或报告无解。 阅读全文
posted @ 2025-04-01 10:06 Geekmen 阅读(3) 评论(0) 推荐(0) 编辑
2025年3月21日
[NOIP2024] 树上查询
摘要： 给定一棵 n 个点，m 条边的树，其中根节点为 1。定义 LCA∗(l,r) 为编号 l∼r 所有点的最近公共祖先。接下来有 q 次询问：maxl≤l′≤r′≤r∧r′−l′+1≥kdepLCA∗(l′,r′) 阅读全文
posted @ 2025-03-21 21:05 Geekmen 阅读(9) 评论(0) 推荐(0) 编辑
2025年3月17日
[CodeForces 575A] Fibonotci
摘要： 给定两个无穷长度的正整数序列 {sn}n=0∞ 和 {fn}n=0∞。给定 s0,s1,…,sn−1，对于 i≥n，有 m 个 i 的值给定，其余 i 均满足 si=simodn。f0=0,f1=1，对于 i≥2，满足 fi=fi−1si−1+fi−2si−2。输出 fkmodp 的值。 阅读全文
posted @ 2025-03-17 13:19 Geekmen 阅读(1) 评论(0) 推荐(0) 编辑
more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示