原创 Codeforces Gym 100015 簡要題解
提交鏈接（Codeforces::Gym） 參考代碼 A. Another Rock-Paper-Scissors Problem 歸納一下可以發現這就相當於求 NNN 在三進制下的表示。 時間複雜度：O(logN)O(\log
2019-09-19 23:23:22
原创 Codeforces Gym 100002 (NEERC 2002) 簡要題解
提交鏈接（Codeforces::Gym） 參考代碼 前排提醒：本場比賽在 Codeforces::Gym 裏是用的文件 IO。 A. Amusing Numbers 容易發現在 KKK 確定的情況下 QN,KQ_{N, K}QN
2019-06-11 05:55:02
2
原创 Codeforces Gym 100004 簡要題解
提交鏈接（Codeforces::Gym） 參考代碼 由於這一場難度只有三顆星，所以這裏只寫能寫上一兩行題解的題。 B. Octagons 題目背景十分高端，雙曲面的八邊形覆蓋。然而題目中的圖片給出了最大的提示信息：每一個八邊形的
2019-06-11 05:55:02
原创 [BZOJ 2226] LCMSum
Description 給定正整數n ，求∑ni=1[i,n] 的值，多組詢問。 數據範圍：1≤T≤3×105 ，1≤n≤106 題目傳送門 Tag 線性篩，積性函數，Mobius 變換，Euler 函數，Dirichlet 卷積
2018-09-03 16:28:51
原创 [BZOJ 3249] Game
Description 給一個R×C 的矩陣，初始時矩陣中所有元素均爲0，每次操作修改某個格子中的數，每次查詢問給定一個矩形中所有數的最大公約數。定義0和0的最大公約數爲0。 數據範圍：R,C≤109 ，修改次數≤22000 ，查
2018-09-03 16:28:51
1
原创 [UOJ 287][WC 2017] 棋盤
Description 給你一張 n 個點 m 條邊的無向圖，點編號 1,2,⋯,n ，每個點上放有一枚棋子，棋子編號 0,1,⋯,n−1 ，一次操作是指將編號爲 0 的棋子與圖上和它所在點有邊相連的點上的棋子交換位置。現在有 q
2018-09-03 16:28:51
2
原创 [NOIP2017考前複習] Euler函數與Mobius函數
前排提醒：如無特殊說明，本文中所有符號與《初等數論》（第三版，潘承洞 潘承彪著），北京大學出版社一書中意義相同 關於Euler 函數φ(x) Euler 函數φ(x) 的定義與基本性質 本着定義是重中之重的原則，我們先來回顧一下Eul
2018-09-03 16:28:51
原创 [BZOJ 2326] 數學作業
Description 將1 ~n 的所有自然數連接在一起構成一個新數，求這個數模m 的值，其中n≤1018,m≤109 題目傳送門 Tag 矩陣乘法 Solution 構造關於n 的遞推數列，然後按照n 的位數分段矩陣快速冪
2018-09-03 16:28:51
原创 [NOIP2017 考前胡寫]一年以來犯的各種無腦錯誤與經驗總結
一些常識 1. double會有精度誤差，選eps 要適中 如果eps 過大顯然會爆精度，如果選得過小會導致一系列神奇的問題。 當時在UOJ做去年NOIP的D2T3的時候被hack點卡精度，於是當時一個頭腦發熱就寫出了 於是乎，就
2018-09-03 16:28:18
原创 [BZOJ 1041] 圓上的整點
Description 求一個給定的圓(x2+y2=r2x2+y2=r2 )，在圓周上有多少個點的座標是整數 Input 只有一個正整數nn ,n≤2000000000n≤2000000000 Outpu
2018-09-03 16:28:18
原创 PKUSC2018 數學考試題解
前言 PKUSC2018滾粗之後總覺得在正式開始苟NOI之前應該做點其他的事，於是就想到了寫這篇文章。本文將從一個(業餘)數競選手的視角對此次PKUSC數學考試試題做出簡單的說明。 由於本文工程量較大，一次難以完成，將在接下來一段時間內陸
2018-09-03 16:28:18
1