上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页
摘要: 为了从F(1≤F≤5000)个草场中的一个走到另一个,贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树.奶牛们已经厌倦了被迫走某一条路,所以她们想建一些新路,使每一对草场之间都会至少有两条相互分离的路径,这样她们就有多一些选择. 每对草场之间已经有至少一条路径.给出所有R(F-1≤R≤10000 阅读全文
posted @ 2019-08-27 20:39 凉如水 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么? 对于任何正整数x,其约数的个数记作g(x)。例如 阅读全文
posted @ 2019-08-27 20:35 凉如水 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目 维护环内最大值与严格次大值 与未放入最小生成树的边枚举加入 阅读全文
posted @ 2019-08-27 11:34 凉如水 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目 首先按照dfs序弄个时间戳 将要访问的点按照时间戳顺序,两两求距离即为答案 反正就是用数据结构维护这个顺序 用set好题 阅读全文
posted @ 2019-08-27 11:30 凉如水 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 又到了一年樱花盛开的时节。Vani 和妹子一起去看樱花的时候,找到了一棵大大的樱 花树,上面开满了粉红色的樱花。Vani 粗略估计了一下,一共有足足 ! n 片花瓣。 Vani 轻柔地对她说:“你知道吗?这里面的一片花瓣代表着你,我从里面随机摘一片,能和你相遇的概率只有1/n!那么小。我该是多么的幸 阅读全文
posted @ 2019-08-26 21:33 凉如水 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 题目 按照一般思路 设f[i][j]为准考证前i个现在最大匹配到不吉利的数字的前j个的个数 g[j][k]表示不吉利的数字的前j个加一位可以匹配到前k个数字的方法数 (裸的kmp欸) 那么转移可以表示为f[i+1][k]=f[i][j]*g[j][k]; 如果单纯转移,则复杂度为10^9*1000( 阅读全文
posted @ 2019-08-26 21:22 凉如水 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有 need条白色边的生成树。题目保证有解 感觉不是很懂这道题所谓用need代还cnt的做法 反正bzoj数据水怎么都是对的 阅读全文
posted @ 2019-08-26 11:29 凉如水 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 一.友好的生物 我去看了神仙陈启峰2016的论文 1.首先我们假设K=3,并且忽略 "但是属性K与众不同,这种属性差别越小的两种生物越友好"这一条件 那么对于任意a,b 那么 (±a.k[1]±a.k[2]±a.k[3])-(±b.k[1]±b.k[2]±b.k[3]) 因为根据常理 c-d<=|c 阅读全文
posted @ 2019-08-24 16:34 凉如水 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 矩阵乘法的本质 矩阵乘法的定义 详见8.23的笔记 灵魂画手LL为您倾情演绎大型数学励志剧矩阵乘法之Fibonacci的进击 进击一之Fibonacci 第 n 项 鉴于TinyMCE的玄学属性,以及Markdown抽风的LAtex 我决定手绘 代码 进击二之Fibonacci 前 n 项和 再次手 阅读全文
posted @ 2019-08-23 16:43 凉如水 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入格式 不只有线段树外的节点需要合并,线段树内相邻节点,也要判合并 阅读全文
posted @ 2019-08-23 15:27 凉如水 阅读(121) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页