「杂题乱刷」CF1886D

合集 - 杂题乱刷(99)

1.「杂题乱刷」CF624B2023-11-23 2.「杂题乱刷」CF1221B2023-11-23 3.「杂题乱刷」CF1585B2023-11-23 4.「杂题乱刷」CF468A2023-11-23 5.「杂题乱刷」洛谷P95152023-11-23 6.「杂题乱刷」CF283A2023-11-23 7.「杂题乱刷」CF1534C2023-11-28 8.「杂题乱刷」洛谷P92532023-11-23 9.「杂题乱刷」洛谷P10642023-12-07 10.「杂题乱刷」洛谷P22852023-12-08 11.「杂题乱刷」洛谷P15442023-12-08 12.「杂题乱刷」洛谷P12162023-12-08 13.「杂题乱刷」CF1904B2023-12-10 14.「杂题乱刷」CF1272D2023-12-12 15.「杂题乱刷」CF1620E2023-12-14 16.「杂题乱刷」CF1105C2023-12-16 17.「杂题乱刷」CF961B2023-12-16 18.「杂题乱刷」CF978G2023-12-16 19.「杂题乱刷」洛谷P24262023-12-17 20.「杂题乱刷」洛谷P95332023-12-18 21.「杂题乱刷」CF1914E1 & CF1914E22023-12-20 22.「杂题乱刷」AT_abc280_e2023-12-22 23.「杂题乱刷」AT_abc280_d2023-12-22 24.「杂题乱刷」AT_abc020_c2023-12-29 25.「杂题乱刷」CF1916C2023-12-31 26.「杂题乱刷」AT_arc041_b2024-01-03 27.【待补题解】AT_arc146_a2024-01-03 28.「杂题乱刷」AT_abc007_32024-01-06 29.「杂题乱刷」AT_abc008_32024-01-06 30.「杂题乱刷」AT_abc337_e2024-01-21 31.「杂题乱刷」洛谷 P15582024-01-23 32.「杂题乱刷」AT_abc308_f2024-01-26 33.「杂题乱刷」AT_abc307_e2024-01-26 34.「杂题乱刷」ZhengRui 54. 【17 普及 13】幻想嘉年华2024-01-27 35.「杂题乱刷」CF1925C & CF1924A2024-01-31 36.「杂题乱刷」AT_abc208_e2024-02-02 37.「杂题乱刷」CF1927D2024-02-07

38.「杂题乱刷」CF1886D2024-02-07

39.「杂题乱刷」P86872024-02-10 40.「杂题乱刷」洛谷 P101552024-02-13 41.「杂题乱刷」洛谷 P18312024-02-14 42.「杂题乱刷」洛谷 P39522024-02-15 43.「杂题乱刷」洛谷 P17122024-02-17 44.「杂题乱刷」CF954C2024-02-23 45.「杂题乱刷」洛谷 P88662024-02-25 46.「杂题乱刷」CF1937C & CF1936A2024-03-01 47.「杂题乱刷」CF1934D22024-03-03 48.「杂题乱刷」洛谷 P48012024-03-03 49.「杂题乱刷」CF1846E1 & CF1846E22024-03-05 50.「杂题乱刷」ZhengRui 611 【19寒假普转提】树的权2024-03-06 51.「杂题乱刷」ZhengRui 281 汪初雪与高流星2024-03-12 52.「杂题乱刷」洛谷 P17082024-03-12 53.「杂题乱刷」洛谷 P25722024-03-13 54.ZRcsp内训day7题解2024-03-26 55.「杂题乱刷」at_abc092_d & AT_arc093_b2024-04-01 56.「杂题乱刷」CF74E2024-04-01 57.「杂题乱刷」CF786C2024-04-12 58.「杂题乱刷」洛谷 P23982024-04-18 59.「杂题乱刷」AT_abc230_e2024-04-19 60.「杂题乱刷」AT_abc314_e2024-04-19 61.「杂题乱刷」AT_abc253_c2024-04-22 62.「杂题乱刷」AT_abc279_e2024-04-23 63.「杂题乱刷」AT_abc220_f2024-04-26 64.「杂题乱刷」AT_abc096_d2024-05-05 65.「杂题乱刷」Zheng Rui 327 【2018普转提day17专题】洗2024-05-14 66.「杂题乱刷」洛谷 P10468 兔子与兔子2024-05-17 67.「杂题乱刷」洛谷 P104672024-05-17 68.「杂题乱刷」AT_abc211_e2024-05-17 69.「杂题乱刷」AT_abc354_f2024-05-19 70.「杂题乱刷」CF1973D2024-05-20 71.「杂题乱刷」CF1759F2024-05-23 72.「杂题乱刷」CF1650D2024-05-23 73.「杂题乱刷」CF1650E2024-05-23 74.「杂题乱刷」P85722024-05-28 75.「杂题乱刷」CF1977B2024-05-28 76.「杂题乱刷」CF1977C2024-05-28 77.「杂题乱刷」 AT_abc285_e2024-05-30 78.「杂题乱刷」CF460C2024-05-30 79.「杂题乱刷」P82792024-05-31 80.「杂题乱刷」P88162024-06-01 81.「杂题乱刷」AT_abc179_e2024-06-05 82.「杂题乱刷」AT_abc126_e2024-06-06 83.「杂题乱刷」CF1979C2024-06-07 84.「杂题乱刷」AT_abc160_e2024-06-07 85.「杂题乱刷」AT_abc357_f2024-06-08 86.「杂题乱刷」P105122024-06-10 87.「杂题乱刷」AT_abc132_e2024-06-11 88.「杂题乱刷」AT_abc154_e2024-06-11 89.「杂题乱刷」CF1985F2024-06-13 90.「杂题乱刷」AT_abc161_d2024-06-14 91.「杂题乱刷」P13962024-06-16 92.「杂题乱刷」AT_abc358_g2024-06-16 93.「杂题乱刷」AT_abc359_d2024-06-23 94.「杂题乱刷」 AT_abc123_d2024-06-23 95.「杂题乱刷」P7840 & AT_abc359_f2024-06-23 96.「杂题乱刷」CF1987C2024-07-01 97.「杂题乱刷」CF1987D2024-07-01 98.「杂题乱刷」AT_abc360_d2024-07-02 99.「杂题乱刷」P106782024-07-02

