随笔分类 - --实战技巧--
摘要：Preface 昨天开始补某科学的超电磁炮S 感觉今天就好了点,炮姐赛高 T1 一开始一直想欧拉定理&ex欧拉定理,结果估计70分,数组开小了GG,看了正解发现是我学傻了 T2 一看就是数据结构,之前某次模拟还做过区间位运算线段树但是不敢打,只敲了个前缀和预计50结果有个地方没膜GG T3 想了蛮久
阅读全文
摘要：前言 在OI学习过程中,我们常常会发现一些题目(尤其数据结构题)中,一些数据的范围很大,但是涉及的数值的个数却很少,同时我们想用一个数组的下标与这些数据建立一一对应关系,这时我们就需要离散化 大致思路 对于一个大小为N不含重复数字的数组$a[N] (a[i] g; int a[N],f[N],t
阅读全文
摘要：前言 其实也没什么好说的吧,三分法就是用来求一个单调函数的最值和满足最大值的x,秦九韶算法就是在O(N)时间内求一个多项式值 怎么用 三分法使用 看这篇：https://www.cnblogs.com/Rye Catcher/p/9255304.html 函数定义域和值域都为实数呢? 不多说
阅读全文
摘要：输出是空格还是换行符!! 主函数内外是否有同名的变量,dev cpp这个不会报错!!!! 模板 三分法 不要少打了 不要用abs用std::abs或手写 abs不适用于long long inf值一定要设大但不要溢出 不知道因为这个WA了多少次...真的是血的教训 int 0x7fffffff
阅读全文
摘要：yzh老师在清北学堂最后一天教的对拍： 1. 创建一个文件夹 1. 将你要对拍的源代码copy进去（例：test.cpp） 1. 将你写好且 确定无误 的暴力代码也放进去，注意两者名字要有所区别(例：test__.cpp) 1. 搞一个生成数据的代码（例：mkdata.cpp） 生成图 includ
阅读全文
