loading

随笔分类 -  计数

树上水题
该文被密码保护。
posted @ 2025-02-21 21:14 dcytrl 阅读(2) 评论(0) 推荐(0)
ARC100D/F Colorful Sequences
摘要：题意 定义一个长度为 \(n\) 的序列为 k 好序列当且仅当该序列存在一个长度为 \(k\) 的连续子序列构成 \(1\sim k\) 的排列。 定义一个 k 好序列的权值为特殊序列序列 \(\{b_i\}\) 在该序列中的出现次数。 序列值域为 \([1,k]\)，求所有 k 好序列的权值之和。 阅读全文
posted @ 2024-11-16 15:21 dcytrl 阅读(32) 评论(0) 推荐(0)
P6189 [NOI Online #1 入门组] 跑步（分拆数）
摘要：简要题意 给你一个整数 \(n\)，你需要求 \(\sum_{i=1}^n x_i=n\) 且 \(x_i\le x_{i+1}\) 的非负整数解数量对给定模数 \(p\) 取模后的结果。 \(n\le 10^5\) 分析 考虑一个显然的 DP：设 \(f_{i,j}\) 表示考虑 \(1\sim 阅读全文
posted @ 2024-10-21 17:48 dcytrl 阅读(59) 评论(2) 推荐(0)
ARC053D 2 つの山札
摘要：题意 给定两个长度为 \(n\) 的排列 \(a,b\)。 初始你有一个空序列 \(c\)。每次操作你可以选择任意一个长度 \(\ge 2\) 的序列，删掉其第一个元素，并把另外一个序列的第一个元素加入序列 \(c\) 的末尾，直到无法操作。不难发现 \(c\) 的长度为 \(2n-2\)。 求本质 阅读全文
posted @ 2024-09-13 08:32 dcytrl 阅读(48) 评论(0) 推荐(0)
P5664 [CSP-S2019] Emiya 家今天的饭
摘要：题意简述 有 \(n\) 种方法和 \(m\) 种食材，第 \(i\) 种方法第 \(j\) 种食材做出来的菜有 \(a_{i,j}\) 种。 有以下限制： 至少做一盘菜。 每种方法做出来的菜品数至多为 \(1\)。 所有以第 \(i\) 种食材做出来的菜品数不超过菜品种数的一半。 求方案数。 \( 阅读全文
posted @ 2024-05-08 22:37 dcytrl 阅读(43) 评论(0) 推荐(0)
CF1924D Balanced Subsequences
摘要：题意简述 有 \(n\) 个左括号和 \(m\) 个右括号，求最长合法括号子序列长度为 \(2k\) 的括号序列的数量，对 \(10^9+7\) 取模。多组数据。 \(T\le 3\times10^3,n,m,k\le 2\times10^3\) 分析 可能需要的前置知识： 如何求一个字符串的最长合 阅读全文
posted @ 2024-01-28 22:37 dcytrl 阅读(79) 评论(0) 推荐(0)