小蒟蒻lzq

2019年3月9日

摘要：解法已知sqrt（n）内的质数即可筛出n内的因为L到R十分小，所以先求出sqrt内的，再用这些去埃氏筛L到R的。代码 cpp include define int long long using namespace std; const int N=1e7+5; int v[N],prime[ 阅读全文

posted @ 2019-03-09 12:01 小蒟蒻lzq 阅读(131) 评论(0) 推荐(0)

模板线性筛

摘要：核心思想每个合数i×p只会被他最小的质因子p筛一次代码阅读全文

posted @ 2019-03-09 10:38 小蒟蒻lzq 阅读(83) 评论(0) 推荐(0)

CERC2016 bfs 最大生瓶颈边 lca

摘要：解法跑八连通bfs预处理出每个点的最大可容纳的宽记为dis(i),将点权化为边权，这就是一个最大瓶颈边问题，建立一个最大生成树，然后用lca计算两点间的最大答案。放弃不想打了。。。。。为了方便hash，我i，j都从0开始，bfs里面就直接存hash值，结果它最外面一圈也要视作障碍，在我这里下标阅读全文

posted @ 2019-03-09 10:16 小蒟蒻lzq 阅读(134) 评论(0) 推荐(0)

2019年3月5日

模拟赛AT2046 Namori 二分图

摘要：题面 Description 现在给你一张NN个点MM条边的连通图，我们保证N−1≤M≤NN−1≤M≤N，且无重边和自环。每一个点都有一种颜色，非黑即白。初始时，所有点都是白色的。想通过执行若干次某种操作的方式，来将所有的点变成黑色。操作方式如下：选择一对颜色相同的相邻的节点（阅读全文

posted @ 2019-03-05 20:38 小蒟蒻lzq 阅读(122) 评论(0) 推荐(0)

2019年3月2日

CH0805 前缀和维护奇偶二分查找

摘要：题面描述 lsp 学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天......受尽屈辱的 lsp 黑化成为了黑暗英雄Lord lsp。就如同中二漫画的情节一样，Lord lsp 打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止Lord lsp 的阴谋，于是她集合了一支由数学竞赛选手组成的超阅读全文

posted @ 2019-03-02 16:59 小蒟蒻lzq 阅读(254) 评论(0) 推荐(0)

公告