摘要:
雅礼学习10.5 上午考试 各题状况 T1 模拟挂成$10$分?? 每次更新答案的时候位置搞错了。 想到了可能是线段树动态开点,但没写出来,因为标记下传不会。。。 T2 理解错了题目含义。 选出的$m$个物品中,至少要有$k$个是$A$喜欢的,至少$k$个是$B$喜欢的 那么很显然只要满足了上面的限 阅读全文
摘要:
雅礼学习10.4 上午考试 各题状况 T1 莫名其妙20分了。 考场上一眼秒掉了这个题目:这不就是个并查集捆绑+快速幂么 然后开开心心这个点如果有这个质因子的话$fa$就指向这个质因子,而每个数字有多个质因子。。。 多个质因子在相互指$fa$的时候指乱套了。。。。 对拍的时候看出来的,然后用$1$个 阅读全文