摘要:
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 这种题如 阅读全文