摘要：P1941 飞扬的小鸟 P1941 飞扬的小鸟 P1941 飞扬的小鸟 题目描述 Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们 阅读全文

摘要：U41568 Agent1 U41568 Agent1 U41568 Agent1 题目背景 2018年11月17日，中国香港将会迎来一场XM大战，是世界各地的ENLIGHTENED与RESISTANCE开战的地点，某地 的ENLIGHTENED总部也想派Agent去参加这次的XM大战，与世界其他地 阅读全文

摘要：比较裸的$exgcd$的应用？ $exgcd$可以算出在$x$和$y$分别是最小正整数时的解。注意在这里因为有$a(x+\frac{b}{d})+b(y-\frac{a}{d})=c$，$d=gcd(a,b)$，所以$\frac{b}{d}$和$\frac{a}{d}$一定是整数，所以最小$x$的整 阅读全文

摘要：打表出奇迹！表打出来发现了神奇的规律： 1 1 2 2 3 4 4 4 5 6 6 7 8 8 8 8 9 10 10 11 12 12 12 13 14 14 15 16 16 16 16 16... 嗯嗯嗯？没有规律？我们把每个数出现的次数列出来： 2 2 1 3 1 2 1 4 1 2 1 3 阅读全文

摘要：早上随便搞搞t1t3就开始划水了，t2一看就是组合数学看着肚子疼...结果t1t3都a了？？感天动地。 从小到大排序，从前到后枚举i，表示i是整个背包中不选的物品中代价最小的那个，即i不选，1到i-1全部都要选，i+1到n做背包（此时容量为m-pre），极限复杂度$O(n^3)$，可是我们在中间判断 阅读全文