首页 > 其他分享 >避坑 | OI排雷新生态

避坑 | OI排雷新生态

时间:2023-07-31 14:14:27浏览次数:38  
标签:排雷 持久 相减 OI 线段 避坑

  1. 可持久化线段树 query 的时候两结点的 sz 相减的时候一定是左儿子相减;
  2. 可持久化线段树建新点要将原来的不更改的节点连接上;
  3. 动态规划也可以倒着考虑;
  4. P3957的单调队列是先加入后删除,否则加入的也不一定满足条件;
  5. -Wl,--stack=536870912 Windows下扩栈;
  6. a & (~(1 << b)) 设置第 \(b\) 位为 \(0\);
  7. 无向图建图要开双倍 \(M\);
  8. 通过异或 \(1\) 的方式访问链式前向星中边的反边 \(idx\) 需从 \(2\) 开始记边(比如经典的网络流问题);
  9. cin 读别忘了开优化;

编辑

标签:排雷,持久,相减,OI,线段,避坑
From: https://www.cnblogs.com/Yuan-Jiawei/p/17593263.html

相关文章

  • 2023年多校联训NOIP层测试1
    咕~2023年多校联训NOIP层测试1T1luoguP6882[COCI2016-2017#3]Imena50ptsT26ptsT3luoguP7535[COCI2016-2017#4]Kas15ptsT410pts......
  • Android系统原理
    Android的系统架构可以分为四个层次:应用层、应用框架层、系统运行库层和Linux内核层。应用层 是直接面向用户的,包括各种应用程序和用户界面。应用框架层提供了各种API和服务,使得应用程序可以访问系统资源和功能。系统运行库层 提供各种系统库,包括C库、媒体库、图......
  • 手机防窥膜对眼睛危害非常大,快速避坑,避免智商税!
    背景如果你的手机贴了防窥膜,在室外阳光下你想看清楚机屏幕上的文字,是不是有个动作就是调亮屏幕!因为防窥膜透光率比较低,那你就得提高手机亮度。国产的防窥膜透光率只有30%左右韩国进口防窥膜的透光率在50%左右透光率越低意味着对眼晴的影响越大!防窥膜原理防窥膜的原理是手机膜......
  • 有破格强基资格的OIer的去向调查报告
    2023届noi银牌大学去向调查报告前言:感谢参与调查的同学们抽出宝贵的时间填写问卷,我们将对个人信息进行保密。以下为部分统计结果,希望对学弟学妹们有一些参考作用。我们的调查可能有纰漏,感谢大家的包容,也恳请大家批评指正。调查报告将持续更新。如果想要了解其他问题,可以提出......
  • 【题解】[ABC312E] Tangency of Cuboids(adhoc)
    【题解】[ABC312E]TangencyofCuboids少见的at评分\(2000+\)的ABCE题,非常巧妙的一道题。特别鸣谢:@dbxxx给我讲解了他的完整思路。题目链接ABC312E-TangencyofCuboids题意概述给定三维空间中的\(n\)个长方体,每个长方体以其一条体对角线的两个端点的坐标形式......
  • NOI 2023 游记
    Day-7坐了10h+高铁后到达成都!Day-6~Day-2赛前集训!还看了两场hdu多校的题,不过贡献几乎为\(0\)。第二场的计算几何题写了一个小时,调了一个小时没过然后下播了。赛后改了一车东西才过。成都的外卖怎么都这么辣!Day-1进校!感觉cdqz的环境和华二昆山的没法比,不过鉴于后者是国......
  • bitwarden 私有化部署android无法登陆问题解决
    安卓版bitwarden安装使用中登陆提示“发生错误。Exceptionmessage:java.security.cert.CertPathValidatorException:Trustanchorforcertificationpathnotfound.”这个错误是因为Bitwarden的证书文件中缺少中间证书导致安卓系统的证书校验异常解决方式,生成带证书链的证......
  • 2023 联合省选-PKUSC2023-NOI2023游记
    在这段时间主要在学文化课,没怎么停课,天天暴力拼盘,所以索性合在一起。感觉非常意识流,和OI关系好像也不大。pig嫌我开始写的太短,我积极听取他人建议,加了一车流水账。联赛结束以后就退役了。因为即使NGOI也大概率会被卡“省线”,但还打算参加省选碰碰运气。遂在省选前两周申请一周半......
  • ZROI 学习笔记之数学相关
    都别催!!!等我有时间了例题和详细讲解都会补回来的!!!7.29数论基础你不会不知道吧首先,你要知道\[a\equivb\pmodp\]是什么意思。然后,\[\dfrac{a}{d}\equiv\dfrac{b}{d}\pmod\dfrac{p}{d}\]也是成立的。扩展欧几里得-ExGCD裴蜀定理:\(\foralla,b\in\mathbf{Z},\......
  • 【题解】[ABC312G] Avoid Straight Line(容斥,树上统计,dfs)
    【题解】[ABC312G]AvoidStraightLine题目链接[ABC312G]AvoidStraightLine题意概述给定一棵\(n\)个节点的树,第\(i\)条边连接节点\(a_i\)和\(b_i\),要求找到满足以下条件的三元整数组\((i,j,k)\)的数量:\(1\lei<j<k\len\);对于树上任意一条简单路径,都不同时经......