同时,还可以设初值(bitset<unsigned long val>或bitset<const string& str>) 其中 val 是二进制形式,阅读全文
最大公因数 直接使用__gcd(x,y) 手写 \(\gcd\) inline int gcd(int a,int b) { if(b==0)return a; return gcd(b,a%b); } 数论分块 一般是求 \[\sum_{i=1}^{i\le n}\left\lfloor\dfra
摘要: 可能在状压dp中运用的会比较多—— 首先直接看代码(再来解释): for(int j=st,t;j;j=(j-1)&st)t=st^j; 其中,st是枚举的集合,j是子集,t是j对于st的补集。但是要注意这个办法没有枚举空集,需要自行处理。 考虑证明一下: 我们分三步,分别证明正确性、不重、不漏:阅读全文...
本文链接:https://www.cnblogs.com/tyccyt/p/18376342 关于博主:评论和私信会在第一时间回复。或者直接私信我。 版权声明:本博客所有文章除特别声明外,均采用BY-NC-SA许可协议。转载请注明出处! 声援博主:如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。
本文链接: https://www.cnblogs.com/tyccyt/p/18473187 关于博主: 评论和私信会在第一时间回复。或者直接私信我。 版权声明: 本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处! 声援博主: 如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。 分类: 数学 推荐该文 ...
23332=5442889,233332=544428889。归纳可以得到个个个23⋯3⏟t个32=54⋯4⏟t−1个428⋯8⏟t−1个89,其位数为2t+1 个200000012=400000040000001,2000000200000012=40000008000000800000040000001,2000000⋯2000000⏟t个200000012= __EOF__
mid为前线段树区间中点。 ka>kb 在mid处,a比b高。 在左子树中a仍可能比b高, 这时,我们更新a为这个区间最高的直线, 将b下传至左子树。 在mid处,a比b低。 在右子树中b仍可能比a高, 这时,我们仍用b作为这个区间最高的直线, 将a下传至右子树。
摘要: 三个特征 最优子结构 问题最优解包含子问题的最优解,即可以通过子问题得到最优解。 无后效性 有两层含义: 在后面的推到过程中,只关心前面的状态值,不关心这个状态是怎么一步步推导出来的。 前面的状态如果已经确定,就不会收到后面状态影响 子问题重叠 不同的决策序列,到达某个相同的阶段是,可能产生重...
本文链接: https://www.cnblogs.com/tyccyt/p/18487554 关于博主: 评论和私信会在第一时间回复。或者直接私信我。 版权声明: 本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处! 声援博主: 如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。 分类: 个人纪录 推荐该文...
大部分是在wiki搬运的,只是方便我看 简介 pb_ds 库封装了很多数据结构,比如哈希(Hash)表,平衡二叉树,字典树(Trie 树),堆(优先队列)等。 就像 vector、set、map 一样,其组件均符合 STL 的相关接口规范。部分(如优先队列)包含 STL 内对应组件的所有功能,但比