题意

  • 20220908

    20220908模拟测试 三道题,满分300分,预估100分,实得0分。 第一题就按照题意去写就可以。因为没有讨论一些特殊情况以及一个非常严重的问题——freopen输入打错了,导…

    编程笔记 2022年9月9日
  • 2022.8.21 多校周报

    总结 牛客第九场 A 一眼看出是尺取法,就A了。 B 一道很简单的概率dp,状态和转移方程都写出来了,但想着搞前缀和优化,没想到差分,就卡死了,有点可惜。 G 马拉车加哈希,但卡了…

    编程笔记 2022年8月22日
  • 「学习笔记」矩阵乘法与矩阵快速幂

    「学习笔记」矩阵乘法与矩阵快速幂 点击查看目录 目录 「学习笔记」矩阵乘法与矩阵快速幂 矩阵乘 算法 代码 矩阵快速幂 算法 用处 代码(模板题) 练习题 斐波那契数列 思路 代码…

    编程笔记 2022年8月6日
  • 计蒜客信息学 7 月编程新手赛总结

    比赛地址 比赛情况 排名:2mark:100+100+100+100=400 题目分析 A 按题意输入输出 B 去掉空格和新号后判回文 C 首先进行第一次变换可以发现最大值为 /(…

    编程笔记 2022年7月25日
  • cf1705 D. Mark and Lightbulbs

    题意: 给定长都为 n 的01串 /(s,t/),问把 /(s/) 变成 /(t/) 至少需要几次操作 每次操作选择一个位置 /(i/in[2,n-1]/),要求 /(a_{i-1…

    编程笔记 2022年7月16日
  • Codeforces 30 E

    题意:一个长度为奇数的回文串可以写成/(a+b+a’/)的形式,/(b/)的长度也是奇数,/(a’/)为/(a/)的反串。我们设/(S=x+a+y+b+z+…

    编程笔记 2022年6月29日