Ishar-zdl的博客

摘要： P4315 月下“毛景树” 没代码能力，写不动，赛时没写。 注意 pushdown 即可。 #include<bits/stdc++.h> inline int read(){ char ch=getchar();int x=0,f=1; for(;ch<'0'||ch>'9';ch=getchar 阅读全文

摘要： 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 阅读全文

摘要： 每天一道思维题 找了找放在别的地方的每日一题。 阅读全文

摘要： T1 打赌 简单题，模拟一下即可。 T2 舞会 小贪心，尽量找离自己最近的防止后面的不能找。 T3 最小生成树 显然权值和为 \(n-1\)，就是连互质的数，然后要求父亲小于儿子，所以欧拉函数一乘即可。 T4 买汽水 正解是分成两组后搜索加剪枝，随机化也能过，数据很水。 阅读全文