首页 > TAG信息列表 > 998244353
ABC266 做题笔记
A Problem 给定一个字符串，输出正中间那个字符。 link->https://atcoder.jp/contests/abc266/tasks/abc266_a。 Solution 简单题。 Code 点击查看代码 #include<bits/stdc++.h> #define INF 0x7fffffff #define inf 0x3f3f3f3f #define inf2 0x3f3f3f3f3f3f3f3f //#define int lonstack(计蒜客信息学 8 月提高组模拟赛)
C.stack 原题链接 本问题是使用栈跳出开头是1的操作序列方案数 考虑⼀个合法的输出时如何产生的，因为开头必须为1，先指定开头的元素，将这个元素前面的元素都先放⼊栈中。 把问题转化成一个栈中已经存在一定元素求出栈序列个数。假设这个元素为第i个，那么1~i-1在栈中，1+i~n在队列中。就CF1106F Lunar New Year and a Recursive Sequence
。。。。 几个比较重要的数论知识 一位大佬的博客 yyb的bsgs 对于m的原根g，满足$g^i (mod\ p)(0<=i<=p-2)$与$1$到$p-1$一一对应 发现$k$项之后的$f$都是$f_k$的幂次 幂次的加法用矩阵快速幂得到x 即$f_k^{x}=m(mod\ 998244353)$ 998244353的原根为3 将柿牛客练习赛101——B题 荒神在此
题目描述 给出一个数字 nnn ，求有多少个长度为 nnn 的序列 aaa （下标为 1∼n1\sim n1∼n ）。要求满足 对于所有 i∈[1,n] ，0≤ai≤i。 ∑i=1n i×ai 是一个奇数。 因为答案可能很大，所以你需要输出答案对 998244353 取模。 输入描述: 第一行给出一个正整数4.7省选练习
\(4.7\)省选练习 开幕雷击,质数\(p+998244353+998244353\) 然后基环树\(+\)树\(+\)树 三道数数(树)\(?!\)对于数数一窍不通的我枯了\(...\) 不过貌似都很简单啊\(...\)痛斥出题人\(998244353\)搞心态行为 \(T1\) 考虑最后一定是一个环 那么\(n\)个点\(n\)条边所构成的是一个基环树[2021CCPC威海热身赛] Number Theory (打表 推公式)
题意 求 ∑ k = 1 nCF869C The Intriguing Obsession（排列组合）
链接：https://ac.nowcoder.com/acm/contest/21791/E 来源：牛客网 题目描述 岛上有三种颜色的岛屿，分别是红色、蓝色和紫色。岛群分别由 a , b a,b和 c c个不同的岛组成。 在一些（可能全部或没有）岛屿之间建立了桥梁。一座桥双向连接两个不同的岛，长度为 1 1。对于任意两个相同颜色的岛，要2020 CCPC Wannafly Winter Camp Day6 Div.1＆2
比赛链接 2020 CCPC Wannafly Winter Camp Day6 Div.1＆2 J-K重排列 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 对于一个排列 \({p[1...n]}\)，我们设 \(p^{k}[i]=p[p^{k-1}[i]]\)p k [i]=p[p k−1 [i]]，且 p^{1}[i]=p[i]p快速幂算法，取模
1/4对998244353取模后为748683265 (1/a)%p=a**(p-2)%p def ad(a, b, c): d = 1 while(b): if b%2 == 1: d = (d*a)%c #(a*b)%c=((a%c)*(b%c))%c a = (a*a)%c b = b//2 return d p = 998244353 print(ad(4, p-2, p)) #等学长的一道题
子序列 题目描述小A 是一个喜欢研究字符串算法的女孩子。小A 给你一个长度为 的字符串 ，求本质不同的非空子序列个数。为了简化难度小A 再下面写了提示。由于答案可能很大，因此你只需要输出答案对998244353 取模的结果即可。输入格式第一行一个整数 。接下来一行 个字符表示给HDU-多校2-Everything Is Generated In Equal Probability(公式+逆元)
Problem Description One day, Y_UME got an integer N and an interesting program which is shown below:Y_UME wants to play with this program. Firstly, he randomly generates an integer n∈[1,N] in equal probability. And then he randomly generates a permutationP5367康托展开
题目描述 求1∼N的一个给定全排列在所有1∼N全排列中的排名。结果对998244353取模。 输入输出格式 输入格式： 第一行一个正整数N。 第二行N个正整数，表示1∼N的一种全排列。 输出格式： 一行一个非负整数，表示答案对998244353取模的值。 #include<bits/stdc++.h>using namebzoj2194 快速傅立叶之二 ntt
bzoj2194 快速傅立叶之二 链接 bzoj 思路 对我这种和式不强的人，直接转二维看。 发现对\(C_k\)贡献的数对(i,j),都是右斜对角线。 既然贡献是对角线，我们可以利用对角线的性质了。 不过右斜角线不太好，我们把每一行都reverse一下，换成左斜角线。 对角线上\(i+j\)相等，可以套上多项式乘法Master of Phi（数论，dfs）
题目描述 You are given an integer n. Please output the answer of modulo 998244353. n is represented in the form of factorization. φ(n) is Euler’s totient function, and it is defi ned more formally as the number of integers k in the interval 1≤k≤n fo@codeforces - 1106F@ Lunar New Year and a Recursive Sequence
目录 @description@ @solution@ @accepted code@ @details@ @description@ 定义递推数列 f： （1）f[1] = f[2] = ... f[k-1] = 1，f[k] 是一个未知量。 （2）f[i] = (f[i-1]^b[1]) * (f[i-2]^b[2]) * ... *(f[i-k]^b[k]) mod 998244353。 其中 k 和 b[1...k] 是给定的常量。现在已知数列的