iseki iseki-masaya
iseki-masaya
/ SegmentTree.cc
Created
August 7, 2013 12:39
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <algorithm> | |
| using namespace std; | |
| #define INF (1<<20) | |
| #define MAX_N 500000 | |
| int n,dat[2*MAX_N]; | |
| void |
iseki-masaya
/ Ford-Fulkerson.cc
Created
August 8, 2013 04:10
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <vector> | |
| #include <iostream> | |
| using namespace std; | |
| #define MAX_V 50 | |
| #define INF (1<<20) | |
| //to:行き先,cap:容量,rev:逆(G[e.to][e.rev]で逆辺の構造体にアクセスできる。) | |
| struct edge { |
iseki-masaya
/ mod_mult.cpp
Last active
December 23, 2015 04:19
MOD乗算のコード
・if文で分岐させることでモジュロ演算をしない(PGOが備わってれば分岐数の少ないif文は低コスト)
・bit毎に確認するので計算量はO(log(N))
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| const int MOD = 1000000007; | |
| long long | |
| mod_mult(long long a,long long b) | |
| { | |
| long long res = 0; | |
| long long mir = a%MOD; | |
| while (b) { | |
| if (b&1) { | |
| res += mir; |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| const int MOD = 1000000007; | |
| long long | |
| mod_mult(long long a,long long b) | |
| { | |
| long long res = 0; | |
| long long mir = a%MOD; | |
| while (b) { | |
| if (b&1) { | |
| res += mir; |
iseki-masaya
/ POJ2739.cpp
Created
October 3, 2013 01:54
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <vector> | |
| #include <string> | |
| #include <iostream> | |
| #include <fstream> | |
| #include <sstream> | |
| #include <list> | |
| #include <algorithm> | |
| #include <sstream> | |
| #include <set> | |
| #include <cmath> |
iseki-masaya
/ POJ2100.cpp
Created
October 3, 2013 02:05
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <vector> | |
| #include <string> | |
| #include <iostream> | |
| #include <fstream> | |
| #include <sstream> | |
| #include <list> | |
| #include <algorithm> | |
| #include <sstream> | |
| #include <set> | |
| #include <cmath> |
iseki-masaya
/ SRM572Div1Easy.cpp
Created
October 3, 2013 03:05
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <vector> | |
| #include <string> | |
| #include <iostream> | |
| #include <fstream> | |
| #include <sstream> | |
| #include <list> | |
| #include <algorithm> | |
| #include <sstream> | |
| #include <set> | |
| #include <cmath> |
iseki-masaya
/ POJ3185.cpp
Created
October 4, 2013 02:11
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <vector> | |
| #include <string> | |
| #include <iostream> | |
| #include <fstream> | |
| #include <sstream> | |
| #include <list> | |
| #include <algorithm> | |
| #include <sstream> | |
| #include <set> | |
| #include <cmath> |
iseki-masaya
/ POJ3185.cpp
Created
October 4, 2013 02:22
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <vector> | |
| #include <string> | |
| #include <iostream> | |
| #include <fstream> | |
| #include <sstream> | |
| #include <list> | |
| #include <algorithm> | |
| #include <sstream> | |
| #include <set> | |
| #include <cmath> |
iseki-masaya
/ POJ2674.cpp
Created
October 4, 2013 13:55
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <vector> | |
| #include <string> | |
| #include <iostream> | |
| #include <fstream> | |
| #include <sstream> | |
| #include <list> | |
| #include <algorithm> | |
| #include <sstream> | |
| #include <set> | |
| #include <cmath> |
OlderNewer