摘要: 题目描述凡凡开了一间宠物收养场。收养场提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,凡凡根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a#includ... 阅读全文
posted @ 2018-08-22 22:41 Monster_Qi 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 传送门解题思路板子题,第一问快速幂,第二问求逆元,第三问bsgs代码#include#include#include#include#includeusing namespace std;typedef long long LL;int y,z,p,T,k;... 阅读全文
posted @ 2018-08-22 17:53 Monster_Qi 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 传送门解题思路直接跑最大团洛谷上能得70分,惊了。说说正解,首先A国的必须xor后mod2余1,就相当于两个人必须是1奇1偶,所以A国的人只能选0,1,2个,我们可以暴力枚举选谁。继续考虑B国,现在的问题实际上就简化为了在B国中选出一个最大团,这个团也必须和... 阅读全文
posted @ 2018-08-22 16:54 Monster_Qi 阅读(139) 评论(0) 推荐(0) 编辑