Skip to content

Instantly share code, notes, and snippets.

View joisino's full-sized avatar

joisino joisino

113 followers · 3 following
View GitHub Profile
@joisino
joisino / LCA.cpp
Created August 13, 2017 02:53
/*
The implementation of <O(n), O(1)> LCA with C++
varified with GRL_5_C
http://joisino.hatenablog.com/entry/2017/08/13/210000
Copyright (c) 2017 joisino
Released under the MIT license
http://opensource.org/licenses/mit-license.php
*/
@joisino
joisino / RMQ.cpp
Created August 13, 2017 02:53
/*
The implementation of <O(n), O(1)> RMQ with C++
varified with DSL_3_D
http://joisino.hatenablog.com/entry/2017/08/13/210000
Copyright (c) 2017 joisino
Released under the MIT license
http://opensource.org/licenses/mit-license.php
*/
@joisino
joisino / main.cpp
Created January 11, 2017 13:31
The Capital ( AOJ 2647 )
#include <bits/stdc++.h>
#define FOR(i,a,b) for( ll i = (a); i < (ll)(b); i++ )
#define REP(i,n) FOR(i,0,n)
#define YYS(x,arr) for(auto& x:arr)
#define ALL(x) (x).begin(),(x).end()
#define SORT(x) sort( (x).begin(),(x).end() )
#define REVERSE(x) reverse( (x).begin(),(x).end() )
#define UNIQUE(x) (x).erase( unique( ALL( (x) ) ) , (x).end() )
#define PW(x) (1LL<<(x))
@joisino
joisino / dc.py
Last active August 8, 2018 02:55
'''
The implementation of Dilated Convolution with chainer
http://joisino.hatenablog.com/entry/2017/07/13/210000
Copyright (c) 2017 joisino
Released under the MIT license
http://opensource.org/licenses/mit-license.php
'''
@joisino
joisino / README.md
Created October 3, 2017 07:05
@joisino
joisino / artclass.cpp
Created October 3, 2017 06:45
/*
The implementation of Art Class (IOI 2013) with C++
http://joisino.hatenablog.com/entry/2017/10/05/200000
Copyright (c) 2017 joisino
Released under the MIT license
http://opensource.org/licenses/mit-license.php
*/
@joisino
joisino / div_pow2.cpp
Created September 13, 2017 13:23
/*
`x / (1<<n)` with shifts and an addition.
works with gcc 5.4.0
http://joisino.hatenablog.com/entry/2017/09/14/210000
Copyright (c) 2017 joisino
Released under the MIT license
http://opensource.org/licenses/mit-license.php
*/
@joisino
joisino / Rho.cpp
Created July 27, 2017 06:59
/*
The implementation of Rho Method with C++
varified with NTL_1_A
http://joisino.hatenablog.com/entry/2017/08/03/210000
Copyright (c) 2017 joisino
Released under the MIT license
http://opensource.org/licenses/mit-license.php
*/
@joisino
joisino / MillerRabin.cpp
Created July 27, 2017 06:57
/*
The implementation of Miller-Rabin Test with C++
varified with ALDS1_1_C
http://joisino.hatenablog.com/entry/2017/08/03/210000
Copyright (c) 2017 joisino
Released under the MIT license
http://opensource.org/licenses/mit-license.php
*/
@joisino
joisino / HashedNets.py
Created July 24, 2017 09:02
'''
The implementation of HashedNets with chainer
http://joisino.hatenablog.com/entry/2017/07/27/210000
Copyright (c) 2017 joisino
Released under the MIT license
http://opensource.org/licenses/mit-license.php
'''