- 博客(6)
- 收藏
- 关注
RSS订阅原创 换教室[NOIP提高组2016]概率dp入门
洛谷链接 没有链接描述 题意 牛牛有n个时间段要上课，第i节课可以选择在ci教室或者di教室上课，初始默认 在ci教室，牛牛最多能提交m节课的换课申请，即把原本在ci的课换到di上，对于第i个时间段的换课申请有ki的概率成功，牛牛必须同时提交所有的换课申请，而不能根据别的课成功与否更换申请。 牛牛的大学有v个教室和e条路，每节课下课的时候他必须从这个教室走到下节课的教室去，每条路有一个劳累值，牛牛会选择一条劳累值最低的路走。 现在牛牛希望下学期的劳累值的期望最小，请问要怎么提交换课申请能使劳累值期望最小，输
2021-08-20 15:45:21
175
原创 概率dp练习题单
概率dp练习题单 入门 添加链接描述 添加链接描述 添加链接描述 添加链接描述 添加链接描述 添加链接描述 添加链接描述 添加链接描述
2021-07-30 14:39:22
254
1
原创 sos dp 题解备忘
用于遗忘sos dp后快速回忆和练习 题一 添加链接描述 题目大意 给你1e5个数（可重复），定义两个数的二进制位不包含即为一组，问给定的数中一共有多少组数满足这个条件。二进制位不包含即两个数都至少有一位是对方没有的。 分析 对于每一个数，只考虑比它大的数，就可以避免重复计算。因此只需要考虑有多少个数是包含这个数的，所以dp[i]表示： (a[x]&i)==i的a[x]的个数 只需要用剩下的数减去这个数就是当前的数能够增加的组数，注意数可能重复。 代码 #include<bits/stdc++
2021-04-08 21:12:02
244
1
原创 SOS DP 练习题集
SOS DP 练习题集 CF div2 1208F CF div2 E Compatible Numbers CF div1 E Vowels Covering Sets CF div1 D Jzzhu and Numbers CF div1 D Varying Kibibits
2021-04-06 16:10:12
244
原创 【CSDN自动发评论】无情的发评论机器——爬虫小试验
【CSDN自动发评论】无情的发评论机器——爬虫小试验 前言 昨天在学AC自动机的时候，做到一道题，搜题解的时候，看到了一篇非常好的博客： 传送门 看完之后不禁觉得，写的真是太好了，再仔细一看，居然是我的学姐写的耶，于是就想在评论区给学姐捧捧场，发点什么好呢，发个“太强了”吧。 这个时候我正好开着抓包工具（怎么可能啊QAQ），然后就抓到了这样一个包 难道——这该不会——这莫非 怀着激动的心情我往上翻了翻 果然，这是一个post请求，也就是说，我的发评论的操作，竟然是由这个请求完成的！（假装震惊0.0） 既
2021-03-10 14:59:33
2281
24
原创 【模拟退火】小学六年级必学经典
【泰勒公式】 f(x)=f(a)+f′(x−a)/1!∗(x−a)+...f(x)=f(a)+f'(x-a)/1!*(x-a)+...f(x)=f(a)+f′(x−a)/1!∗(x−a)+... 刚看了二十分钟泰勒公式，这就来写个退火的开头。 【例题】 众所周知，lwh很怕冷，现在在一个房间内，有n台空调，lwh当然想和空调们靠的更近。现在给出每台空调的坐标，求一个点，使lwh与所有空调的距离的和最小，输出最小的距离和。 这道题不用退火当然也能做，甚至用退火做也不一定能算退火，作为例题主要是为了让保洁阿姨也
2020-12-28 18:25:20
620
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人