传送门: [1]:AtCoder [2]:UPC比赛场 [3]:UPC补题场 参考资料 [1]:https://www.cnblogs.com/QLU-ACM/p/11191644.html B.Reversi(记录结果再利用的DP) •参考资料 [1]:中国石油大学(华东), 张森 •题意 有 n 个石子,编号为 1~n ,第 i 个石子被涂成颜色 coli: 操作:任选两个颜色相同的石子 i,j ,i 与 j 之间的所有石子涂成颜色 coli: 上述操作可以不执行,也可以执行多次: 求最多有…

传送门 A: Colorful Subsequence •题意 给一个长为n的小写字母序列,从中选出字母组成子序列 问最多能组成多少种每个字母都不相同的子序列 (不同位置的相同字母也算是不同的一种) •思路 对于每种字母有选与不选两种情况, ①如果选的话,j假设这种字母有xi种,那就有xi种选法 ②如果不选的话,有不选这一种方法 那总和起来就有(xi+1)中方法 设num[i]为每种字母的个数 对于所有的字母,总的种类数就是 但是要注意全不选的这种情况,对于上述种类数-1 即 •代码 #incl…

问题 J: Palindromic Password 时间限制: 3 Sec  内存限制: 128 MB提交: 217  解决: 62[提交][状态][讨论版][命题人:admin] 题目描述 The IT department at your school decided to change their password policy. Each password will have to consist of N 6-digit numbers separated by dashes, wh…

问题 C: Frosh Week 时间限制: 4 Sec  内存限制: 128 MB提交: 145  解决: 63[提交][状态][讨论版][命题人:admin] 题目描述 Professor Zac is trying to finish a collection of tasks during the first week at the start of the term. He knows precisely how long each task will take, down to th…

传送门: [1]:UPC比赛场 [2]:UPC补题场 F.gu集合(数论) •题目描述 题目描述: Dew有一个长为n的集合S. 有一天,他想选k个不同的元素出来做游戏. 但是Dew只有两只手,所以他只能先选出k个元素,然后拿出这k个元素中最小的两个. 事实上,Dew更喜欢这k个元素中第二小的那个. 因此他会记一个集合T的第二小值为g(T). 此时Dew可以获得c^g(T)!的得分,其中c是一个常数,!表示阶乘. 现在你需要求出Dew从集合S中选出k个元素后,他的期望得分对998244353取模…

codeforces:传送门 upc:传送门 外来题解: [1]:https://blog.csdn.net/ccsu_cat/article/details/86707446 [2]:https://www.cnblogs.com/yljiang/p/10545991.html…

A.JOIOJI •传送门 [1]:BZOJ [2]:洛谷 •思路 在一个区间(L,R]内,JOI的个数是相等的,也就是R[J]-L[J]=R[O]-L[O]=R[I]-L[I], 利用前缀和的思想,用a,b,c分别代表JOI的前缀和 在(i,j]区间里,aj-bj=ai-bi,即代表a,b的增量相同,增量为(aj-bj)(或者说(ai-bi)), 也就是在(i,j]区间内a,b增加的个数相同,也就是(i,j]区间内a,b个数相同为(aj-bj)(或者说(ai-bi))个, 那么aj-bj==a…

E: 飞碟解除器 •题目描述 wjyyy在玩跑跑卡丁车的时候,获得了一个飞碟解除器,这样他就可以免受飞碟的减速干扰了.飞碟解除器每秒末都会攻击一次飞碟,但每次只有p/q的概率成功攻击飞碟.当飞碟被成功攻击时,减速状态解除.如果攻击失败,飞碟会使wjyyy的平均速度变为前一秒的1/k倍.wjyyy一开始以v m/s的速度行驶,问在减速状态解除时,他期望的行驶距离对998244353取模的结果. 输入 输入共一行,共4个非负整数k,p,q,v.其中gcd(p,q)=1. 输出 输出共一行,表示wjy…

传送门 题解:by 青岛大学 A:https://blog.csdn.net/birdmanqin/article/details/89789424 B:https://blog.csdn.net/birdmanqin/article/details/89790015 C:https://blog.csdn.net/mmk27_word/article/details/89789770 D:https://blog.csdn.net/aiyouyou_/article/details/89788…

传送门 题解: by 烟台大学 (提取码:8972)…