随笔分类 - 模拟赛 / NOIP
摘要:T1 一眼序列分治,然后假了。。。。 可以发现:对于序列不是好的,当且仅当存在 \([l,r]\) 中的整数都在 \(r-l+1==k-1\) 发现规律,一定是大的区间容易不好。 不知道用不用可持久化并查集。 上个厕所,觉得权值线段树能行,先写QAQ。球球了,不要假啊QAQ T4 打个暴力先,怎么
阅读全文
摘要:T1 题目好评,但是hanzelic小姐是大主播啊。 对于 \(a_1\) ^ \(a_2\) ^ \(a_3\) ^ \(a_4\) ......来说,要让 \(a_2\) ^ \(a_3\) ^ \(a_4\) 最小。 啊,为什么我觉得运算顺序不会对这个题造成影响啊QAQ,我是菜狗QAQ。 奥,
阅读全文
摘要:T1 peter的烟的加强版,算水题吧,一眼顶针 T2 从小的推到大的???从一个点的合法情况推多个点的合法情况??? 也许和菜狗可爱内一场的菜一样用个链表维护???】 发现性质当两个点连边,则两个点中间的点可以直接扔去不管 也许是将大问题一点一点缩小到小问题??? 转化题意为:对于一个序列,每次消
阅读全文
摘要:T1 质因数,怎么分解呢。。。。。。 奥,能不能用欧拉筛,真的行,欧拉筛,启动!!! 喜报,我输出T了 喜报,我会打快输 T2 奥,是不是树的直径,具体咋写呢。。。分情况讨论? 1.在树的直径上。。。不会QAQ 问题可以简化为如先手可以让后手走到直径的一个端点,那么先手必胜,So,然后呢???不会了
阅读全文
摘要:T1 一眼顶针鉴定不出来,二眼顶针看出来是贪心,对于一个序列来说肯定要选值小的数来拉低平均数,鉴定完毕 T2 有点东西,也许是要用 \(kruskal\) 或 \(prim\) 的思想做题??? 边从前向后遍历,若一个边不是树边,因为要保证树边权最小,所以每次要更新树边的边权,然后再更新非树边边权,
阅读全文