03 2019 档案
摘要:题目链接: "bzoj1833" 数位dp 考虑记忆化搜索,从0 9枚举当前统计答案的数字 记dp[pos][cnt]表示当前做到第pos位时已经有cnt个符合条件的位上是所规定的数字 limit表示有无最高为限制 zero表示有无前导零(在此处前导零不合法) cnt表示当前
阅读全文
摘要:题目列表:https://loj.ac/problems/search?keyword=JOI+2018+Final T1 寒冬暖炉 贪心 暴力考虑每相邻两个人之间的间隔,从小到大选取即可 c++ include include include include include include inc
阅读全文
摘要:题目链接: "CF1106F Lunar New Year and a Recursive Sequence" 大意:已知f1,f2,⋯,fk1和b1,b2,⋯,bk,且有递推关系 $$ f_i=(\prod_{j=1}^kf_{i j}^{b_j})\
阅读全文
摘要:题目链接: "atcoder" 大意:有n个骰子,每个骰子上面有k个数,分别是1~k,现在求∀i∈[2...2k],求出有多少种骰子点数的组合方式使得任意两个骰子的点数之和不等于i,注意不考虑顺序 分析 对每个i计算答案 我们知道,如果$1\l
阅读全文
摘要:题目链接: "vjudge" 大意:有两个人参加一场游戏,这个游戏在一个编号为0~n1的轮盘上进行,一开始轮盘上的数字均为0;一共有m轮,每一轮都有一个操作参数si,主持人等概率置顶某个位置j,从j开始数si个位置,每个位置上的数+1(这两个人均不知道主持人所
阅读全文
摘要:题目链接: "[JSOI2009]密码" 我们先看第一问:输出方案数 我们把所有给出来的串丢到AC自动机里面去,然后在建出来的trie图上跑dp 由于n≤10我们很自然的就想到了状压 记dp[i][j][sta]表示原串匹配到了第i位,在AC自动机里走到了第j个节点,已经
阅读全文
摘要:题目链接: "NOI2015 品酒大会" 注意到题目中的”两杯r相似的酒也是i相似的($0\leq i include include include include include include include include using namespace std; typedef l
阅读全文