算是笔者的数学第一题吧…… 题目链接 解: 显然我们已知的条件有:青蛙A和青蛙B的初始坐标,跳动速度以及纬线长度。想要相遇,显然要使得跳动长度是L的整数倍。 那么,我们设它们跳了T步,则有: X+mT-(Y+nT)=LP,P为正整数。 移项整理,得: X+mT-Y-nT=LP X-Y+(m-n)T= ...
分类:
其他好文 时间:
2019-07-19 21:03:37
阅读次数:
458
约会 Rendezvous 内存限制:128 MiB 时间限制:1000 ms 标准输入输出 题目描述 给定一个有 nnn 个顶点的有向图,每个顶点有且仅有一条出边。每次询问给出两个顶点 aia_ia?i?? 和 bib_ib?i??,求满足以下条件的 xix_ix?i?? 和 yiy_iy?i?? ...
分类:
其他好文 时间:
2019-07-17 18:28:20
阅读次数:
93
真的不是我懒啊啊啊,只是人家写的太好了。 讲的扩欧的应用,题不算难(虽然我还是不会) dalao 一点小坑就是负数的替换,花姐写的很清楚了,为的是让kw+lz=s的各符号成立,还有就是最后%l/ans不是很好理解。 实际上是找的一个素数(即b/gcd(,)与x的关系),列出了同余方程 思路出不来时就 ...
分类:
其他好文 时间:
2019-07-15 22:46:05
阅读次数:
137
题目描述 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去, ...
分类:
其他好文 时间:
2019-07-15 09:23:22
阅读次数:
96
大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 ...
分类:
其他好文 时间:
2019-07-11 14:22:11
阅读次数:
110
阿狸的基环内向树森林 Background 当阿狸醒来的时候,发现自己处在基环内向森林的深处,阿狸渴望离开这个乌烟瘴气的地方。“明天还有与桃子的约会呢”,阿狸一边走一边说,“可是,这个森林的出口在哪儿呢?” 阿狸走啊走,走啊走,就是找不到出口。不知所措的他,突然听到了一个苍老的声音:“这是一片有魔法 ...
分类:
其他好文 时间:
2019-07-06 23:21:02
阅读次数:
236
题目描述 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去, ...
分类:
其他好文 时间:
2019-05-23 21:19:49
阅读次数:
141
[TOC] K 近邻算法 k 近邻分类算法概述 使用 k 近邻算法改进约会网站的配对效果 手写识别系统 总结 不知道有没有喜欢看电影的同学,今天我们先不讲我们的 k 近邻算法,我们来讲讲电影。 可能有的同学喜欢看恐怖片,可能男生比较喜欢看爱情片,也有可能我们的女同学喜欢看动作片。那同学们你们有没有想 ...
分类:
编程语言 时间:
2019-05-23 16:07:43
阅读次数:
112
大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 ...
分类:
其他好文 时间:
2019-04-20 19:50:39
阅读次数:
117
U68464 滑稽树上滑稽果(guo) 题目描述 小小迪有 n 个约会对象,每个对象有一个约会时长 p[i],小小迪 想尽可能多的去完成他的约会(假设小小迪可以瞬移),每个对象还有 一个忍耐时间 q[i],如果小小迪没有在这个时间前去赴约并完成约 会(<=q[i]),那么她就会离开。你能帮帮他嘛? ...
分类:
其他好文 时间:
2019-04-13 21:40:01
阅读次数:
132