本片题解设计两种解法 果然是签到题... 因为返回值问题T了好久... 第一眼:搜索大水题? 然后...竟然A了 #include<cstdio> #include<queue> #include<iostream> #include<cstring> #define int long long using namespace std; inline int read(){ ,f=;char chr=getchar(); ;chr=getchar();} )…

快速多项式 做法:刚拿到此题有点蒙,一开始真没想出来怎么做,于是试着去自己写几个例子. 自己枚举几种情况之后就基本看出来了,其实本题中 n 就是f(m)在m进制下的位数,每项的系数就是f(m)在m进制下对应的数字. 然后... code: #include <iostream> #include <cstdio> #include <cstring> using namespace std; //Mystery_Sky // #define ll long long l…

今天是[LnOI2019]长脖子鹿省选模拟赛的时间,小编表示考的不怎么样,改了半天也只会改第一题,那也先呈上题解吧. T1:P5248 [LnOI2019SP]快速多项式变换(FPT) 一看这题就很手软,没有告诉具体多项式到底有多少项,只好一个一个暴力枚举,但是这也不现实,于是小编就开始骗分,还一分也没骗着.赛后小编看到的题解,才明白这是一道转进制的题,将十进制转换成m进制,m^0,m^1,m^2这不刚好对应上m进制的单位吗?所得结果刚好就是问题的解.那么用短除法模拟算出m进制下f(m)的每一位…

传送门 听说比赛的时候T4T4T4标程锅了??? WTF换我时间我要写T3啊 于是在T4T4T4调半天无果的情况下260pts260pts260pts收场真的是tcltcltcl. T1 快速多项式变换(FPT) 题意:给两个整数表示m,f(m)m,f(m)m,f(m),要求你构造一个nnn次多项式f(x)f(x)f(x),nnn自己定大小,要求所有系数非负,最高项系数不为000. 思路: 直接mmm进制分解就完了. 代码: #include<bits/stdc++.h> #define ri…

t1-快速多项式变换(FPT) 题解 看到这个\(f(x)=a_0+a_1x+a_2x^2+a_3x^3+ \cdots + a_nx^n\)式子,我们会想到我们学习进制转换中学到的,那么我们就只需要\(m\)转换成\(n\)进制就可以了. ac代码 #include <bits/stdc++.h> using namespace std; long long n, m, a[1005]; int cnt; int main() { cin >> n >> m; whi…

这里来一发需要开毒瘤优化,并且几率很小一遍过的模拟退火题解... 友情提醒:如果你很久很久没有过某一个点,您可以加上特判 可以像 P1337 [JSOI2004]平衡点 / 吊打XXX 那道题目一样 如果不会退火可以拿那道题练手... 个人看来这题和那题差不多,主要区别在get_ans()的函数上面 如何get_ans呢? (图很垃圾,别介意) 先看这张图: 假设中间的黑点是目前确定的圆心,要get的ans是离这个点最远的圆上的点 那么初中数学老师就会教你:距离=两个圆心的距离+选中圆的半径 像…

题目描述 这是一道构造题. 诗乃在心中想了一个n+1项的多项式f(x).第i项的次数为i,系数为ai: f(x)=a0​+a1​*x+a2​*x2+a3​*x3+⋯+an*​xn 给定m以及f(m)的值(即当x=m时此多项式的值),请构造多项式,满足任意0≤ai<m且ai为非负整数. 设你构造的多项式项数为n,则必须满足1≤n≤100且最高项系数不为零. 输入输出格式 输入格式: 两个整数,m.f(m). 输出格式: 第一行输出正整数n,表示多项式的项数. 第二行依次输出n个非负整数(a[0]至…

$ \color{#0066ff}{ 题目描述 }$ 如图所示,西洋棋的"长脖子鹿",类似于中国象棋的马,但按照"目"字攻击,且没有中国象棋"别马腿"的规则.(因为长脖子鹿没有马腿) 给定一个\(N * M\),的棋盘,有一些格子禁止放棋子.问棋盘上最多能放多少个不能互相攻击的长脖子鹿. \(\color{#0066ff}{输入格式}\) 输入的第一行为两个正整数\(N\),\(M\),\(K\).其中\(K\)表示禁止放置长脖子鹿的格子数. 第…

题目背景 众周所知,在西洋棋中,我们有城堡.骑士.皇后.主教和长脖子鹿. 题目描述 如图所示,西洋棋的“长脖子鹿”,类似于中国象棋的马,但按照“目”字攻击,且没有中国象棋“别马腿”的规则.(因为长脖子鹿没有马腿) 给定一个N * MN∗M,的棋盘,有一些格子禁止放棋子.问棋盘上最多能放多少个不能互相攻击的长脖子鹿. 输入格式 输入的第一行为两个正整数NN,MM,KK.其中KK表示禁止放置长脖子鹿的格子数. 第22~第K+1K+1行每一行为两个整数Xi, YiXi,Yi,表示禁止放置的格子. 输出…

题目背景 众周所知,在西洋棋中,我们有城堡.骑士.皇后.主教和长脖子鹿. 题目描述 如图所示,西洋棋的"长脖子鹿",类似于中国象棋的马,但按照"目"字攻击,且没有中国象棋"别马腿"的规则.(因为长脖子鹿没有马腿) 给定一个N * M,的棋盘,有一些格子禁止放棋子.问棋盘上最多能放多少个不能互相攻击的长脖子鹿. 输入输出格式 输入格式: 输入的第一行为两个正整数N,M,K.其中K表示禁止放置长脖子鹿的格子数. 第22~第K+1行每一行为两个整数 X…