10 2023 档案

洛谷P6669 [清华集训2016] 组合数问题

摘要：题目链接1、题目链接2 这道题的难点在于

k | C_{i}^{j}

这个特殊限制。由于

n, m

的范围很大，再加上式子中有组合数，我们自然而然地想到了

lucas

定理： \[C_{n}^{m}={C_{\lfloor\frac{n}{k}\rfloor}^{\ 阅读全文

posted @ 2023-10-28 10:35 徐子洋阅读(36) 评论(0) 推荐(0) 编辑

CF1223F

摘要：简要题解：考虑按照题意模拟，能消除就消除，否则入栈。每维护一个元素的加入后，用哈希维护当前栈的状态，最后就遍历哈希表（假设它是

x

个位置的栈序列），拿所有

C_{x}^{2}

求个和即可。解题思路考虑先借助可消除序列的构造方式对括号序列的形态进行观察：假若 A 是一个可消除序列，那么阅读全文

posted @ 2023-10-24 08:55 徐子洋阅读(5) 评论(0) 推荐(0) 编辑

洛谷P3298 [SDOI2013] 泉

摘要：考虑容斥。我们记至少有

i

个指标相同的年份对数为

f_{i}

，那么最终答案为：

\sum_{i = k}^{n} (- 1)^{i - k} \times f_{i}

f_{i}

可以通过枚举状态，之后通过字符串哈希来计数得到（注意指标只有

6

个）。字符串哈希可以把 base 设为阅读全文

posted @ 2023-10-18 15:47 徐子洋阅读(6) 评论(0) 推荐(0) 编辑

浅谈OI中常用的卡常技巧(时间效率相关)

摘要：近期比赛频频被卡常，特此纪念我挂掉的分数。目录读写优化对于 scanf 语句的优化对于 cin cout 语句的优化普通的快读快写基于 fread/fwrite 优化的快读小 trick指令集优化其它实用优化把函数变成内联函数。寄存器优化循环展开define, constexpr 与 const提阅读全文

posted @ 2023-10-17 07:47 徐子洋阅读(491) 评论(0) 推荐(1) 编辑

CF1876C/CF1877E Autosynthesis

摘要：题目链接考虑将所有的