随笔分类 - 思维
摘要：暴力调不过爆零两行泪。 T3神奇有向图瞎走系列。 结果我的DP+高斯死活都搞不对。 发现我是的是顺推的。 题解依旧理所当然的给了逆推。 我** 然后我就研究了一下。 首先要知道这个东西。 条件概率公式：$P(B|A)=\frac{P(AB)}{P(B)}$ 这是神奇证明。 大概意思就是A占总体的除以
阅读全文
摘要：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$就是枚举每一列放几个。
阅读全文
摘要：T1：堆优化贪心又不会。 两维限制的最优可以考虑枚举一个，维护一个。 可以现将a排序，然后枚举删多少个a最小的，此时不断更新堆其中存b最小的，枚举a减1的时候pop一个b最小的代表删掉。 很强。 T2： 主席树裸 首先找最小联通块。就是得到k个点的LCA。 之后再对于每条链查一个$min{|a_i-
阅读全文
摘要：今天考试T2挂了（众人皆A我独挂），于是写一个关于约瑟夫类问题的心得。 约瑟夫问题：n个人（编号1~n)，从1开始报数，报到m的退出，剩下的人继续从1开始报数。按顺序输出列者编号 参图示。 模拟是$O(nm)$的，然后我就死了。n,m给到1e8。 做这么多年题大体上发现，如果你的解法超时，多半是因为
阅读全文
摘要：为了挽救我迷失的大脑，我决定在此开一个大坑。用来拓展思维。 1.给定一个序列，让找所有子区间中区间和是k的倍数的区间个数。n,k<=1e6 1.1转化前缀和是正常思路 1.2可能要思考。。。（我不会）发现前缀和相减是k的倍数就能得到区间和。 1.3然后是简化，一般转化问题就是为了简化，转化成的模型一
阅读全文
摘要：题面 接下来就要开始了，听说这是个黑题，我尽量好好写。请准备一下纸和笔（不用）。。。。。 首先引理1：两个优美区间的交集是优美区间，不含包含的情况，这个应该手模一下就能证明。。。 引理2：定义一个区间的num就是区间内数值相差1的点对数，那么得到优美区间的等价条件就是l+num=r这个可以理解一下，
阅读全文
浙公网安备 33010602011771号