题面 From ZRQ,很好的计数题 我们可以发现这$len=r-l+1$个数中有一些是必须被查到的,即它们不是一些数的倍数,它们的数目$imp$可以通过一次埃氏筛求出. 在一个排列中可怜查到某个位置时就不用检查了,那这个位置上一定是这个排列中第$imp$和必须被查的数,我们不妨从$imp$到$len$枚举这个这个位置$i$.那么这个位置上的数有$imp$种可能,答案乘上$imp$:前面这$i$个数中要塞上$i-imp$个不必须的数,答案乘上$C_{len-imp}^{i-imp}$:最后是这个…

interlinkage: https://www.luogu.org/problemnew/show/P4562 description: solution: 注意到$l=1$的时候,$t(p)$就是$1$出现的位置,答案就是$1$出现的位置之和; 这启发我们找一些关键的数字,这些数字在$[l,r]$内不存在约数; 结论是$t(p)$为最后一个关键数的位置; 不妨反证法,假设当所有的关键数都被用掉时还有数字没有筛掉.设最后一个关键数的位置为$pos$,既然还没有全部筛完,那么在$[pos+1,…

interlinkage: https://www.luogu.org/problemnew/show/P4563 description: solution: 注意到对于范围$[l,r]$,$r$这个亭子一定要设置保镖 设$f_{l,r}$为活动范围为$[l,r]$所需的最小保镖数 枚举右端点$r$,然后从右向左遍历左端点$l$.设$p$为在$[l,r]$中$r$处能看到的最左的点 这样的话我们就必须在$p$或者$p-1$处放置保镖 于是$f_{l,r}=min(f_{l,p-1},f_{l,…

目录 「JXOI2018」游戏 题意 题解 代码 「JXOI2018」守卫 题意 题解 代码 「JXOI2018」排序问题 题意 题解 代码 总结 「JXOI2018」游戏 题意 可怜公司有 \(n\) 个办公室,办公室编号是 \(l\sim l+n-1\) ,可怜会事先制定一个顺序,按照这个顺序依次检查办公室.一开始的时候,所有办公室的员工都在偷懒,当她检查完编号是 \(i\) 的办公室时候,这个办公室的员工会认真工作,并且这个办公室的员工通知所有办公室编号是 \(i\) 的倍数的办公室,通知…

Description 题库链接 有 \(n\) 个房间排成一列,编号为 \(1,2,...,n\) ,相邻的房间之间都有一道门.其中 \(m\) 个门上锁,其余的门都能直接打开.现在已知每把锁的钥匙在哪个房间里(每把锁有且只有一把钥匙与之对应). 现给出 \(p\) 个询问:询问从房间 \(S\) 出发是否能到达房间 \(T\) . \(1\le n,p\le 10^6\) , \(0\le m <n\) . Solution 推推性质,显然对于每个起点,它能到达的区域一定是一个完整的区间.…

题目链接 戳我 \(Solution\) \(50\ pts\) 我们来看一下题目,可以很容易的写出来答案的式子: \[\frac{(n+m)!}{a_1!a_2!...a_{tot}!}\] \(a_1,a_2,...,a_{tot}\)为\(n+m\)个数中不同的数出现的个数 那么\(50\)便很好想了. 我们现在要求的是期望轮数最多,所以\({a_1!a_2!...a_{tot}!}\)要尽量小 所以我们可以贪心求解,每次找出\([l,r]\)中出现次数最少的数,找\(m\)次即可,这用个…

--Update5.2 成绩出了,见后文 听说省选VAN写游记是传统,本蒟蒻也来发一篇吧. DAY 0 本来以为省选不在JKFZ举行的结果又是在JKFZ,本校作战感觉终究会是好一些吧,和jyh一起向教父申请停了一天的课,没想到教父居然笑眯眯地答应了,有点出乎意料. 上午和jyh一起打了yjw学长Yali集训时的模拟赛,T1线段树,T2... T3...然后愉快地打了线段树,结果...爆0. 中午吃完后dalao jyh讲了他T3思路,总之感觉很厉害. 下午dalao jyh写出T3果然是满分,o…

激活码 游戏名称(ctrl+F查找) 下载链接005875 艾迪芬奇的记忆 游戏下载链接http://pan.baidu.com/s/1t2PYRAj546_1AcOB-khJZg554158 暗影:觉醒 游戏下载链接http://pan.baidu.com/s/1maOi4rxuqgEX8eU5DD-bFg326325 遨游中国2 欧洲模拟卡车2 CTS6 游戏下载链接http://pan.baidu.com/s/1_95De597P_MmoRV3hi86Xw215412 暗黑地牢 游戏下载链…

解题报告——2018级2016第二学期第一周作业   解题报告——2018级2016第二学期第一周作业 D 算24 题目描述 描述 给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式.现在的问题是,是否存在一种方式使得得到的表达式的结果等于24. 这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法). 比如,对于5,5,5,1,我们知道5 * (5 – 1 / 5) = 24,因此可以得到24.又比如,对于1,1,…

2018游戏圈白皮书发布,PC端游的份额继续下降,页游的比例也在下降,但手游的比例持续3年上升.以渠道为阵营,逐渐小的平台和公会被逐渐淘汰.流量集中在少数几个大的平台.但是这样带来的问题是,平台越来越强势,玩家的选择空间越来越小,以前有公会代充,现在公会代充这种方式因为不安全的因素,平台支持力度不够,也逐渐被淘汰. 现在有没有厂家认可,安全稳定的折扣端,一直是游戏圈的玩家想寻找的答案. 接下来,小编就给大家结合2018游戏分发平台白皮书,来讲解评测一下2018排名前10的折扣app平台,看看各自…