摘要:
唐氏记录 阅读全文
摘要:
感觉 noi linux 的vscode还是太鸡肋,所以用了用subline,莫名好用 下面是食用指难。 首先打开,不好看,我们可以点击这里更改相应主题 然后我们要点 file 打开文件夹 打开/关闭侧边栏的快捷键是 Ctrl+K+B (K和B同时按) 然后sublime不能输入,直接用文件输入输出 阅读全文
摘要:
Latest update on 2024.5.24 阅读全文
摘要:
来个牛的😤️😤️
更新了此题解法和一些其他。 阅读全文
摘要:
做了一些优化 阅读全文
摘要:
注意这里的最优策略指的是不知道牌的情况下平均全局最优策略,并不是每种情况拿最多。 设 \(f_{i,j}\) 表示要选 \(i\) 个红,\(j\) 个黑的时的最优期望, 显然有 \(f_{i,j}=\max \{0,(f_{i-1,j}+1)\cdot \frac{i}{i+j}+(f_{i,j- 阅读全文
摘要:
T1 李时珍的皮肤衣 发现是二进制进位,所以直接快速幂即可。 #include<bits/stdc++.h> #define int __int128 inline int read(){ char ch=getchar();int x=0,f=1; for(;ch<'0'||ch>'9';ch=g 阅读全文
摘要:
trie树 trie树,又叫字典树,就是把字符串的每个字母看做树上的一个节点,若干个字符串组成了一棵 trie 树。 最一般的trie树好像只能搜索字符串,重点是01trie和可持久化trie树和用trie树来建ac自动机(详见AC自动机)。 这里着重介绍一下01trie 01trie,就是节点代表 阅读全文