MQFLLY

摘要： GYM-100199H Cracking' RSA 数论，高斯消元求自由变元 题意 首先题目友好的给定一个$t$ ，再给定一个数$m$ 表示接下来有$m$ 个数，表示接下来的数字都由素数表中的前$t$个数组成。 从这$m$个数中选择一些子集，要求子集的元素乘积是完全平方数的子集的个数。 \[ 1 \ 阅读全文

摘要： GYM-100199C New Year Bonus Grant 贪心，树 题意 本人英文能力有限，一开始甚至没有读懂题目。 归纳以后题意大致如下: 给出一棵树，对这棵树进行染色： 如果一个点被染色，那么它的父亲儿子兄弟结点都不能再染色。 问最多能染哪些。 分析 一开始想复杂了，在往树形DP方面想， 阅读全文