Skip to content

Instantly share code, notes, and snippets.

#include <bits/stdc++.h>
#define sz(v) ((int)(v).size())
#define all(v) (v).begin(), (v).end()
using namespace std;
using lint = long long;
using pi = array<lint, 2>;
#define sz(v) ((int)(v).size())
#define all(v) (v).begin(), (v).end()
#define cr(v, n) (v).clear(), (v).resize(n);
#include <bits/stdc++.h>
#define sz(v) ((int)(v).size())
#define all(v) (v).begin(), (v).end()
#define cr(v, n) (v).clear(), (v).resize(n);
using namespace std;
using lint = long long;
using pi = array<lint, 2>;
const int MAXN = 100005;
struct elem {
@koosaga
koosaga / F_tle.jl
Last active December 10, 2023 00:13
using StaticArrays;
using CSV, DataFrames, JuMP, SCIP;
io = open("input.txt", "r");
io2 = open("output.txt", "w");
t = parse(Int64, readline(io));
for i in 1:t
n, m, k = [parse(Int64, x) for x in split(readline(io))]
adj = zeros(Int, n, n)
using StaticArrays;
using CSV, DataFrames, JuMP, SCIP;
io = open("input.txt", "r");
io2 = open("output.txt", "w");
t = parse(Int64, readline(io));
for i in 1:t
n, m, k = [parse(Int64, x) for x in split(readline(io))]
adj = Vector{Vector{Int64}}(undef, n)
#include <bits/stdc++.h>
#define sz(v) ((int)(v).size())
#define all(v) (v).begin(), (v).end()
using namespace std;
using lint = long long;
using llf = long double;
using pi = array<int, 2>;
// Let a matrix be monotone if Opt(i) <= Opt(i + 1) for all rows i.
// Given a totally monotone matrix (where every 2x2 submatrix is monotone), find the list of row optima positions.
@koosaga
koosaga / boj12795.cpp
Last active November 14, 2022 15:09
Kinetic Segment Tree
#include <bits/stdc++.h>
using namespace std;
using pi = pair<int, int>;
using lint = long long;
#define sz(v) ((int)(v).size())
#define all(v) (v).begin(), (v).end()
const int MAXT = 530000;
const lint inf = 4e18;
struct line {
const int mod = 998244353;
using lint = long long;
lint ipow(lint x, lint p){
lint ret = 1, piv = x;
while(p){
if(p & 1) ret = ret * piv % mod;
piv = piv * piv % mod;
p >>= 1;
}
return ret;
@koosaga
koosaga / mirror.cpp
Created April 8, 2018 19:40
2018 GP of Poland G
#include <bits/stdc++.h>
const int MAXN = 100005;
using namespace std;
using lint = long long;
typedef pair<lint, lint> pi;
typedef long long lint;
struct seg{
int x, l, r, num;
};
@koosaga
koosaga / mirror.cpp
Created April 8, 2018 19:39
2018 GP of Poland G
#include <bits/stdc++.h>
const int MAXN = 100005;
using namespace std;
using lint = long long;
typedef pair<lint, lint> pi;
typedef long long lint;
struct seg{
int x, l, r, num;
};
@koosaga
koosaga / mirror.cpp
Created April 8, 2018 19:39
2018 GP of Poland G
#include <bits/stdc++.h>
const int MAXN = 100005;
using namespace std;
using lint = long long;
typedef pair<lint, lint> pi;
typedef long long lint;
struct seg{
int x, l, r, num;
};