原创 codeforces 405 D. Bear and Tree Jumps 樹形dp
題目鏈接 http://codeforces.com/contest/791/problem/D 題意 給一個樹，節點數爲n(2<=n<=2e5) ，給一個數k(1<=k<=5) ，代表一個人一步可走的最大距離，定義函數f(s,t
2020-06-26 00:40:59
2
原创 bzoj 4297 Rozstaw szyn 思維 dfs
題目地址： http://www.lydsy.com/JudgeOnline/problem.php?id=4297 = = 題意： 給定一棵有n個點，m個葉子節點的樹，其中m個葉子節點分別爲1到m號點，每個葉子節點有一個權值r
2020-06-26 00:40:59
原创 codeforces 399 B. Code For 1 遞推 規律
題目鏈接 http://codeforces.com/contest/768/problem/B 題意 給一個數x,0<=x<=250 ，當這個數大於1時，就把這個數變爲x / 2, x % 2, x / 2的序列（這裏的除法是整
2020-06-26 00:40:59
原创 LeetCode 0010 Regular Expression Matching
The General Solution I think we better understand the general solution for string matching problem. The general sol
2020-05-12 05:50:20
原创 HDU 4827 Cycle Cocycle 01高斯消元 bitset加速 模板
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=4827 題意 有一個n個點m條邊的圖，你要給每個點一個0或1的標號，使得每個點與偶數個相同標號的點之間有邊。如果有多解輸出任意一組。
2020-02-24 16:37:03
原创 HDU 4829 Information 帶權並查集 模擬
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=4829 題意 一道有6個操作的模擬題： 軍情緊急，我們需要立刻開發出一個程序去處理前線偵察兵發回的情報，並做出相應的分析。現在由你負
2020-02-24 16:37:03
原创 ZOJ 3952 Fibonacci Sequence Chicken Edition 模擬
題目鏈接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5571 題意 告訴你一個新的編程語言，用它來求出斐波拉契數列的第n項（n從標準輸入中輸入，不超過30
2020-02-24 16:37:03
原创 07.25.17 2017年多校聯合訓練第1場
反思 排名88，HDU排名3 正常發揮，沒什麼好挑剔的，畢竟03還是有一定的難度擺在那裏，暑期要好好加油啊。 然後我感覺我們隊的補題速度和5隊比有點慢，不過sjt說沒關係那就沒關係把 = =，認真點補，慢一點的確也沒什麼。 代碼：
2020-02-24 16:37:03
原创 Codeforces Round 421 Div.2 D. Mister B and PR Shifts 思維 亂搞
題目地址： http://codeforces.com/contest/820/problem/D 題意： 給一個由[1,n] 共n(2<=n<=106) 個數組成的排列p，定義這個排列的差值是∑i=ni=1|p[i]−i| ，現
2020-02-24 16:37:03
原创 某些排序問題中元素大小比較的化簡以及傳遞性證明
寫這篇博文的原因是因爲這個星期遇到了兩次這種問題（什麼樣的排序問題下文馬上就說），一開始對題解用到的化簡非常的不明白，所幸jxt又教了我爲什麼，所以自己在這裏記下來，以備忘QAQ 問題描述 劉汝佳的《算法競賽入門經典訓練指南》（白
2020-02-24 16:37:03
原创 HDU 6044 Limited Permutation dfs 統計
地址 http://acm.hdu.edu.cn/showproblem.php?pid=6044 題意 給出n,(li,ri),(1<=i<=n),(1<=n<=106) ，問合法排列的方案數，一個合法的排列滿足對li<=L<=
2020-02-24 16:37:03
原创 HDU 6034 Balala Power! 排序 貪心
鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=6034 題意 給一組字符串，把每個字母變成[0,25] 中的一個數（不準有兩個字母變成的數相同），求這一組26進制數轉換成10進制後的最大
2020-02-24 16:37:03
原创 foj 2260 Card Game 模擬 或區間最值 福州大學第十四屆程序設計競賽H題
題目鏈接： http://acm.fzu.edu.cn/problem.php?pid=2260 題意： 直接看題目，說的很清楚，或者我複製一遍題面好了 有如下取牌遊戲： 桌面上有n張卡牌從左到右排成一行，每張卡牌上有一個數字
2020-02-24 16:37:03
原创 利用pytorch實現的鬥圖機器人接口
幾百年沒有更新博客了，這篇博客主要是存下自己爲了完成數據挖掘課程項目寫的代碼。 一些聲明 因爲這是第一次使用pytorch，沒怎麼上手就開始寫代碼了，所以貼出來的代碼是我基於pytorch的官方教程，經過修改得到的代碼。 教程地
2020-02-24 16:37:03
原创 “盛大遊戲杯”第15屆上海大學程序設計聯賽夏季賽暨上海高校金馬五校賽 M SHUOJ 422 風力觀測
文章的標題爲什麼要取得這麼長？（逃 題目地址 http://acmoj.shu.edu.cn/problem/422/ 題意 給定一個數n(1<=n<=105) ，以及區間[1,n] 上每個數的初始值，接下來有q(1<=q<=10
2020-02-24 16:37:03