TimeSpacerui

摘要： 状态与维度 维度是描述一个事物的不同角度，是允许该事物在某些方面的自由变化范围。因此，万事万物都有无数个维度，事实上，解决具体问题时并不需要考虑它的无数维度，只需要分解几个需要的维度即可。如，要了解一个人的学习状况，他的身高体重是不需要的，只需要了解各科的成绩。 分析事物需要多个维度，反之多个维度就 阅读全文

摘要： U606908 树 题目背景 现有一棵树，这棵树由以下代码生成。 int cnt=0; int solve(int n){ if(n==0){cnt++;return cnt-1;} int ls=solve(n-1);int rs=solve(n-1); adde(ls,rs);return ls 阅读全文

摘要： T1 Trick：看到答案值域比较小的就可以考虑直接枚举答案。 设当前枚举到的答案为 \(i\)，找到 \(i\) 的所有倍数，看最远的一对倍数是否距离 \(\ge k\) 就可以了。 T2 转化为每次删一个字符，有多少种不同的过程序列。 每次删除一个极长连通段的一个字符，这样删就能让删除序列和过程 阅读全文

摘要： T1 我的做法： 性质分析： 设 \(x\) 的二进制拆分中最低位的位数为 \(lowbit(x)\)，\(val[1\cdots ki]\) 为 \(x\) 二进制下 \(1\) 的位置。 性质一：以节点 \(i\) 为根的子树的最远距离为 \(lowbit(i)\)，即从最低位开始有多少个连续的 阅读全文

摘要： T1 solution 考虑每个质数能产生的贡献是它的所有倍数项的贡献，即对于质数 \(p\)，只有 \(p^{n + 1 - p},(2p)^{n + 1 - 2p},\cdots,(p\lfloor \frac{n}{p} \rfloor)^{n + 1 - p\lfloor \frac{n}{ 阅读全文

摘要： T1 solution 先特判买不够 \(a\) 瓶和能买无限瓶的两种情况。 接着一直买 \(a\) 瓶，直到买不够为止。 （签到题竟然挂了） code #include<bits/stdc++.h> #define ll long long using namespace std; int t; 阅读全文

摘要： T1 解法一 答案不超过 \(\log_2 n\)。 最后答案位数肯定很小。 \(n\le 10^9\)，所以 \(k\le 1000\) 可以直接暴力计算，剩下的直接枚举 3 位，3 位的和不超过 \(\log_2 n\)。 用二分优化（在位数确定的情况下，进制数越大，答案越不优）。 #inclu 阅读全文

摘要： 25.8.6模拟赛 T1 开挂： 性质分析： 性质 1： 对 \(a\) 中两个数而言，一个增加 \(p\)，一个增加 \(q\)，满足 \(p < q , b_i < b_j\)，在所有 \(p + q\) 相等的情况下，\(p\) 与 \(b_i\) 配对、\(q\) 与 \(b_j\) 配对的 阅读全文

摘要： 首先需要发现一个结论： 最终答案的 MST 方案，与原图的任意的一种 MST 方案相比，最多只能有一条边的差别。 因为若有两条有差别的话，那么一条染白，一条染黑，一定合法且更优。 设 \(sum\) 表示原图的一个 MST 答案，讨论三种情况: \(sum > X\)：无解 \(sum = X\)： 阅读全文