摘要：
题目大意： 有一个 $n\times n$ 的矩阵，每个位置上初始值都为 $0$，$q$ 次操作，分为两种： 1.把横坐标在 $[x_1,x_2]$ 范围内，纵坐标在 $[y_1,y_2]$ 范围内的所有数加上一个 $val$； 2.求横坐标在 $[x_1,x_2]$ 范围内，纵坐标在 $[y_1, 阅读全文
摘要：
\brack \brace \displaystyle{{n}\brack {m}} \displaystyle{{n}\brace {m}} 斯特林数 第二类斯特林数 一般表示为 $\displaystyle{n\brack m}$，含义为把 $n$ 个不同的数分成 $m$ 个集合的方案数。 递推 阅读全文
摘要：
luoguP7606 [THUPC2021] 混乱邪恶 题目大意： 自己读题。 解法： 首先我们把这个六个方向的位置改一下，改成普通平面上的 $x$ 轴（样例），$y$ 轴（题面）和 $y=x$（数据范围）这三条直线。 那么在每个方向的移动就可以表示为 (0,+1),(-1,0),(-1,-1),( 阅读全文
摘要：
模板错的次数太多了，甚至模板题错了都能过。/zk/zk/zk 记录一下 多项式乘法 void ntt ( int *a , int lm ) { for ( int i = 1 ; i < lm ; ++ i ) if ( i < tx [ i ] ) swap ( a [ i ] , a [ tx 阅读全文
摘要：
导数 几种初等函数的导数： $$ (C)'=0\ (x^k)'=kx^{k-1}\ (e^x)'=e^x\ (a^x)'=a^x\ln a\ (\ln x)'=\frac{1}{x}\ (\log_ax)'=\frac{1}{x\ln a}\ (\sin x)'=\cos x\ (\cos x)'= 阅读全文
摘要：
loj6039「雅礼集训 2017 Day5」珠宝 题目描述 题目链接 Miranda 准备去市里最有名的珠宝展览会，展览会有可以购买珠宝，但可惜的是只能现金支付，Miranda 十分纠结究竟要带多少的现金，假如现金带多了，就会比较危险，假如带少了，看到想买的右买不到。展览中总共有 \(n\) 种珠 阅读全文
摘要：
luoguP2472 [SCOI2007]蜥蜴 题目描述 题目链接 在一个 \(r\) 行 \(c\) 列的网格地图中有一些高度不同的石柱，第 \(i\) 行 \(j\) 列的石柱高度为 \(h_{i,j}\)。 一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离 阅读全文
摘要：
luoguP1935 [国家集训队]圈地计划 题目描述 题目链接 最近房地产商 GDOI(Group of Dumbbells Or Idiots) 从 NOI(Nuts Old Idiots) 手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为 \(N\times M\) 块 阅读全文
摘要：
luoguP1361 小M的作物 题目描述 题目链接 小 M 在 MC 里开辟了两块巨大的耕地 \(A\) 和 \(B\)（你可以认为容量是无穷），现在，小 P 有 \(n\) 种作物的种子，每种作物的种子有 \(1\) 个（就是可以种一棵作物），编号为 \(1\) 到 \(n\)。 现在，第 \( 阅读全文