随笔分类 -  模拟 / 枚举

摘要:题目 题目链接:https://www.luogu.com.cn/problem/P2354 小 H 最近在研究随机算法。随机算法往往需要通过调用随机数生成函数(例如 Pascal 中的 random 和 C/C++中的 rand)来获得随机性。事实上,随机数生成函数也并不是真正的“随机”,其一般都 阅读全文
posted @ 2020-02-03 21:44 stoorz 阅读(302) 评论(0) 推荐(0)
摘要:题目 题目链接:https://jzoj.net/senior/ main/show/3798 思路 半签到题我居然没有做出来$qwq$。 设$cnt[x][1/2/3]$表示前$i$个子母中,字母$A,B,C$分别出现的次数。 那么一段区间$[l,r]$的$A,B,C$数量相同,当且仅当$cnt[ 阅读全文
posted @ 2019-12-28 12:13 stoorz 阅读(188) 评论(0) 推荐(0)