摘要:
唐氏记录 阅读全文
摘要:
感觉 noi linux 的vscode还是太鸡肋,所以用了用subline,莫名好用 下面是食用指难。 首先打开,不好看,我们可以点击这里更改相应主题 然后我们要点 file 打开文件夹 打开/关闭侧边栏的快捷键是 Ctrl+K+B (K和B同时按) 然后sublime不能输入,直接用文件输入输出 阅读全文
摘要:
T1 喜剧的迷人之处在于 将 \(a\) 分解质因数,容易找到满足 \(ab\) 为平方数的最小 \(b\),然后需要让 \(b\) 乘上一个平方数后在 \([L,R]\) 中,二分找即可。 T2 镜中的野兽 \[\begin{aligned} &f(x)=\sum\cdots\sum[\gcd=1 阅读全文
摘要:
12345 阅读全文
摘要:
T1 线性只因 贪心,把每个 \(2^k\) 看成一张网,如果有不小于 \(m\) 个数在这一位上为 \(1\),只保留他们,否则全保留。 T2 金箱子 同 OSU,设 \(f_{i,j}\) 表示到第 \(i\) 个,贡献 \(j\) 次方的期望,转移直接二项式展开即可。 T3 可持久化字符串 离 阅读全文
摘要:
T1 博弈 博弈策略是显然的,只有当所有数的数量全是偶数是,才是后手必胜,考虑随机异或哈希,找一遍后直接统计。 T2 跳跃 容易想到的是一个 \(\mathcal{O}(nk)\) 的 dp,但是带了 \(k\),比较难处理。 可以这样考虑,最后一定是到了一个位置 \(x\),以 \(x\) 为右端 阅读全文
