NOI 2020 RP++
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求线段树正确性》回复:
应该是每一层最多访问2个区间,一共logn层
题解里排序后双指针的做法的代码 ```cpp while(l<=r)//一定要有等号。 { if(a[l]+a[r]<=W) //一定要有等号。 l++,r--,ans++; else r--,ans++; //贪心过程 } ``` 应该改成 ```cpp while(l<=r)//一定要有等号。 { if(l==r)…
直接进行压行 ```python def f(x):return 1 if x==1 else x*f(x-1) print(f(int(input()))) ```
在讨论《疑问》回复:
这样的话搜索+meet in the middle也能过吧
在讨论《为什么数据规模这么小》回复:
这样的话搜索+meet in the middle也能过吧
在讨论《IP 封禁通告》回复:
@[cwfxxty](/user/575138) 就是字面意思,脚本和程序的意思差不多
在讨论《IP 封禁通告》回复:
@[Gcc_Gdb_7_8_1](/user/1058410) 感觉不像钓鱼qwq,咱们信竞人可不能连搞个vpn都不会,要么自己研究要么就多问问同学吧
在讨论《IP 封禁通告》回复:
@[Gcc_Gdb_7_8_1](/user/1058410) 啊这……中国教育法规定了学生应该好好学习,所以摸鱼也违法了
在讨论《IP 封禁通告》回复:
他会不会用vpn继续开小号呀
在讨论《求助1》回复:
@[qowjsn1235](/user/1412464) 没事,抱抱萌新,看私信吧
在讨论《求助1》回复:
我应该去当竞赛教练qwq
在讨论《求助1》回复:
同学,感觉能整明白吗
在讨论《求助1》回复:
数据范围10^5的话就要用数据结构维护。这个东西是要每次增加一个ri或者删除一个ri,然后求ri最小值,那就是用堆,STL里有priority_queue
在讨论《求助1》回复:
那么扩展到左端点li不都是1的情况,首先按ri从小到大排序,然后从左到右考虑每个位置放什么。遇到一个li就把他纳入考虑范围,然后没错在考虑范围内的所有区间里贪心选ri最小的
在讨论《求助1》回复:
首先考虑如果说所有区间左端点li都是1,看每个数要放在哪。那可以得出来是贪心,从左到右考虑每个位置放哪个数,对应的ri比较小的数要放到左边
在讨论《求助1》回复:
然后一般考虑题要从比较简单的特殊情况到复杂的一般情况依次考虑
在讨论《求助1》回复:
@[从蒟蒻到小犇](/user/117972) 这个是本老登多年总结出来的套路
在讨论《求助1》回复:
然后一般来说涉及到很多个区间的东西,可以按左端点排序或者按右端点排序
在讨论《求助1》回复:
欢迎萌新来学OI,我这个学了多年的老登看这题一眼秒了,不过总有一天你也会像我这么强的。首先这个n<=10的情况可以暴力搜索
在讨论《求助1》回复:
哎呀,格式有点炸了,不过没事
在讨论《求助1》回复:
哎呀格式有点炸了
在讨论《神秘做法求hack\证明复杂度》回复:
randomshuffle一个排列,随机验证顺序的话,这个期望复杂度好像还真的对了qwq,就是如果所有数都满足条件就直接过了;如果n个数里有k个不满足条件,找到的期望次数是n/k,好像没法卡掉呢
在讨论《(更新作弊名单)『STAOI』G - Round 7 赛后总结》回复:
本蒟蒻AK啦
在讨论《建议升蓝》回复:
@[Yhy001](/user/722054) 一般来讲,积性函数,也就是当x和y互质时f(xy)=f(x)f(y) 的函数,都能用欧拉筛筛出来,掌握这个一般规律就好了
在讨论《【MX-S3】梦熊周赛 · 提高组 3 & FeOI Round 1 赛时答疑帖》回复:
@[Lyz09](/user/284013) 大佬好,我T3也是300多msTLE,那就是说交互库程序一直等我的输出等不到,所以超时了吗
在讨论《0分代码求调》回复:
https://www.luogu.com.cn/record/172876449 只A了两个点T_T
大佬们好,本蒟蒻和题解的思路差不多,概率期望DP,比赛的时候过样例了,结果只A了两个点,爆零了,检查了long long和取模,应该没啥问题``` #include using namespace std; #define ll long long const int mn=5000,p=998244353; int…
在讨论《JRKSJ Round 9 &「KDOI」Round 7 赛时答疑帖》回复:
好难受,Div2第三题样例过了,取模也没问题,但是怎么调都是0分
在讨论《这题真的是绿题吗》回复:
哇,%%%评论区的各路大佬