感覺自己數學推理題真的太差勁了…原題
思路：這種題大概可以知道與動態規劃或者數學規律有關，所以要先搞幾個例子遞推試一下，同時注意與前一項的聯絡（圖形上，數字上）
從圖可知，每一項都與前一項有關，我們又發現前一項得到的僅僅是到各個終點的方案數，但缺少了各個終點之間的路徑，所以就在到達原本終點的方案數×2的基礎上，再加上 到達原本終點方案數×（n-1）×2 ，合併起來就是dp[i-1]×i×2
這裡（n-1）是經過橫線到達其他原終點的方案數
我畫到n=3並且大致算了一下
n=1, 1×2
n=2, 2×2+2×2=2×2×2
n=3, 8×2+8×2×2=8×2×3
n=4, 48×2+48×3×2=48×2×4
#include
int dp[
1000003];
using
namespace std;
intmain()
cin>>cas;
while
(cas--
)return0;
}
數論 數論分塊
求解圖中紅點和綠點的總數之和。求 sum k space mod space i 如果縱軸的x乙個點乙個點進行移動的話，將會非常緩慢。k i k fraci times i 於是有 sum k space mod space i sum k fraci times i n times k sum i...
11 1 考試 數論 數論 二分
額，可以直接暴力，或二分，或者像我這麼sb 地分解質因數 因為p是質數，所以a b 1 二分即可 大佬們都用並查集，可是我不會啊 我只會線段樹的解法 複雜度 o nlog 2n 好像比並查集快一點點 哈哈 注意兩種不合法的情況 上面的兩個符合分別是交集，並集的意思 然後二分，直接模擬就好了 incl...
ACM數論總結
斷斷續續的學習數論已經有一段時間了，學得也很雜，現在進行一些簡單的回顧和總結。學過的東西不能忘啊。1 本原勾股數 概念 乙個三元組 a,b,c 其中a,b,c沒有公因數而且滿足 a 2 b 2 c 2 首先，這種本原勾股數的個數是無限的，而且構造的條件滿足 a s t,b s 2 t 2 2,c s...