摘要: Description 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Solution 将所有元素$a[i]$加上$i$之后,就变成求单调上升序列了,那么$a[i]$的取值范围就是$[L+1,R+n]$,且只有 $R 阅读全文
posted @ 2018-02-02 22:50 PIPIBoss 阅读(375) 评论(0) 推荐(2)
摘要: Description N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机(即按相等的概率)从卡牌堆里选择一张卡片,假设卡片上的数字为X,则庄家首先把卡片上的数字向所有玩家展示,然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡 阅读全文
posted @ 2018-02-02 21:42 PIPIBoss 阅读(209) 评论(1) 推荐(1)
摘要: Description "题面" $n a^n≡b (\mod P),1 using namespace std; typedef long long ll; ll a,b,P,x; ll qm(ll x,ll k){ ll sum=1; while(k){ if(k&1)sum=1ll sum x 阅读全文
posted @ 2018-02-02 19:21 PIPIBoss 阅读(221) 评论(0) 推荐(1)
摘要: day0 上午居然考了一场考试,大爆炸,攒了一波RP,下午也没有心思去落实题目,而是一心去搞颓废,到了晚上看时间还早,于是就看了一波上午考试的Solution,懵逼.jpg day1 上午考数学,前一天吃了两餐火锅,肚子爆炸,考试迟到了许久,考试的时候肚子也不是很舒服,结果大题只写了10分钟,只好挑 阅读全文
posted @ 2018-02-02 16:36 PIPIBoss 阅读(465) 评论(2) 推荐(4)