随笔分类 - 考试
摘要：Get up where you tripped over. 做一做CSPS2019，感受一下自己当时的愚蠢现在的愚蠢。 很喜欢skyh的一句话：勇争第二吧，祝福你们。 2019年11月16日上午9时许，我大概觉得想到了T2正解，于是开码，发现算法自身bug，GG等死 2021年11月16日上午9时
阅读全文
摘要：暴力调不过爆零两行泪。 T3神奇有向图瞎走系列。 结果我的DP+高斯死活都搞不对。 发现我是的是顺推的。 题解依旧理所当然的给了逆推。 我** 然后我就研究了一下。 首先要知道这个东西。 条件概率公式：$P(B|A)=\frac{P(AB)}{P(B)}$ 这是神奇证明。 大概意思就是A占总体的除以
阅读全文
摘要：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$就是枚举每一列放几个。
阅读全文
摘要：T1：堆优化贪心又不会。 两维限制的最优可以考虑枚举一个，维护一个。 可以现将a排序，然后枚举删多少个a最小的，此时不断更新堆其中存b最小的，枚举a减1的时候pop一个b最小的代表删掉。 很强。 T2： 主席树裸 首先找最小联通块。就是得到k个点的LCA。 之后再对于每条链查一个$min{|a_i-
阅读全文
摘要：T1：%%%%BARCA考场怒切。 联赛数学题不是很常见。 $a+b<=n$且$(a+b)|ab$ 既然要简化问题就要让他们除以gcd(a,b)以后互质 于是有了$(a'+b')*d|a'b'd^2$ 同时约掉一个d$(a'+b')|a'b'd$ 这是要有一个结论才能达到我们最终的目的。 由$gcd
阅读全文
摘要：考试思考！！ T1:听说是错排，但我没见过，现刚的。 显然先任意放再去不合法比较好搞。 就是$n!$每一行每一列的对应情况。 然后要去掉放在黑点上的情况。 先看至少有一个放重的情况$(n-1)!$但是我如果以每个重点考虑一次的话，我的状态就不符合定义了， 即$C(n,1)*(n-1)!$就不是至少有
阅读全文
摘要：题好难。。仨暴力。 T1：trade 对于DP加入大脸优化 反悔贪心。 首先就是对于用堆维护的贪心。 把之前没买也没卖以及可能要反悔的加入一个堆，对于当前点，查询有没有比他自己小的，如果有那么此时交易一定赚， 问题在于赚得够不够多，所以我们就可以把2个他自己插入堆，以供反悔，在也就是ai-aj+aj
阅读全文
摘要：T1：玄学题目 我以为不能筛出来，要搞什么性质。 结果这真的要筛出来。 然后还维护sb指针直接扫。 表一下出题人。 T2：也挺水，但是我没想出来。 这个题应该模一模就能知道，但是我没想这道题，我去刚T3了。 T3：改天写份详细到炸的题解。
阅读全文
摘要：对于考试状态比较满意，正确选择难度梯度进行思考。 主要是题水。 T1：淼淼淼模拟 爆写200行 1 #include<iostream> 2 #include<cstdio> 3 #include<vector> 4 #include<cstring> 5 #include<algorithm> 6
阅读全文
摘要：T1： 加个剪枝。 我忘了移项这件事。 高考大坑。 约瑟夫不多bb T2: 高考化柿子大坑。 其实我一直不太觉得两头的平方是一样的，我觉得只是他们的和很特殊。 来刚。sx,sy,sxy均为平方或乘积的前缀和。 $\sum \limits_{i=1}^{n}\sum \limits_{j=i+1}^{
阅读全文
摘要：T1： 这好似我是乱搞过的。 和正解很像。 对于这些数，只有他们的因数才能对答案做贡献，别的都是0。 所以我就可以把每个数分解因数，然后把因数卡在一起。 没有的就是0，统计一下就完了。 T2: 考试想到了没时间搞了， 做过一次。 条件答案互换，然后这回球出来的是花费必须为s的最少，你可以让花费至少是
阅读全文
摘要：好题。 T1： 对于这个神奇的题目，首先可以推出对于$\sum k*x+\sum b$，表示最后我的选择集合， 那么若k小于0，我可以用判断0是否符合来搞， k大于0,直接二分答案即可，让它尽量小，用$nth$函数可以实现$O(n)$。 二分答案贪心验证。 T2： 系数递推？ 首先每个点的$w[x]
阅读全文
摘要：这次最应该反思。 T1：联 线段树+离散化裸题。但是我没看出来。 我一直不知道这个1e9的下标怎么搞。 但是用了最最最朴素的方法，离散化。 因为这题满足只关注大小关系的性质。 T2：赛 这是一个神奇的思维题，考试没想出来，自己也调了一年。 正解很奇特，首先枚举对于两个人一同喜欢的数目，这个东西的前k
阅读全文
摘要：考试时自己思考的不少，T1刚出来了。剩下的暴力分也差不多打满了。 T1：x 划分集合可以考虑什么限制着划分，自己玩一玩就能发现gcd不为1的数是必须同集合，所以对于每个数分解质因数并查集并到一起，然后统计并查集的个数即可。就能得到块数，当然1要特盘有一个1就有一块。 快速幂即可。 T2：y 这种题如
阅读全文
摘要：T1：一个长度为n序列求k小平均值。 区间整体减平均值转化为判断是否为0,这样就等价于前缀和相减了。 大概是因为正负不能通过除正数来转化，因此就不用除长度了。 T2：不会 T3：好题，这题正好把平常的东西反转了一下，因为询问只要求一个和，不能直接回答而要考虑每个更改询问的贡献， 显然我只要查每个当前
阅读全文
浙公网安备 33010602011771号