- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 朴素多项式乘法考题
前言这一篇博客是在之前学习FFT的博客之后的，所以，如果你还不会FFT，请先看多项式乘法（FFT），在这篇博客里我有良心的详细讲解正文题型一：模板题&类模板题模板系列可以供你检测你写的FFT是否正确，在很多OJ上都有高精度系列，正式赛场上这样的毒瘤题不是很多，现在的考题一般都会给一个模数让你求，但是对于一些特殊的题可能还是会用到，所以可以练一练手（FFT可以优化高精度乘法，高精...
2018-11-30 11:38:42
316
原创 线段树合并复杂度证明
前言近期对线段树合并有了更深的了解，所以在这里写一下一些自己的想法适用问题线段树合并有一类经典的模板，现在对于一棵有n个叶子节点的树（Tip:对于一棵N个节点的树，其叶子节点数量小于等于⌈N2⌉\lceil \frac N2 \rceil⌈2N⌉），每个叶子节点上都有一个值域为m的值在线段树中，一个非叶子节点节点的线段树由所有子节点的线段树合并而成，求相关的信息代码inline nod...
2018-11-26 09:10:41
3077
原创 OI相关Tip
作为一名OIer，自然在平时会遇到各种问题这一篇小博客展示部分常用Tip，随时更新，仅供参考1.显示所有警告编译命令里面加入-Wall2.开栈Windows下编译命令里面加入-Wl,-stack=998244353Linux下命令行查看当前栈空间ulimit -s命令行更改当前栈空间ulimit -s 102400（示例：开100M栈，显示默认单位为K）...
2018-11-22 20:51:46
152
2
原创 多项式乘法（FFT）
多项式乘法（FFT）前言作为一名OI选手，至今未写过fft相关的博客，真是一大遗憾，这也导致我并没有真正推过fft的所有式子这一篇fft的博客我将详细介绍多项式乘法，易于理解，当然，一些公式会有些枯燥，如果是初学者请耐心看完哦介绍多项式乘法，顾名思义，首先是讲到多项式，那么什么是多项式呢？多项式首先是多项式的定义，想必大家都知道(你上过初中吧)，而在这里，我们所说的多项式都是单个未知...
2018-11-21 19:10:04
20336
3
原创 NOIP2018提高组比赛总结
NOIP2018提高组比赛总结前言新赛季，依旧有很多失误。在些许的遗憾和无奈中，NOIP2018，撒花结束纵观今年的整一场NOIP，有许多值得总结的地方正文NOIP2018初赛第二次参加提高组的初赛，由于去年已经学过一遍知识点了，所以没有花很多时间，甚至没有完整的做完一套初赛模拟卷，选择题我做了一道题，“目前获得图灵奖的华人学者只有姚期智教授一人”这个知识点的缺失使我挂了一道多选题，...
2018-11-12 19:57:04
1506
空空如也
devc++编译运行的程序出现Error216该如何解决？
2019-08-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人