原创 UVA 11549 Calculator Conundrum Floyd判圈算法 Brent判圈算法 相關性質及證明
題目地址 https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2544 題意 判定一個循環節中最大的數是多少 分析
2020-02-24 16:37:03
原创 bzoj 4377 Kurs szybkiego czytania 數學思維題
題目鏈接 http://www.lydsy.com/JudgeOnline/problem.php?id=4377 = = 題意 給定n,a,b,p，其中n,a互質。定義一個長度爲n的01串c[0..n-1]，其中c[i]==0
2020-02-24 16:37:03
原创 HDU 6035 Colorful Tree 樹上統計 聯通塊
地址 http://acm.hdu.edu.cn/showproblem.php?pid=6035 題意 樹上每個節點有一種顏色ci(1<=ci<=n) ，2<=n<=2∗105 ，每個點對的路徑值爲這個路徑上的顏色種數，求樹上所
2020-02-24 16:37:03
原创 7.22.17 第八屆福建省大學生程序設計競賽-重現賽
反思 排名第10，HDU應該有4支隊伍在我們前面 代碼：打比賽的時候沒有保存代碼的習慣，所以這次很多題沒有，下次應該記得保存代碼。 https://github.com/yjc567/HDU_04_Contest_Recoder
2020-02-24 16:37:03
原创 對於一些博弈問題的總結
可能是自己做的題目不夠多把，自己目前對博弈題的認識是：只要是符合nim規則的博弈，都可以用sg函數求解，但是如果我們只考慮單個遊戲，不考慮遊戲之間的組合，只考慮必敗態和必勝態就好了，自己能力有限，目前對這個結論只有一個感性上的認識
2020-02-24 16:37:03
原创 Multimodal Unsupervised Image-to-Image Translation 論文小結
本文是自己閱讀完Multimodal Unsupervised Image-to-Image Translation後寫的小結。因爲自己理解不夠，所以我選擇保留原文中的一些英文單詞而不是去翻譯。 自己之前雖然做過一些風格轉化的工作，但是一
2018-08-22 04:50:52
16
原创 杭州電子科技大學操作系統課程設計：簡單文件系統的實現
本實驗的代碼地址：https://github.com/yjc567/HDU_OS_Assignment_2017_SimpleFileSystem，如有需要，歡迎自行取用，但是不建議你拿着這個代碼去驗收，自己的知識永遠是自己的，好好學
2018-08-22 04:50:52
1
原创 樹上 分塊 莫隊 題型小結 加 題集
前言 最近接觸到了樹分塊（大三才接觸到了QAQ），然後打算總結下…… 普通莫隊算法 簡單回顧一下普通的莫隊算法，莫隊算法是用來解決區間詢問的算法，其把區間分成n√ 份，每份的大小是n√ 。把所有詢問按其左端點所在區間爲第一關鍵字，右端點按
2018-08-22 04:50:52
原创 HDU 6059 Kanade's trio 字典樹 統計 容斥
鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=6059 題意 給出A[1..n] ，(1<=∑n<=5∗105) ，(0<=A[i]<230) ，要求統計三元組(i,j,k) 的個數使其滿足i<
2018-08-22 04:50:52
1
原创 HDU 6145 Arithmetic of Bomb II or Aizu 2789 Compressed Formula 表達式展開求值 矩陣快速冪
鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=6145 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2789 題意 給n個
2018-08-22 04:50:52
1
原创 StyleBank 學習小記：一個可以分離風格與內容的圖像風格轉換器
實現代碼：https://github.com/yjc567/StyleBank 本文是對文章 StyleBank: An Explicit Representation for Neural Image Style Transfer 的
2018-08-22 04:50:52
原创 pythorch 學習小記
大多數的代碼都來自https://morvanzhou.github.io/tutorials/machine-learning/torch 只是自己入門pytorch隨便記得東西，然後隨手扔上來（markdown都不用了，懶懶懶 te
2018-08-22 04:50:52
原创 Codeforces Round #441 Div. 1 F. Royal Questions
鏈接 http://codeforces.com/contest/875/problem/F 題意 給n個白點，m個黑點，其中第i個黑點和兩個白點有邊權爲wi 的邊，求這個二分圖的所有匹配中權值最大的匹配，輸出最大的權值。 思路 貪心，之
2018-08-22 04:50:52
4
原创 ring-allreduce簡介
今天無聊看到了ring-allreduce的gpu通信算法，本來希望在相關網頁上看看相關介紹的，但是在baidu research上卻搜不到相關的東西，後來看了看baidu-allreduce代碼的註釋，才明白。這是一個說明起來挺簡單的算
2018-08-22 04:50:52
68
原创 可持久化相關題目整理
hdu 5788 Level Up 對dfs序建立主席樹，兩個dfs序對應線段樹之間的差值就是對應線段的差值，用主席樹處理一棵子樹的中位數，這種樹問題裏計算子節點的改變對父節點的影響的題目，很多時候會在dfs中用樹狀數組維護相關信息。
2018-08-22 04:50:52
6