题意
-
20220908
20220908模拟测试 三道题,满分300分,预估100分,实得0分。 第一题就按照题意去写就可以。因为没有讨论一些特殊情况以及一个非常严重的问题——freopen输入打错了,导…
-
2022.8.21 多校周报
总结 牛客第九场 A 一眼看出是尺取法,就A了。 B 一道很简单的概率dp,状态和转移方程都写出来了,但想着搞前缀和优化,没想到差分,就卡死了,有点可惜。 G 马拉车加哈希,但卡了…
-
「学习笔记」矩阵乘法与矩阵快速幂
「学习笔记」矩阵乘法与矩阵快速幂 点击查看目录 目录 「学习笔记」矩阵乘法与矩阵快速幂 矩阵乘 算法 代码 矩阵快速幂 算法 用处 代码(模板题) 练习题 斐波那契数列 思路 代码…
-
计蒜客信息学 7 月编程新手赛总结
比赛地址 比赛情况 排名:2mark:100+100+100+100=400 题目分析 A 按题意输入输出 B 去掉空格和新号后判回文 C 首先进行第一次变换可以发现最大值为 /(…
-
cf1705 D. Mark and Lightbulbs
题意: 给定长都为 n 的01串 /(s,t/),问把 /(s/) 变成 /(t/) 至少需要几次操作 每次操作选择一个位置 /(i/in[2,n-1]/),要求 /(a_{i-1…
-
Codeforces 30 E
题意:一个长度为奇数的回文串可以写成/(a+b+a’/)的形式,/(b/)的长度也是奇数,/(a’/)为/(a/)的反串。我们设/(S=x+a+y+b+z+…