尝试一下LLJ大佬的理论AC大法

1.BZOJ 3522 Poi2014 Hotel DFS

给定一棵树，求有多少无序三元组(x,y,z)满足x,y,z互不相等且Dis(x,y)=Dis(y,z)=Dis(x,z)

枚举中心点，分别dfs,计算答案

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define M 5050
using namespace std;
struct abcd{int to,next;
}table[M<<1];
int head[M],tot;
int n;
long long ans;
int temp[M],f[M],g[M];
void Add(int x,int y)
{table[++tot].to=y;table[tot].next=head[x];head[x]=tot;
}
void DFS(int x,int from,int dpt)
{int i;temp[dpt]++;for(i=head[x];i;i=table[i].next)if(table[i].to!=from)DFS(table[i].to,x,dpt+1);
}
int main()
{int i,j,x,y;cin>>n;for(i=1;i<n;i++){scanf("%d%d",&x,&y);Add(x,y);Add(y,x);}for(x=1;x<=n;x++){memset(f,0,sizeof f);memset(g,0,sizeof g);for(i=head[x];i;i=table[i].next){memset(temp,0,sizeof temp);DFS(table[i].to,x,1);for(j=1;j<=n;j++){ans+=(long long)g[j]*temp[j];g[j]+=f[j]*temp[j];f[j]+=temp[j];}}}cout<<ans<<endl;return 0;
}

View Code

2.bzoj1912 巡逻

传送门

3.小奇的仓库

神奇的树形dp,听昕怡讲了一下，听着就蛋疼。

4.3626: [LNOI2014]LCA

不应该嘲笑LNOI.....

很神奇的题，很有的风格（？）。

题面

题解

5 1018: [SHOI2008]堵塞的交通traffic

线段树维护区间信息

题面

题解

6【BZOJ】3319: 黑白树

题解

转载于:https://www.cnblogs.com/Achenchen/p/7593781.html

尝试一下LLJ大佬的理论AC大法相关推荐

论随机数AC大法（1）
本人蒟蒻!! 所以只能靠随机数这种我自己都不知道从哪儿学来的黑科技乱做题,做题一年多后,颇有体会(WA遍各大OJ),所以特此写下此博客,纪念我OI历程,并向广大OIer们介绍一种玄学-- 真的能AC吗 ...
计算机科学数学理论浅谈 (转载）
[来源:TSTC文档中心] 计算机自从其诞生之日起,它的主要任务就是进行各种各样的科学计算.文档处理,数据处理,图像处理,硬件设计, 软件设计等等,都可以抽象为两大类:数值计算与非数值计算.作为研究计 ...
计算机科学数学理论浅谈
计算科学数学理论浅谈以前,总是对于数学的学习嗤之以鼻,认为没有很大的实用性,这也是为何后来跨专业考研的一个重要动机,但是随着后续学习的深入,逐渐体会到了数学在现实工作中的分量,而这种对思考的能力的 ...
[刷题]剑指offer C++语言刷题-多解法尝试
自己刷题时的代码,一般会尝试多种解法,都是AC的,时间超时的解法保留了,但是会注明:给大家刷题做一个参考: 基于leetcode平台,但是建议搭配着用牛客,leetcode有些题目改变了原书中的题意 ...
来自2020的二十一次总结
总结目录 8.4 8.6 8.10 8.14 8.15 9.5 9.12 10.5 10.6 10.7 10.8 10.17 10.24 10.31 11.14 11.21 11.28 12.5 12 ...
按照这步骤来刷题，两个月你亦能成为王者
首发公众号:bigsai 回复「bigsai」领取pdf学习资源,回复「进群」一起打卡力扣成为王者前言最近很多小伙伴问我怎么入门数据结构与算法,又或者怎么刷题,很多人也说自己挺迷茫的.今天结合 ...
【题解】Luogu P2347 砝码称重
正经·DP题解一道非常好的背包练手题( sto(注:原思路来源 SLYZ_0120 的题解)orz 开始这道题 1.输入六个数,存进数组中 2.初始化 f 数组为0. f [ i ] 表示重量为 i ...
江西理工大学南昌校区cool code竞赛
这次比赛原本就是来打酱油的,想做个签到题就走!一开始不知道1002是签到题,一直死磕1001,WA了四发过了,回头一看Rank,三十名,我靠!看了1001的AC率,在我AC之前只有一个人AC了,当时我 ...
杭电1108java_按照这个步骤来刷题，迷茫的你两个月亦能成为王者
原标题:按照这个步骤来刷题,迷茫的你两个月亦能成为王者作者 | bigsai 来源 | bigsai(ID:bigsai) 前言大家好,我是bigsai哥哥.最近很多小伙伴问我怎么入门数据结构与算 ...

尝试一下LLJ大佬的理论AC大法

尝试一下LLJ大佬的理论AC大法相关推荐

最新文章

热门文章