2019.3.19 模拟赛——[ 打表找规律+设变量归纳证明 ][ 二分 / 单调性找决策点 ]
该文被密码保护。 阅读全文
posted @ 2019-03-20 13:25 Narh 阅读(2) 评论(0) 推荐(0) 编辑
关于 unsigned int 比较大小
摘要：
unsigned int 的所有数都是 >=0 的。比如 unsigned int 的 -2 也是 > 0 的，所以不能用自己常用的 upt( ) { if( x<0 ) x+=mod ; } 这样。 阅读全文
posted @ 2019-03-19 14:12 Narh 阅读(2130) 评论(0) 推荐(0) 编辑
洛谷 3295 [SCOI2016]萌萌哒——并查集优化连边
摘要：
题目：https://www.luogu.org/problemnew/show/P3295 当要连的边形如 “一段区间内都是 i 向 i+L 连边” 的时候，用并查集优化连边。 在连边的时候，如果要连的区间已经有一部分连成这个样子了，就希望跳过这一段。 想倍增那样跳过已经连好的部分。用并查集实现。 阅读全文
posted @ 2019-03-18 15:09 Narh 阅读(296) 评论(0) 推荐(0) 编辑
2019.3.16 模拟赛——[ 最大匹配 ][ 拆贡献以去重+set ]
该文被密码保护。 阅读全文
posted @ 2019-03-18 13:45 Narh 阅读(5) 评论(0) 推荐(0) 编辑
2019.3.15 模拟赛——[ 关键点后缀数组+并查集优化连边 ]
该文被密码保护。 阅读全文
posted @ 2019-03-15 16:14 Narh 阅读(3) 评论(0) 推荐(0) 编辑
洛谷 4364 [九省联考2018]IIIDX——“预留”的思路
摘要：
题目：https://www.luogu.org/problemnew/show/P4364 原来想了一个错误的思路，就是这样： solve( cr , l , r ) 表示 cr 为根的子树填 [ l , r ] 的数；然后把 l 给 cr ，剩下的 [ l+1 , r ] 分成一段一段，大的段给 阅读全文
posted @ 2019-03-15 15:33 Narh 阅读(151) 评论(0) 推荐(0) 编辑
STL 的 vector 根据元素的值来删除元素的方法
摘要：
vector 的 erase( ) 只能删除迭代器，所以要想删某种值的元素，需要这样： 假设有一个 vector 叫 vt ，则 vt.erase( remove( vt.begin() , vt.end() , k ) , vt.end() ) 就可以删掉值为 k 的元素。 更具体的，参考这里：h 阅读全文
posted @ 2019-03-14 15:04 Narh 阅读(929) 评论(0) 推荐(0) 编辑
2019.3.12 模拟赛——[ 分析性质+倍增求多项式(同倍增求第一类斯特林数) ][ 置换+推式子+广义二项式定理 ]
该文被密码保护。 阅读全文
posted @ 2019-03-13 18:36 Narh 阅读(6) 评论(0) 推荐(0) 编辑