![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维题
文章平均质量分 92
nagisa-kun
这个作者很懒,什么都没留下…
展开
-
AtCoder Regular Contest 116(A思维B贡献统计C组合数学(a[i]为a[i-1]的倍数的序列数))
每次做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原创 2021-03-29 23:09:32 · 310 阅读 · 0 评论 -
Educational Codeforces Round 89 (Rated for Div. 2) 补题报告A.数学/贪心 B.思维 C.思维 D.唯一分解定理+gcd性质
感冒了没写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 按照高中老师教的,画个图,带交点就能求出来了。但还要考虑下两条直线再第一象限没交点的情况,那就代端点。 #原创 2020-06-13 15:10:30 · 364 阅读 · 1 评论 -
[洛谷用户分享:有趣的思维题]解题报告整理
目录CF476D Dreamoon and Sets CF476D Dreamoon and Sets https://www.luogu.com.cn/problem/CF476D 这道题主要抓住两个结论: 1、相邻的单数互为质数。 2、相邻的两个数互为质数。 回到题目:他说要构造n个四元组,令四元组中的四个数gcd为k,那么,我们可以考虑:令这四个数分别是k的倍数,并且这四个倍数必须是互质的,...原创 2020-05-01 21:04:39 · 517 阅读 · 0 评论