原创 Wannafly挑戰賽9 A、找一找

題目鏈接:https://www.nowcoder.com/acm/contest/71/A暴力題,但有技巧做出O(nlogn)!***對任何i∈[1,1e6],依次枚舉i的倍數j∈[1,1e6/i],判斷i*j是否在數組中,存在證明i是

原创 2018年東北農業大學春季校賽 I、wyh的物品

題目鏈接:https://www.nowcoder.com/acm/contest/93/I  題意:  n件物品,都有各自的val、weight,問挑選k件物品的單位重量的價值最大;flag:0-1整數規劃問題 推薦看:https://

原创 2018湖南多校第一場 F、Fleecing the Raffle

題目鏈接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2019題意:    其它n個人放寫自己的字條進盒子裏,你玩老千,放x張寫你自己的字條進盒子,莊家依次抽p張紙條爲中獎戶   

原创 2017瀋陽網絡賽 number number number

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6198題意:   斐波拉契數列f[0]=0、f[1]=1,f[n]=f[n-1]+f[n-2](n>=2),求不能用k個斐波拉契數之和表示的最

原创 CSU 2020 Card Hand Sorting

題目鏈接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2020湖南多校第一場C題題意:  給出n張撲克牌,問只需要調動多少張牌使得牌相同類型的牌相鄰、牌值升序或降序。flag: 最

原创 hdu 2059 龜兔賽跑(簡單DP)

題目鏈接 題意:題目很有趣,也沒有刁難的地方! 按由近至遠給出了充電站到起點的距離(0<dist[1]<dist[2]…<dist[n]<L), 和兔子的速度vr,烏龜的自行車充電的速度vt1、沒有充電的速度vt2,自行車充

原创 第13屆廣東工業大學ACM程序設計大賽 H、哲哲的疑惑

題目鏈接:https://www.nowcoder.com/acm/contest/90/Hflag:組合數學題意:     問給n種顏色,有l個不同球,對每種方案,如果有k種顏色沒有用到,即產生不滿意值爲C(k,m), 總不滿意值爲多少

原创 ACM競賽高校聯盟訓練賽 第8場 D、澡堂

題目鏈接:https://nanti.jisuanke.com/t/24208flag:組合數學                                      **預處理:1……1e5的階乘F  **歐拉法:n-x+1的逆元爲

原创 hdu 5544 Ba Gua Zhen (線性基 + 圖的DFS遍歷求環)

題目鏈接 題意: 題目說的很抽象,需要提煉:先將圖中所有環的異或和求出爲val,再從中取出若干val(不同環的),求最大的異或和。(保證是連通圖) 1、 求環的異或和值,用圖的DFS遍歷來搜索出結果;需要輔助數組vis[

原创 分佈式和集中式的版本控制的區別!

Chapter: 開始瞭解Git1. 先談談版本控制的一些事2. Git誕生背後的一些故事3. 版本控制:集中式VS分佈式4. Git的思想和基本工作原理5. Git在Windows下的安裝前面提到,Linus一直痛恨CVS及SVN這些集

原创 2018 湖南多校(2)----CSU 2037 Mars (後綴自動機 + DFS)

題目鏈接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2037 由於博主水平有限,無法解出這道題!查閱了 國科大大佬alpc_qleonardo的博文,感覺寫的非常好,頓時

原创 2018年東北農業大學春季校賽 K、wyh的數列

題目鏈接:https://www.nowcoder.com/acm/contest/93/K題意:  斐波拉契數列f[0]=0、f[1]=1 , f[n]=f[n-1]+f[n-2](n>=2);求f[a^b]%c.(a、b<=2^64、

原创 第十四屆浙江財經大學程序設計競賽 B、Bazinga

題目鏈接:https://www.nowcoder.com/acm/contest/89/B題目:求區間[L,R]內所有與K互質的數之積取模K;(1<= L,R<=1e18,1<=K<=1e5),最多20組測試數據;flag:數論**長度

原创 狀態壓縮DP

  先來了解狀態壓縮:大多數人應該做過了洛谷P1433,這裏就不用這個例子了, 介紹個新例子: 捷凡P116 看到m≤20的字跡,就要有意識:能不能壓縮狀態,明顯將邊壓縮成狀態. 每個邊的編號i即爲生成樹2進制狀態第i位,爲1,即生成樹

原创 捷凡oj使用維護指南 (待更新)

目錄一、編輯題目 2018年10月11日,LK大佬利用開源項目SYZoj順利搭好捷凡oj,小捷凡的生命開始了! 從今天開始開始記錄oj使用和維護的日誌文件! 一、編輯題目 SYZ oj 用的題目編輯模式是Markdown和html。