AC-Evil

摘要： 一个优美的恒等式 \(\sum_{i+j+k=n}{i+j\choose i}{j+k\choose j}{k+i\choose k}=\sum_{r=0}^n{2r\choose r}\) 证明 本证明由三人合作完成，博主觉得非常优美，于是放在了这里。 证明硬拆右式行不通，考虑构造。 对于 \({ 阅读全文

摘要： Problem 给定一个$n\times m$的矩阵，每次可以对矩阵做以下操作： 1、给矩阵的一行同时加上一个数$k$； 2、给矩阵的一列同时加上一个数$k$； 3、给矩阵的一条对角线同时加上一个数$k$。给定$t$，即$\forall j-i=t$，满足的$a_{i,j}$即为一条对角线。 构造一 阅读全文

摘要： 倍增写法 #include <bits/stdc++.h> #define rep(i, a, b) for (int i = a, i##end = b; i <= i##end; ++i) #define per(i, a, b) for (int i = a, i##end = b; i >= 阅读全文

摘要： Segment Tree Beats $Q1.$给定长度为$n$的序列$A$，支持以下操作：1、区间取$\min$；2、区间查询最大值；3、区间求和。 const int N = 1000005; const int inf = 1<<30; int n, m, a[N]; #define lc ( 阅读全文

摘要： 前言 博主参加了NOI2020的同步赛，赛场上原本每天的t1都稳到手，无奈一题被卡常，一题输出输反了，最后得到了65pts的好成绩。d1t2想到了dp再优化，奈何手速慢了（老年选手）没得到分。两天t1都没看清数据范围每天都丢了1h花在无意义的思考上。值得反思。 总而言之，今年的NOI比较偏向于考察思 阅读全文

摘要： Problem 有一排$n(n\leq 109)$个球，定义一个组可以只包含一个球或者包含两个相邻的球。现在一个球只能分到一个组中，求从这些球中取出$k(k<2{15})$组的方案数。 Sol1（较优） 设$f_{i,j}$表示前$i$个数选了$j$组的方案数。有： \(f_{i,j}=f_{i-1 阅读全文

摘要： 向量定义及运算 typedef double DB; const DB eps = 1e-12; int sgn(DB x) { return fabs(x) < eps ? 0 : (x > 0 ? 1 : -1); } // 精度判断 struct Point { // 点的定义，也可看作向量 阅读全文

摘要： 题解 题解？不讲了不讲了，一张图说明一切（要素完备） 这里只是用来记录博主过了此题 代码不长，也就132行 #include <bits/stdc++.h> #define rep(i, a, b) for (int i = a, i##end = b; i <= i##end; ++i) #def 阅读全文

摘要： 网络流 最大流 struct Edge { int u, v, c, f, nxt; } e[maxm << 1]; int G[maxn], edges; void init() { memset(G, -1, sizeof G); edges = 0; } void adde(int u, in 阅读全文

摘要： balabala 阅读全文