theoremoon’s gists

theoremoon / main.d

Created April 2, 2020 00:13

	import std.stdio, std.string, std.algorithm, std.array, std.range, std.conv,
	std.typecons, std.math, std.container, std.format, std.numeric;

	alias T = Tuple!(long, "value", long, "time");

	class SegmentTree
	{
	private:
	T[] xs;
	long size;

theoremoon / main.d

Last active April 1, 2020 23:43

	import std.stdio, std.string, std.algorithm, std.array, std.range, std.conv,
	std.typecons, std.math, std.container, std.format, std.numeric;

	long[] parent;
	long[][] children;
	long[] depth;
	long[][] ancestor_table;

	void calc_depth(long i, long d)
	{

theoremoon / b.d

Created April 1, 2020 04:27

https://atcoder.jp/contests/agc003/submissions/11407454

	import std.stdio, std.string, std.algorithm, std.array, std.range, std.conv,
	std.typecons, std.math, std.container, std.format, std.numeric;

	void main(string[] args)
	{
	long n;
	readf("%d\n", &n);

	long ans = 0;
	long before = 0;

theoremoon / main.d

Created April 1, 2020 02:15

https://atcoder.jp/contests/njpc2017/submissions/11405715

	import std.stdio, std.string, std.algorithm, std.array, std.range, std.conv,
	std.typecons, std.math, std.container, std.format, std.numeric;

	struct LinkCutNode
	{
	public:
	LinkCutNode* parent, left, right;

	void rotate()
	{

theoremoon / main.d

Created March 31, 2020 13:28

https://atcoder.jp/contests/njpc2017/tasks/njpc2017_h

	import std.stdio, std.string, std.algorithm, std.array, std.range, std.conv,
	std.typecons, std.math, std.container, std.format, std.numeric;

	struct LinkCutNode
	{
	public:
	LinkCutNode* parent, left, right;

	/// thisがparentの親になるように部分木をを回す
	void rotate()

theoremoon / main.d

Created March 31, 2020 07:43

	import std.stdio, std.string, std.algorithm, std.array, std.range, std.conv,
	std.typecons, std.math, std.container, std.format, std.numeric;

	alias T = Tuple!(long, "value", long, "time");

	class Segtree
	{
	private:
	long size;
	T[] xs;

theoremoon / main.d

Created March 31, 2020 07:29

	import std.stdio, std.string, std.algorithm, std.array, std.range, std.conv,
	std.typecons, std.math, std.container, std.format, std.numeric;

	struct SplayNode
	{
	public:
	long size;
	SplayNode* parent, left, right;
	long value, minimum;

theoremoon / main.d

Last active March 31, 2020 06:08

	import std.stdio, std.string, std.algorithm, std.array, std.range, std.conv,
	std.typecons, std.math, std.container, std.format, std.numeric;

	struct SplayNode
	{
	public:
	long value;

	SplayNode* parent;
	SplayNode* left, right;

theoremoon / CPU.hs

Last active January 21, 2020 12:16

my cpu project based on https://yager.io/CPU/CPU1.html

	module CPU where

	import Clash.Sized.Unsigned (Unsigned)
	import Clash.Sized.Vector (Vec((:>), Nil), (!!), replace, repeat, (++))
	import Clash.Class.Resize (zeroExtend, resize)
	import Clash.Sized.BitVector (BitVector, (++#), Bit)
	import Clash.Class.BitPack (pack, unpack)
	import Clash.Promoted.Nat.Literals as Nat
	import Clash.Prelude (slice,System)
	import Clash.Signal (Signal,register,sample)

theoremoon / try-all-openssl.py

Created March 27, 2019 05:21

	import subprocess
	import sys
	import os
	from itertools import product


	OUTPUT_DIR = 'decrypted_files'

	# list up all cipher methods and digest algorithms
	lines = subprocess.run(['openssl', 'help'], check=True, stderr=subprocess.PIPE).stderr.decode().splitlines()

Furutsuki theoremoon