《至编程新同学》

骗分过样例，暴力出奇迹。

数学先打表，ＤＰ看运气。

穷举ＴＬＥ，递推ＵＫＥ, 模拟ＭＬＥ，贪心还ＣＥ。

想要骗到分，就要有方法:

图论背模板，数论背公式; 动规背方程，高精背代码;

如果都没背，干脆输样例。

刷题是一种出路,枚举是一种思想,打表是一种勇气,搜索是一种信仰,剪枝是一种精神,骗分是一种日常。

爆零是一种宿命,WA是一种绝望,TLE是一种痛苦,RE是一种放弃,UKE是一种无奈,AC是一种原谅,AK是一种幻想。弃赛是一种颓废,吊打是一种必然。

CSP是一种幻想,NOI是至高境界,进队是一种奢望,NOI是一种梦想,ACM是神仙比赛,CTSC做梦都过不去。

屏幕在深夜微微发亮,思想在那虚树路径上彷徨。

平面的向量交错生长 ，织成忧伤的网。

剪枝剪去我们的疯狂， SPFA 告诉我前途在何方。

01 背包装下了忧伤， 笑颜洋溢脸庞。

键盘微凉， 鼠标微凉， 指尖流淌， 代码千行。 凸包周长， 直径多长， 一进考场， 全都忘光。

你在 OJ 上提交了千百遍 ，却依然不能卡进那时限。

双手敲尽代码也敲尽岁月， 只有我一人写的题解。

凋零在 OJ 里面 ，Tarjan 陪伴强连通分量 。

生成树完成后思路才闪光。

欧拉跑过的七桥古塘， 让你心驰神往。

队列进出图上的方向， 线段树区间修改求出总量。

可持久化留下的迹象 ，我们伏身欣赏 。

数论算法， 图论算法， 高斯费马， 树上开花 。 线性规划， 动态规划， 时间爆炸， 如何优化。

我在OI中辗转了千百天， 却不让我看AK最后一眼。

我用空间换回超限的时间， 测完样例， 才发现漏洞满篇 。

原来CE是因选错语言 ，其实爆零只因忘写文件 。

如果标算太难请坚定信念， 不如回头再看一眼题面。

以那暴力模拟向正解吊唁 ，蒟蒻的蜕变， 神犇出现。

终将与Au擦肩：

模拟只会猜题意，贪心只能过样例；

数学上来先打表，DP一般看规律；

组合数学靠运气，计算几何瞎暴力；

图论强行套模板，数论只会GCD；

递推莫名UKE，递归堆栈往外溢；

深搜茫然TLE，广搜队列MLE；

二分查找总CE，叉堆结果必RE；

高精算法找规律，做完全都OLE；

数据结构干瞪眼，水题也都WA;

长知识也不容易，考试一来全懵Ｂ！

十年OI一场空, 不开long long见祖宗 。

https://kedaoi.cn/file/7916/slcdQyI_w03MKd0MjURNl.gif

作者注：以上内容为搬运后进行修改。

要记住：世上没有什么事是一顿饭解决不了的，如果有，那就两顿。

强哥整蛊光头强的一百种方法

• ​给光头强的电锯装上泡泡机​，结果光头强一砍树，整个森林都飘满了泡泡，熊大熊二还以为下雪了
• 偷偷给光头强的衣服标签都改成"XXXXXXXXXXXXL号" 的​，害得他以为自己长胖了，结果晚上都不敢多吃饭，砍树的时候饿的眼冒金星。
• ​在光头强的帽子里放蜂蜜​，结果蜜蜂追着光头强跑遍了整个森林
• ​把光头强的闹钟调快2小时​，害得他天天凌晨3点就起床砍树
• ​把光头强的伐木许可证换成爱护森林最佳标兵​，害得他被李老板骂得狗血淋头
• 把光头强的闹铃改成李老板的怒吼声​："光头强！还不快去砍树！"
• ​给光头强的手机设置熊大熊二的照片当壁纸​，每次解锁都要先看熊大熊二的笑脸
• 把光头强的日历全部改成禁止砍树日 ，害得他一个月都没敢开工
• ​给光头强的衣服上偷偷缝上"我爱熊大熊二"的字样​，害得他不敢出门

……

福利： 光荣的梦想题解 原理 分治

#include <iostream>
using namespace std;

long long mergeAndCount(int a[], int temp[], int l, int mid, int r) {
long long cnt = 0;
int i = l, j = mid, k = l;
while ((i <= mid - 1) && (j <= r)) {
if (a[i] <= a[j]) {
temp[k++] = a[i++];
} else {
temp[k++] = a[j++];
cnt += (mid - i);
}
}

while (i <= mid - 1)
temp[k++] = a[i++];
while (j <= r)
temp[k++] = a[j++];
for (i = l; i <= r; i++)
a[i] = temp[i];

return cnt;
}

long long mergeSortAndCount(int a[], int temp[], int l, int r) {
long long cnt = 0;
if (r > l) {
int mid = (l + r) / 2;
cnt += mergeSortAndCount(a, temp, l, mid);
cnt += mergeSortAndCount(a, temp, mid + 1, r);
cnt += mergeAndCount(a, temp, l, mid + 1, r);
}
return cnt;
}

int main() {
int a[100010], temp[100010];
int n;
cin >> n;
for(int i = 0; i < n; i++){
cin >> a[i];
}

long long ans = mergeSortAndCount(a, temp, 0, n - 1);
cout << ans;

return 0;
}

我的人生信条：

忘本！权威！背刺！实力！

福利：

https://eaglercraft.ir/zh/

https://play.mc.js.cool/1.8

https://ws.imc.re/eaglerx/

（点开，真没坑）