摘要:Description Description Input Output Sample Input 2 Sample Output 2 Data Constraint Solution 打完暴力发现前几位的方案数时1,2,4,8,16......,直接快速幂。 1 #include<cstdio> 阅读全文
posted @ 2018-08-25 09:18 kasiruto 阅读 (25) 评论 (0) 编辑
摘要:Description Description 由于去NOI的火车“堵”了数不清时间,小Z和小D打完ETG,闲着无聊开始看今年的JSOI省选题,并尝试着修改题目: 对于一个长度为L ≥ 2的序列,X:x1,x2,...,xL ,如果满足对于任意的1 ≤ i < j ≤ L,均有 xi+xj为质数,则 阅读全文
posted @ 2018-08-25 09:16 kasiruto 阅读 (52) 评论 (0) 编辑
摘要:Description Description 在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行移动,命令包含’E’、’S’、’W 阅读全文
posted @ 2018-08-25 09:10 kasiruto 阅读 (38) 评论 (0) 编辑
摘要:Description Description Input Output Sample Input 5 101 12 23 34 45 5 Sample Output 4 Data Constraint Hint Solution 首先,每个点的横纵坐标相互独立,所以可以分开来做。 先考虑一个 n 阅读全文
posted @ 2018-08-25 09:08 kasiruto 阅读 (41) 评论 (0) 编辑
摘要:Description Description GZOI队员们到X镇游玩。X镇是一个很特别的城镇,它有m+1条东西方向和n+1条南北方向的道路,划分成m*n个区域,这些区域标从北到南、从西到东的坐标标识为从坐标 (1,1) 到坐标(m,n)。 GZOI队员们预先对这m*n个区域打分V(i,j)(分数 阅读全文
posted @ 2018-08-25 09:06 kasiruto 阅读 (23) 评论 (0) 编辑
摘要:Description Description SillyHook要给小朋友出题了,他想,对于初学者,第一题肯定是a+b 啊,但当他出完数据后神奇地发现.in不见了,只留下了一些.out,他想还原.in,但情况实在太多了,于是他想要使得[a,b] ([a,b] 表示a,b 的最小公倍数)尽可能大。 阅读全文
posted @ 2018-08-25 09:03 kasiruto 阅读 (35) 评论 (0) 编辑
摘要:Description Description 陪审团制度历来是司法研究中的一个热议话题,由于陪审团的成员组成会对案件最终的结果产生巨大的影响,诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺。 小 W 提出了一个甲乙双方互相制衡的陪审团成员挑选方法:假设共有 n 名候选陪审团成员,则由甲先提名 阅读全文
posted @ 2018-08-25 09:00 kasiruto 阅读 (56) 评论 (0) 编辑
摘要:Description Description Input Output 输出 q行,第 i行输出对于第 i个询问的答案。 Sample Input 5 2 3 4 1 2 1 4 1 2 2 1 1 3 2 3 5 1 10 2 7 3 4 4 8 0 5 Sample Output 13 11 阅读全文
posted @ 2018-08-25 08:53 kasiruto 阅读 (38) 评论 (0) 编辑
摘要:Description Description 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿,突然,牛棚的电源跳闸了,所有的灯都被关闭了。贝希是一个很胆小的女生,在伸手不见拇指的无尽的黑暗中,她感到惊恐,痛苦与绝望。她希望您能够帮帮她,把所有的灯都给重新开起来!她才能继续快乐地跟她的闺密们继 阅读全文
posted @ 2018-08-25 08:48 kasiruto 阅读 (31) 评论 (0) 编辑
摘要:Description Description Input Output Sample Input 3 Sample Output 1 Data Constraint Hint Solution 因为𝑎 = 𝑏时肯定无解,我们不妨设𝑎 > 𝑏。 那么有gcd(𝑎, 𝑏) ≤ 𝑎 − � 阅读全文
posted @ 2018-08-25 08:44 kasiruto 阅读 (81) 评论 (0) 编辑
摘要:Description Description Input Output Sample Input 7 3 Sample Output 4 Data Constraint Hint Soution 类似第二类𝑠𝑡𝑖𝑟𝑙𝑖𝑛𝑔数的,我们将方案分成两种:1.至少包含一个 1 的;2.一个 阅读全文
posted @ 2018-08-25 08:41 kasiruto 阅读 (34) 评论 (0) 编辑
摘要:Description Description Input Output Sample Input 3 1 2 6 Sample Output 4样例解释: f(1)=1 f(2)=1 f(6)=2 Data Constraint Solution 裸的线筛欧拉函数,最后的两个点需要特判。 1 #i 阅读全文
posted @ 2018-08-25 08:35 kasiruto 阅读 (47) 评论 (0) 编辑