bzoj許可權題
良心洛谷
這種姿勢很吼啊，表示計算幾何啥的一竅不通來著。
題目就是這樣，正難則反，所以我們不考慮過原點的三角形，
反過來，總數減去不包含原點的三角形。
這個怎麼計算呢？
我們每次先確定乙個點，那麼，所有在這個點和原點的連線下方的點都是可行的，
那麼極角排序之後發現這就是一段連續的區間，
所以直接線性掃一遍就好了，組合數算算就沒問題了。
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define ll long long
#define max 100100
inline
int read()
struct nodea[max];
bool
operator
<(node a,node b)
int n;ll ans;
int main()
printf("%lld\n",ans);
return
0;}
組合數問題 楊輝三角形 組合數
還好不是在考場上遇到這道題 我會說在這之前我都不記得有這麼乙個公式？總之蒟蒻的數論真的太差了 知道這個公式後一切都變的簡單了。先用o n m 預處理出c i j 在 裡寫的是f i j 的值，然後用二維字首和預處理出答案，在查詢時就可以o 1 回答啦！include include using na...
UVa 11401 數三角形 組合數學
數三角形 counting,uva 11401 有多少種方法可以從1，2，3，n中選出 3個不同的整數，使得以 它們為三邊長可以組成三角形？比如n 5時有3種方法，即 2，3，4 2，3，5 3，4，5 n 8時有22種方法。輸入格式 輸入包含多組測試資料，每組資料的第一行為整數n 3 n 1000...
2497 數三角形
題目描述 小b有乙個僅包含非負整數的陣列a，她想知道有多少個三元組 i,j,k 滿足i輸入 第一行輸入乙個正整數n，表示陣列a中元素個數 第二行n個非負整數，表示a中元素，以空格隔開 其中0 n 1000，a中任意元素a i 滿足0 a i 1000。輸出 輸出乙個數，表示滿足題意的三元組個數 輸入...