Flash_plus

好题总结

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

/ 注册

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

矩阵那些事

什么是矩乘一些好题这里没什么板题，都是些比较妙的矩乘，逐步深入。这是一个蒟蒻的刷题历程，大佬轻喷。这里面的题目都没放代码，因为矩阵的代码一定要自己写一遍，每个人的都不一样的。 [NOI2012]随机数生成器题目大意给你很多数字：\(\text{m, a, c, x0 n, ...

矩阵乘法

2020-11-01

0 388

一些很妙的思维题

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

好题

2020-10-18

0 383

CF做题总结

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

好题

2020-10-18

0 662

hash好题

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

好题

2020-10-18

0 284

dp好题

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

好题

2020-10-18

0 351

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

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

好题

2020-10-18

1 366