原创 hdu 5015 大數量重複相似操作問題/ 矩陣快速冪
題意： 給一個矩陣a，第一行是 0， 233,2333,23333.....第一列讀入，列數<10^9.行數<=10. 先轉化操作： m是大數量，必然每次向前推一列，就是每次乘一個矩陣T，就推一列，畫畫草稿自熱而然就想到了。 轉化陣T（n
2020-06-26 17:58:29
1
原创 hdu 2899 hdu 3400 三分/幾何
hdu2899 ； 水提，直接三分，其實求導後二分也可以。 #include<iostream> #include<cstdio> using namespace std; double y; double inline f( l
2020-06-26 17:58:27
原创 彙編計算器
開學第一週完成的彙編計算器：前後一共寫了很多版本，下面是倆個版本： by hfut 葉澤坤 馮弘承 許金龍 宋彬彬。 基礎功能完善版： stack segment stack db 1024 dup(?) stack e
2020-06-26 17:58:26
原创 hdu 5073
#include<iostream> #include<cmath> #include<cstdio> #include<vector> #include<algorithm> using namespace std; int n,k;
2020-06-26 17:58:26
原创 hdu 1811 ufset綜合
好久沒敲了，手生。 題意：給一個圖，要求是沒有環，並且能從一點出發一筆畫完所有點。定性判斷出來。 想恢復一下算法，判斷矛盾用的強連通性的tarjan,不能確定用的模擬。 #include<iostream> #include<cstdio
2020-06-26 17:58:26
原创 狀態壓縮dp poj 3254 hdu5045
近來感覺狀態壓縮dp的強大性（靈活利用了二進制運算很關鍵）。。。於是做了倆提來看看。。畢竟隊友是專業的dp，我只是管中窺豹下而已。。日後有機會再與之玩耍玩耍。。。ps:如果上天再給我一次機會，當年我願意選擇狀態dp而不是網絡流（只針對目前
2020-06-26 17:58:26
原创 hdu 5076 最小割靈活的運用
題意比較複雜，其實關鍵是抽象出來：每個點，可以賦予倆個值（二選一，必需選一個，設ai,bi）。 求所有之和最大，有條件：若倆個點同時滿足： 1,：點的二進制只有一位不同。 2：至少有一個是選B值； 則可獲得對應加成。 這題開始想了半天
2020-06-26 17:58:26
原创 hdu 5044 樹區間操作最後輸出/ lca+dfs
題意：一棵樹，倆種操作：1 有路徑上的所有點加vi，2所有邊加vi。 先離線求出所有詢問的lca，再遍歷詢問一次，點+vi,lca-2*vi ,最後dfs從葉子掃上來一次，最後再祖先點補上即可。用了輸入掛。複雜度（n+m）. #prag
2020-06-26 17:58:26
原创 POJ3114 有些圖縮點/改圖/最短路
沒想到手感還在~ 不需要重新建圖，只要根據條件改改權值即可。還跑k次SPFA~ #include<cstdio> #include<iostream> #include<stack> #include<queue> #include<al
2020-06-26 17:58:26
原创 hdu 5035 概率論
n個服務窗口，每個服務窗口等待時間服從指數發佈，求等待時間的期望。 解： 分倆階段：先是等待到輪到他，再是被服務的時間。 每個窗口的等待時間期望是1/ki（1/ki,指數期望發佈公式），總等待時間期望爲1/（求和ki），“一小撮方法
2020-06-26 17:58:26
原创 hdu 5065 數學題
#include<iostream> #include<cmath> #include<cstdio> using namespace std; int A,B,y; double ans=0; double inline f(doubl
2020-06-26 17:58:26
原创 hdu 5071
沒事模擬模擬。。。 做模擬貴在不慌不亂、有條不紊的心境~ #include<iostream> #include<vector> #include<cstdio> #include<algorithm> #include<c
2020-06-26 17:58:26
原创 有向圖最短路Dijkstras算法過程動態演示
/********************************************** 2015.1.9---1.12 by yzk ******************************************
2020-06-26 17:58:26
原创 hdu4821 字符串 hash （bkdrhash）
題意： 給一個字符串，和m,l, 找出這樣的子串： 長度爲m*l, 由m個長度爲l的串組成，每個串都不同。（s,size()<10^5） 字符串hash典例。 這裏用的是bkdrhash 法。也是最常用的衝突最少的一種。原理：把字符串和數
2020-02-21 21:41:32
原创 poj 3735 大數量重複操作問題（矩陣快速冪）
題意：一個一維數組，3種操作： a: 第i個數+1，b: 第i個數=0 ，c:：交換某倆處的數。 由三種基本操作構成一組序列，重複該序列m次（m<10^9），問結果 屬於一種綜合操作重複型： 每次乘以一矩陣T，相當於做一次操作。關鍵是
2020-02-21 21:41:32