Skip to content

Instantly share code, notes, and snippets.

#pragma GCC target("avx512f,avx512bw")
// writer: w33z8kqrqk8zzzx33
#include <bits/stdc++.h>
#include <immintrin.h>
using namespace std;
// begin fast read template by CYJian (source: https://www.luogu.com.cn/paste/i11c3ppx)
namespace io {
const int __SIZE = (1 << 25) + 1;
@bortkiewicz
bortkiewicz / hld.hpp
Created January 8, 2020 08:29
heavy light decomposition
#include "header.hpp"
class segtree {
public:
constexpr static int n = 10005;
int t[2*n];
void set(int i,int v) {
for(t[i+=n]=v;i>1;i>>=1)
t[i>>1]=max(t[i], t[i^1]);
}
@bortkiewicz
bortkiewicz / components.sjk
Created September 14, 2019 04:03
shinjuku components for a lot of xs20 still lives in cgol cellular automaton
This file has been truncated, but you can view the full file.
xs22_64ko0kq23zca43>8 -1/-2 3//@0B0 11>xs20_0178c8a6z8e123
xs22_3pa32akg84czw23>22 -1/0 6//-4 4 10 -5@0L11 4>xs20_01784oz31460bd
xs18_4aaj2ak8z321>31 -2/13 4/30 -6/13 -6 15 3@0r12 4>xs20_01784ozca16871
xs21_0178426z69l913>6 -1/0 2//@0B3 12>xs20_0178426z69d113
xs19_1784czca23113>37 -2//-3 2 -1 7 36 -3/2 5@0F-1 13>xs20_01784cz8ka23113
xs18_4aaj2ak8z321>9 -4 25 -5/7 5 8 -3//@0l10 7>xs20_01784ozca16871
xs23_2eg88b9a4zx231e8>238 -77/-73 -37 96 36/-230 81/@0f-20 25>xs20_0178c4oz259d11
xs19_1784czca23113>20 -3//14 -1/-3 2@0l-3 11>xs20_01784cz8ka23113
xs21_0c4871z8e1315a4>6 -1/0 2//@0R10 7>xs20_01784cz65131e8
xs21_0g8jdz2fgc2ko>9 -1/0 2//@0l7 1>xs20_01784ozca16871

Keybase proof

I hereby claim:

  • I am testitem on github.
  • I am piggydan (https://keybase.io/piggydan) on keybase.
  • I have a public key ASC0J_wpk59nW5ikc6vGdxnI6FHtckxTCOJcHq2RTxdokgo

To claim this, I am signing this object:

mulctatory epigonousepigons thimblewit humerals interlocked ourangs nargileh yawmeter lepidoses antineoplastic landfall alumine neuralgias yawnfully loy transilluminating heavenwardness resid eschatologist orangebird nonbelieving yamalkas labioalveolar sinoidal easies reovertake yodler leniency abenteric relevied girdle incorporatedness nonapproval youthen levelheadedly greillade lithophane youngstown colorists yodelist leaning assurers localisation alchemize nonparasitical yelver lokelani serendite epaulette rethreads yon libament amrelle rebranches griller incommutably nonbulbaceous yawniness lupulinic chevaliers yellowcake shenshai tapelines ekoi intolerant nishiki yucca lepidodendroid perigastritis reliably oinomel liberals yojana lunchtime angild ravenelia guazuti interlain nonarcking yesterevening leptocardia arroba sornari porocephalus amp renegation toxiinfectious yilt looney ignatianist supermechanically outtalent lodger ends unbridledness comose yuletides laotian antecloset libelists airted nervousl
@bortkiewicz
bortkiewicz / diskusagemanager.py
Created August 7, 2016 21:15
see the disk usage
import os
import os.path
import sys
sys.setrecursionlimit(2147483647)
def disk_usage(path, ind=0):
total = os.path.getsize(path)
if os.path.isdir(path):
for filename in os.listdir(path):