- 2024-10-27正睿csp-s 7连测 day 7
总结由于晚上六点尚处于机房的打摆时间,所以先颓了三十分钟。\(5\)分钟写完t1,继续摆到七点。t2想了一会,一开始以为是先贪心+dp,发现被样例卡了。然后再想了一个dp+贪心,过了大样例。好像过了?t3想了半小时,好像是线段树,但一时不知道维护什么。先写了一个\(60\)分暴力。
- 2024-10-24梦熊 NOIP 13连测 #13
赛时100+75+30+0A.求对于区间\([l,r]\)的答案,转换成$ans(R)-ans(L-1)\(,\)ans(i)$表示小于等于\(i\)的元素个数。对于\(x\),二分小于等于\(x\)的个数,可以直接对于二分的这个数q次操作判断,因为如果它可以小于它的一定也可以。时间复杂度\(O(Q\logn)\)B.75pt
- 2024-10-22梦熊 NOIP 十三连测模拟赛记录
\(\text{Byhhoppitree.}\)\(\textbf{Round1A.}\)Apair题目大意给定平面直角坐标系上的\(n\)个整点,求任意两个不同的点的曼哈顿距离与欧几里得距离的比的最大值,多组询问。数据范围:\(T\le10,n\le10^5\),\(\texttt{1s/512MB}\)。思路分析考虑我们就是要让连线段的角度
- 2024-10-13正睿csp-s 7连测 day6
day6A.ThoughtfulDreams难度:红输出\(1\simn\)即可。#include<bits/stdc++.h>#definelllonglong#definemxn200010usingnamespacestd;lln;intmain(){cin>>n;for(inti=1;i<=n;i++)cout<<i<<'';
- 2024-10-0510.5 模拟赛(NOIP十三连测 #11)
2024--梦熊&太戈--NOIP十三连测#11【订正】-比赛-梦熊联盟(mna.wang)复盘赢麻了(?)老师说照着\(300\)分打。顺序开题。T1读懂题后模拟了一下样例,发现答案就是$n-$连通块???快速写完了代码发现大样例全过了。此时8:05。T2。一眼DP。但是\(n\le10^6\)所以放弃了。
- 2024-09-30正睿csp-s7连测 day4
注:未登录正睿OI账号则看不了题目。day4A难度:蓝-紫考虑贪心。考虑优先选当前能连到了最小的点,但是这样会被样例卡疯。考虑加一点策略。首先,若当前选到的点权大于其儿子的点权,那肯定把儿子也选上了,不然就不优了。然后树上就会出现一些团。现在假设一个点下面连着两个团,考虑
- 2024-09-30梦熊 NOIP 13连测 #3
A.赛事找规律找到了,可惜差一步,然后用了oies。欧拉定理:若\(gcd(a,m)=1\),则\(a^{\phi(m)}\equiv1(mod\m)\)。发现1和\(2n\)永远都不会动,并且当2归位时,整套牌也都归位了,所以先只考虑2的位置变化。如果\(n\)无线大,第\(i\)次操作后2的位置为\(2^i+1
- 2024-09-152024年7连测第二场
Alink如果想要\(x_1+y_2=x_2+y_1\),就是\(x_1-x_2=y_1-y_2\)即可,那么我们可以存一下每一个\(i\)的\(x\)与\(y\)的差,每到一个\(i\)就看一下前面有几个的差和它相等,这一个就可以和多少个组上对。点击查看代码#include<bits/stdc++.h>usingnamespacestd;intn,ans;intx[
- 2024-08-278.26 模拟赛(NOIP十三连测 #7)
2024--梦熊&太戈--NOIP十三连测#7【订正】-比赛-梦熊联盟(mna.wang)总结T1基本和CF1245F相同。很快就写完了。T2题意特别难懂,模拟了很长时间后题意还是有些晕,就先放弃了。T3相较于T2看上去简单的多,先冲T3。特殊性质\(A\)有\(50\)分,这可能是正解的关键。尝