Skip to content

Instantly share code, notes, and snippets.

View yosupo06's full-sized avatar

Kohei Morita yosupo06

View GitHub Profile
@yosupo06
yosupo06 / ACL_combined.cpp
Last active October 22, 2020 13:18
ACL_combined(v1.0)
#include <algorithm>
#include <array>
#ifdef _MSC_VER
#include <intrin.h>
#endif
namespace atcoder {
from jinja2 import *
from markdown import markdown
from sys import stderr
# evaluate markdown
markdown_evaluated = markdown(
open('task.md', 'r').read(), extensions=[
'markdown.extensions.fenced_code',
],
int main() {
Tree tr = new Tree(); //trは1ノード
srand(time(NULL)); //このブロックは乱数を適当に消費するためにあります
int rn = rand();
for (int i = 0; i < rn; i++) {
int sz = tr.size();
tr = merge(tr, tr);
int main() {
Tree tr = new Tree(); //trは1ノード
srand(time(NULL)); //このブロックは乱数を適当に消費するためにあります
int rn = rand();
for (int i = 0; i < rn; i++) {
int sz = tr.size();
tr = merge(tr, tr);
ll gcd(ll a, ll b) {
if (b==0) return a;
return gcd(b, a%b);
}
ll lcm(ll a, ll b) {
return a/gcd(a, b)*b;
}
/// 高速累乗, x^nをO(logn)で求める
#include <bits/stdc++.h>
using namespace std;
typedef unsigned int uint;
typedef long long ll;
typedef unsigned long long ull;
int bsr(uint x) {
if (x == 0) return -1;
return 31-__builtin_clz(x);