原创 CF 1174 D. Ehab and the Expected XOR Problem 異或技巧
題意就是給我們兩個數n,x。讓我們構造個數組，數組有三個條件 1.要有儘可能多的元素 2.要其中任何一段數字的異或和不等於0和x 3.元素的範圍是[ 1, 2n2^n2n） 分析：如果對異或足夠敏感的話 應該能想到其中第二個條件的
2020-06-01 21:19:35
原创 EOlymp - 15 動態規劃
#include<bits/stdc++.h> using namespace std; int nm[110][110]; int n,m,ans,siz; int dp[110][110]; char st[110][110]; i
2020-06-01 21:19:35
2
原创 關於遞歸函數，非遞歸函數中引用傳參的問題
首先 我們來看這個函數 typedef int Ele; typedef struct list{ Ele data; list *next; }List,*LNode; void dele2(LNode &l,Ele e){
2020-06-01 21:19:35
原创 C語言中的四捨六入五成雙 和 四捨五入
%.mf 可以讓浮點數保留 m 位小數輸出 保留的是精讀爲 四捨六入五成雙 就是 5以下捨棄 5以上進位 而當下一位爲5時要討論： 被化簡的小數位後面一位的數字等於5時，要看5前面的數字，若是奇數則進位，若是偶數則將5舍掉，即修約後末尾
2020-06-01 21:19:34
4
原创 AtCoder - 4172 Modulo Summation 貪心
開始想複雜的了 仔細觀察樣例後發現這個數 其實就是所有的數的LCM-1嗎 只有LCM-1 對所有數取模的時候才能對所有數得到MOD = a[i]-1； 那麼一個X%Y得到的最大值就是Y-1 於是得到了這個代碼 #include<iost
2020-06-01 21:19:34
原创 爲什麼gets如此危險？
這一段搬運自stackoverflow: Why is gets() dangerous The first internet worm (the Morris Internet Worm) escaped about 30 ye
2020-06-01 21:19:34
原创 Increasing Subsequence (hard version) CodeForces - 1157C2
time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The only
2020-06-01 21:19:34
原创 概率中比較重要的知識
-什麼是協方差？ 就是衡量兩個隨機變量（X,YX,YX,Y）之間相關性的量，取多個兩個量的樣本，通過判斷他們大小變化關係，判斷這兩個量是正相關還是負相關或無相關。 記做：Cov(X,Y)=E[(X−E(X))(Y−E(Y))]Co
2020-02-24 17:53:37
原创 CF1174C. Ehab and a Special Coloring Problem 質因子|互質問題
time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You're giv
2019-06-16 09:49:02
1
原创 [CodeForces-1138B] *Circus 解方程|數學
題意：有兩場表演，n個藝術家，根據規則找出我們要挑選的人的編號，輸出編號。 規則1 保證每個人只能參加一場表演，也就是同一個藝術家不能出現在兩場表演中 規則2 兩場表演參演的藝術家的數量是相同的 規則3 第一場可以演小丑的藝術家的數量
2019-05-07 19:20:01
1
原创 Serval and Parenthesis Sequence CodeForces - 1153C 貪心
題意：給出一個由"(",")","?"三種字符構成的序列，讓我們把其中的問號替換成左右括號，使得整個序列變成一個完整地括號序列，也就是括號匹配正確，而且要求不能提前結束的括號序列，比如(())()...這種的就是提前結束的括號序列，一定要
2019-05-06 15:54:08
原创 PAT 1009 說反話
#include<cstdio> #include<cstring> #include<iostream> using namespace std; typedef long long ll;
2019-04-24 14:35:07
原创 CodeVS 1300 文字排版 線性DP
1300 文件排版 時間限制: 1 s 空間限制: 128000 KB 題目描述 Description 寫電子郵件是有趣的，但不幸的是經常寫不好看，主要是因爲所有的行不一樣長，你的上司想要發排版精美的電子郵件，你的任務是爲他編寫一個
2019-04-24 14:35:07
原创 PAT-1052 Linked List Sorting （25 分) 靜態鏈表模擬 | 陷阱
A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each str
2019-03-19 07:07:02
原创 codeUp 2143: 迷瘴 浮點計算|貪心
2143: 迷瘴 時間限制: 1 Sec 內存限制: 32 MB 提交: 666 解決: 201 [提交][狀態][討論版][命題人:外部導入] 題目描述 小明正在玩遊戲，他控制的角色正面臨着幽谷的考驗—— 幽谷周圍瘴氣瀰漫，靜的
2019-03-17 07:13:28