原创 nowcoder acm contest 5881 B 莫得難題
題目描述 自己看 通俗易懂 下面是lkp的想法 （）￥#）@（）&%（）@￥#（）&￥#&@（）#%&% &￥#……%@#￥#@￥@%& 題解 我們可以看出一位數有5 個兩位數有25個 n位數有5^n個， 顯然我們可以推出 我們對 \(C_
2020-06-07 13:39:35
原创 AtCoder beginner contest 166 E
題目意思 給出n個數,\(s_1...s_i...s_n\) 然後讓你求\(|j - i| = s[i]+s[j]\)出現的次數 solution 我們就直接假設j>i; 然後把上邊的式子移一下項就得到了 \[j - s[j] = i+s[
2020-05-04 14:04:55
原创 #30. 鬥地主(T1-9)
蒟蒻又雙叒叕來刷模擬了 題目描述 我們將每一張牌用兩個整數表示。 第一個整數表示花色：0=♠，1=♥，2=♣，3=♦ 第二個整數表示數字：A10=110，J, Q, K = 11, 12, 13 數字從小到大排列爲：34567890JQKA
2020-05-02 14:04:57
原创 傻子都能看懂的floyd
暑假，小哼準備去一些城市旅遊。有些城市之間有公路，有些城市之間則沒有，如下圖。爲了節省經費以及方便計劃旅程，小哼希望在出發之前知道任意兩個城市之前的最短路程。 上圖中有4個城市8條公路，公路上的數字表示這條公路的長短。請注意這些公路是單
2020-04-30 14:08:38
原创 落谷 P1027 Car的旅行路線
題目大意 給出每一個城市的飛機場的座標，然後讓你找出當前城市到給出城市的最短距離 solution 算法 顯然我們是用最短路做，因爲s只有100，四個飛機場的話只有400 所以我就用floyd了. 求第四個飛機場的座標 先用向量法找出直角邊
2020-04-30 14:08:38
原创 二項式定理暴拆證明
以下證明來自數學競賽dalao， 大劉，感謝大劉的技術支持 二項式定理證明（究極詳細版暴拆） 我們都知道\((a +b) ^ n = (a + b)(a + b)...(a + b)(a + b)\) 一共有n個a+b相乘， 可見，將右邊暴
2020-04-29 14:07:07
原创 CSP.ac 乘積求和
題目描述 組合數 C(n,m)是從 n 個物品中取 m 個的方案數。 \(\displaystyle C(n,m) = \frac {n!}{m!(n-m)!}\) 斐波那契數列 F 滿足，\(F[0]=F[1]=1，n≥2 時 F[n]=
2020-04-29 14:07:07
原创 洛谷 P2880 【[USACO07JAN]平衡的陣容Balanced Lineup】
P2880 [USACO07JAN]平衡的陣容Balanced Lineup 目錄P2880 [USACO07JAN]平衡的陣容Balanced Lineup大體題意思路：code 大體題意 給你一個區間，然後讓你求得這個區間內最大值和最
2020-04-27 14:07:01
原创 CSP.AC#6 低配機器人
心路歷程 cnmcnmcnmcnmcnmcnmcnmcnmcnmcnmcnmcnm 我的代碼被lzx和lkp大佬調，一個勁的出數據 然後把他們自己AC代碼卡掉， 然後我自己10分代碼還沒被卡 我：#*（）@&￥#@真nm有趣. 到最後還是讀
2020-04-27 14:07:01
原创 洛谷 P5651 【基礎最短路練習題】
P5651 題目大意 求一個x到y簡單路徑的異或和. 思路： 因爲圖中肯定有環我們肯定是不能走環的. 然後我就隨便找了一顆生成樹，然後在生成樹上找到每一個點到根節點 異或和，查詢的時候直接將兩個異或和異或起來就好了 關於子樹上的點到根節點路
2020-04-27 14:07:01
原创 洛谷 CF786B Legacy
線段樹優化建圖！ 因爲建圖的操作是代區間的，然後區間l，r都是小於等於1e5的，然後直接這樣建圖的話 複雜度是\(o\)(nm)的顯然會超時... 我們先來看一下普通的建圖 主要的思路就是for循環建圖，然後跑一邊最短路一定要用SPFA，我
2020-04-27 14:07:01
原创 洛谷 P5650 【基礎字符串練習題】
P5650 題意： 給你一個零一串，然後讓你找一個連續的字串，求這個字串內的0的個數減去1的個數最大. 小思路: 我們將0看做1，然後將1看做-1，然後求一下前綴和. 求前綴和的時候我們將當前這個位置的前綴和如果爲負數，那麼我們就將他賦成0
2020-04-27 14:07:01
原创 洛谷 CF482A Diverse Permutation
CF482A 題目大意 : 構造一種n的序列，讓着n個數中間差值的絕對值有k種. 解題思路： 顯然我們有n個數最多可以組成n-1種不同的差值(感性的意會一下) 然後我們可以知道前k + 1個人可以組成k種不同的差值，然後我們可以第一個放上1
2020-04-27 14:07:01
原创 Nowcode 建設道路
前幾天做了一個簡單題 思路 通過讀題我們很容易看出他就是讓我們求這麼一個東西： \(\displaystyle\sum_{i = 1}^n \sum_{j = i + 1}^{n} (a_i - a_j)^2\) 我們把後邊的完全平方公式展
2020-04-26 14:12:50