数学专项counting：LA 5846

lrj书上已经给出了非常详细的讨论，结果即为C(n,3)-1/2*Sum(ai*(n-1-ai))，其中ai指的是每个点所连红边（或蓝边都行）的数量。

#include <iostream>
#include <fstream>
#include <cstring>
#include <cstdio>
using namespace std;
#define M 1010
int n;
int a[M];
int main()
{freopen("in.txt","r",stdin);int T;cin>>T;while(T--){memset(a,0,sizeof(a));cin>>n;int c;for(int i=n;i>1;i--){for(int j=1;j<i;j++){cin>>c;if(c){a[n-i+1]++;a[n-i+j+1]++;}}}int ans=0;for(int i=1;i<=n;i++)ans+=a[i]*(n-1-a[i]);ans=n*(n-1)*(n-2)/6-ans/2;cout<<ans<<endl;}return 0;
}

数学专项counting：LA 5846相关推荐

group by 用法解析_GRE数学专项练习及解析概率
GRE数学专项练习的题目主要来自<官方指南>(OG).<官方数学150>(ETS150).鸡精和个别来源未知的题目(同样适合练习),接下来我会持续更新各种专项练习和题目解析.概 ...
时间计算题100道_小学数学专项练习：计算题200道，趁早打印给孩子，期末考试拿100分！...
点击上方「升学的秘诀」关注我们! 获取更多教育经验.方法.学习资料等,每天中午12点与您相约! ▼ 说到我们数学学习过程中最重要的是什么?毋庸置疑那就是我们的一个计算能力,计算可以说是贯穿了我们整个数 ...
100999凑整到万位进一_四年级数学专项练习
填空题 1.当除数是34时,试商时可以把除数看作( ),这样初商容易偏( ). 2.()个26相加的和是468:()比12个15多20. 3.÷34＝21--,余数最大是(),这时被除数是(). 4. ...
三年级乘法计算机应用题目,三年级数学加减计算题大全
WORD文档电子版排版好A4纸设计直接打印.全部有答案. 可根据您的学习需要定制各种题型小学数学专项练习题. 科学出题.完美排版,字体清晰.字号适当,一键打印,解放家长,解放老师,让您再也不为每天自己 ...
小学数学成绩，为什么从三年级开始“梯次掉队”？
如今,在互联网自媒体中,我们经常能看到许多"神童",许多家长一对比自家孩子,唯有一声长叹--别人家的孩子一分钟内能够做出20-30道口算题,自己的孩子还在前两道题上纠结.艰难地教会 ...
Contest Record
Contest 1135 at HZOI Problem A: 优美的棋发现一个可以证明的规律就是了-- 忘记给<<运算的左边变量转化为long long类型了,结果挂了20分-- 以后 ...
GRE备考全攻略：三个月阶段性备考规划
两个月:突破词汇词汇,是基础,也是贯穿GRE备考的主线. 具体时间安排: 第一天早晨背2个新list,晚上复习; 第二天早晨首先复习前一天的单词,然后再背2个新的list,晚上复习4个; 第三天早晨 ...
matlab社会统计学,深扒！低调的就业大热——统计学！
1.斯坦福大学 Stanford University 斯坦福大学统计学系近几年一直位居美国统计学专业排名的榜首.系内目前拥有全职教授29人,在读研究生近140人.统计学系的主要研究领域包括概率论 ( ...
matlab互补误差函数程序,准确计算比例互补误差函数erfcx（）
(指数规模)互补误差函数通常由erfcx ,在数学上定义为erfcx(x):= ex2 erfc(x). 它经常发生在物理学和化学的扩散问题中. 虽然一些数学环境(如MATLAB和GNU Octave ...
初二因式分解奥数竞赛题_八年级数学因式分解专项练习试题.doc
八年级数学上册分解因式专项练习题一.选择题:(每小题2分,共20分) 1．下列各多项式中,不能用平方差公式分解的是( ) A.a2b2-1 B．4-0．25a2 C．-a2-b2 D．-x2+1 2 ...

数学专项counting：LA 5846

数学专项counting：LA 5846相关推荐

最新文章

热门文章