GoBigorGoHome’s gists

GoBigorGoHome / stats.tex

Last active May 25, 2018 05:55

数理统计复习笔记

	\documentclass[12pt,uft8]{ctexrep}
	% \usepackage[underscores=false,hybrid]{markdown}
	\usepackage{amsmath,amsfonts,amsthm}
	\usepackage{xcolor}
	\usepackage{physics}
	\usepackage[many,documentation]{tcolorbox}
	\usepackage{marginnote}
	\newcommand{\dif}{\mathop{}\!\mathrm{d}}
	\DeclareMathOperator{\Var}{Var}
	\DeclareMathOperator{\Cov}{Cov}

GoBigorGoHome / main.cpp

Created June 16, 2018 14:39

ABC 100D

	#include <bits/stdc++.h>

	using namespace std;
	#define pb push_back
	#define eb emplace_back
	#define all(x) x.begin(), x.end()
	#define debug(x) cerr << #x <<": " << (x) << endl
	//在每个函数的入口处执行一次，出口处执行一次。然后就可以快速得知是哪个地方段错误了
	#define DEBUG printf("Passing [%s] in LINE %d\n",__FUNCTION__,__LINE__)
	#ifdef LOCAL

GoBigorGoHome / main.tex

Last active June 27, 2018 08:36

洲阁筛学习笔记

	\documentclass[12pt]{ctexart}
	\usepackage{amsmath,mathtools,physics}
	\DeclareMathOperator{\maxp}{maxp}
	\newtheorem{lemma}{引理}
	\title{洲阁筛学习笔记}
	\date{2018/6/25}
	\begin{document}
	\maketitle
	\section{前言}
	``洲阁筛''是求一类特殊的积性函数的前缀和的算法。

GoBigorGoHome / ostream_iterator_example.cpp

Last active November 8, 2019 16:03

C++ 黑科技

	#include <iostream>
	#include <iterator>
	#include <vector>
	#include <algorithm>

	int main() {
	std::vector<int> v{ 1, 3, 10, 8, 22 };

	std::sort(v.begin(), v.end());
	std::copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, ", "));

GoBigorGoHome / main.cpp

Last active June 29, 2018 12:26

hihoCoder #1759 取数字

	#include <bits/stdc++.h>

	using namespace std;
	#define pb push_back
	#define eb emplace_back
	#define all(x) x.begin(), x.end()
	#define debug(x) cerr << #x <<": " << (x) << endl
	//在每个函数的入口处执行一次，出口处执行一次。然后就可以快速得知是哪个地方段错误了
	#define DEBUG printf("Passing [%s] in LINE %d\n",__FUNCTION__,__LINE__)
	#ifdef LOCAL

GoBigorGoHome / main.cpp

Created July 7, 2018 08:47

CF #1004E Sonya and Ice Cream part

	#include <bits/stdc++.h>

	using namespace std;
	#define pb push_back
	#define eb emplace_back
	#define all(x) x.begin(), x.end()
	#define debug(x) cerr << #x <<": " << (x) << endl
	//在每个函数的入口处执行一次，出口处执行一次。然后就可以快速得知是哪个地方段错误了
	#define DEBUG printf("Passing [%s] in LINE %d\n",__FUNCTION__,__LINE__)
	#ifdef LOCAL

GoBigorGoHome / main.txt

Created July 7, 2018 14:29

SoundHound Inc 2018 D solution

	両替を都市 i で行う場合、kenkoooo さんが払う金額は「s から i に円による支払いで移動する際の最小金額」円と「i から t にスヌークによる支払いで移動する際の最小金額」スヌークになります。これらの和を最小化するような都市 i を求めればよいです。「 i から t にスヌークによる支払いで移動する際の最小コスト」と「 t から i にスヌークによる支払いで移動する際の最小コスト」は同じであるため、「 s から i に円による支払いで移動する際の最小金額」と「 t から i にスヌークによる支払いで移動する際の最小金額」が求まれば良いです。「s から i に円による支払いで移動する際の最小金額」を求めるために、問題を n 頂点 m 辺の重み付きグラフの問題とみなします。このとき「s から i に円による支払いで移動する際の最小金額」は「s から i への最短経路帳」になります。s から各 i への最短経路長はダイクストラ法を用いると、O((n + m) log n) 程度で求めることができます。「t から i にスヌークによる支払いで移動する際の最小金額」も同様の方法で求めることができます。

	When exchanging money in city i, the amount paid by kenkoooo is "the minimum amount when moving from payment by yen to s from i" yen and "the minimum amount when moving by payment by snook to i from t to snook" Become. You can find a city i that minimizes these sums. "Minimum cost when moving with payment by snook to i from t" and "Minimum cost when moving with payment by snook to t from i" are the same, so "move from s to i by payment by yen Minimum amount of money "and" Minimum price when moving by payment

GoBigorGoHome / main.cpp

Created July 9, 2018 13:21

CodeChef July 18 E brute-force solution

	#include <bits/stdc++.h>

	using namespace std;
	#define pb push_back
	#define eb emplace_back
	#define all(x) x.begin(), x.end()
	#define debug(x) cerr << #x <<": " << (x) << endl
	//在每个函数的入口处执行一次，出口处执行一次。然后就可以快速得知是哪个地方段错误了
	#define DEBUG printf("Passing [%s] in LINE %d\n",__FUNCTION__,__LINE__)
	#ifdef LOCAL

GoBigorGoHome / main.cpp

Created July 11, 2018 11:50

CC July 18 Subway partial solution

	#include <bits/stdc++.h>

	using namespace std;
	#define pb push_back
	#define eb emplace_back
	#define all(x) x.begin(), x.end()
	#define debug(x) cerr << #x <<": " << (x) << endl
	//在每个函数的入口处执行一次，出口处执行一次。然后就可以快速得知是哪个地方段错误了
	#define DEBUG printf("Passing [%s] in LINE %d\n",__FUNCTION__,__LINE__)
	#ifdef LOCAL

GoBigorGoHome / main.cpp

Created July 11, 2018 14:21

CC July 18 Subway ugly and bugy implementation

	#include <bits/stdc++.h>

	using namespace std;
	#define pb push_back
	#define eb emplace_back
	#define all(x) x.begin(), x.end()
	#define debug(x) cerr << #x <<": " << (x) << endl
	//在每个函数的入口处执行一次，出口处执行一次。然后就可以快速得知是哪个地方段错误了
	#define DEBUG printf("Passing [%s] in LINE %d\n",__FUNCTION__,__LINE__)
	#ifdef LOCAL

Pat GoBigorGoHome