摘要: emmm。。。 记录一下自己省选前的进度吧 ~~万一AFO了好给自己一个交代~~ ~~估计会很颓啊QAQ~~ 2019.2.27 神TM的好久没看到活着的$zzr$换座位啊(╯‵□′)╯︵┻━┻ 我好不容易静下心来读个文化课至于这么安排我吗(╯‵□′)╯︵┻━┻ 晚上切了一个SAM和一个SA (cm阅读全文
posted @ 2019-03-16 01:55 zhou2003 阅读(35) 评论(1) 编辑
该文被密码保护。
posted @ 2019-03-01 00:50 zhou2003 阅读(9) 评论(0) 编辑
摘要: 题目列表:https://loj.ac/problems/search?keyword=JOI+2018+Final T1 寒冬暖炉 贪心 暴力考虑每相邻两个人之间的间隔,从小到大选取即可 c++ include include include include include include inc阅读全文
posted @ 2019-03-16 21:54 zhou2003 阅读(5) 评论(0) 编辑
摘要: emmm。。。 记录一下自己省选前的进度吧 ~~万一AFO了好给自己一个交代~~ ~~估计会很颓啊QAQ~~ 2019.2.27 神TM的好久没看到活着的$zzr$换座位啊(╯‵□′)╯︵┻━┻ 我好不容易静下心来读个文化课至于这么安排我吗(╯‵□′)╯︵┻━┻ 晚上切了一个SAM和一个SA (cm阅读全文
posted @ 2019-03-16 01:55 zhou2003 阅读(35) 评论(1) 编辑
摘要: 题目链接: "CF1106F Lunar New Year and a Recursive Sequence" 大意:已知$f_1,f_2,\cdots,f_{k 1}$和$b_1,b_2,\cdots,b_k$,且有递推关系 $$ f_i=(\prod_{j=1}^kf_{i j}^{b_j})\阅读全文
posted @ 2019-03-09 01:34 zhou2003 阅读(24) 评论(0) 编辑
摘要: 题目链接: "atcoder" 大意:有$n$个骰子,每个骰子上面有$k$个数,分别是$1\text ~ k$,现在求$\forall i\in[2...2k]$,求出有多少种骰子点数的组合方式使得任意两个骰子的点数之和不等于$i$,注意不考虑顺序 分析 对每个$i$计算答案 我们知道,如果$1\l阅读全文
posted @ 2019-03-07 01:38 zhou2003 阅读(12) 评论(0) 编辑
摘要: 题目链接: "vjudge" 大意:有两个人参加一场游戏,这个游戏在一个编号为$0\text~n 1$的轮盘上进行,一开始轮盘上的数字均为0;一共有$m$轮,每一轮都有一个操作参数$s_i$,主持人等概率置顶某个位置$j$,从$j$开始数$s_i$个位置,每个位置上的数+1(这两个人均不知道主持人所阅读全文
posted @ 2019-03-07 01:16 zhou2003 阅读(14) 评论(0) 编辑
摘要: 题目链接: "[JSOI2009]密码" 我们先看第一问:输出方案数 我们把所有给出来的串丢到AC自动机里面去,然后在建出来的$trie$图上跑dp 由于$n\leq 10$我们很自然的就想到了状压 记$dp[i][j][sta]$表示原串匹配到了第$i$位,在AC自动机里走到了第$j$个节点,已经阅读全文
posted @ 2019-03-04 01:10 zhou2003 阅读(6) 评论(0) 编辑
摘要: 题目链接: "NOI2015 品酒大会" 注意到题目中的”两杯$r$相似的酒也是$i$相似的($0\leq i include include include include include include include include using namespace std; typedef l阅读全文
posted @ 2019-03-01 01:15 zhou2003 阅读(4) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-01 00:50 zhou2003 阅读(9) 评论(0) 编辑
摘要: D Ears 题目链接: "D Ears" 大意:你在一个$0 L$的数轴上行走,从整数格出发,在整数格结束,可以在整数格转弯。每当你经过坐标为$i 0.5$的位置时($i$是整数),在$i$的位置放置一个石子。现在给出最后的石子序列,但这个序列有可能是不合法的,定义一次操作是将第$i$个位置上记录阅读全文
posted @ 2019-02-26 21:53 zhou2003 阅读(15) 评论(0) 编辑
摘要: 题目链接: "Weights on Vertices and Edges" 题目大意:有一个$n$个点$m$条边的无向图,点有点权,边有边权,问至少删去多少条边使得对于剩下的每一条边,它所在的联通块的点权值和大于等于该边的边权 其实是蛮简单的一道题目,为什么当时就自闭了呢。。。 正向删边明显不靠谱,阅读全文
posted @ 2019-02-25 00:37 zhou2003 阅读(23) 评论(0) 编辑