好多次加班后坐的士回家,副驾驶座位后内嵌的显示屏正好在播放一个美食节目,内容就是一个着装怪异的厨子把各种食材分门别类地摆在你面前,然后用小小的锅碗瓢盆慢慢的做出很精致的够一个人吃的分量的各种美食,做好之后你再看着这个厨子一个人在那慢悠悠的吃,嗯．．．,神经质的感觉,这个节目叫做“一人食”,根据这个名字,结合我接下来想要做的事情,就把这套帖子叫做[JD的一人戏]吧——我一个人完成的一台戏. 好多人喜欢玩游戏,但是未必知道一个游戏研发团队的组成结构,或者说一款游戏在研发中会有哪些人要去做哪些事,在国…

难得的元旦小假期,没有什么比得上在慵懒的冬日艳阳下放松自己,拿起手机,叫上了许久未一起作战的小伙伴,到王者荣耀中激战了一番,仿佛又回到了当年那个年轻的自己. 厉害不,毕竟当年DD也是王者五十星的水平,哈哈. 不过哪怕是我这样的王者,在去年也被腾讯上线的超强电脑AI绝悟虐的不轻.记得当时有朋友来找我,说是腾讯上线了一个绝悟挑战模式,里面的电脑AI和以往被我们拿来练熟练度的电脑相比,简直就是云泥之别,一关比一关难,据说连一些职业选手组成的车队都翻车了. 听的那么玄乎,头硬的我自然不会轻信,然后随后的…

题目 描述 题目大意 有两个队伍,每个队伍各nnn人. 接到球的某个人会再下一刻随机地传给自己人.敌人和射门,射门有概率会中. 每次射门之后球权在对方111号选手. 某个队伍到了RRR分,或者总时间到达TTT时,比赛结束. 询问每种比分的概率. 思考历程 一看就觉得这是一道DP 设一个五维的状态,其中两维表示比分,一维表示时间,一维表示分数,还有一维表示球权. 不得不说这是最粗暴的方法. 接着呢--想了很久就没有去想了,甚至连暴力也没有打. 正解 正解还是DP. 我们试着给DP降维打击,机智的D…

题意: 村庄里有m个人,初始有一些人感染了病毒.如果第i个人的编号i满足,有一对(a,b)(a是初始病毒感染者编号,b为前一天的感染者编号)使\(a*b mod m =i\),则第i个人会感染病毒.每次感染症状只持续1天(但是可能在几天内会感染多次),问k天以后感染病毒的人的编号 \(m<=1500,k<=1e18\) 我们发现,题目中的"更新操作"满足结合律 于是写一个类似矩阵乘法的东西就行了 #include<bits/stdc++.h> using nam…

题目 A镇的主街是由N个小写字母构成,镇长准备在上面贴瓷砖,瓷砖一共有M种,第i种上面有Li个小写字母,瓷砖不能旋转也不能被分割开来,瓷砖只能贴在跟它身上的字母完全一样的地方,允许瓷砖重叠,并且同一种瓷砖的数量是无穷的. 问街道有多少字母(地方)不能被瓷砖覆盖. 分析 AC自动机模板题, 优化:用up[x]表示x沿fail链上的第一个有值的点,这样就省去循环了 . 线段覆盖求答案. #include <cmath> #include <iostream> #include <…

题目 描述 题目大意 维护一个有一次函数组成的序列 具体来说,对于位置xxx,现在的值为sx+zx∗(T−tx)s_x+z_x*(T-t_x)sx​+zx​∗(T−tx​) 有两个操作,修改某个位置上的一次函数,还有询问一段区间内的当前最大值. 思考历程&正解 (说实在的,感觉这场比赛三题中这题最简单,因为我一开始只想出了这题--) 首先,看到这一次函数,我们自然会想到斜率优化. 设zi<zjz_i<z_jzi​<zj​且jjj优于iii,然后--随便推一下就好了. 假如题目询问…

题目 描述 题目大意 有一堆长为222的矩形,最下面的右端点横坐标为000. 每个矩形都有其固定的质量. 将这些矩形堆在一起,使得最右边的横坐标最大,并且满足它不会塌掉(满足物理学). 思考历程 首先就觉得这是一道结论题. 这个东西看起来不可以DP做,所以就往贪心的方面想. 我想从上往下推过来,计算出可能的最左和最右的重心的位置. 在计算的时候记录一下最右边的点. 实际上我的这个想法存在着太多的漏洞,以至于我连样例也没有过. 正解 首先,最优的方案一定是长成">>>"…

题目 描述 (样例都懒得发出来了) 题目大意 给你一个有向图,从111号点出发,绕一圈回来.这一圈中必须经过222号点. 问经过的最少的点数(不重复). 思考历程 一看就觉得是一道神题. 然后仔细观察一下数据范围:范围好像很小似的. 于是我就果断地想到了网络流! 于是我拼命地往网络流的方向去想,可是最后还是没有出什么结果. 看着比赛即将结束,也不应该不拿分,于是打暴力! 然后我就很自然地打了个IDA* 枚举答案ansansans,由于每个点最多经过两次,222号点只会经过一次,那么路径的长度不大…

题目 描述 题目大意 在一个数轴上,有些人要从某个点到达另一个点. 出租车从最左端出发,将所有人送到它们的目的地,最终到达最右边的点. 出租车只能做一个乘客,并且可以在图中将乘客丢下. 问最短时间. 思考历程 一看就觉得是神仙题, 往DP方向思考,没有一点点长进-- 压根就没有想过贪心-- 然而这题又没得打暴力,于是一分都没有拿. 正解 面对这种神仙题,为什么我没有想到贪心-- 首先将有用功加入答案中. 出租车走过的路径一定连在一起的,如果我们添加一条从MMM到000的路径,就能保证它最终能到达…

在准备预备作业02之前,我参考娄老师的提示,阅读了<[做中学(Learning By Doing)]之乒乓球刻意训练一年总结>一文. 在文章描述的字里行间,给予我的印象是系统.负责,娄老师重拾乒乓技能的经历让我联想到了自己. 以下分享我进行足球运动的经验和反思. · 背景简介 在初中二年级的某个下午,我在学校操场上接触到了足球,并且很快的喜欢上了这项运动. 作为一名爱好者,这一项竞技体育,让我感受到了运动的快乐. 很快,球场上技术的缺陷让我明白了训练的重要性,当然,课余训练也局限倒脚和射门.但…