http://www.elijahqi.win/archives/3022 DescriptionLittle Y finds there is a very interesting fo..
原创
2022-08-08 14:11:36
47阅读
上一篇博文中说道了baby step giant step的方法（简称BSGS），
转载
2016-02-03 20:12:00
15阅读
测试地址：Clever Y 题目大意：求关于x" role="presentation" style="position: relative;">xx的方程AxmodC=B" role="presentation" style="position: rela...
转载
2018-02-25 22:45:00
65阅读
2评论
题目大意：已知公式A^x mod C= B，以及A、C、B的值，求解x的值为多少。思路：典型的求解方程A^x = B(mod C)，直接模板解决。
原创
2015-03-18 10:37:20
50阅读
Babystep算法。具体为什么，我也不太明白，好像资料不多。#include #include #include #include #include using namespace std;const int Maxn=65535;struct hash{ int a,b,next;}Hash[M...
转载
2014-08-30 14:07:00
25阅读
2评论
题意：求$a^y \equiv b \pmod{p}$最小的$y$。（0#include #include #include #include typedef long long ll;using namespace std;int gcd...
原创
2021-08-11 11:49:34
91阅读
数学问题 离散对数
转载
2016-07-14 11:27:00
66阅读
2评论
扩展BSGS的板子 对于gcd(a,p) 1的情况 即扩展BSGS 把式子变成等式的形式： \\( a^x+yp=b \\) 设 \\( g=gcd(a,p) \\) 那么两边同时除以g就会变成： \\( \frac{a}{g} a^{x 1}+y\frac{p}{g}=\frac{b}{g} \\
转载
2018-01-26 16:28:00
38阅读
题目大意：给定A,B,C,求最小的非负整数x,使A^x==B(%C)传说中的EXBSGS算法0.0 卡了一天没看懂 最后硬扒各大神犇的代码才稍微弄懂点0.0 参考资料： http://quartergeek.com/bsgs/ h
原创
2023-04-19 02:33:08
60阅读
Description 两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度的权值的乘积和，即： 现有 n 个d 维向量x1,...,xn ，小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助她解决这个问题 两个d 维向量A=[a1,a2,...,a
转载
2017-03-29 06:38:00
162阅读
2评论
题目描述 Description 给出N个数，要求做M次区间翻转（如1 2 3 4变成4 3 2 1），求出最后的序列 题目描述 Description 给出N个数，要求做M次区间翻转（如1 2 3 4变成4 3 2 1），求出最后的序列 给出N个数，要求做M次区间翻转（如1 2 3 4变成4 3
转载
2017-02-15 21:52:00
66阅读
2评论
Description Little Y finds there is a very interesting formula in mathematics: XY mod Z = K Given X, Y, Z, we all know how to figure out K fast. Howev
转载
2018-02-04 15:25:00
53阅读
2评论
3243 区间翻转题目描述Description给出N个数，要求做M次区间翻转（如1 2 3 4变成4 3 2 1），求出最后的序列输入描述Input Description第一行一个数N，下一行N个数表示原始序列，在下一行一个数M表示M次翻转，之后的M行每行两个数L，R表示将区间[L,R]翻转。输... Read More
转载
2014-08-04 22:07:00
72阅读
2评论
Description 两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度的权值的乘积和，即： .jpg) 现有 n 个d 维向量x1,...,xn ，小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助她解决这个问题 Solution 首先做一个转
转载
2018-04-28 22:19:00
88阅读
2评论
传送门 把时间看成数，菜肴看成位置 考虑一个位置填什么数很麻烦 考虑一个数放在什么位置 一开始我想的是，对于一个限制 $(a,b)$ ，从 $a$ 往 $b$ 连一条边，然后如果有解则所有的限制构成了一个 $DAG$ 考虑当前最小的数给谁，显然是当前没有入度的且编号最小的点 所以可以直接按拓扑序把数
转载
2019-04-06 11:31:00
30阅读
1467: Pku3243 clever Y Description 小Y发现，数学中有一个很有趣的式子： X^Y mod Z = K 给出X、Y、Z，我们都知道如何很快的计算K。但是如果给出X、Z、K，你是否知道如何快速的计算Y呢？ Input 本题由多组数据（不超过20组），每组测试数据包含一行
原创
2021-12-31 16:40:41
52阅读
http://www.elijahqi.win/archives/950 题目描述知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴、
原创
2022-08-08 14:05:18
59阅读
题目链接 "BZOJ3243" 题解 模数只有$2$或$3$，可以大力讨论 如果模数为$2$，乘积结果只有$1$或$0$ 如果一个向量和前面所有向量乘积都为$1$，那么其和前面向量前缀和的乘积就唯一确定 我们维护向量前缀和，第一个乘积情况不符的向量一定是答案，然后再枚举另一个向量即 $O(nd)$
原创
2021-07-20 14:38:17
74阅读
1467: Pku3243 clever Y Description 小Y发现，数学中有一个很有趣的式子： X^Y mod Z = K 给出X、Y、Z，我们都知道如何很快的计算K。但是如果给出X、Z、K，你是否知道如何快速的计算Y呢？ Input 本题由多组数据（不超过20组），每组测试数据包含一行
转载
2016-11-01 18:24:00
71阅读
2评论
"题目" 题目要求的顺序很像是字典序最小，不过并不是，所以不能够直接跑最小拓扑序。 不过我们可以发现这个顺序实际上就是反向图上最大拓扑序的reverse。 对于限制$u,v$，我们建$v u$这样一条边。 然后开个堆跑最大拓扑序。 判断一下是否无解，然后反向输出即可。 c++ include def
转载
2019-09-26 19:59:00
23阅读
2评论
