闲扯今天讲课 $jklover$ 巨佬讲到了这道题，结果 $ChiTongZ$ 和 $Glu_TtoNy$ 两位神仙一看就切了。。。 题面题面 Solution用线段树维护连乘，初始时每个位置的值都为 $1$ 。 如果第 $i$ 次为操作一，那么单点修改节点 $i$ 的值为 $m$ ，否则将节点 $ ...

闲扯蒟蒻的第一道自己想出怎么建图的题！！虽然是一个没什么技术含量的图 想了想，还是写篇题解纪念一下。 题面题面 Solution要求最小费用和最大费用，同时限制了流量，考虑费用流。 虚拟一个超级源点，从这个点分别向 $N$ 个任务连一条流量为 $1$ ，费用为 $0$ 的边。 虚拟一个超级汇点，才从 ...

闲扯为了学习最小割到了这道题，但是看题解的时候发现做法还有树形 $DP$ 毕竟没怎么认真想过题，写完最小割之后，顺手来了发树形 $DP$ ，然后就过了，感觉真爽啊~~ 题面题面 Solution解法一：最小割最大流因为要求是所有的叶节点都不能到达根结点，而且可以删除边，要求删边的最小代价，看着就很像 ...

闲扯听说这题是分层图板子题？？ 蒟蒻表示没学过啊，但是感觉直接拆点就可以了啊 $qwq$ 不是和 $NOI2019\ D1\ T1$ 一毛一样吗（雾）其实是由于那道题数据过水 Solution光看题面，已经很明确的说明了要求最短路，但是有一个附加条件，可以有 $k$ 次乘坐航班不要钱这种好事我咋遇 ...

闲扯我做这道题的时候究极脑瘫。。 第一次提交忘开 $long\ long$ ，只有 $50$ 分； 第二次提交输出忘开 $long\ long$ ，只有 $70$ 分。。。 无语至极。。 题面题面 Solution要找出一个点，使得 $\sum\limits_{j!=rt} dis_j\cdot c ...

闲扯单调队列优化 $DP$ 的第一题，结果死在了一些很奇怪的操作上。。。 题面题面 Solution定义 $dp_i$ 表示考虑了前 $i$ 个数，能够选取的最大价值。 因为最多只能连续选 $k$ 个，所以我们可以在 $[i-k,i-1]$ 中选取一个断点 $j$ ，表示这个点不选，那么此时 $dp ...

闲扯今天上课将网络流例题，难得的想出怎么建图的几个题之一。。 题面题面 Solution因为只有羊和狼两种生物，且不能分到同一个集合中，所以可以建立二分图。而我们要用最少的篱笆，将狼和羊分开，考虑最小割。 虚拟一个超级源点，连向所有是狼的格子，流量为 $INF$ ，表示这个边不能割。 虚拟一个超级汇 ...

闲扯所以我还是不会做网络流啊。。。 打个模板多轻松啊，为什么还要建图呢，天空这么蓝，森林那么绿，这个世界多么美好啊！ 建图的套路感觉好多啊。。还是慢慢学吧。。 Solution题目分析/建图因为限制了方向，同时还限制了每一个最多取一次，要求和最大，想到了什么？什么都没想到 最大费用最大流！ 因为每个 ...

闲扯一道线段树好题裸题 顺便吐槽一下出题人的数据。。。 最开始没看到 $A$ 可能大于 $B$ ，结果 $WA$ 了。。 题面题面 Solution看范围， $T\leq30$ ，发现可以用二进制表示是否包含每一种颜料，接下来的事就好办了。 对于操作 $1$ ，是一个区间覆盖，直接将 $s$ 变成 ...

闲扯蒟蒻开始学数学了。。。 我之前可能学了一个假的数学 题面题面 Solution 引理 $1$ ： ​ 最大的反素数就是 $1\dots N$ 中约数个数最大的数中最小的数。 证明： ​ 设 $m$ 为 $1\cdots N$ 中约数个数最多的数中最小的一个。根据 $ ...