D0000

摘要： 本文中，使用 \(T\) 表示这个题的单个测试点数据组数，时间复杂度都是单组数据的。 A 埃拉托斯特尼 67 筛法 题意 给定一个长度为 \(n\) 的正整数序列 \(a\)，判断是否能够从中选出一些数使得它们的乘积为 \(67\)。 \(n\le5,a_i\le67,T<=10^4\)。 解法 1 阅读全文

该文被密码保护。 阅读全文

摘要： CF2063A 题意 区间 \([l,r]\) 是一个好区间当且仅当 \(l,r\) 互质且它的真子区间都不是好区间。每次询问 \([l,r]\) 内有多少个好区间。 解法 发现一个事实是对于任意 \(x\ge2\) 都有 \([x,x]\) 不是好区间，\([x,x+1]\) 是好区间。这是因为 阅读全文

摘要： 成绩表 Date Score Details Rank \(2024-10-19\) \(152/400\) \(100+52+0+0\) \(1\) \(2024-10-21\) \(250/400\) \(100+100+30+20\) \(1\) \(2024-10-22\) \(116/40 阅读全文

摘要： CF600E 这个是模板题。以这道题为例，讲讲树上启发式合并是怎么搞的： 对于某个节点 \(u\)，先处理所有不是重儿子（这里指子树大小最大的儿子）的答案，然后清掉所有表示答案的数组变量。 处理重儿子的答案，不清空。 再遍历所有非重儿子。这道题记录 \(cnt_i\) 表示第 \(i\) 种颜色的数 阅读全文

摘要： 基本定义 数论函数（number-theoretic function） 是定义域为正整数的函数，一般值域为整数。 积性函数（multiplicative function） 是指数论函数 \(f\) 对于任何 \(a\bot b\)，有 \(f(ab)=f(a)f(b)\)。 完全积性函数（Com 阅读全文