MQFLLY

摘要： CodeForces Round674 F - Number of Subsequences 组合，DP 题意 给出一个长度为$n$的字符串，仅包含$a,b,c,?$组成，每个'?'都可以变成三个字母之一。 如果有$k$个$?$。这$3^k$个可能的字符串中，共有多少个含有$abc$的子序列。 分析 阅读全文

摘要： Urban Design 计蒜客-43370 计算几何 思维 题意 平面上给出$s$条不会重合的直线，这些直线会把空间划分成很多个区域，任意两个相邻区域是不同的地区。 给出$Q$个询问，每个询问给出两个点问这两个点是否在同一区域。 （读题好难 \[ 1\leq s \leq 10^4\\ 1\leq 阅读全文

摘要： GYM-102501A Environment-Friendly Travel 图论 最短路 题意 给定一个起点，一个终点。 路程中会消耗二氧化碳。问在总路程不超过$B$的条件下，最小的二氧化碳排放量。 坐标以二维平面形式给出，二氧化碳排放即路程乘以交通工具的系数。 \[ 交通方式 1\leq T\ 阅读全文

摘要： 2020CCPC网络选拔赛 1005 Lunch 博弈论 打表 SG函数 找规律 题意 有$n$堆石子，现可以对一堆石子选择一个整数$L，（L > 1）$，将这堆石子再分成$L$堆$\frac$的石子。 最后无法进行操作的人输掉。 问先手获胜还是后手获胜。 \[ 1\leq t \leq 2 \ti 阅读全文

摘要： UVA-11549 Ca'lculator Conundrum Floyd判圈法 规律 题意 给定一个老式计算器，只能显示$n$位数字。 现输入一个整数$k$，不断对这个$K$做平方运算，问题在于若计算器出现溢出，只会保留前$n$位数字。 现给出$n,k$问可能出现的最大数字是多少。 \[ 1\le 阅读全文

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

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

摘要： JAVA实践课作业 2020/9/22 第一题 Write a program that will convert a single temperature in to degrees Centigrade to degrees Fahrenheiht. You should set the val 阅读全文

摘要： P1220 关路灯 区间DP 题意 道路上有$n$盏灯，每盏灯有两个属性，坐标和功率。 老张的速度为$1m/s$ 。 初始给出老张在第几盏灯。 当到达某盏灯时 老张可以花费$0$ 秒关掉一盏灯，确定一种路线使所有灯的耗能最小。 \[ n \leq 50,1\leq c \leq n \] 分析 令$ 阅读全文

摘要： CodeForces-731F Video Cards 数论，分块 题意 给出一个长度为$n$的数组$a$ ,在数组中选择一个元素作为$leading$ 。 其他元素可以减去任意大小。 问最大的【改变后的数组和】是多少。 数组要求满足：除了$leading$ 外的元素都是$leading$ 的倍数 阅读全文