随笔分类 - 奇偶性
摘要:C 阿宁的大背包 原题链接 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> usi
阅读全文
摘要:B 清楚姐姐学构造 原题链接 题意 给出三个同余式子,分类讨论 思路 $$ \left{ \begin{array}{} a_i \equiv a_{N-1-i}\ (mod\ m) & \ b_i \equiv -b_{N-1-i}\ (mod\ m) &\ c_i \equiv a_i + b_
阅读全文
摘要:A. Everybody Likes Good Arrays! 原题链接 An array a is good if for all pairs of adjacent elements【相邻元素】, ai and ai+1 (1≤i<n) are of different parity【奇偶性】.
阅读全文
摘要:D 宿命之间的对决 原题链接 题意 现在给定一个正整数n,小红和小紫轮流操作,每次取n的一个因子x,使得n减去x。谁先将n减到0谁输。 小红先手操作,她想知道在双方足够聪明的情况下,谁会获得最终的胜利? 思路 奇偶相加减,(同偶异奇) 设奇数a为 ,奇数b为 ,偶
阅读全文