natsugiri

import java.util.*;
import java.io.*;

public class Main {
    static long state;

    static long rand() {
	state = (state * 123456789 + 765321) % 1000000007;
	return state;
    }

natsugiri

#include<bitset>
#include<chrono>
#include<cassert>
#include<stdio.h>
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<string.h>
using namespace std;

natsugiri

//<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
// VEB
//<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
struct VEB_BASE {
    static const unsigned INVALID = ~0;

    unsigned mi, ma;

    VEB_BASE() : mi(INVALID), ma(0) { }

natsugiri

spaghetti source (http://www.prefield.com/algorithm/index.html)
indy256 (https://sites.google.com/site/indy256/)
e-maxx (http://e-maxx.ru/algo/)

natsugiri

#include<cassert>
#include<queue>
#include<cstdio>
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;

natsugiri

template<class T> struct AVLTreeSet {
    struct Node {
	T val;
	int s, h;
	Node *l, *r;
	Node(const T &val=T()): val(val) { s = h = 1; l = r = NULL; }
	inline Node*& ch(bool b) { return b? r: l; }
	inline void resize() {
	    s = 1 + size(l) + size(r);
	    h = 1 + max(height(l), height(r));

natsugiri

template<class T> struct RBSTSet {
    struct Node {
	T val;
	int s;
	Node *l, *r;
	Node(const T &val=T()): val(val), s(1) { l = r = NULL; }
	inline Node*& ch(bool b) { return b? r: l; }
	inline void resize() { s = 1 + size(l) + size(r); }
    };
    Node *root;

natsugiri

<?xml version="1.0"?>
<root>
    <item>
	<name>dvorak_qwerty</name>
	<appendix></appendix>
	<appendix>For JIS Mac</appendix>
	<appendix>COMMAND_L+KEY_1 to P-DVORAK, COMMAND_L+2 to US-QWERTY</appendix>
	<appendix></appendix>
	<appendix>## US-QWERTY ##</appendix>
	<appendix>1234567890-=\</appendix>

natsugiri

# natsugiriが参加すべきプロコンサイトまとめ


## Short Term
TopCoder (SRM, TCO)
CodeForces (Codeforces Round, Croc Champ, Surprise Language)
CodeChef (Cook-Off, Lunchtime)
HackerRank (101)
AtCoder (ARC, ABC, JAG)
ACM-ICPC