P5664 Emiya 家今天的饭【民间数据】
闲扯这道题在考场上肝了好久，结果没肝出来，弄得自己心态有点炸，导致后面的时间分配出了问题。
今天再来做一下，在题解的帮助下弄了好久终于搞懂了。。。
题面P5664 Emiya 家今天的饭【民间数据】
Solution这道题在考场上我就有一个想法，记录一个 $dp_{i,j,k}$ ，表示考虑了前 $
...
P4052 [JSOI2007]文本生成器
发表于
闲扯听说 $AC$ 自动机上 $DP$ 都是套路，大概看了下，发现还真是，过来写篇题解，加深一下印象。
题面P4052 [JSOI2007]文本生成器
Solution直接计算显然很麻烦，根据数学课上老师讲的，考虑补集转换。
我们计算出不含任何一个模式串的串的个数，再用总方案数 $26^m$ 减去不
...
P1600 天天爱跑步
发表于
闲扯这道题很有意思啊，感觉又学到了。
还有一定要注意一下边界，被坑死了。
题面题面
Solution分类讨论。
$p$ 在 $u$ 到 $lca$ 的路径上
我们有 $dep_p=dep_u-T_p$ 。
移项得 $dep_u=dep_p+T_p$ 。
$p$ 在 $lca$ 到 $v$ 的路
...
test20191113
发表于
闲扯今天的 $T1$ 是考英语的？？？
题面题面
$T1$Solution打表，发现答案为 $\frac{n!}{2}$ ，其中 $n=1$ 时，是特例，答案为 $1$ .
但是由于需要输出序数词，然后我光荣暴毙。
分以下几种情况讨论：
$n\%100\in[11,19]$ 跟 $th$ 。
$n
...
NOIP2018 总结
发表于
闲扯昨年的 $NOIP$ 试题，今天又重新考了一次，结果 $D1T3,D2T1$ 全都出锅了。。。
$D1T1$Solution原题。
考虑贪心，如果 $val_i<=val_{i-1}$ ，那么我们一定可以在操作 $i-1$ 的时候顺带着操作掉，所要我们只需要对 $val_i>val_
...
P2467 [SDOI2010]地精部落
发表于
闲扯又一次深深的感到了自己的弱小、可怜和无助。
题面P2467 [SDOI2010]地精部落
Solution首先明确几个性质：
第一个为山峰的波动数列的数量等于第一个为山谷的波动数列的数量。（我们将第一个为山峰的波动数列中的每一个数用 $n$ 减一下，一定是得到一个对应的第一个为山谷的波动数列）
...
test20191104
发表于
闲扯今天的 $T1$ 想的太复杂了， 结果直接暴毙。
$T2,T3$ 由于去体检，没时间写，只打了两个最简单的暴力上去。。
还有 $OI$ 中可能用到的数学知识，我觉得应该补一下？（感觉没时间了啊） $T2$ 的用叉积求面积我是真的服，没见过，乘热学了一下。
题面题面
$T1$Solution我们如
...
test20191102
发表于
闲扯考试想到了分段写，但是懒。。。
$T1$Solution显然，我们可以观察出这样一个性质：每次充电一定充满。
由这一点，我们可以得出每条路的停止次数为 $\lceil\frac{dis}{w}\rceil$ 。
我们观察到，对于电量为 $w$ 的车，我们走 $dis\in[k\cdot w+1,
...
test20191031
发表于
闲扯今天的题除了 $T3$ 不是很难的样子。
但是为什么 $T2$ 貌似 $O(n^3\log n)$ 的跑的比 $O(n^3)$ 快啊。。
题面题面
$T1$Solution根据题目描述，我们可以知道一件事：如果存在一个单调下降的序列，那么最后剩下的一定是最后一个数。
然后这道题就完了，在个数之前
...