摘要：
题意： 喜欢钻研问题的$JS$同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法： 把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符串的大小排序 阅读全文
posted @ 2021-03-25 15:20
Qquun
阅读(103)
评论(0)
推荐(0)
摘要：
题目大意： 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：$Q，L$功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：$L$不超过当前数列的长度。 2、 插入操作。语法：\(A，n\) 功能：将$n$加 上$t$，其中$t$是最近一次查询操作的答案（如果还 阅读全文
posted @ 2021-03-25 13:51
Qquun
阅读(68)
评论(0)
推荐(0)
摘要：
题目大意： $n$个点 $(x_i,y_i)$可以唯一地确定一个多项式 \(y = f(x)\)。 现在，给定这 \(n\) 个点，请你确定这个多项式，并求出 $f(k) \bmod 998244353$的值。 思路： 拉格朗日插值板子题，用拉格朗日多项式逼近目标多项式，求出来的值存在误差，但在样本 阅读全文
posted @ 2021-03-25 13:40
Qquun
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号