摘要:
Problem Description Little A is an astronomy lover, and he has found that the sky was so beautiful!So he is counting stars now!There are n stars in th 阅读全文
摘要:
本题BZOJ权限题,但在bzojch上可以看题面。 题意: N个点m条无向边,每个点有一个点权a。 对于任意一个三元环(i,j,k)(i<j<k),它的贡献为max(ai,aj,ak) 求所有三元环的贡献和。 N<100000,m<250000 Solution: 本题裸的三元环计数。 无向图三元环 阅读全文
摘要:
题目描述 小N对于数字的大小一直都有两种看法。第一种看法是,使用字典序的大小(也就是我们常用的判断数字大小的方法,假如比较的数字长度不同,则在较短一个前面补齐前导0,再比较字典序),比如43<355,10<11。第二种看法是,对于一个数字,定义他的权值为,也就是各个数位的乘积。 现在给定两个区间,[ 阅读全文