会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wljss
纸上得来终觉浅,绝知此事要躬行。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
···
21
下一页
2021年7月17日
P1337 [JSOI2004]平衡点 / 吊打XXX 模拟退火
摘要: 模拟退火模板题,不会可以看这里 一个位置到所有点的dis*weight的和越小越好 #include<iostream> #include<cstdlib> #include<cstdio> #include<cmath> #include<ctime> #define DB long double
阅读全文
posted @ 2021-07-17 10:41 wljss
阅读(108)
评论(0)
推荐(0)
2021年7月16日
模拟退火详解
摘要: 本算法建议谨慎使用,否则一不小心就会变成模拟退役 爬山算法 爬山算法是一种贪心搜索,每次从当前状态的所有后继状态中选择一个最优解继续搜索,直到达到一个局部最优解后不再搜索。 优点:好写 缺点:容易陷入局部最优解出不来 就像下图一样 多随机几个初始状态就能减小(不能消除)缺点 模拟退火 来源 模拟退火
阅读全文
posted @ 2021-07-16 21:17 wljss
阅读(172)
评论(0)
推荐(0)
随机化算法
摘要: 只要你敢想,没啥能挡得住你拿分 遇到不会的题,随机化算法也不失为一种很好的对策 无论你是欧皇还是非酋,在大量尝试次数下众生平等 生成随机数 cout<<rand();会输出一个随机数,需要用到cstdlib库 但是,这些随机数是伪随机数,每次输出的都一样。 需要这么做srand(time(0));
阅读全文
posted @ 2021-07-16 19:39 wljss
阅读(230)
评论(0)
推荐(1)
BZOJ 3150 [Ctsc2013]猴子 概率&期望+高斯消元
摘要: 概率&期望 首先遇到这到题我们可以想出来一个DP的方法,设 \(f[S]\) 为当前小Q手里的牌的状态为 \(S\) 时,小Q能赢的概率. 我们枚举 \(S\) 能转移的其他状态,就能列出来转移方程,一共有 \(2^n\) 个方程. 解方程我们需要用到高斯消元,所以这样做时间复杂度为 \(O((2^
阅读全文
posted @ 2021-07-16 10:15 wljss
阅读(147)
评论(0)
推荐(0)
bzoj 2554 Color 概率与期望
摘要: (本文刚好用来做本人的离散数学作业 2026.1.3 wyj) 这道题是真的考验得分技巧 如果n<=5,那么直接用随机数模拟 n大一点的时候呢? 我们分开单独考虑每一个颜色 考虑一个颜色时,可以把这个颜色看成白球,其他颜色看成黑球,我们要求的就是全部变成白球的期望步数,此时我们设\(f[i]\)为当
阅读全文
posted @ 2021-07-16 09:56 wljss
阅读(257)
评论(0)
推荐(1)
P7426 [THUPC2017] 体育成绩统计 模拟
摘要: 题目链接 写这道题最重要的是条理清晰。 除了阳光长跑外,其他的都能在读入的时候处理掉。 处理阳光长跑最头疼的就是处理时间。 把时间单位都变成秒就好啦。 我们算出从2017年1月1日0点到这时刻有多少秒就行啦。 代码注释很详细,具体看代码吧。 #include<algorithm> #include<
阅读全文
posted @ 2021-07-16 08:43 wljss
阅读(146)
评论(0)
推荐(0)
2021年7月14日
CF570D Tree Requests 树上差分/dsu on tree
摘要: 判断能否构成回文很简单,出现次数为偶数的不用管,出现次数为奇数的最多有一个 可以用状压储存出现次数的奇偶情况,判断的时候 puts(ans[i]==(ans[i]&(-ans[i]))?"Yes":"No"); 这里用到了树状数组的lowbit求法 解法一:dsu on tree裸题详情请见这里 解
阅读全文
posted @ 2021-07-14 15:53 wljss
阅读(91)
评论(0)
推荐(1)
2021年7月2日
CF600E Lomsat gelral dsu on tree
摘要: dsu on tree模板题 dsu on tree详解 暴力显然\(O(n^2)\) O(TLE) 我们发现,在 对某个节点的树做统计 前,最后一个儿子的那棵子树统计不用清空 并且,这个不用清空的儿子size越大,显然越优。挑size最大的来就行 O(nlogn) #include<iostrea
阅读全文
posted @ 2021-07-02 10:36 wljss
阅读(121)
评论(0)
推荐(0)
dsu on tree详解
摘要: dsu 中文名是并查集,然而除了启发式合并,这个算法和并查集并没啥关系。 适用范围: 1.没有修改 2.询问子树 流程 模板题 题解 暴力显然\(O(n^2)\) O(TLE) 先分析一下暴力的思路,我们是对每一棵子树做O(n)的统计 更确切地说,我们是 对一个节点的儿子的那棵子树做统计,清空,下一
阅读全文
posted @ 2021-07-02 10:09 wljss
阅读(580)
评论(0)
推荐(0)
2021年3月27日
二 中 段 子
摘要: 持续更新中,欢迎投稿。 -你们班誓词最后一句话是啥呀,为啥我听着是“人丁兴旺”,你们班都发展到这种地步了? -那明明是“名题金榜”...... -(数学老师)导数压轴题,你上来就是求导,一导不行就二导,二导不行就三导,三导不行就拉倒。 -(数学老师)你们高中三年每个人都是异面直线,这告诉你们什么?
阅读全文
posted @ 2021-03-27 17:25 wljss
阅读(417)
评论(0)
推荐(2)
上一页
1
···
5
6
7
8
9
10
11
12
13
···
21
下一页
公告