原创 矩陣任意局部轉置不變
http://codeforces.com/contest/1136/problem/C C. Nastya Is Transposing Matrices time limit per test 1 second memory lim
2019-03-17 22:31:12
2
原创 __int128取代歐拉降冪
鏈接：https://ac.nowcoder.com/acm/contest/392/B 來源：牛客網 找到了心儀的小姐姐月月後，華華很高興的和她聊着天。然而月月的作業很多，不能繼續陪華華聊天了。華華爲了儘快和月月繼續聊天，就提出幫她
2019-03-10 20:08:14
原创 並查集 合併序列
http://codeforces.com/contest/1131/problem/F F. Asya And Kittens time limit per test 2 seconds memory limit per test 2
2019-02-27 22:16:03
原创 中位數 二分+最長路
https://acm.ecnu.edu.cn/problem/3681/ 3681. 中位數 描述 統計 討論區 單測試點時限: 10.0 秒 內存限制: 256 MB “你的地圖是一張白紙，所以即使想決定目的地，也不知道路在哪裏。
2019-02-27 22:16:03
原创 二分找6點定球心 交互題
https://acm.ecnu.edu.cn/contest/140/problem/A/ A. 回收衛星 單測試點時限: 1.0 秒 內存限制: 256 MB “這個世上沒有無用的齒輪，也只有齒輪本身能決定自己的用途。” 就像太空中的
2019-02-27 22:16:03
原创 bzoj4010 拓撲排序優先最小值
優先選最小值並不是直接建圖進行拓撲排序，優先選最小值不同於求拓撲排序的最小字典序。 思路：反向建圖，優先選取最大值進行拓撲排序，最後倒序輸出數組（或者記錄的時候可以倒着記錄，最後正着輸出） #include <bits/stdc++.h
2019-02-27 22:16:03
原创 Fix a tree 拓撲消外向樹
http://codeforces.com/contest/698/problem/B #include <bits/stdc++.h> using namespace std; typedef long long LL; const
2019-02-27 22:16:03
原创 進制轉換末尾0問題
https://acm.ecnu.edu.cn/problem/3679/ 3679. 進制轉換 描述 統計 討論區 單測試點時限: 2.0 秒 內存限制: 256 MB “他覺得一個人奮鬥更輕鬆自在。跟沒有幹勁的人在一起廝混，只會
2019-02-27 22:16:03
原创 矩陣快速冪 洛谷1306
第一道矩陣快速冪，其實就是普通的快速冪再加上一個矩陣乘法就行了。 對斐波那契序列有gcd(f[a],f[b])=f(gcd(a,b)),c++有一個函數__gcd(注意是兩個_); #include <bits/stdc++.h> #
2019-02-27 22:16:02
原创 Magic ship
http://codeforces.com/contest/1117/problem/C 思路：二分 感覺這個題挺好的，一開始的思路是能不能直接找構造方法？發現不行，然後在想搜索，還是不行。沒想到是二分，還是做題太少了。主要的思想就是先
2019-02-27 22:16:02
原创 洛谷1282 揹包
感覺還是對揹包問題不太熟練。 思路：先把n個卡牌第一層加起來記爲sum1，第二層卡牌加起來記爲sum2。如果sum1<sum2,就將上下層翻轉。使得sum1>sum2。V=sum1-sum2.所以我們就將問題轉換成了，揹包總體積爲V，n個
2019-02-27 22:16:02
原创 kuangbin專題一 搜索入門
A：直接dfs #include <iostream> #include <cstring> #include <string> #include <cstdio> using namespace std; #define ll lon
2019-02-17 13:40:13
原创 HDU1495
無話可說。。。hduc++不支持q.push((Node){1,2,3,4}),轉換類型的寫法。。。G++超時，C++AC。要死 感覺幾個瓶子分水的題都是bfs。。。。 #include <iostream> #include <cst
2019-02-16 17:03:06
原创 N!轉換成B進制，末尾0的個數
http://codeforces.com/contest/1114/problem/C C. Trailing Loves (or L'oeufs?) time limit per test 2 seconds memory limit
2019-02-14 13:37:58
1
原创 POJ3414 bfs
這個題第一眼感覺就是分情況討論。當時推了好久，但感覺很混亂而且太麻煩，沒想到是BFS。 其實根據BFS的一些性質應該是能想到的：有限個確定的方式+樹的寬度不大（數據不大） #include <iostream> #include <cs
2019-02-14 13:37:57