原创 SHOPPING 最小樹形圖——有向圖
由於數據比較水，就打了許多冗餘，也由於這道題比較糾結，也不想再改了，將就看着吧 const maxn=100; max=1073741819; inf='shopping.in';
2020-07-07 08:36:56
1
原创 一道超級數學題......
題目如有雷同，純屬巧合...... MT與OI 【問題描述】 在MT剛接觸到了冒泡排序的時候，覺得這個東西太慢了，但是加上break的效果怎麼樣呢？於是他開始考慮這樣一個問題：任意一個N的排列中，有多少種需要恰好掃K次才能使得
2020-07-07 08:36:56
1
原创 POI 2453 你水的過嗎？僅以此獻給HYC小牛......
題目來源： http://poj.org/problem?id=2453 An Easy Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissi
2020-07-07 08:01:05
1
原创 SPOJ COVER 普通有向圖匹配
水 、 {$A+,B-,D-,E-,F-,G+,I-,L-,N+,O-,P+,Q-,R-,S-,T-,V-,X+,Y-} {$M 65520,0,655360} {$inline on} program kset; lab
2020-07-07 08:01:05
1
原创 KM+SLACK 優化 區別於 hyc 小牛
KM+SLACK 優化 區別於 hyc 小牛 目前最快的KM+SLACK 傳自MLJ大牛 ，就是BFS比較難打....... 先初始化頂標，lx[i]是第i個節點的最大邊的權值，ly[i]都是0 調用匈牙利的BFS過程
2020-07-07 08:01:05
2
原创 預留推進——最快的網絡流
2話不說 貼代碼： program maxflow; type node=^pp; pp=record num:longint; dad,son:node; end; var g
2020-07-07 08:01:05
原创 SPLAY
program splay_tree;var i,j,k,x,root,totnode,l,r,n:longint; father,count,data:array[0..100]of longint;
2020-06-11 16:10:44
原创 tarjan求強連通分量
dfn記錄的是初次訪問的時間 low記錄的是最小的訪問時間 view記錄的是訪問過幾次，0次可以訪問，1次時更新low值，2次表示已出棧，不再訪問 2話不說，貼代碼，應該只比HYC小牛快上30%左右......很失落.......
2020-02-21 22:49:09
原创 一道無語的貪心題......
名字是模仿的HYC小牛 ...... 題目確實很無語： 巧克力 【問題描述】 現在，你有一個n*m的巧克力塊， 你要把它們切成1*1的小塊。每次你可以豎直的切或者水平的切，每切一次都有一定的費用。並且，當你把一大塊巧克力切成兩部
2020-02-21 22:48:57
原创 Splay的常數問題
Poj 2761 給一個序列，維護區間第K大值，沒有修改。 拿來試Splay的速度，至於我爲什麼現在纔開始測速呢？還是別說的好。。。 總之我發現我的伸展樹的常數奇大無比。。。。。。 希望有大牛可以和我交流一下優化啥的，3610MS。
2018-09-04 00:06:40
原创 灌籃高手 貪心
灌籃高手 tur.exe/tur.in/tur.out 題意描述： 小明所在的籃球俱樂部共有N位灌籃高手（包括他自己），編號爲1到N。他們之間總是不斷地進行着挑戰。每一次挑戰都是兩個人單挑，其中某個人獲勝。設已經進行了M場挑戰，並且每
2018-09-04 00:06:40
原创 【轉載】ACM計算幾何題目推薦
一。基礎題目 1.1 有固定算法的題目 A， 最近點對問題 最近點對問題的算法基於掃描線算法。 ZOJ 2107 Quoit Design 典型最近點對問題 POJ 3714 Raid 變種最
2018-09-04 00:06:39
原创 最大權閉合圖（轉載）
[網絡流]最大權閉合圖（轉載） 以下內容參考 胡伯濤 《最小割模型在信息學競賽中的應用》，感謝他爲我們提供這麼優秀的論文。 看不懂以上論文的同學，可以試試看一下以下內容，本文無大量的數學符號，方便閱讀理解。 首先我
2018-09-04 00:06:38
原创 Isap 的 CPP 模板
#include <stdio.h> #include<iostream> #define N 110 #define oo 1000000000 using namespace std; int n, m, source, si
2018-09-04 00:06:38
原创 多次乘方運算 超級數
一、超級數 【題目描述】： 衆所周知，多次加法運算是乘法，多次乘法運算是乘方，那麼多次乘方運算呢？ 但是，這個數光是想想就遠遠超過了整個宇宙的大小，所以你只要求出它的值MOD P就可以了 【輸入】： 第一行兩個數N，P，如
2018-09-04 00:06:38