NOIP模拟 34

【NOIP模拟 34】的更多相关文章

noip模拟34[惨败]

noip模拟34 solutions 我从来不为失败找借口,因为败了就是败了,没人听你诉说任何事情今天很伤感,以来考试没考好,二来改题改半天也改不出来这次算是炸出来了我经常范的一些错误,比如除以0 一共只有25pts,是我模拟考试以来最最最惨的成绩了吧 T1 Merchant 好像考场上的时候没有太想好思路就开始打了...... 二分这个不用说,一眼就是二分.... 一开始码了一个01背包用来判断,复杂度$\mathcal{O(n^2logn)}$ 后来发现不对,我好像直接取前m个最大的…

Noip模拟34 2021.8.9

T1 Merchant 一眼二分,然后想了想维护凸包,好像并没有什么关系, 然后又想了想维护一个栈,发现跳指针细节过多不想打最后直接打了二分,大点跑的飞快,感觉比较稳,出来$78$分是没用神奇的$\textit{nth_element}$导致排序时间长了,加上就$A$了 1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std; 4 const int NN=1e6+5; 5 int n,m,S,tmp1…

2021.8.9考试总结[NOIP模拟34]

T1 Merchant 如果$t=0$时不能达到$s$,那么所拿物品的价值一定关于时间单调递增,答案单调.因此可以特判$0$后二分. 用$sort$复杂度被卡,要用$\textit{nth_element}$,相当于$sort$只递归一边,均摊$O(n)$. $check$时遇到小于零的直接跳过,达到$s$后直接$return$,不然可能爆$\textit{long long}$. $code:$ 1 #include<bits/stdc++.h> 2 #define int long lon…

NOIP模拟34

考试的时候被T2卡了一年....考虑了一下正解的式子,然后没去给左边分解因数,去给后面乘倍数...理论复杂度O(n^2),实际好像卡不掉的样子.但是由于我智障的打了一棵主席树,他M了.... 预计得分100+??+20,实际得分100+70+20 T3, 这道题dp式子想一想就出来了,但是由于模数不保证质数,如果用组合数要exlucas,其实可以不用组合数,但是由于我过于智障,还是打了组合数打法,但是由于我不会懒得打ex,于是我们可以.....分解质因数..... 首先求出1到m每个数的质因子,…

次芝麻,喝喝喝,长寿花! 什么鬼畜题面...一看就不是什么正经出题人 skyh双双双AK了..太巨了... T1 次芝麻稍稍手玩就能发现分界点以一个优美的方式跳动然后就愉快地帮次货们次掉了这个题- T2 喝喝喝考虑维护一个数组pos表示离目前点最近(靠右)的满足$ax%ay=k$的位置通过每扫到一个点就根号n更新数组来维护则可以知道对于每个点i 任何左端点在pos[i]以左的区间,它的右端点不能到达i 当时考虑到了线段树维护以每个点为左端点能到的最远右端点用线段树区间赋值来弄这个东西…

NOIP 模拟 $34\; \rm Rectangle$

题解 $by\;zj\varphi$ 对于没有在同一行或同一列的情况,直接枚举右边界,左边界从大到小,用树状数组维护上下边界即可. 而对于有多个在一列或一行的情况,这些点将左右分成了几个区间,枚举上边界在哪个区间,同时维护下边界. Code #include<bits/stdc++.h> #define ri register signed #define p(i) ++i namespace IO{ char buf[1<<21],*p1=buf,*p2=buf; #defi…

NOIP 模拟 $34\; \rm Equation$

题解 $by\;zj\varphi$ 发现每个点的权值都可以表示成 $\rm k\pm x$. 那么对于新增的方程,$\rm x_u+x_v=k\pm x/0$ 且 $\rm x_u+x_v=s$. 如果 $x$ 项系数为 $0$,那么就只需判断 $\rm x_u+x_v=s$ 有无解. 若不为 $0$,那么直接解出 $x_1$ 并判断是否是小数即可. 修改操作就是对一段区间的值加或减,直接树状数组,复杂度 \(\mathcal O\rm((n+q)logn)…