（伪）再扩展中国剩余定理（洛谷P4774 [NOI2018]屠龙勇士）（中国剩余定理，扩展欧几里德，multiset）
必须为\(1\)。 没关系，把它再扩展一下 题目及实现 洛谷题目传送门 题意分析 显然，如果我们能干掉所有龙 ...
原文：洛谷P1516 青蛙的约会（扩展欧几里德）
洛谷题目传送门 很容易想到，如果他们相遇，他们初始的位置坐标之差 x y 和跳的距离 n m t 设 t 为跳的次数 之差应该是模纬线长 l 同余的，即 n m t equiv x y bmod l 转化一下，不就变成了让我们求一个不定方程 n m t kl x y k in mathbb Z 中 t 的最小非负整数解么 设 a n m,b l,c x y ，把它转化成我们比较熟悉的一般不定方程的 ...
2018-06-07 09:53 0 1055 推荐指数：
相关推荐
POJ 青蛙的约会 (扩展欧几里得)
青蛙的约会 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Submission(s) : 2 Accepted Submission(s ...
洛谷 1290 欧几里德的游戏
https://www.luogu.org/problem/show?pid=1290 题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数 ...
青蛙的约会
题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向 ...
【洛谷P5300】与或和
题目 题目链接：https://www.luogu.com.cn/problem/P5300 Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵，她定义矩阵的 \(\texttt{AND}\) 值为矩阵中所 ...
题解-洛谷P5410 【模板】扩展 KMP（Z 函数）
题面 洛谷P5410 【模板】扩展 KMP（Z 函数） 给定两个字符串 \(a,b\)，要求出两个数组：\(b\) 的 \(z\) 函数数组 \(z\)、\(b\) 与 \(a\) 的每一个后缀的 LCP 长度数组 \(p\)。 数据范围：\(1\le |a|,|b ...
洛谷 P3951 小凯的疑惑
问题描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价 ...
洛谷—— P1908 逆序对
https://www.luogu.org/problem/show?pid=1908 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游 ...