t組資料，給你乙個n(n<=1e9)求高度為n的等邊三角形，求裡面包含了多少個等邊三角形
打表找規律，然而我一直沒找到規律。
看到題解恍然大悟，答案就是c(n+3,4).因為是求三角形的數目，要聯絡到楊輝三角組合數之類的，才能想到答案
#include#include#include#include#include#include#include#include#include#include#include#include#define fi first
#define se second
#define debug printf(" i am here\n");
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pairpii;
const ll inf=0x3f3f3f3f3f3f3f3f;
const int maxn=1e3+5,inf=0x3f3f3f3f,mod=1e9+7;
const double eps=1e-10;
ll n;
ll qpow(ll a,ll b)
base=base*base%mod;
b=b>>1;
}return ans;
}int main()
return 0;
}
2018 div matrix 題解 打表
要你求有多少個滿足題目條件的矩陣mod 1e9 7 a 1 1 2018 a i j 為a i 1 j 和a i j 1 的因子 dp也就圖一樂，真正比賽還得看打表 一直在想dp，其實卻是打表找規律 只能說看到答案固定的題目就應該要去想打表 然後發現規律 include include includ...
24 列印月曆題解
總時間限制 1000ms 記憶體限制 65536kb 描述 給定年月，列印當月的月曆表。輸入 輸入為一行兩個整數，第乙個整數是年份year 1900 year 2099 第二個整數是月份month 1 month 12 中間用單個空格隔開。輸出 輸出為月曆表。月曆表第一行為星期表頭，如下所示 sun...
高效素數打表
大家所知的素數打表時間複雜度幾乎都是n2。就是這種 void init prime j 0 for i 2 i 1000002 i if prime i prime j i 在網上搜到了另一種方法，效率提高了不少。巧妙之處還在研究中，等理解差不多就仔細分析一下。下面是 大家可以發表一下自己的看法，交...