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