原创 LightOJ1197 Help Hanzo 區間篩

LightOJ1197 Help Hanzo 標籤 區間篩法 前言 我的csdn和博客園是同步的,歡迎來訪danzh-博客園~ 簡明題意 求區間質數個數(區間長度<=1e6) 思路 區間[l,r]中的和數,

原创 LightOJ1245 Harmonic Number (II) 整除分塊

LightOJ1245 Harmonic Number (II) 標籤 整除分塊 前言 我的csdn和博客園是同步的,歡迎來訪danzh-博客園~ 簡明題意 求(n<=max_int) ∑i=1n[ni]\sum

原创 LightOJ1259 Goldbach`s Conjecture 線性篩

LightOJ1259 Goldbach`s Conjecture 標籤 線性篩 前言 我的csdn和博客園是同步的,歡迎來訪danzh-博客園~ 簡明題意 給定n(n<=1e7),求兩個質數的和爲n的方案數

原创 LightOJ1213 Fantasy of a Summation

LightOJ1213 Fantasy of a Summation 標籤 前言 我的csdn和博客園是同步的,歡迎來訪danzh-博客園~ 簡明題意 給定n,k,mod,以及大小爲n的數組a[],求: ∑i=1n∑

原创 洛谷P4137 Rmq Problem / mex 基礎莫隊

洛谷P4137 Rmq Problem / mex 標籤 基礎莫隊 前言 我的csdn和博客園是同步的,歡迎來訪danzh-博客園~ 很簡單的莫隊哦 簡明題意 詢問區間[L,R]中不存在的最小的數 思路 一

原创 LightOJ1220 Mysterious Bacteria 質因數分解

LightOJ1220 Mysterious Bacteria 標籤 質因數分解 前言 我的csdn和博客園是同步的,歡迎來訪danzh-博客園~ 簡明題意 給定n,求ak=na^k=nak=n中,最大的k

原创 2020牛客寒假算法基礎集訓營第二場

2020牛客寒假算法基礎集訓營第二場 前言 比賽AC A.做遊戲 簡明題意 牛牛和 牛可樂進行了多輪遊戲, 牛牛總共出了 A 次石頭,B 次剪刀,C 次布;牛可樂總共出了 X 次石頭,Y 次剪刀,Z 次布。 你需要求出

原创 LightOJ1138 Trailing Zeroes (III) 二分

LightOJ1138 Trailing Zeroes (III) 標籤 二分 前言 我的csdn和博客園是同步的,歡迎來訪danzh-博客園~ 簡明題意 給定q(q<=1e8),問使得n!的末位有q個0的最小n

原创 ICPC 2018 南京網賽 Easy Math 遞歸式+杜教篩

ICPC 2018 南京網賽 Easy Math 標籤 遞歸式 杜教篩 前言 做了這題,感覺自己又學到了好多東西~ 我的csdn和博客園是同步的,歡迎來訪danzh-博客園~ 簡明題意 求 ∑i=1mμ(in)\

原创 洛谷P1041 傳染病控制

洛谷P1041 傳染病控制 標籤 搜索 前言 我的csdn和博客園是同步的,歡迎來訪danzh-博客園~ 簡明題意 有一棵根爲1的樹,每次會向兒子傳播病毒。現在你可以在每次傳播前切斷一條路徑,問最少會有多少節點感

原创 Ozon Tech Challenge 2020 (ABCDE)

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) 前言 比賽AC A. Kuroni and the Gifts 簡明題意 有兩個長度

原创 2019ICPC 南京網賽 H. Holy Grail 最短路

2019ICPC 南京網賽 H. Holy Grail 標籤 最短路 前言 我的csdn和博客園是同步的,歡迎來訪danzh-博客園~ 簡明題意 給定一張有向圖,現在有6組詢問,每次詢問給定邊u,v,問使得原圖不