ZigZagK的博客
杂七杂八的整理
2019年2月11日 11:31
其他
查看标签

奎若小哥镇楼!ヾ(≧∇≦*)ゝ!!!

因为首页摆着很多置顶文章感觉很奇怪而且看不到新文章了QAQ。

于是就整理了一些 长期更新&大型合集 的 文章&列表 ,一起列在下面:

  • 奇技淫巧们
  • BZOJ刷题记录(BZOJ已经爆炸了,不再更新)
  • Codeforces Contest & Virtual Participation合集
  • ZJOI2019省选讲课:数据结构水题选讲(By AwD)部分题解
  • 多项式操作合集

  • 网络流建图技巧

    • 切糕模型
    • 最小割模型
    • 上下界网络流
    • 当点之间会出现环,要考虑奇偶拆分等方法把点拆成两半避免出现环。
    • 当费用小于等于 $0$ 时停止刷费用流,可以求出最大费用可行流(最小费用可行流同理)。
  • 一些思路&公式

    • 左右端点均有限制,可以考虑倍增从而找到满足限制的最两边的点。
    • 动态树问题(LCT)如果会出现大量边的信息改动可以考虑建虚点。
    • Min_25筛可以筛一些能通过枚举素数+枚举素数/合数算出贡献的函数,比如次大质因数
    • 有一种区间询问不重叠(可以代替ST表区间询问)的数据结构,戳这里
    • 像 $\sum_{i=1}^{n}iq^i,\sum_{i=1}^{n}i^2q^i$ 这样的式子可以错位相减(好像是废话,大佬们不要在意QAQ)。
    • 概率为 $p$ 的事件每秒进行一次,期望 $1\over p$ 秒发生,证明戳这里
    • $x$ 取值(范围在 $[1,n]$ )的期望可以转化成:$E(x)=\sum_{i=1}^{n}P(x\ge i)$ ,证明戳这里
  • 错误大集锦

    • 注意FFT自带循环卷积,所以要记得清除掉用不到的值防止长度过大变成循环卷积。
    • wqs二分最后减去的不是求出来的个数,而是题目给出的个数!
    • 费用流中带点权的点一定要拆点而不是瞎搞(惨痛教训)。
    • 二分验证的时候一定要考虑到一些边界问题(比如树上问题可能要考虑根节点的特殊性)。
    • 编译的时候一定要带上题目中给定的参数,否则可能玄学CE。
    • 注意主席树和可持久化Trie的深度要 $+1$ ,因为有根节点(或者直接空间乱开……)。
  • 注意事项

    • 先打会做的题,不要因为会做或者很水就跳过,最后可能会因为细节过多等突发情况导致来不及写。
  • 简单卡常技巧

    • 少模少乘,少调用多维数组(可以开临时变量)。
    • 多维数组连续访问会快很多。
  • 一些常用配置

    • Windows下调整栈大小:-Wl,--stack=XXX,其中XXX为字节数。
    • Linux下gdb调试时print & display输出大小限制调整:在/etc/gdb中更改gdbinit,加上set max-value-size unlimited
    • Windows下对拍的随机种子可以用windows.h库中的GetTickCount(),Linux下对拍的随机种子可以用time(0)*clock()
    • Emacs配置(For ZigZagK):戳这里
版权声明:本博客所有文章除特别声明外,均采用 CC BY 4.0 CN协议 许可协议。转载请注明出处!
请不要发毫无意义或内容不文明的评论。与本文无关评论请发留言板!
2020-10-18 14:13:07取竹
2020-10-18 14:13:07

来膜zzk了

访客
2020-10-18 14:14:11ZigZagK
2020-10-18 14:14:11
@取竹 

膜gayman 滑天下之大稽

博主
2019-04-08 12:02:06壹明
2019-04-08 12:02:06

初三?太厉害了,交朋友啊、老弟

访客
2019-04-08 12:59:55ZigZagK
2019-04-08 12:59:55
@壹明 

QAQ?我不是初三呀……我高二了呢…… 倍感压力
交朋友欢迎呀 |´・w・)ノ

博主
2019-03-14 09:43:34IT圈圈
2019-03-14 09:43:34

到此一游

访客
2019-02-15 15:33:09CHNJZ
2019-02-15 15:33:09

不放妹子差评

访客
2019-02-16 16:41:42徐致远
2019-02-16 16:41:42
@CHNJZ 

dalao太强了,顶一个QwQ

访客
2019-02-15 15:52:19ZigZagK
2019-02-15 15:52:19
@CHNJZ 

没有
大爱Hollow Knight

博主