SSuryxin

分类

ACM个人赛题解(2) CF(1) dp(2) 图论(12) 数论(1) 笔记(5) 题解(29)

/ 注册

TA的专栏 3篇文章 0人订阅

3篇文章 1160人学习

全部文章（共8篇）

“九韶杯”河科院程序设计协会第一届程序设计竞赛

6的个数题意：问你从1到2021出现了多少个数字6 思路：签到题，莽暴力就完辽 print(602) 小明的作业题意：小明同学正在学习一种新的语言。在该语言中，如果出现了一次wa或者一次aw，则代表出现了一个警告。如果出现了连续的wa或者连续的aw，则代表出现了一个错误。小明由于学习比较粗...

acm 暴力

2021-04-12

0 740

2021年广东工业大学第十五届文远知行杯程序设计竞赛（同步赛）详解

传送门 A M形字符题意： M形字符串指的是由两个相同的回文串拼接而成给你一个串S，问有多少个前缀是M形字符串思路： M形是有两个相同的回文串构成的，所以这个M形串本身就是回文串，我们只需要判断一个串是回文串的同时，他的一半也是回文串即可那如何判是不是回文串呢，这里我们使用哈希进行判断如果...

题解 ACM ICPC

2021-03-31

2 893

A M形字符

题意： M形字符串指的是由两个相同的回文串拼接而成给你一个串S，问有多少个前缀是M形字符串思路： M形是有两个相同的回文串构成的，所以这个M形串本身就是回文串，我们只需要判断一个串是回文串的同时，他的一半也是回文串即可那如何判是不是回文串呢，这里我们使用哈希进行判断如果一个串的正序哈希值等于...

字符串 ACM 哈希 ICPC

2021-03-30

5 680

捡贝壳

E 捡贝壳题意：给你n个贝壳，每个贝壳有不同的质量，进行q次询问，询问的是区间[l, r]中的贝壳质量是x的倍数的有多少个思路1：一开始最暴力的方法是用个二维数组存因子的前缀和，然后就可以作差直接查询，但是空间不允许，就得放弃所以，我们就可以采取分块的方法，将n个贝壳进行分块，每一块的大小...

二分 acm 暴力美学 vector 分块 ICPC

2021-03-30

2 672

2021年度训练联盟热身训练赛第四场（C F I）

C Game Map 题意：给你一个无向连通图，每个点具有点边数为k，问你最长的k下降道路有多长思路：用vector数组来存每个点的后继，用sum数组记录每个点的边数k dp[i]数组表示从i开始的最长k下降的道路长度写一个记忆化搜索即可 #include <cstdio> #...

acm ICPC

2021-03-30

5 595

单调队列 —— 滑动窗口

dequeue双向队列 dequeue<int>que;//创建双向队列 que.push_front()//在队列前面塞一个元素 que.push_back()//在队列后面塞一个元素 que.pop_front()//删除队列第一个元素 que.pop_back()//删除队列的最后...

滑动窗口单调队列 acm

2021-02-21

1 504

SDNU_ACM_ICPC_2021_Winter_Practice_7th [个人赛]

传送门 L - 同余方程题意：关于x的同余方程ax三1（mod b）的最小正整数解。思路：板子题 #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define MAX 500000 + 5...

acm acm

2021-02-20

1 480

博弈论入门（论和威佐夫、巴什、尼姆打牌被吊打是什么感受(╥﹏╥)

威佐夫博弈---黄金分割比经典例题: 有两堆石子，有两个绝顶聪明的人在玩一个游戏，每次每个人可以从一堆石子中取任意数量但不少于1个的石子，或从两堆中同时取走相同数量的石子，最后一个取完石子的人获胜。面对博弈题，最重要的找出必败点 (0,0)(1,2)(3,5)(4,7)(6,10)…… 通过观察...

尼姆威佐夫巴什博弈论 acm

2021-02-20

0 703