nagisa2019的博客

每次做arc都感觉虽然很难但很有意思 A.Odd vs Even 第一个想法是包含2的次数有关。很容易想到，若这个数是奇数，那它一定没有偶数因子。再通过打表后我们可以发现：若2的次数只有1次，那么，奇数因子数=偶数因子数。若2的次数更大，那偶数因子数>奇数因子数。 signed main() { #ifndef ONLINE_JUDGE freopen("in.txt","r",stdin); freopen("out.txt","w",stdout); #endif //clock_t c

感冒了没写Orz，只补了一部分。 A - Shovels and Swords（数学/好像贪心也行） 虽然感觉贪心也行，但是写起来好像不是很容易。。。联想到动态规划应该还是可以的（高中的没忘的话）。 设两个物品为A、B,分别制作了x件、y件，则满足不等式 2x+y<=a2x+y<=a2x+y<=a x+2∗y<=bx+2*y<=bx+2∗y<=b 目标函数z=x+y 按照高中老师教的，画个图，带交点就能求出来了。但还要考虑下两条直线再第一象限没交点的情况，那就代端点。 #

目录CF476D Dreamoon and Sets CF476D Dreamoon and Sets https://www.luogu.com.cn/problem/CF476D 这道题主要抓住两个结论： 1、相邻的单数互为质数。 2、相邻的两个数互为质数。 回到题目：他说要构造n个四元组，令四元组中的四个数gcd为k，那么，我们可以考虑：令这四个数分别是k的倍数，并且这四个倍数必须是互质的，...