［我的APIO講稿］有趣的構造

部分提示如下 ( 之後慢慢補充完整):

遞歸定理:

#include <stdio.h>

char*s="#include<stdio.h>%cchar*s=%c%s%c;%cmain(){printf(s,10,34,s,34,10,10);}%c";

main(){printf(s,10,34,s,34,10,10);}

Java2016:

構造出1來.

怎麼通過1來構造出所有的數？

加減乘除！利用bfs來求出用最少的數字

卡快排:A Killer Adversary for Quicksort

two paths:

分類討論

m=1無解

多於兩個聯通塊無解

兩個聯通塊 分別求歐拉路即可

一個聯通塊 本身就有歐拉路 求出後任意斷開即可 否則

大於四個奇度點 無解

四個奇度點 先枚舉兩個連起來 然後求剩下兩個歐拉路 再斷開這條邊

Candy:

類似exgcd 利用二進位分解

等差子序列: