【BZOJ3239】Discrete Logging Description Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 2 <= N < P, compute the discrete log
转载
2017-06-13 10:18:00
34阅读
2评论
DescriptionGiven a prime P, 2 #include#include#include#define ll long longusing namespace std;ll x,z,p;map mp;ll KSM(ll a,ll b,ll p){ ...
转载
2017-09-13 19:04:00
39阅读
2评论
DescriptionGiven a prime P, 2 #include#include#include#define ll long longusing namespace std;ll x,z,p;map mp;ll KSM(ll a,ll b,ll p){ ...
转载
2017-09-13 19:04:00
46阅读
2评论
BSGS BSGS裸题，嗯题目中也有提示：求a^m (mod p)的逆元可用快速幂，即 pow(a,P-m-1,P) * (a^m) = 1 (mod p) 1 /************************************************************** 2 ...
原创
2021-08-04 14:33:51
113阅读
http://www.lydsy.com/JudgeOnline/problem.php?id=3239题意：原题很清楚了= =#include using namespace std;map s;typedef long long ll;int mpow(int a, int b, int p) ...
原创
2021-08-11 11:26:00
44阅读
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3239 【题目大意】 计算满足 Y^x ≡ Z ( mod P) 的最小非负整数 【题解】 BSGS裸题。 【代码】
转载
2017-07-17 14:29:00
54阅读
2评论
题目大意：给定P,B,N,求最小的L使B^L≡N (mod P) (P是质数)裸的BSGS。。。 练练手吧- -#include #include #include #include #include #de
原创
2023-04-19 00:50:28
65阅读
Discrete LoggingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4236 Accepted: 1948DescriptionGiven a prime P, 2 31, an integer B, 2 BL == N (mod
原创
2015-07-28 00:21:40
25阅读
题意：给出正方形棋盘边长n（最大300），要求输出一种摆放n皇后不冲突的方案。分析：数据范围较大，只能用构造的方法，不能用搜索。下面用一个数列表示一种方案，第i个数表示棋盘第i行上的皇后所在的列号n皇后问题构造法：一、当n mod 6 != 2 且 n mod 6 != 3时，有一个解为：2,4,6,8,...,n,1,3,5,7,...,n-1 (n为偶数)2,4,6,8,...,n-1,1,3,5,7,...,n (n为奇数)(上面序列第i个数为ai,表示在第i行ai列放一个皇后;...省略的序列中,相邻两数以2递增。下同)二、当n mod 6 == 2 或 n mod 6 == ...
转载
2011-07-12 15:41:00
14阅读
2评论
都是BSGS的板子题 此时 \\( 0 \leq x \leq p 1 \\) 设 \\( m=\left \lceil \sqrt{p} \right \rceil ,x=i m j \\)这里 的作用是避免逆元 于是可以把式子变形成这样：\\( a^{im}\equiv ba^j(mod\ p)
转载
2018-01-26 15:49:00
33阅读
LINK： "亚瑟王" Saber！Excalibur！ 比较难的期望dp. 可以发现如果暴力枚举所有的局面复杂度很高 。 转换的思路则是 期望的线性性。 求出每张牌的期望累加即可。 考虑每张牌的期望=这张牌使用的概率 这张牌造成的伤害。 容易得到第一张牌使用的概率=$p_1+(1 p_1)p_1+
转载
2020-04-26 18:50:00
108阅读
P3239 [HNOI2015]亚瑟王
乍一看很难下手,第iii张牌是否发动和前面的牌是否发动相关
原创
2022-02-10 14:15:37
50阅读
P3239 [HNOI2015]亚瑟王
乍一看很难下手,第iii张牌是否发动和前面的牌是否发动相关
但是我们发现每张牌最多只会发动一次
假设我们算出了g[i]g[i]g[i]表示第iii张牌在所有的rrr轮游戏中发动过的概率是
那么期望就是∑i=1ng[i]∗d[i]\sum\limits_{i=1}^{n}g[i]*d[i]i=1∑ng[i]∗d[i]
那么第一个物品发动的概率没有限制\color{Red}那么第一个物品发动的概率没有限制那么第一个物品发动的概率没有限制
g[1]=1−(1−p[1])r
原创
2021-08-27 09:58:23
54阅读
分块傻逼题。 memset很慢的。。。而且其实也没有用。。。。
转载
2016-07-18 20:45:00
95阅读
2评论
两题本质是一样，只不过3585要离散化这种不修改，不强制的问题，显然先考虑离线算法这道题的思路和bzoj1878非常像考虑到如果只是求每个前缀的mex，我们是很容易扫一遍就得出来的我们设为这个位置的mex考虑从左往右依次删除当前数会对后面产生什么影响我们设删除数a[i],a[i]下一个相同数的位置为next[a[i]]显然对于[i+1,next[a[i]]-1]这些位置的mex可能有影响（如过没有
转载
2014-12-08 13:14:00
85阅读
2评论
最小割的经典模型，体现出最小割的基本定义，把两个集合划分的最小代价
把一开始同意的人连源点，不同意的连汇点，有关系的人之间连边，流量都为1
不难发现，割两点（人）间的边就相当于朋友之间发生冲突
割到连源汇点的边就相当于与原来意愿不同
所以解决问题的方案等于图中的一个割
则最少冲突数=最小割=最大流
1 type node=record
2 point,flow,next:
转载
2014-04-14 15:51:00
96阅读
2评论
