Flash_plus

好题总结

未归档(3) 杂(1) 游记(1) 知识点总结(9) 题解(40)

/ 注册

全部文章 / 好题总结（共5篇）

近三年以来联赛总结(2017~2019)

近三年以来联赛总结 \(ps\) 因为窝太菜了,不是所有题目都写了满分做法 2017 年 Day1 T1 小凯的疑惑题目大意给你 \(2\) 个数，每个数你都可以用无数次去构成新的数，问最大你不可以构成的数。数据范围：对于 \(30\%\) 的数据： \(1 \le...

好题

2020-10-18

1 468

dp好题

1. CF813D 题意：给一个长度为\(n\)的序列,求两个不相交的子集长度之和最大是多少，能放入同一子集的条件是首先顺序不能变，然后每一个相邻的要么相差\(1\)或者相差\(7\)的倍数。 \(n < 5000\) 题解： \(f[i][j]\) 表示第一序列到了第 \(i\) ...

好题

2020-10-18

0 475

hash好题

CF1225D：题意： \(a_i * a_j = x^k\) 求有多少组不同的\((i,j)\)对很妙的一道hash题/雾对于原来的柿子： \(a_i * a_j = x^k\) 我们可以转化成一种什么问题呢？看到后面的 \(x^k\)你就会想到分解原式，利用唯一分解定理可以得...

好题

2020-10-18

0 381

CF做题总结

CF 做题总结 ps：未放代码的是未调出来的，巨佬们可以帮帮蒟蒻。 CF1A Describe 用 \(a \times a\) 的石块去覆盖 \(n \times m\) 的广场，问最少要用多少石块，可以超出广场，但是不可切割。 Solution 水题，可以用 \(ceil\...

好题

2020-10-18

0 1046

一些很妙的思维题

P4643 [国家集训队]阿狸和桃子的游戏题目大意有一张 \(n\) 个点 \(m\) 条边的图，点有点权，边有边权。先手后手轮流染黑白两色，最后的得分是自己染的点权和 + 两端均为自己的颜色的边权和。双方都希望自己的得分 - 对手的得分最大，求结果。 \(1 \le n \le ...

好题

2020-10-18

0 545