从蒟蒻到小犇

#117972

NOI 2020 RP++

发帖
15
文章
0
互动
61
陶片
0
获赞
0
收藏
0

历史用户名外显

追踪最近的用户名外显变动记录。

  1. 从蒟蒻到小犇
    最早追溯到 2025/01/03最后捕获于 2025/11/04
  2. 从蒟蒻到小犇
    最早追溯到 2024/08/05最后捕获于 2024/08/05
  3. 从蒟蒻到小犇
    最早追溯到 2024/07/15最后捕获于 2024/07/15
  4. 从蒟蒻到小犇
    最早追溯到 2023/11/06最后捕获于 2023/11/06
  5. 从蒟蒻到小犇
    最早追溯到 2023/10/31最后捕获于 2023/10/31

时间线

最近的文章、讨论、云剪贴板与社区记录

  1. 回复讨论

    在讨论求线段树正确性回复:

    应该是每一层最多访问2个区间,一共logn层
  2. 发起讨论
    很多题解没有处理只剩一个纪念品的边界情况

    题解里排序后双指针的做法的代码 ```cpp while(l<=r)//一定要有等号。 { if(a[l]+a[r]<=W) //一定要有等号。 l++,r--,ans++; else r--,ans++; //贪心过程 } ``` 应该改成 ```cpp while(l<=r)//一定要有等号。 { if(l==r)…

    回复 2参与人数 2
  3. 发起讨论
    Python最短代码挑战

    直接进行压行 ```python def f(x):return 1 if x==1 else x*f(x-1) print(f(int(input()))) ```

    回复 0参与人数 1
  4. 回复讨论

    在讨论疑问回复:

    这样的话搜索+meet in the middle也能过吧
  5. 回复讨论

    在讨论为什么数据规模这么小回复:

    这样的话搜索+meet in the middle也能过吧
  6. 回复讨论

    在讨论IP 封禁通告回复:

    @[cwfxxty](/user/575138) 就是字面意思,脚本和程序的意思差不多
  7. 回复讨论

    在讨论IP 封禁通告回复:

    @[Gcc_Gdb_7_8_1](/user/1058410) 感觉不像钓鱼qwq,咱们信竞人可不能连搞个vpn都不会,要么自己研究要么就多问问同学吧
  8. 回复讨论

    在讨论IP 封禁通告回复:

    @[Gcc_Gdb_7_8_1](/user/1058410) 啊这……中国教育法规定了学生应该好好学习,所以摸鱼也违法了
  9. 回复讨论

    在讨论IP 封禁通告回复:

    他会不会用vpn继续开小号呀
  10. 回复讨论

    在讨论求助1回复:

    @[qowjsn1235](/user/1412464) 没事,抱抱萌新,看私信吧
  11. 回复讨论

    在讨论求助1回复:

    我应该去当竞赛教练qwq
  12. 回复讨论

    在讨论求助1回复:

    同学,感觉能整明白吗
  13. 回复讨论

    在讨论求助1回复:

    数据范围10^5的话就要用数据结构维护。这个东西是要每次增加一个ri或者删除一个ri,然后求ri最小值,那就是用堆,STL里有priority_queue
  14. 回复讨论

    在讨论求助1回复:

    那么扩展到左端点li不都是1的情况,首先按ri从小到大排序,然后从左到右考虑每个位置放什么。遇到一个li就把他纳入考虑范围,然后没错在考虑范围内的所有区间里贪心选ri最小的
  15. 回复讨论

    在讨论求助1回复:

    首先考虑如果说所有区间左端点li都是1,看每个数要放在哪。那可以得出来是贪心,从左到右考虑每个位置放哪个数,对应的ri比较小的数要放到左边
  16. 回复讨论

    在讨论求助1回复:

    然后一般考虑题要从比较简单的特殊情况到复杂的一般情况依次考虑
  17. 回复讨论

    在讨论求助1回复:

    @[从蒟蒻到小犇](/user/117972) 这个是本老登多年总结出来的套路
  18. 回复讨论

    在讨论求助1回复:

    然后一般来说涉及到很多个区间的东西,可以按左端点排序或者按右端点排序
  19. 回复讨论

    在讨论求助1回复:

    欢迎萌新来学OI,我这个学了多年的老登看这题一眼秒了,不过总有一天你也会像我这么强的。首先这个n<=10的情况可以暴力搜索
  20. 回复讨论

    在讨论求助1回复:

    哎呀,格式有点炸了,不过没事
  21. 回复讨论

    在讨论求助1回复:

    哎呀格式有点炸了
  22. 回复讨论

    在讨论神秘做法求hack\证明复杂度回复:

    randomshuffle一个排列,随机验证顺序的话,这个期望复杂度好像还真的对了qwq,就是如果所有数都满足条件就直接过了;如果n个数里有k个不满足条件,找到的期望次数是n/k,好像没法卡掉呢
  23. 回复讨论
  24. 回复讨论

    在讨论建议升蓝回复:

    @[Yhy001](/user/722054) 一般来讲,积性函数,也就是当x和y互质时f(xy)=f(x)f(y) 的函数,都能用欧拉筛筛出来,掌握这个一般规律就好了
  25. 回复讨论

    在讨论【MX-S3】梦熊周赛 · 提高组 3 & FeOI Round 1 赛时答疑帖回复:

    @[Lyz09](/user/284013) 大佬好,我T3也是300多msTLE,那就是说交互库程序一直等我的输出等不到,所以超时了吗
  26. 回复讨论

    在讨论0分代码求调回复:

    https://www.luogu.com.cn/record/172876449 只A了两个点T_T
  27. 发起讨论
    0分代码求调

    大佬们好,本蒟蒻和题解的思路差不多,概率期望DP,比赛的时候过样例了,结果只A了两个点,爆零了,检查了long long和取模,应该没啥问题``` #include using namespace std; #define ll long long const int mn=5000,p=998244353; int…

    回复 3参与人数 3
  28. 回复讨论

    在讨论JRKSJ Round 9 &「KDOI」Round 7 赛时答疑帖回复:

    好难受,Div2第三题样例过了,取模也没问题,但是怎么调都是0分
  29. 回复讨论
  30. 回复讨论

    在讨论这题真的是绿题吗回复:

    哇,%%%评论区的各路大佬