摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6070 题意：给出一个数列，定义len为某一区间长度，定义size为区间数字种类数，求所有区间最小的size/len; 思路：线段树+二分答案 对于所有区间的l，r而言，所求为size（l，r）/(r-l+1 阅读全文
posted @ 2017-08-04 18:07
MeowMeowMeow
阅读(142)
评论(0)
推荐(0)
摘要：
题意：给你一个数列，找出i<j<k且a[i]^a[j]<a[j]^a[k]的三元组个数； 思路：字典树； 可以知道，如满足以上关系，就是要找出a[i]和a[k]第一位不同的位，另a[j]的这一位与a[I]相同即可，那么就分为两种情况： （1）a[i],a[j],a[k]的前t-1位都相同，那么对答案 阅读全文
posted @ 2017-08-04 15:02
MeowMeowMeow
阅读(176)
评论(0)
推荐(0)
摘要：
// 变量命名很重要 你看我抄队友的代码抄一遍就t了 再改还是t 我以为是我不够大力 原来是这个变量名弄的太混乱了- -搞了好半天才发现哈哈 //有一个很重要的定理是一个数的因数个数和他的素数幂次乘积表达式的关系 哈哈 当时比赛如果能想到并推出来这个 我想我们也是那200的分子了。。唉- -简单的素 阅读全文
posted @ 2017-08-04 13:03
MeowMeowMeow
阅读(156)
评论(0)
推荐(0)
摘要：
一道水题而且教练讲过 一开始就没想好 这是很尴尬的 后来想了想 然后写了写 然后就这样浪费了巨大的时间 喵呜- - 阅读全文
posted @ 2017-08-04 10:00
MeowMeowMeow
阅读(271)
评论(0)
推荐(0)
浙公网安备 33010602011771号