05 2024 档案

！！！
摘要：$\Huge 就放一天 ! 艹皿艹 $ 阅读全文
posted @ 2024-05-31 17:12 __kw 阅读(9) 评论(1) 推荐(0) 编辑
概率与期望
摘要：A.绿豆蛙的归宿 \(f[x]\) 表示从x走到终点经过的路径的期望长度。 从 \(x\) 出发经过 \(k\) 条边，则有： \[f[x]=\frac{1}{k} \sum_{i=1}^{k} (f[y_i]+z_i) \]由于\(f[N]=0\)，所以从终点出发在反图上跑拓扑排序。 点击查看代码 阅读全文
posted @ 2024-05-27 21:23 __kw 阅读(3) 评论(0) 推荐(0) 编辑
我比较牛
摘要：![](https://img2024.cnblogs.com/blog/3368862/202405/3368862-20240527163519663-915243172.jpg) 阅读全文
posted @ 2024-05-27 16:35 __kw 阅读(16) 评论(0) 推荐(3) 编辑
5.20
摘要：呵呵 仅做个纪念 阅读全文
posted @ 2024-05-20 21:44 __kw 阅读(17) 评论(0) 推荐(4) 编辑
基础算法板
摘要：二分： 查看代码 bool check(int x) int l=1,r=n,ans=0; while(l<=r){ int mid=(l+r)>>1; if(check(mid)){ ans=mid; r=mid-1; } else l=mid+1; } 归并排序： 查看代码 void merge 阅读全文
posted @ 2024-05-10 16:41 __kw 阅读(9) 评论(1) 推荐(2) 编辑
bzoj4399: 魔法少女LJJ
摘要：先上头图: 诈骗题认真读题 c<=7 只需要考虑前七个操作 一.动态开点即可 二.线段树合并 三.四.对于这两个操作，可以先统计出有多少个数小于/大于x，然后删除所有小于/大于x的数，并在x位置加上这些数 五.下放标记查询即可 六.每个数最大为1e9，直接乘肯定会炸，所以可以用double存它们的对 阅读全文
posted @ 2024-05-10 15:58 __kw 阅读(11) 评论(0) 推荐(2) 编辑
须臾城
摘要： 阅读全文
posted @ 2024-05-04 15:26 __kw 阅读(18) 评论(0) 推荐(2) 编辑