随笔分类 -  模拟赛 / NOIP

考场（NOIP2023模拟8联测29）
摘要：T1 一眼序列分治，然后假了。。。。 可以发现：对于序列不是好的，当且仅当存在 [l,r] 中的整数都在 r−l+1==k−1 发现规律，一定是大的区间容易不好。 不知道用不用可持久化并查集。 上个厕所，觉得权值线段树能行，先写QAQ。球球了，不要假啊QAQ T4 打个暴力先，怎么 阅读全文
posted @ 2023-11-01 20:03 觉清风 阅读(36) 评论(4) 推荐(1) 编辑
考场（NOIP2023模拟5联测26）
摘要：T1 题目好评，但是hanzelic小姐是大主播啊。 对于 a1 ^ a2 ^ a3 ^ a4 ......来说，要让 a2 ^ a3 ^ a4 最小。 啊，为什么我觉得运算顺序不会对这个题造成影响啊QAQ，我是菜狗QAQ。 奥， 阅读全文
posted @ 2023-10-28 17:28 觉清风 阅读(19) 评论(0) 推荐(0) 编辑
考场（NOIP2023模拟4联测25）
摘要：T1 peter的烟的加强版，算水题吧，一眼顶针 T2 从小的推到大的？？？从一个点的合法情况推多个点的合法情况？？？ 也许和菜狗可爱内一场的菜一样用个链表维护？？？】 发现性质当两个点连边，则两个点中间的点可以直接扔去不管 也许是将大问题一点一点缩小到小问题？？？ 转化题意为：对于一个序列，每次消 阅读全文
posted @ 2023-10-27 14:14 觉清风 阅读(19) 评论(0) 推荐(0) 编辑
考场（NOIP2023模拟3联测24）
摘要：T1 质因数，怎么分解呢。。。。。。 奥，能不能用欧拉筛，真的行，欧拉筛，启动！！！ 喜报，我输出T了 喜报，我会打快输 T2 奥，是不是树的直径，具体咋写呢。。。分情况讨论？ 1.在树的直径上。。。不会QAQ 问题可以简化为如先手可以让后手走到直径的一个端点，那么先手必胜，So，然后呢？？？不会了 阅读全文
posted @ 2023-10-26 15:40 觉清风 阅读(19) 评论(1) 推荐(0) 编辑
考场（NOIP2023模拟2联测23）
摘要：T1 一眼顶针鉴定不出来，二眼顶针看出来是贪心，对于一个序列来说肯定要选值小的数来拉低平均数，鉴定完毕 T2 有点东西，也许是要用 kruskal 或 prim 的思想做题？？？ 边从前向后遍历，若一个边不是树边，因为要保证树边权最小，所以每次要更新树边的边权，然后再更新非树边边权， 阅读全文
posted @ 2023-10-25 19:02 觉清风 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示