原创 洛谷P4139 上帝與集合的正確用法 歐拉定理
洛谷P4139 上帝與集合的正確用法 標籤 歐拉定理 前言 我的csdn和博客園是同步的，歡迎來訪danzh-博客園~ 簡明題意 求222...%p2^{2^{2...}}\%p222...%p 其中2表示無限次
2020-07-07 12:31:49
1
原创 LightOJ1234 Harmonic Number 調和級數
LightOJ1234 Harmonic Number 標籤 調和級數 前言 我的csdn和博客園是同步的，歡迎來訪danzh-博客園~ 簡明題意 求調和級數 思路 用公式：S(n)=ln(n)+r+12n
2020-07-07 12:31:47
原创 UVA11426 GCD - Extreme (II) 莫比烏斯反演
UVA11426 GCD - Extreme (II) 標籤 莫比烏斯反演 前言 我的csdn和博客園是同步的，歡迎來訪danzh-博客園~ 簡明題意 求 ∑i=1n−1∑j=i+1ngcd(i,j)\sum_{
2020-07-07 12:31:47
原创 LightOJ1282 Leading and Trailing 數學性質
LightOJ1282 Leading and Trailing 標籤 數學性質 前導和後導的求法 前言 我的csdn和博客園是同步的，歡迎來訪danzh-博客園~ 簡明題意 給定n，k(n<=max_int,k
2020-07-07 12:31:44
原创 LightOJ1341 Aladdin and the Flying Carpet 約數相關問題
LightOJ1341 Aladdin and the Flying Carpet 標籤 約數相關問題 前言 我的csdn和博客園是同步的，歡迎來訪danzh-博客園~ 簡明題意 給定n,b，求n的>=b的約數的
2020-07-07 12:31:44
原创 LightOJ1236 Pairs Forming LCM 水題？。。
LightOJ1236 Pairs Forming LCM 標籤 前言 我的csdn和博客園是同步的，歡迎來訪danzh-博客園~ 簡明題意 ∑i=1n∑j=1n[lcm(i,j)=n]\sum_{i=1}^n\sum
2020-07-07 12:31:43
原创 C. K-Complete Word
C. K-Complete Word 標籤 難想的暴力 簡明題意 給定n長的字母序列s，再給一個k。（k|n） 如果說s是k複雜的，需要滿足：1.s是迴文。2.s滿足週期性，且每個週期的長度是k。 現在需要你使得這個s
2020-07-07 12:31:43
原创 洛谷P1044 棧 淺談卡特蘭數
洛谷P1044 棧 標籤 卡特蘭數 前言 我的csdn和博客園是同步的，歡迎來訪danzh-博客園~ 簡明題意 最經典的卡特蘭數引入場景。給一個序列，每次可以從序列的頭部入棧，或者從棧中彈出元素插入到序列的尾部，
2020-07-07 12:31:41
原创 Codeforces Round #622 (ABC1C2)
Codeforces Round #622 (Div. 2) 前言 第一次打cf，有點慘。簽到題簽了一個小時，還貢獻了4次wa，搞得後面的題沒時間寫，最後慘掉分。。。。 比賽AC A.Fast Food Restaur
2020-07-07 12:31:41
原创 Codeforces Round #625 (ABCDE)
Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) 前言 第二次打cf，又掉分了 比賽AC A. Contest for Robots
2020-07-07 12:31:41
原创 A. Yet Another Tetris Problem
A. Yet Another Tetris Problem 標籤 簡單數學 簡明題意 給一個數列，每次可以給數列中的任何一個數+2.問能不能使得最終所有數相等 思路 這個跟後面一場比賽的一題有點相似。Codefo
2020-07-07 12:31:41
原创 CodeCraft-20 (ABCD)
CodeCraft-20 (Div. 2) 前言 比賽AC A. Grade Allocation 簡明題意 有n個人，每個人有個分數，最高分是m。現在其中一個同學可以修改所有人的分數，他想使得最高分不超過m且平均分不變
2020-07-07 12:31:39
原创 B. Composite Coloring
B. Composite Coloring 標籤 思維 數論 簡明題意 給出n個合數，現在需要你爲這些數塗色，塗色要滿足以下要求： 1.所塗的顏色必須是連續的。（比如塗了4、5號顏色，那麼一定1、2、3號顏色塗過了）
2020-04-16 23:59:12
原创 E. Height All the Same
E. Height All the Same 標籤 組合數學 二項式定理 簡明題意 給定n*m的矩陣,每一個a[i][j]代表(i,j)的高度。你可以執行兩種操作： 1.給任意一個a[i][j]加上2. 2.給兩個相鄰
2020-04-16 23:59:12
原创 D. Walk on Matrix（超詳細講了原理）
D. Walk on Matrix 標籤 構造 簡明題意 假設有一個數字矩陣，每次可以向下或向右，問從左上角走到右下角的數字和最多是多少，那麼顯然這是一個dp。 現在不問你數字和，而是把路徑上的所有數都&起來，如果還是
2020-04-16 23:59:12