题目戳这里 描述 小雪与小可可吵架了,他们决定以后互相再也不理对方了.尤其是,他们希望以后上学的路上不会再相遇. 我们将他们所在城市的道路网视作无限大的正交网格图,每一个整数点 (x,y) 对应了一个路口,相邻两个整数点之间有一条平行于 x 轴或平行于 y 轴的道路,其道路长度为 1.已经知道小雪家住在 (x_1,0) 处的路口附近,小可可的家住在 (x_2,0) 处的路口附近.另外我们还知道,小雪的学校在 (0,y_1) 处的路口附近,小可可的学校在 (0,y_2) 处的路口附近.其中保证 x…

题目链接:Vijos - P1943 题目分析 这是 AHOI 普及组的题目,然而我并不会做= =弱到不行= = 首先,从 (x, 0) 到 (0, y) 的最短路,一定是只能向左走和向上走,那么用组合数算一下方案数是 C(x + y, x) ,记为 Solve(x, y), 其实就是将 y 次向上走分配到 x + 1 个横坐标上. 那么不考虑不能有交点的方案就是 Solve(x1, y1) * Solve(x2, y2) . 然后题目要求两条路径不能有交点,那么我们就考虑容斥,用总的方案减去有…

迟到的 ACX 时限:1s 内存限制:128MB题目描述: 今天长沙下雪了,小 ACX 在上学路上欣赏雪景,导致上学迟到,愤怒的佘总给 ACX 巨佬出了一个题目想考考他,现在他找到你,希望你能帮帮他.对于一张有向图,要你求图中最小环的平均值最小是多少,即若一个环经过 k 个节点,那么这个环的平均值为环上 k 条边权的和除以 k,现要求其中的最小值.考虑到在座的各位都是巨佬,本题需要保留小数点后面八位.读入格式: 第一行 2 个正整数,分别为 n 和 m ,并用一个空格隔开,分别表示图中有 n 个…

克雷数学研究所(Clay Mathematics Institute,CMI)是在1998年由商人兰顿·克雷(Landon T. Clay)和哈佛大学数学家亚瑟·杰夫(Arthur Jaffe)创立,兰顿·克雷资助的一家非牟利私营机构,总部在麻萨诸塞州剑桥市,机构的目的在于促进和传播数学知识.克雷数学研究所给予有潜质的数学家各种奖项和资助,该研究所在2000年5月24日公布的七个千禧年难题,它们是: (1)霍奇猜想 (2)庞加莱猜想 (3)黎曼假设 (4)杨-米尔斯规范场存在性和质量间隔假设 (…

Day 0 我毕竟不是竞赛省,在黑龙江这个弱省任何初中都没有竞赛生的----在初中,文化课第一----永远如此. 因而,我并不能翘掉周五的文化课来复习或是提前前往省城参加下午2:00~6:00的试机. 下午6:30放学了,和LZJ一起出校门,然后便立刻一起做我爸的车前往省城. 直到10:40才到酒店,十分困倦,然而并没休息好,枕太软了,不太适应,折腾到后半夜也没睡,后来不知道几点才终于睡着,第二天早上五点半起床了,后来想想,我大约12:00~2:00睡了两个小时,起夜后又睡了三个小时,就起床了.…

这是why的第 47 篇原创文章 荒腔走板 大家好,我是 why.老规矩,先是简短的荒腔走板聊聊生活. 上面的图是前几天拍的,那天晚上下班后,刚刚走进小区就看到了这一轮弯月和旁边那一颗特别特别亮的星星. 不知道为什么,一瞬间,我感觉一下回到了小时候的夏天. 脑海里浮现出了一些画面:一个大铁勺子舀一勺透心凉的井水.经过水缸冰镇的西瓜.树荫下卖樱桃的老爷爷.小河边嬉笑着抓螃蟹的同伴.提着一杯凉白开走在上学路上的自己,还有傍晚在顶楼纳凉的邻居们. 我小时候是在筒子楼长大的,一栋楼 7 层高,每一层住…