摘要：
每天一道思维题 阅读全文
摘要：
① 数颜色，分别区间带修，区间赋值是 P4690，然后区间加是这个 ② 二维和最值，分别区间带修 ③ 区间询问LIS，不带修 ④ rt,请求 5k_sync_closer 任务安排求出1到n，貌似只能n方啊 给出一个边权为1的无向图，小猫在a点，鼠鼠在b点，每个时刻小猫可以移动两个或一个位置，鼠鼠可 阅读全文
摘要：
我的洛谷uid 阅读全文
摘要：
感觉 noi linux 的vscode还是太鸡肋，所以用了用subline，莫名好用 下面是食用指难。 首先打开，不好看，我们可以点击这里更改相应主题 然后我们要点 file 打开文件夹 打开/关闭侧边栏的快捷键是 Ctrl+K+B (K和B同时按) 然后sublime不能输入，直接用文件输入输出 阅读全文
摘要：
来个牛的😤️😤️
更新了此题解法和一些其他。 阅读全文
摘要：
在概率论和统计学中，数学期望(mathematic expectation )（或均值，亦简称期望）是试验中每次可能结果的概率乘以其结果的总和，是最基本的数学特征之一。它反映随机变量平均取值的大小。 期望具有线性性质，所以我们可以很方便的求解。 P4316 绿豆蛙的归宿 这题就是教你求期望，在 DA 阅读全文
摘要：
做了一些优化 阅读全文
摘要：
注意这里的最优策略指的是不知道牌的情况下平均全局最优策略，并不是每种情况拿最多。 设 \(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，就是节点代表 阅读全文