NeeDna

2025年10月23日

摘要： P8315 题面教训，先看数据范围。考虑直接容斥，枚举不合法的方案数。对于一种选择，其答案是 \(k^{n-c}\) 其中 \(c\) 是边数，然后容斥就完了。 P3732 题面数据随机是这题的突破口，考虑只维护前后 \(40\) 位的值。我们习惯性离线下来，按照 \(r\) 排序，然后扫描线阅读全文

posted @ 2025-10-23 21:52 NeeDna 阅读(9) 评论(0) 推荐(0)

10.22

摘要： P14046 题面考虑到对于一个会放回书的点，其一定满足单调性，考虑用这个东西做题。那我们就考虑求出来这个单调的分界点就可以在复杂度正确的情况下做了。考虑直接算出分界点，就是 \(lst_i\to i\) 中的颜色数量。直接扫描线 \(+\) BIT 就好了。然后算答案是区间 \(+\)，单阅读全文

posted @ 2025-10-23 10:49 NeeDna 阅读(10) 评论(0) 推荐(0)

2025年10月15日

CF475E Strongly Connected City 2

摘要：题目描述想象有一座城市，这座城市有 \(n\) 个路口和 \(m\) 条街道。路口编号从 \(1\) 到 \(n\)。为了提高交通流量，市长决定将每条街道改为单行道。这意味着在连接路口 \(u\) 和 \(v\) 的街道上，交通只能从 \(u\) 到 \(v\)，或只能从 \(v\) 到 \(u 阅读全文

posted @ 2025-10-15 12:53 NeeDna 阅读(13) 评论(0) 推荐(0)

#P13586 [NWRRC 2023] First Solved, Last Coded

摘要：题意：给一个长度为 \(n\) 的入栈序列 \(a\)，问能否产生出栈序列 \(b\)，若可以请给出一种方案。数据范围：\(1\le n\le 100\)。题解：看到 \(n\) 这么小先想到 dp，接下来就是确定要用什么种类的 dp。我们从 \(a\) 中的第一个数下手，假设这个数在 \ 阅读全文

posted @ 2025-10-15 12:53 NeeDna 阅读(9) 评论(0) 推荐(0)

P13662 「TPOI-5A」Luminescence

摘要：题目描述有一个长度为 \(n\)，元素大小为 \(0\to n-1\) 的排列 \(q\)。给出它的最小前缀和后缀数组，求其所有可能的 \(q\) 的 \(\sum_{1\le l\le r\le n}\operatorname{mex}_{l\le i\le r}q_i\) 之和。答案对 \(9 阅读全文

posted @ 2025-10-15 12:52 NeeDna 阅读(11) 评论(0) 推荐(0)

F1005D. 「阶段测试5」合影

摘要：题意：有 \(n\) 个人排成一排，每个点 \(i\) 最多会给出一条限制，形如 \((i,j)\) 表示点 \(i\) 必须站在 \(j\) 的左侧。问有多少种成立的方案数，答案对输入的模数 \(p\) 取模。对于\(100\%\) 的数据：\(n≤2\times 10^5,m≤2\times 阅读全文

posted @ 2025-10-15 11:19 NeeDna 阅读(12) 评论(0) 推荐(0)

2025年10月14日

D230809E. 勇敢的阿乐

摘要：题意：一个包含 \(n\) 个点 \(m\) 条边的简单无向连通图。现在，删掉其中的一些边让度数为奇数的点尽可能多。输出要删掉哪些边, 用一个长为 \(m\) 的 01串表示, 第 \(i\) 位为 \(1\) 表示不删第 \(i\) 条边, 为 \(0\) 表示删掉第 \(i\) 条边。并阅读全文

posted @ 2025-10-14 19:41 NeeDna 阅读(14) 评论(0) 推荐(0)

10.14模拟赛

摘要： t1： Alice 正在玩一个 multiset。最初，集合中只有一个元素 \(0\)。每一轮，集合中的每一个元素 \(x\) 都有 \(3\) 种可能的操作： 1.\(x\) 加上 \(1\)，即 \(x = x +1\)。 2.\(x\) 分裂成两个非负整数 \(y\)，\(z\)。即 \(x 阅读全文

posted @ 2025-10-14 14:59 NeeDna 阅读(7) 评论(0) 推荐(0)

10.14 上周总结+本周计划：

摘要：写数据结构时先三思，要不然要调爆炸。写代码保留一点冗余。简单题也要检查，留至少半小时检查。注意别人的代码细节。特别是 dp。考场时间注意掌握。学习了点分治的基础写法，学了扫描线。学习了包括边权/2，转化边权为 \(ax+b\) 的trick 做了自己题单里的一部分题。本周计划：继续做阅读全文

posted @ 2025-10-14 14:26 NeeDna 阅读(7) 评论(0) 推荐(0)

2025年10月10日

#D251010D. 未命名 10 (unnamed)

摘要：给定 \(n\) 和长度为 \(n\) 的正整数序列 \(a\)。定义一次操作为，选择一个数 \(a_i\) 和质数 \(p\)，将 \(a_i\) 赋值为 \(a_i\times p\) 或 \(\frac{a_i}{p}\)，必须满足赋值后 \(a_i\) 为正整数。定义区间 \(l,r\) 阅读全文

posted @ 2025-10-10 19:39 NeeDna 阅读(14) 评论(0) 推荐(0)

公告