摘要:
多校冲刺 NOIP 20211113 模拟 (29) T4原题忘记如何统计答案,被迫暴力。。。。 T1 子集和 签到题,直接背包就行了 Code #include<bits/stdc++.h> #define int long long using namespace std; inline int 阅读全文
摘要:
noip模拟83 今天的4个题有3个数据是错的,就nm离谱,冲了T1的正解,T2部分分少取了个模数少了30。。。 最后100+30+30+0 T1 两种做法,一种是直接维护区间加和以及区间乘机%大质数,另一种直接维护多重集hash,数剖实现一下就行了 #include<bits/stdc++.h> 阅读全文
摘要:
多校冲刺 NOIP 20211111 模拟 (28) 冲了3个正解,结果一个挂了,哭了。。。。。 T1 嗑瓜子 水笔期望dp,不多阐述 T2 第 k 大查询 由于k<=50所以考虑找到这个数字前面第k个比它大的,和后面的数字进行区间匹配, 顺序删点保证里面的数字都是比当前数字大的,然后链表维护就行了 阅读全文