首页 > 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 lon

stack(计蒜客信息学 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 n

CF869C 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 permutation

P5367康托展开

题目描述 求1∼N的一个给定全排列在所有1∼N全排列中的排名。结果对998244353取模。 输入输出格式 输入格式:   第一行一个正整数N。 第二行N个正整数,表示1∼N的一种全排列。   输出格式:   一行一个非负整数,表示答案对998244353取模的值。   #include<bits/stdc++.h>using name

bzoj2194 快速傅立叶之二 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] 是给定的常量。现在已知数列的