摘要：
为了挽救我迷失的大脑，我决定在此开一个大坑。用来拓展思维。 1.给定一个序列，让找所有子区间中区间和是k的倍数的区间个数。n,k<=1e6 1.1转化前缀和是正常思路 1.2可能要思考。。。（我不会）发现前缀和相减是k的倍数就能得到区间和。 1.3然后是简化，一般转化问题就是为了简化，转化成的模型一 阅读全文
摘要：
Get up where you tripped over. 做一做CSPS2019，感受一下自己当时的愚蠢现在的愚蠢。 很喜欢skyh的一句话：勇争第二吧，祝福你们。 2019年11月16日上午9时许，我大概觉得想到了T2正解，于是开码，发现算法自身bug，GG等死 2021年11月16日上午9时 阅读全文
摘要：
HZOI加油 退役快乐。 或许只有大神的游记才有人看吧。 最后一次来机房颓一颓。 最后在一共没来几次的第一机房结束这一切。 大神们互相dis。。。。。 其实我觉得skyh挺有脸的他还在安慰我然后知道了他yy自己AFO后来rk1 这么长时间的努力。 最终应该有结果。 我在无数个集训的夜晚，徘徊了一万次 阅读全文
摘要：
暴力调不过爆零两行泪。 T3神奇有向图瞎走系列。 结果我的DP+高斯死活都搞不对。 发现我是的是顺推的。 题解依旧理所当然的给了逆推。 我** 然后我就研究了一下。 首先要知道这个东西。 条件概率公式：$P(B|A)=\frac{P(AB)}{P(B)}$ 这是神奇证明。 大概意思就是A占总体的除以 阅读全文
摘要：
前言
正经 阅读全文
摘要：
有时候题目性质没发现是真的没法DP。 突然想打人 还是先记一下吧。 就比如说军训队列，可以按身高排序，先贪心得到选出来的队列一定是一段一段的。 今天又来了一个对于任意i<j满足$a_i<=b_j$我想到了应该要排个序然后就好搞了，然后就死活排不出来。 nimama 这是一个神奇的性质，可以找到简单的 阅读全文
摘要：
T1：贪心，考试一看70分拿了就跑了。 之前一道叫做时间机器的题是区间之间的贪心，一一对应不必打二分图，可以进行最优决策后不反悔。 T2：神仙DP。 我的思路第一步就死了。 f[i][j]表示i个点最大深度为j的方案数，然后往里插点emmmm概率成啥，，，好像啥样的树都有。 题解是通过一个g[i][ 阅读全文
摘要：
T1：淼模拟 多谢出题人良心。 T2：性质，对于一个班级，我只用留两个人来保证平均分， 分成两半，取平均分低的一部分人全都突突了。 然后班级平均分暴涨。 如此操作直到剩下mzz一个人 所以就是单调上升和单调下降。 拼起来就行。 T3：枚举向量可A 考虑向量来求解，所求极为把所有边在某一方向上投影得到 阅读全文
摘要：
T1：卡特兰裸直接枚举算即可。记着让中间的不能小于0 T2：神仙DP。%%%%Moudingggggggg米哭妇女怒切 考虑DP假设我要转移需要考虑压掉后几位就能使我的转移正确。 200次操作，显然不能加超256，也就是说二进制第9位不会进位超过两次。 所以第9位以上直接扔掉，留一个最长的连续长度即 阅读全文
摘要：
T1：见过高考数学题，没见过中考数学题？？？？ 首先是赵爽弦图。推一波柿子，属于义务教育内容。 得到就是$\sum \limits_{i=1}^n n|i^2$ 然后考试时我就在颓柿子，旁边的Barca大力打表。 这时突然，吧人擦眉头紧皱猥琐微笑，露出痛苦AK的神情。打了一份不到百B的代码并通过了样 阅读全文
摘要：
T1：对于二维放棋子我从来就没会过。 首先，对于相差n的列棋子数一定一样，这个我也想到了，但我没想到用它来做DP。 先考虑n=m的，$f[i][j]$为前i列放了j个棋子的方案数 $f[i][j]=\sum \limits_{k=0}^{n}f[i-1][j-k]C_n^i$就是枚举每一列放几个。 阅读全文