好题总结 - 随笔分类 - Flash_plus

矩阵那些事

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

posted @ 2020-11-01 02:18 Flash_plus 阅读(225) 评论(0) 推荐(0)

一些很妙的思维题

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

posted @ 2020-10-18 17:35 Flash_plus 阅读(190) 评论(1) 推荐(0)

CF做题总结

摘要：CF 做题总结 ps：未放代码的是未调出来的，巨佬们可以帮帮蒟蒻。 CF1A Describe 用 $a \times a$ 的石块去覆盖 $n \times m$ 的广场，问最少要用多少石块，可以超出广场，但是不可切割。 Solution 水题，可以用 $ceil$，但精度貌似要处理一阅读全文

posted @ 2020-10-18 11:09 Flash_plus 阅读(234) 评论(0) 推荐(0)

hash好题

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

posted @ 2020-10-18 11:05 Flash_plus 阅读(133) 评论(0) 推荐(0)

dp好题

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

posted @ 2020-10-18 11:03 Flash_plus 阅读(173) 评论(0) 推荐(0)

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

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

posted @ 2020-10-18 11:00 Flash_plus 阅读(207) 评论(0) 推荐(0)

Flash_plus

焚琴以期温酒，煮鹤只为饱腹。

随笔分类 - 好题总结

公告