简单计数题。

容易看出 $<, >$ 这两个符号一定只有 $1$ 种选择，而 $?$ 就有 $i - 1$ 中选择，总方案数很好推出，这样时间复杂度为 $O (n m)$ ，不能通过此题，因此我们考虑用逆元优化，优化后时间复杂度 $O (m)$ 。

参考代码：

点击查看代码

/*
Tips:
你数组开小了吗？
你MLE了吗？
你觉得是贪心，是不是该想想dp？
一个小时没调出来，是不是该考虑换题？
*/
#include<bits/stdc++.h>
using namespace std;
#define map unordered_map
#define forl(i,a,b) for(register long long i=a;i<=b;i++)
#define forr(i,a,b) for(register long long i=a;i>=b;i--)
#define lc(x) x<<1
#define rc(x) x<<1|1
#define cin(x) scanf("%lld",&x)
#define cout(x) printf("%lld",x)
#define lowbit(x) x&-x
#define pb push_back
#define pf push_front
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define endl '\n'
#define QwQ return 0;
#define ll long long
ll t;
long long pw(long long x,long long y,long long mod)
{
	long long an=1,tmp=x;
	while(y!=0)
	{
		if(y&1)
			an=(an%mod*tmp%mod)%mod;
		tmp=(tmp%mod*tmp%mod)%mod;
		y=y>>1;
	}
	an=an%mod;
	return an%mod;
}
void solve()
{
	ll n,m,x,mod=998244353,ans=1;
	string s;
	char y;
	cin>>n>>m>>s;
	s="  "+s;
	forl(i,3,n)
		if(s[i]=='?')
			ans*=i-2,ans%=mod;
	(s[2]=='?')?cout<<0<<endl:cout<<ans<<endl;
	while(m--)
	{
		cin>>x>>y;
		x++;
		if(x!=2 && s[x]=='?')
			ans*=pw(x-2,mod-2,mod),ans%=mod;
		s[x]=y;
		if(x!=2 && s[x]=='?')
			ans*=x-2,ans%=mod;
		(s[2]=='?')?cout<<0<<endl:cout<<ans<<endl;
	}
}
int main()
{
	IOS;
	t=1;
//	cin>>t;
	while(t--)
		solve();
    /******************/
	/*while(L<q[i].l) */
	/*    del(a[L++]);*/
	/*while(L>q[i].l) */
	/*    add(a[--L]);*/
	/*while(R<q[i].r) */
	/*	  add(a[++R]);*/
	/*while(R>q[i].r) */
	/*    del(a[R--]);*/
    /******************/
	QwQ;
}

posted @ 2024-02-07 20:30 wangmarui 阅读(10) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

【推荐】还在用 ECharts 开发大屏？试试这款永久免费的开源 BI 工具！
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步

相关博文：

· 「杂题乱刷」CF1846E1 & CF1846E2

· 「杂题乱刷」P8572

· CodeForces 合集 III

· CF1866D 题解

· cf1809D-1900-66min

阅读排行：
· 单线程的Redis速度为什么快？
· 展开说说关于C#中ORM框架的用法！
· Pantheons：用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
· 为什么退出登录或修改密码无法使 token 失效

公告

昵称： wangmarui
园龄： 1年3个月
粉丝： 9
关注： 18

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:「杂题乱刷2」AT_abc140_e
@ax_by_c /kel...
--wangmarui
2. Re:「杂题乱刷2」AT_abc140_e
为啥要评绿+啊？
--ax_by_c
3. Re:「杂题乱刷2」P11267
%%%%%%%%%%%%%%%% cCcccccCcCCCCcCccccCCcCcccorz %%%%%%%%%!!!!!!
--Po00iu6
4. Re:「杂题乱刷2」CF1567D
@ax_by_c 你大概可以理解成随到的题目...
--wangmarui
5. Re:「杂题乱刷2」CF1567D
What is "duel"? \wssb
--ax_by_c