苟且的狮子
苟且的狮子
全部文章
区域赛真题题解...
2020多校(6)
CF(27)
作业(3)
寒假模拟赛(1)
未归档(1)
苏州大学排位赛(7)
随笔(1)
题解(180)
归档
标签
去牛客网
登录
/
注册
苟且的狮子的博客
人一我百、人百我万!
全部文章
/ 区域赛真题题解(提升思维!!!)
(共2篇)
F. False God
思维+建图 首先,万物起源:对于这种两个变动的题目,我们相对的看可以给金的每次移动向前增加一位 然后我们在草稿上画出一个金可以走到的所有格点会发现,正好以斜线为界限的范围是这个金可以走到的地方 但是,还有一个问题,这里是一轮过后,即金和步都走一步后但是还有可能步还没走就让金吞了 因此,为了避免这种情...
思维
建图
2021-03-25
1
643
L. Lottery
思维+二进制+递归分治 首先一个重要的策略我们先对数据从小到大排序 然后如果一个前缀和,比后面的阶数要小那么,我们此刻就可以将这个数组分开单独看 这里就是分治了 答案是两边结果的乘积 然后对于一个没有被分开的数组,我们该如何求解他的答案呢?答案就是将他的每一阶数全都转化为当前区间的最小的那个阶数 统...
思维
分治
二进制
2021-03-25
0
869