有点高兴，第一次在做数学题时感受到了爆标的快乐。 题目如下： 官方做法过于复杂，贴一个自己的做法。 题目当中的这个 $2017$ 肯定没啥特别的用处所以下文直接当 $n$ 来处理。 首先先考虑一个问题是等腰三角形有几个，答案很显然是 $C_{n}^{2}$。 因为考虑这个图形的每一条对角线都可以当做等腰三角形的底边，且因为 $2017$ 不是 $3$ 的倍...

说在前面寒假谋划了一下靠之前在大A撞运气赚的钱的布局，现在赔成傻子了，主要都是币圈亏了好多，今天早上一醒来看看行情天都塌了。 好好分析了一下，觉得实在是有必要记录一下这个东西，不管是教训还是原则什么的，都要写下来，好记性不如烂笔头嘛！ 正文投资前1.对某个东西感兴趣，有投资意向时，不要急着直接把钱扔进去，先问自己：我了解这行吗？ 了解的方面：龙头是什么？行...

省流：100+100+0+32=232 赛前模拟赛都打的很破防，前两年难度一个天上一个地下，所以赛前想的这把什么发挥也就随缘了。结果有一天水群看见了个胡伟栋建议下调难度的图片，大胆猜测今年会比去年简单。事实证明，我大错特错。 开场先把题目通读一遍：T1感觉不难，T2好像很典，T3什么玩意儿，T4好像很典但是一点不会。事实上我T2看错题了，以为给了AB让我求多...

好快，不知不觉就走到这一天了。别人大放异彩，我已然退出舞台。 初识学会编程应该是在六年级的时候，那会儿学校有个什么编程的课，我欺骗我妈说在这个班上学得好就可以上CW竞赛班，然后我妈信了就给我报了，虽然后来还真进了。 一开始还蛮有兴趣的，结果后面学到什么 for 循环的时候就听不懂了。我现在也想不清楚但是为啥不懂。后面就颓废了，天天都和同学玩MC。 后面参加...

1.The 3rd Universal Cup. Stage 14: Harbin A. Build a Computer厉害，首先容易想到我们一定会去构造这样的一条链，前一个向后一个点连两条边，一条是1，一条是0，这样的话就可以使用 $\log$ 的代价给出连续段时的解。 于是乎我们想到将 $[l,r]$ 拆分成很多个不交子区间的并，对于每个子区间来做上述...

感觉按OJ分类不是很好，直接按时间排算了。 1.ARC110D Binomial Coefficient is Fun *2100感觉很困难，组合意义果然是我的弱项。 把每个 $\binom{B_i}{A_i}$ 看作是 $\binom{A_i+D_i}{D_i}$。考虑一下组合意义：有 $A_i$ 个黑球，现在要在黑球之间放白球，首尾旁边也可以放的方案数。...

1.ARC063E Integers on a Tree *2200自己做的时候觉得异常困难，但其实自己的思路比较正确，但还是有些地方想不清楚。两种方法： 1.选出已知权值最小且还没遍历过的点，把相邻的还没有更新过的点更新为该点的权值加1。最后check即可，正确性显然，但是过于人类智慧了一点。 2.考虑到二分图同一个部中的点奇偶性相同，考虑根据形态DP求出...

感觉之前的CF/AtC乱做记录太杂乱了，就打算每个OJ单开一个文章。 1.CF1707E Replace *3500年轻人的第一道*3500！爱来自模拟赛T4。赛时的时候啥东西都注意不到，赛后一看题解：就这？ 先明确一个大体的思路，状态一共有 $n^2$ 个，我们不可能每个状态都去算，所以我们考虑倍增。 再仔细看看这个二元函数 $f(l,r)$ 有什么性质：...

每50题就开个新文章。 同步于洛谷专栏 马上也快退役了，干点自己想干的事吧，别太功利了。 早就想开这个记录了，碍于之前学校各种各样的题单让我没时间做（其实时间是颓没的）。 现在感觉做啥都也无所谓了，开始记录吧！ 本博客就简单记录一下，就记个大体思路。 1.CF1773G Game of Questions *2800很神的状压DP啊，发现人数不多遂想到状压...

晚上睡不着刷知乎，突然给我推送了这个问题，有人邀请我回答。 我看了看，小东西挺别致，给他做了。 下图是问题： 以下是我的解答： 首先 $n=2$ 时显然合法。探索若最大值大于 $2$ 时的性质。 先规定符号： 任选三组人记为 $S_1,S_2,S_3$，记数列 $x_1,x_2,x_3$ 分别表示在上述3个集合中任选1个，2个，3个集合的交集大小的和。 $...