题意 链接 给定 $p,\ a,\ b, \ x_1$，现有一数列 $$x_{i+1} \equiv (ax_i + b) \ mod \ p$$ 求最小的 $i$ 满足 $x_i = t$ 分析 代码 发现BZOJ还能下测试数据：https://darkbzoj.tk/data/ 参考链接：htt
转载
2019-07-30 13:25:00
157阅读
2评论
继前几天靠星球联盟混到400t之后靠这题神仙题混到了rk600- ……太神仙了，谁会想到柿子两边同时加一个b/(a-1)?? 这个等效替换估计出题人就是某省数竟+信竟选手 寄刀片 按这个画完柿子以后就变成 a^(n-1)=(xn+b/(a-1)) / ((x1+b*(a-1)) 上BSGS
转载
2018-09-20 11:03:00
71阅读
2评论
http://www.elijahqi.win/archives/3014 DescriptionInput输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。接下来
原创
2022-08-08 14:11:07
19阅读
题意 "题目链接" Sol 这题也比较休闲。 直接把$X_{i+1} = (aX_i + b) \pmod P$展开，推到最后会得到这么个玩意儿 $$ a^{i 1} (x_1 + \frac{b}{a 1}) \frac{b}{a 1} \equiv T \pmod P $$ 然后再合并一下就可以
原创
2021-06-05 09:49:21
105阅读
题目 输入格式 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 输出格式 共T行，每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第t页，输出 1。 输入样
原创
2021-07-20 14:38:55
83阅读
http://www.lydsy.com/JudgeOnline/problem.php?id=3122 等比数列求和公式+BSGS #include<map> #include<cmath> #include<cstdio> #include<iostream> using namespace s
转载
2021-08-05 11:20:20
47阅读
测试地址：随机数生成器 做法：本题需要用到BSGS+矩阵乘法。 首先看到线性递推式，就想到用矩阵乘法来做，那么题目要求的就是关于x" role="presentation" style="position: relative;">xx的方程： (ab01)x...
转载
2018-04-01 17:07:00
95阅读
2评论
【BZOJ3122】[Sdoi2013]随机数生成器 Description Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 输入含有多组数据，第一行一个正
转载
2017-06-13 10:26:00
37阅读
2评论
Description Input输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数Output共T行，每行一个整数表示他最早读到第t页是...
转载
2017-09-13 18:39:00
64阅读
2评论
Description Input输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数Output共T行，每行一个整数表示他最早读到第t页是...
转载
2017-09-13 18:39:00
32阅读
2评论
Pie
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10309
Accepted: 3651
Special Judge
Description
My birthday is coming up and traditionally I'm serving pie. Not just one p
转载
2016-01-15 10:34:00
58阅读
2评论
#include
#include
#include
#include
using namespace std;
#define PI acos
原创
2022-06-16 00:06:05
52阅读
#include <iostream> //二分查找#include <algorithm>#include <math.h>using namespace std;# define pi 3.1415926535898#define precisions 1e-5bool cmp(const double& a,const double& b) { return a>b;}int piece(double total,double a){ int m=0; while(total>=a) { m++; total-=a; } r
转载
2011-07-22 15:09:00
63阅读
2评论
题意：给出若干个pie的半径，从这些pie中切出m个大小相等形状任意的块。可以剩余边角余料并扔掉。问每块最大多大。分析：这题是浮点数的二分题，二分每块的大小。由于pi要乘以一个较大数，所以精度要求较高，要用acos(-1.0)。这里eps只是在二分比较的时候用了，所以不用设置得太高。View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>usingnamespace std;#define max
转载
2011-07-03 09:00:00
32阅读
2评论
PieTime Limit: 1000MS ...
转载
2019-05-18 08:57:00
58阅读
2评论
PieTime Limit: 1000MS ...
转载
2019-05-18 08:57:00
53阅读
2评论
题目大意：
给出n个pie的直径，有f+1个人，如果给每人分的大小相同（形状可以不同），每个人可以分多少。要求是分出来的每一份必须出自同一个pie，也就是说当pie大小为3，2，1，只能分出两个大小为2的份，剩下两个要扔掉。
解题思路：
对每一个人分的大小进行二分查找，注意输出要用cout。
下面是代码：
#include <stdio.h>
const double pi=3
转载
2014-01-03 11:56:00
461阅读
2评论
二分思想的运用 通过最大值到0的不断二分逼近...
转载
2016-04-01 20:18:00
198阅读
设目标状态为.画一画柿子令.有所以题目转化为了求最小的使得把除过去就能做了,最后答案.注意下面几个特判要求逆元注意特判的情况.详见代码CODE#include<bits/stdc++.h>using namespace std;typedef long long LL;inline LL qpow(LL a, LL b, LL c) { LL re = 1; while(b
原创
2023-02-21 08:41:45
82阅读
题目大意：给定一个数列X(i+1)=(a*Xi+b)%p 求最小的i>0，使Xi=t0.0 此题能1A真是太好了首先讨论特殊情况若X1=t ans=1若a=0 ans=b==
原创
2023-04-19 01:14:28
27阅读
