问题描述 "LG SP1043" 题解 系列第一题。 $q$ 个询问，求 $[x,y]$ 的最大字段和。 线段树，维护 $[x,y]$ 的 $lmax,rmax,sum,val$ ，向上合并即可。 但是注意询问过程中也需要维护这些信息。 $\mathrm{Code}$ cpp include usi ...
分类：
其他好文 时间：
2019-11-01 09:48:23
阅读次数：
96
template< typename... Args > std::string string_sprintf(const char* format, Args... args) { int length = std::snprintf(nullptr, 0, format, args...); i... ...
分类：
其他好文 时间：
2019-10-31 16:42:00
阅读次数：
149
我们在学习序列式容器时，我们经常会遇到这三个函数：uninitialized_copy、uninitialized_fill、uninitialized_fill_n。在那时我们只是仅仅知道这些函数的功能，至于它们是如何实现的，我们并没有深究。在这节，我们花点时间摘下这几个函数的面具，看看它们不为人 ...
分类：
编程语言 时间：
2019-10-29 13:31:10
阅读次数：
102
传送门 "Luogu" 解题思路 贪心地想一想，我们肯定要让凳子去给价格越高的商品打半价，那么我们就先按照价格排序，但是要优先把凳子排在前面。 然后我们发现一条凳子肯定只能给价格小于等于它本身的物品打半价，所以我们就尽量把所有凳子单独放一个购物车，但是要注意判断一下凳子数量和购物车数量的关系，这里不 ...
分类：
其他好文 时间：
2019-10-28 12:25:50
阅读次数：
65
传送门 "Luogu" 解题思路 区间开方以及区间求和。 考虑用线段树来做。 开方操作看似没有任何结合律可言，但这题有另外一个性质： 一个数的初始值不超过 $10^{18}$ ，而这个数被开方6次左右就可以到1或0，并且1和0都是不需要再开方的。 所以我们记一下每个节点代表区间的最大值，若该值小于等 ...
分类：
其他好文 时间：
2019-10-27 10:39:15
阅读次数：
62
传送门 "Luogu" 解题思路 首先对于树的情况，我们很显然有一种贪心策略： 对于每一个节点先匹配子树，然后在还可以匹配的儿子间尽可能匹配，要是多出来一个就往上匹配。 推广到图的情况。。。 我们在图的生成树上 $\text{DFS}$ ，即时删边，防止重复访问。 然后记录一个 $f[x]$，表示直 ...
分类：
其他好文 时间：
2019-10-26 23:16:56
阅读次数：
85
# ~~马上~~要联赛了，我~~又~~要来抱一抱DP的佛脚$QWQ$ 最近膜你赛的题目的常规$dp$都不是很难推，但是优化这一方面确实不是很好，所以我来这里复（学）习一下一些常见DP优化和其他类型的DP（dalao勿D）qwq (未完待续) [1、P2059 [JLOI2013]卡牌游戏](#1) ... ...
分类：
其他好文 时间：
2019-10-26 10:57:40
阅读次数：
117
1. batch norm 输入batch norm层的数据为[N, C, H, W], 该层计算得到均值为C个，方差为C个，输出数据为[N, C, H, W]. <1> 形象点说，均值的计算过程为： (1) 即对batch中相同索引的通道数取平均值，所以最终计算得到的均值为C个，方差的计算过程与此 ...
分类：
其他好文 时间：
2019-10-23 15:16:53
阅读次数：
67
基环树 找环，环外处理，环上处理 #include<bits/stdc++.h> #define re return #define inc(i,l,r) for(int i=l;i<=r;++i) using namespace std; template<typename T>inline vo ...
分类：
其他好文 时间：
2019-10-23 12:00:57
阅读次数：
77
链接 树形+背包 #include<bits/stdc++.h> #define re return #define inc(i,l,r) for(int i=l;i<=r;++i) using namespace std; template<typename T>inline void rd(T& ...
分类：
其他好文 时间：
2019-10-23 11:50:35
阅读次数：
85
