Skip to content

Instantly share code, notes, and snippets.

View tjkendev's full-sized avatar
🛌
oyasumi

yaketake08 tjkendev

🛌
oyasumi
View GitHub Profile
@tjkendev
tjkendev / dsu-on-tree.py
Created April 22, 2021 16:05
DSU on Tree
# DSU on Tree
# Ref: https://codeforces.com/blog/entry/44351
import random
import time
import sys
random.seed()
sys.setrecursionlimit(10**6)
@tjkendev
tjkendev / app.go
Created September 6, 2020 12:30
ISUCON7 : Go言語実装練習
package main
import (
crand "crypto/rand"
"crypto/sha1"
"database/sql"
"encoding/binary"
"fmt"
"html/template"
"io"
@tjkendev
tjkendev / sitemap-generator.py
Created February 15, 2020 09:42
sitemap generators
# usage: python3 sitemap-generator.py <base_url> <base_dir>
import os, sys, subprocess
from datetime import datetime
argv = sys.argv
base_url = argv[1]
base_dir = argv[2]
@tjkendev
tjkendev / 0-historic-maximal-value-simple.cpp
Last active June 5, 2019 16:35
Segment Tree Beats (Historic Informationまわり) の実装
#include<algorithm>
using namespace std;
using ll = long long;
// Segment Tree Beats (Historic Information)
// - l<=i<r について a_i の値に x を加える
// - l<=i<r の中の a_i の最大値を求める
// - l<=i<r の中の b_i の総和を求める
// - l<=i<r の中の b_i の最大値を求める
// - (各クエリ後、全てのiについて b_i = max(a_i, b_i))
@tjkendev
tjkendev / sgtbeats-task0-example.cpp
Last active May 18, 2019 12:51
Segment Tree Beatsの例題実装 (Task 3, Task 4まわり)
#include<algorithm>
using namespace std;
using ll = long long;
// Segment Tree Beats
// - l<=i<r について、 a_i の値を min(a_i, x) に更新
// - l<=i<r の中の a_i の最大値を求める
// - l<=i<r の a_i の和を求める
#define N 10003
@tjkendev
tjkendev / overflow-detection-class.cpp
Last active August 4, 2019 09:36
主にlong long intに対するオーバーフロー検知用クラス。とりあえず作ったので置いとく。
using lli = long long int;
template<typename T>
class NumValid {
T testVal;
__int128 val128;
public:
NumValid() : testVal(0), val128(0) {}
NumValid(T val) : testVal(val), val128(val) {}
@tjkendev
tjkendev / LYDSY-4695-0-task.md
Last active April 28, 2019 09:17
LYDSY Education Online Judge - 4695: 最假女选手

LYDSY Education Online Judge - 4695: 最假女选手

問題ページ:

https://www.lydsy.com/JudgeOnline/problem.php?id=4695

問題概要:

1からNの番号がついている、N個の要素列が与えられる。以下の操作を合計M回処理せよ。

  • 操作1: 区間[L, R]について、xを加える
  • 操作2: 区間[L, R]について、xより小さい値をxに更新
  • 操作3: 区間[L, R]について、xより大きい値をxに更新
@tjkendev
tjkendev / contest-history.md
Last active November 26, 2023 13:36
主なコンテストの参加記録
@tjkendev
tjkendev / AtCoder-EDPC-sourcecode.md
Created January 12, 2019 11:17
AtCoder: "Educational DP Contest / DPまとめコンテスト" の提出ソースコード(リンク)まとめ
@tjkendev
tjkendev / learn_chinese.md
Last active April 20, 2019 06:23
中国語学習のための資料収集

中国語を勉強するための参考サイトや資料等

学習系

Pinyin系