2021 年 11月随笔档案 - Martin_MHT

NOIP前集训总结

摘要：11.11 T1：由于没有想清楚就开始打，一开始写了带 log 做法，大样例跑不过去，浪费了一定的时间。直接单调栈维护就行。 T2：一开始想到了性质。但是没有深入思考到。考虑 DP ，一段的 mex 一定等于全局 mex。稍微优化一下。 T3：Kruskal 重构树。在改题的时候明显感觉思维转不过阅读全文

posted @ 2021-11-11 21:47 Martin_MHT 阅读(10) 评论(0) 推荐(0) 编辑

mt19937

摘要：额，这个是一个小记。没什么，就是记给自己看的，你可以走了。 mt19937 需要 C++11。生成高质量随机数。 mt19937 rnd(chrono::system_clock::now().time_since_epoch().count()); //初始化，中间是种子 uniform_int_ 阅读全文

posted @ 2021-11-02 16:22 Martin_MHT 阅读(257) 评论(0) 推荐(0) 编辑

GMOJ7336. 整数的拆分

摘要：题目大意给出

n, m, k

$n,m,k$ ，定义

f (z) = \sum_{i \geq 0} i^{m} z^{i}

$f(z)=\sum\limits_{i\ge0}i^mz^i$ 。求

[z^{n}] f^{k} (z)

$[z^n]f^k(z)$ 。

n \leq 10^{7}, m, k \leq 10^{3}

$n\le 10^7, m,k\le 10^3$ . 解题思路对于

i^{m}

$i^m$ ，大致处理思路有：1. 斯特林数反演。2.

m + 1

$m + 1$ 次差分后变成一个 $\d 阅读全文

posted @ 2021-11-01 22:12 Martin_MHT 阅读(15) 评论(0) 推荐(0) 编辑

集训总结的小tricks

摘要：看到不是人做的限制、方格图某些奇怪的限制、优先考虑网络流。网络流经典套路：拆点（对点的流量有限制等）、黑白染色等。( 3447 摘取作物、3364 Snake ) 看到

[gcd = 1]

$[\gcd=1]$ 想莫反，看到

gcd

$\gcd$ 的值的贡献，想到用欧拉反演。( 4496 互补约数 ) 数颜色问题，优先莫队。阅读全文

posted @ 2021-11-01 21:40 Martin_MHT 阅读(9) 评论(0) 推荐(0) 编辑

11 2021 档案

公告

我的标签

随笔档案

阅读排行榜

评论排行榜

最新评论