原创 hdu4390 容斥原理
突然發現以前沒坐過數學題，，菜菜菜啊、、、看了下題目，知道用容斥原理，但好多什麼分解質因數，什麼的都不會 ，於是搜了下別人博客，然後纔會的、、現在開始做點數學題。。up~~ 比較簡單的題目：分解質因數 對於每個因子的指數p分給n個數，方
2020-02-24 16:37:02
原创 poj 2449 k短路
一道給定圖，求S->T的k短路，想了半天還是沒想法，看了別人題解才懂得，先求反向圖源點爲t的最短路，我是用dij的優先隊列寫的。然後用對於正向圖，利用ASTAR算法， 利用優先隊列，估價函數爲f[i]=w+d[i]，意思就是，我走了一個距
2020-02-24 16:37:02
原创 CF #148 DIV2 E
樹形DP的不錯的題目 枚舉第一個點，以此爲根dfs，然後對於另一個點v不再路徑u-v上的邊 全要調成指向樹葉，路徑上的邊，相當於01序列化爲11....00 #include<iostream> #include<vector> #inc
2020-02-24 16:37:02
原创 字符串練習
poj pku字符串題目推薦及解題報告 POJ 1002 - 487-3279(基礎)http://acm.pku.edu.cn/JudgeOnline/problem?id=1002 題意：略 解法：二叉查找數，map，快排..
2018-09-03 06:14:17
原创 《算法藝術與信息學競賽》題目-提交方式對照表
id title how2submit source page 1 盒子裏的氣球 8 2 圖書館 ural1188 9 3 釣魚 uva757 pas 13 4 照亮的山景 13 5 鏡子盒
2018-09-03 06:14:17
原创 ACM數學題目
轉：http://blog.sina.com.cn/s/blog_6635898a0100magq.html 1.burnside定理，polya計數法 這個大家可以看brudildi的《組合數學》，那本書的這一章寫的很詳細也
2018-09-03 06:14:16
1
原创 POJ 1811
應該是兩個算法的入門題、、、認真看了一上午算法導論，做掉了、、 RE好多次、、原來是編譯器問題 換了C++ 就AC了、、、 乘法要用二進制相乘 否則會爆long long #include <cstdio> #include <cstdl
2018-09-03 06:14:16
1
原创 搜索題目推薦及解題報告
搜索題目推薦及解題報告(8.28更新) 2008-06-28 14:31 以前的帖子要麼太分散，要麼太凌亂，故現在開始，對每一個分類做一個長期更新的彙總貼。 格式說明：題目名後面列出個人此題的大致難度（對菜鳥而言） POJ 106
2018-09-03 06:14:15
2
原创 poj 2888
相比於直接polya，多了相鄰元素限制，也就是難度在於怎麼求 對應置換不變的染色種類，我們考慮用個矩陣來村顏色之間的關係，如果是1就是可相鄰，對於不可相鄰的，賦值爲1，這樣對於長度爲k的環，種類數就是，根據離散知識:矩陣k次冪，對角線元素
2018-09-03 06:14:15
原创 ZOJ 1013
總覺得不科學、、、寫了5個循環，，總覺得危險，，，竟然只跑了550ms。。。。亮瞎，果然各種break導致下來複雜度其實沒那麼高 做法、、dp[i][j][k]記錄 前i個車，裝了j個1號，k個2號，最多裝幾個3號、、、然後就隨便搞了、、
2018-09-03 06:14:15
原创 hdu 2865 基礎polya問題
#include<cstdio> #include<iostream> using namespace std; const int MOD = 1000000007; typedef long long LL; LL n, m; int
2018-09-03 06:14:15
原创 網絡流專輯 轉自notonlysuccess
網絡流是ACM裏非常重要的一大塊,變形非常靈活,這些天僅僅只是做了一點點題目,幾個經典模型,冰山一角而已. 圖論可不是練兩天就能掌握的,所以也就放棄了一口吃成胖子的想法,打一場持久戰,有空的時候更新幾道並在下邊寫點解題報告,所以暫時不可
2018-09-03 06:14:15
1
原创 ZOJ 2112
我擦、、真難，看了mj的代碼，纔會寫、、WA了無數，終於AC，刪除寫錯幾次，線段樹寫錯幾次，果然數據結構不多寫就悲劇。。。 做法是線段樹裏面套個SBT，這樣替換操作，相當於每個包含這點的線段的Sbt執行一次insert和del，然後對於詢
2018-09-03 06:14:15
原创 ZOJ2477
IDA搜索。。。。想法不難，難在，旋轉的時候每個點對應哪個點要改變、、、wa了5次，寫的淚奔了。。。change函數是相鄰4個面的變化，rotate是自轉#include<cstdio> #include
2018-09-03 06:14:15
原创 POJ 2429
開始閒的無聊特判gcd=1的情況 特判錯了 真是呵呵誒、 我的做法 比較挫、、首先肯定對gcd 還有 lcm進行質因數Ｐｏｌｌ分解。 我是用ｍａｐ記錄每個因子和出現次數。然後合併兩個ｍａｐ所有質數，就是用ｍｅｒｇｅ、然後ＤＦＳ下、、去得到
2018-09-03 06:14:14