随笔分类 -  数学----思维

Manthan, Codefest 19
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H| |: :|: :|: :|: :|: :|: :|: :|: :|: :| |6/8|O|O|Ø|O|O|Ø| | | O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没 阅读全文
posted @ 2019-08-26 10:24 Dup4 阅读(243) 评论(0) 推荐(0)
【ABC 134】D - Preparing Boxes
摘要：题意： 有$n$盒子，每个盒子内可以放$1$个球或者不放球，问能否由一种放置方案，使得标号为$i$的倍数的所有盒子的小球数量模$2$等于$a_i$。 思路： 显然我们可以倒着放，因为倒着放，在我处理当前盒子的时候不会影响右边，只会影响左边。 那么我们计算一下右边对当前盒子标号的贡献，如果是对的，就不 阅读全文
posted @ 2019-07-21 08:11 Dup4 阅读(490) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第一场）
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |9/10|O|Ø|Ø|Ø|Ø|O| |Ø|Ø|O| O 在比赛中通过 Ø 赛后 阅读全文
posted @ 2019-07-19 07:46 Dup4 阅读(980) 评论(5) 推荐(3)
Codeforces 1183F Topforces Strikes Back
摘要：题意： 有$n$个问题，每个问题的难度为$a_i$，最多选出三个问题$x, y, z$，要求$两两之间不能存在整除关系$， 求最多能获得多大难度的问题集，一个问题集的难度为集合里面所有问题难度的总和。 思路： 考虑从小到大枚举一个数，然后用set维护加入的数，对于一个数$x$，去掉它的所有因数，去找 阅读全文
posted @ 2019-06-27 12:18 Dup4 阅读(452) 评论(0) 推荐(1)
AtCoder Beginner Contest 128 F - Frog Jump
摘要：题意 有一只青蛙，有$0, 1, \cdots, N 1$个荷叶。每个荷叶上有权值$s_i$。 1. 选定$A$, $B$，初始分数为$0$。 当前位置为$x$： 2. 对于$y = x + A$： 如果$y = N 1$，游戏结束。 如果$y \neq N 1$，但是$y$这个荷叶存在，那么分数增 阅读全文
posted @ 2019-05-27 12:35 Dup4 阅读(246) 评论(0) 推荐(0)
BZOJ 1045: [HAOI2008] 糖果传递
摘要：我们令$x_i$表示第$i$个人传递给第$i + 1$个人的糖果数量，那么有： $$x_n - x_1 = \overline{a} - a_1$$ $$x_1 - x_2 = \overline{a} - a_2$$ $$\cdots$$ $$x_{n - 1} - x_n = \overline 阅读全文
posted @ 2019-03-21 17:21 Dup4 阅读(103) 评论(0) 推荐(0)