摘要：
以下分别介绍三种素数筛法 素数判定 思路： 发现素数一定是出现在6的倍数的周围，即6n ± 1。简单证明，2和3的倍数既可以筛掉大部分的数字，将2的倍数和3的倍数全部筛掉之后，发现仅剩下6n + 1以及6n + 5，即都出现在6的周围 Code： #include<cmath> using name 阅读全文
posted @ 2021-05-26 11:54
TanJI_C
阅读(2467)
评论(0)
推荐(5)
摘要：
题目：Just h-index 题面； Sample Input： 5 3 1 5 3 2 1 1 3 2 4 1 5 5 1 1 2 3 4 5 1 5 Output： 2 2 2 3 题意： 给定一个长度为n的序列，m次询问[l, r]区间内的最大的h值为多少，取h值的条件：序列中大于h的数字至 阅读全文
posted @ 2021-05-09 15:30
TanJI_C
阅读(77)
评论(0)
推荐(0)
摘要：
高精度+找规律 Friends 个人题解 阅读全文
posted @ 2021-05-09 14:45
TanJI_C
阅读(62)
评论(0)
推荐(0)
摘要：
题面； Sample Input： 5 3 1 5 3 2 1 1 3 2 4 1 5 5 1 1 2 3 4 5 1 5 Output： 2 2 2 3 题意： 给定一个长度为n的序列，m次询问[l, r]区间内的最大的h值为多少，取h值的条件：序列中大于h的数字至少有h个即可取改值为h值。 思路 阅读全文
posted @ 2021-05-08 20:56
TanJI_C
阅读(62)
评论(0)
推荐(0)
摘要：
题目：Covering 题面： Sample Input 1 2 Output 1 5 题意： 有地毯为2 * 1。有操场4 * n，地毯尽可以横放及竖放，求地毯不重叠的铺满整个地板有多少种方法。 思路： 多少种方法其实可以联想到dp，每一个n也刚好可以对应一种状态，但是考虑n的数据范围有点大，dp 阅读全文
posted @ 2021-05-07 22:30
TanJI_C
阅读(62)
评论(0)
推荐(0)
摘要：
题目：Chika and Friendly Pairs 题面： Sample Input 7 5 3 2 5 7 5 1 5 6 6 6 1 3 4 6 2 4 3 4 Output 0 2 1 3 1 题意： 给定一个区间，询问区间内有多少对数字满足两数之差的绝对值小于给定的K 思路： 看到该题的 阅读全文
posted @ 2021-05-07 21:13
TanJI_C
阅读(76)
评论(0)
推荐(0)
摘要：
本篇随笔会随着本蒟蒻对线段树的理解而发生相对应的改变，本文偏向于意识流，仅供参考。 最简单的线段树 最简单的线段树是基于单点修改，区间查询操作的线段树，不需要用到lazy标记，维护上需要用到PushUp函数向父节点传递最新更新完成的数据。 较简单的线段树 指区间修改，区间查询的模板线段树，这类线段树 阅读全文
posted @ 2021-04-26 19:59
TanJI_C
阅读(76)
评论(0)
推荐(0)
莫队算法学习笔记 
浙公网安备 33010602011771号