menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[长期更新]杂七杂八的整理
apps 其他
local_offer 查看标签
comment 6 条评论

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

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

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

  • 奇技淫巧们
  • 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协议 许可协议。转载请注明出处!
名称不能为空
email
邮箱不能为空,请填写正确格式
link
网址请用http://或https://开头
message
评论不能为空
资瓷Markdown和LaTeX数学公式
sentiment_very_satisfied
    2019-04-08 12:02:06壹明
    keyboard_arrow_down
    2019-04-08 12:02:06

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

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

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

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

    到此一游

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

    不放妹子差评

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

      dalao太强了,顶一个QwQ

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


      大爱Hollow Knight

      account_circle
      博主
keyboard_arrow_up