Tweedledum-Tweedledee Strategy (상대방 따라하기 전략)

  • https://atcoder.jp/contests/abc278/editorial/5243

그런디

  • https://atcoder.jp/contests/abc278/editorial/5258

그런디 G[i] <= i이고 수열이 두 개로 쪼개지는 형태의 게임일 때, S[G[u]^G[v]]에 u+v를 넣어두면 G[x]가 y를 만들 수 있는지 확인할 때 S[y]에서 u+v가 될 수 있는 범위를 lower_bound해서 찾을 수 있다

오일러 경로

  • https://www.acmicpc.net/problem/17434

오일러 경로 관련된 문제에서, 홀수 차수 정점들 사이에 가상의 간선 추가하기

partial sum

  • https://atcoder.jp/contests/abc269/editorial/4854

min degree

  • https://codeforces.com/contest/1761/problem/E

그래프에서 connected가 유지되도록 정점을 잘 지워야 할때, min degree를 생각해보자.