AgrumeStly

摘要： solution 我们先考虑暴力，把 $K$ 的倍数枚举，每枚举一个取每位求和。 这肯定超时，关键是循环取每位爆炸，那么我们不妨想，一个数的各个位数和是如何求出的。 先看个位，$1$ 的位和为 $1$，$2$ 就在 $1$ 的前提下 $+1$ 以此类推，就能求出个位位和。 再看其他位，无非就是 $n 阅读全文

摘要： AT4303 [ABC119D] Lazy Faith[题解][二分] AT4303 translation 有 $a$ 个点 $s$，有 $b$ 个点 $t$，问从点 $x$ 出发到达至少一个 $a$ 和一个 $b$ 的最短距离是多少。 solution 我们先举一个简单的例子，假如我们有 $2$ 阅读全文

摘要： 【题解】「P6832」[Cnoi2020]子弦第一次写月赛题解（ 首先第一眼看到这题，怎么感觉要用 $\texttt{SAM}$ 什么高科技的？结果一仔细读题，简单模拟即可。 我们不难想出，出现最多次的子串的长度必然是 $1$，不管怎样，长度 $\geqslant 2$ 的子串的出现次数都必然 $\ 阅读全文

摘要： 退役力…… 阅读全文

摘要： AT4266 [ABC113B] Palace ~~水题解*n~~ translation 有 $n$ 个地方，第 $i$ 个地方的海拔为 $H_i$，该地方的温度为 $T-H_i \times 0.006$。 求哪个地方的温度离 $A$ 最近。 solution 我们可以每次输入 $H_i$ 后计 阅读全文

摘要： P6771 这是一道很明显的 dp 问题。 首先 dp 最重要的三要素是：动态表示、动态转移、初始状态。 只要这三个要素搞明白了，基本就能把这题做出来了。 solution 让我们来看看这题的动态表示、动态转移和初始状态。 状态表示： $dp_{i,j}$ 表示用前 $i$ 种方块是否可以拼成高度 阅读全文

摘要： 久 等 了（） 这天我决定学习主席树 阅读全文

摘要： 这题是01背包（$DP$) 如何判断要拆走那个积木，首先定义一个$ans$数组，来存放这对积木能拼成多高的，然后如果$ans_i = n$那么就说明这个高度的积木可以。 话不多说，上代码！ #include<cstdio> //从最小高度~1枚举, 如果能恰好达到这个高度（即用它有的积木恰好能拼出） 阅读全文

摘要： 我用的是：分类讨论+暴力 其中分类讨论中，我用了一种namespace名命名空间。如果： $c = 0$ ： 当 $a == b$ 时，输出 $YES$ 否则 $NO$ $c < 1$ ： 列举所有的等差数列数字，当列举到 $b$ 时:$YES$, 因为 $c$ 为负数，所以越加数越小，所以当当前列 阅读全文

摘要： 应该是纯模拟吧。 直接输入一个字符串，然后一位一位看，如果不是0，就 k++，并计算这个数的真实的值，最后输出就行了。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> 阅读全文