原创 PAT (Basic Level) Practice （中文）
1001 害死人不償命的(3n+1)猜想 （15 分） #include<bits/stdc++.h> using namespace std; #define LL long long int int main() { in
2018-11-20 02:43:58
原创 牛客網暑期ACM多校訓練營（第九場）E Music Game
概率題，我們先預處理出來每個區間出現的概率，然後記得計算的時候當前區間的前後要乘以失敗的概率再乘以區間所能產生的價值（x^m）。最後求一求就結束了。 #include<iostream> #include<cstring> #includ
2018-08-23 17:52:17
原创 歐拉函數打表
const int maxn = 1e7 + 10; LL phi[maxn]; LL p[maxn]; LL tot; void Euler() { phi[1] = 1; for (LL i = 2; i < maxn
2018-08-23 17:52:17
原创 2018 Multi-University Training Contest 7 1011 Swordsman
題意：給你一個原來的人物屬性，你要全部的屬性都大於怪物的屬性才能打敗怪物，打敗怪物之後能夠獲得屬性的提升。最後輸出打敗了幾個怪物，人物最後的屬性是多少。（隊友讀的題目，差不多就這個意思） 思路：直接結構體輸入，然後按照k個屬性分爲k各部
2018-08-23 17:52:16
原创 2018 Multi-University Training Contest 5 1007：Glad You Came
題意：給你一個生成數據的函數和一個包含n個初始化爲0的數的序列。一共m次操作，每次通過函數生成l,r,v，將l~r之間小於v的數都變爲v。最後求所有i*a[i]的異或和。 思路：直接暴力線段樹寫一寫就能過，線段樹維護一下區間最小值然後不
2018-08-23 17:52:16
原创 牛客網暑期ACM多校訓練營（第七場）A- Minimum Cost Perfect Matching
把前幾個的二進制寫出來，然後自己畫一畫就能夠得出結果。從大到小當前數字與該數字按位取反相連，沒有能夠相連的就和0相連，直接寫就行了。 #include<bits/stdc++.h> using namespace std; #define
2018-08-23 17:52:16
原创 Educational Codeforces Round 4 D. The Union of k-Segments（掃描線）
題意是給你很多個區間，讓你找覆蓋恰好爲k層的區間。 用掃描線直接做就行了。 #include<iostream> #include<algorithm> #include<cstring> #include<vector> #inclu
2018-08-23 17:52:16
原创 Lucas
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define LL long long
2018-08-23 17:52:16
原创 ACM交互題小結
今天才瞭解到還有交互題這種問題，很神奇，就不是平常寫的那種傳統題目。這種題目一般都是讓你去輸出東西詢問，系統輸入“YES”或“NO”作爲回答，然後讓你根據這些“YES”和“NO”得到最終答案。 前置知識： 在一些題目裏面（我做的題目也沒
2018-08-23 17:52:16
原创 牛客練習賽23
A：托米的賭球 貪心，直接寫一下就行了。 #include<bits/stdc++.h> using namespace std; #define LL long long int #define lson rt<<1,l,m #def
2018-08-23 17:52:16
原创 2018 Multi-University Training Contest 9 1004 Rikka with Stone-Paper-Scissors
題意是A、B兩個人手中各有a張剪刀，b張石頭，c張布。B每贏一局得一分，輸一局扣一分，平局不得分，求最後得分期望。手中石頭的牌遇到剪刀得分，遇到布失分，遇到石頭可以忽略不計，其他兩種牌也是這樣。 則結果爲(a * (cc - bb) +
2018-08-23 17:52:16
2
原创 2018 Multi-University Training Contest 3
1001：Problem A. Ascending Rating 用單調隊列從後往前去做一下就能得到結果了，單調隊列的隊頭就是區間最大值，單調隊列的長度就是改變的值。 #include<bits/stdc++.h> using name
2018-08-23 17:52:14
原创 線性素數篩
const int maxn = 1e7 + 10000;//+10000是爲了多篩一個素數 bool e[maxn]; int p[maxn]; int tot; void prime()//O(n)篩素數，e[x]==0表示x爲素數
2018-08-23 17:52:14
原创 牛客網暑期ACM多校訓練營（第五場）F-take
題目意思就是從前往後有n個箱子，每個箱子中有p[i]的概率會出現價值爲d[i]的鑽石，當箱子內的鑽石價值大於當前手上的鑽石的價值的時候，將手上鑽石跟箱子內的鑽石交換，問最後交換次數的期望。 思路：結果要求的是交換次數的期望，我們可以將每
2018-08-23 17:52:14
原创 POJ 3320 Jessica's Reading Problem （尺取法）
//#include<bits/stdc++.h> #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<map> #incl
2018-08-23 17:52:14