摘要：
LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 ———来自百度百科 例如： 在这棵树中 $17$ 和 $8$ 的LCA就是 $3$， $9$ 和 $7$ 的LCA就是 $7$ 。 明白了LCA后，就下来我们就要探讨探讨LC 阅读全文
摘要：
" 比赛传送门 " A.Piles With Stones 水题，直接输入两个数组，比较它们两个和的大小，然后输出"Yes"或"No" B.And 这题还算简单，因为当一个数$\And x$后，无论再怎么$\And x$结果都不会变了，所以这道题的答案就只有$ 1/0/1/2$四种，暴力枚举每一个数 阅读全文
摘要：
" 题目传送门 " 刚看到这道题：这题直接用堆+模拟不就可以了(并没有认真算时间复杂度) 于是用priority_queue水到了85分…… (STL大法好) 天真的我还以为是常数问题，于是疯狂卡常……~~(我是ZZ)~~ 直到我下了组数据，结果它跑了……跑了…… 10s ~~(这叫我怎么卡常)~~ 阅读全文
摘要：
" 题目传送门 " 讲真，既然质监员这么聪明，为什么要让我们帮他设计程序？ ~~所以还是叫ZZ的质检员吧~~ 其实，我最想说的，不是这个题，而是这个$\Sigma$~~(一见 $\Sigma$ 就懵逼系列)~~ 这个题的式子是这样的： 嗯，它的意思是：在$L_i$到$R_i$这段区间里，合法的矿石的 阅读全文
摘要：
Day 1 上午 讲的挺基础的……不过还是有些地方不太明白 例1 给定一个数n，求将n划分成若干个正整数的方案数。 例2 数字三角形 例7 最长不下降子序列 以上太过于基础，不做深入讨论 例3 给定一个数n，求将n划分成若干个正整数的方案数。 题解： 定义状态 $dp[i][j]$表示用不超过$j$ 阅读全文