程序员经验分享-hwhale

贪玩 CF 之旅

2023-05-16

文章目录

      • [CF 7D Palindrome Degree](http://codeforces.com/problemset/problem/7/D)
            • 题解
      • [CF 713C Sonya and Problem Wihtout a Legend](http://codeforces.com/problemset/problem/713/C)
            • 题解
      • [CF 936C Lock Puzzle](http://codeforces.com/problemset/problem/936/C)
            • 题解
      • [CF 940F Machine Learning](http://codeforces.com/problemset/problem/940/F)
            • 题解
      • [CF 960G Bandit Blues](http://codeforces.com/problemset/problem/960/G)
            • 题解 （玄学模式）
      • [CF 963A Alternating Sum](http://codeforces.com/problemset/problem/963/A)
            • 题解
      • [CF 963D Frequency of String](http://codeforces.com/problemset/problem/963/D)
            • 题解
      • [CF 963E Circles of Waiting](https://blog.csdn.net/lycheng1215/article/details/80180178)
            • 题解
      • [CF 976D Degree Set](http://codeforces.com/problemset/problem/976/D)
            • 题解
      • [CF 976F Minimal k-covering](http://codeforces.com/problemset/problem/976/F)
            • 题解
      • [CF 977F Consecutive Subsequence](http://codeforces.com/problemset/problem/977/F)
            • 题解
      • [CF 993E Nikita and Order Statistics](http://codeforces.com/problemset/problem/993/E)
            • 题解
      • [CF 997A Convert to Ones](http://codeforces.com/problemset/problem/997/A)
            • 题解
      • [CF 997B Roman Digits](http://codeforces.com/problemset/problem/997/B)
            • 题解
      • [CF 997C Sky Full of Stars](http://codeforces.com/problemset/problem/997/C)
            • 题解
      • [CF 997D Cycles in product](http://codeforces.com/problemset/problem/997/D)
            • 题解
      • [CF 1000F One Occurrence](http://codeforces.com/problemset/problem/1000/F)
            • 题解
      • [CF 1008D Pave the Parallelepiped](http://codeforces.com/problemset/problem/1008/D)
            • 题解
      • [CF 1166A Silent Classroom](http://codeforces.com/problemset/problem/1166/A)
            • 题解

CF 7D Palindrome Degree

题解

  傻逼动态规划，可以用 Manacher，也可以用 Hash。

CF 713C Sonya and Problem Wihtout a Legend

题解

  维护下凸函数。

CF 936C Lock Puzzle

题解

  构造题。

CF 940F Machine Learning

题解

  带修莫队求 m e x \mathrm{mex} mex。

CF 960G Bandit Blues

题解 （玄学模式）

  先对问题进行转换，变成一个子问题，这是这道题最难的地方。然后问题变成了求第一类斯特林数，用分治 FFT 即可。（原来分治 FFT 真的是分治 + FFT）

CF 963A Alternating Sum

题解

  傻逼分块处理。

CF 963D Frequency of String

题解

  AC-自动机，对数据规模进行分析。

CF 963E Circles of Waiting

题解

  针对矩阵形态进行优化的高斯消元。

CF 976D Degree Set

题解

  傻逼构造。

CF 976F Minimal k-covering

题解

  傻逼最大流。

CF 977F Consecutive Subsequence

题解

  傻逼 DP，div3，没什么好做的，不过是 CF 的第一场 div3，可以做做当做纪念。

CF 993E Nikita and Order Statistics

题解

  FFT 求差为指定数的方案数。

CF 997A Convert to Ones

题解

  贪心。

CF 997B Roman Digits

题解

  推导。

CF 997C Sky Full of Stars

题解

  容斥原理，二项式定理。

CF 997D Cycles in product

题解

  求回路数量。

CF 1000F One Occurrence

题解

  线段树维护区间最小值，单点修改。某个数下一次出现的位置。

CF 1008D Pave the Parallelepiped

题解

  容斥，但是前提是你要知道你要算什么。

CF 1166A Silent Classroom

题解

  均值不等式。

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

贪玩 CF 之旅 的相关文章

  • Debian10安装SSH、配置NTP、安装配置UFW防火墙、配置PATH

    一 SSH安装配置 1 1 安装SSH span class token comment 安装SSH客户端 span apt span class token function install span openssh client spa

  • Debian10 创建用户、用户组、切换用户

    span class token comment 新建用户组 span span class token function groupadd span hausers span class token comment 新建用户并加入用户组

  • C++关于循环依赖的问题

    C 43 43 关于循环依赖的问题 xff1a 循环情况 xff1a class B class A public B b class B public A a 若两个类之间存在循环依赖则在编译时会报错 xff0c 原因是两个类中存在相互的

  • Rust小项目一：Rust 网络编程，实现一个Tcp server

    近日学习Substrate的开发入门 xff0c 之前没有接触过Rust编程 xff0c 今天跟着视频做个小项目练练手 项目目标 xff1a 编写一个Tcp server端与一个Tcp client端 xff0c 客户端中输入内容后 xff

  • Python 项目打包并发布到私有 PyPI 服务器

    推广博客 xff1a Python 项目打包并发布到私有 PyPI 服务器

  • C++ 零碎特性

    摘自 C 43 43 17 入门经典 几乎不会再更新 文章目录 使用花括号初始化变量零初始化使大整型字面量更加易读二进制的整型字面量 96 size t 96 类型浮点数的特殊情况 xff1a NaN xff08 Not a Number

  • Python 学习笔记——进阶

    文章目录 一 模块 xff08 一 xff09 1 导入外部模块2 导入时重命名3 标准库 xff08 一 xff09 96 sys 96 96 argv 96 变量 96 exit 96 函数 96 modules 96 变量 96 pa

  • C++ UTF-8 编码与 UTF-32 编码的互相转换

    C 43 43 UTF 8 编码与 UTF 32 编码的互相转换 代码实现基本照搬了秦建辉的博客 这里不介绍原理 xff0c 只提供可以直接使用的代码 要求 C 43 43 编译器的语言标准至少为 C 43 43 17 如果编译器支持的语言

  • C++ 默认移动构造函数的调用情况

    C 43 43 默认移动构造函数的调用 直接上测试代码 xff1a include lt cstdio gt include lt iostream gt include lt string gt class MyClass int a 6

  • LaTeX 003：使用 MikTeX 组件实现 pdf 转 eps

    气死了气死了 xff0c 这玩意儿居然直接百度不到一个很好的答案 xff0c 百度到的全是用带图形化界面的软件 xff0c 您不累吗 xff1f 唯一找到的一个 xff0c 效果不好 xff0c 是糊的 最后还是上谷歌镜像站 xff0c 一

  • 【深入浅出ios开发】UIStoryboardSegue详解

    一个UIStoryboardSegue对象负责执行两个试图控制器之间的视觉过渡 另外 xff0c segue对象通常用来准备从一个控制器过渡到另一个控制器 segue对象包含了涉及过渡的控制器的信息 当segue被触发 xff0c 并且在视

  • C++ 多线程编程导论（上）

    随着摩尔定律逼近失效和多核处理器快速发展 xff0c 多线程编程变得越来越重要 本文将系统介绍在 C 43 43 中如何使用 STL 实现多线程编程 多线程编程博大精深 xff0c 本文并不介绍多线程算法或多线程编程方法 xff0c 而是把

  • 使用 WaitForSingleObject 等待进程结束错误代码 5（拒绝访问）问题的解决

    说明使用 OpenProcess 的权限不够 xff0c 但是哪个权限呢 xff1f 查阅文档发现是 SYNCHRONIZE SYNCHRONIZE 0x00100000L 使用对象的同步机制的权限 该权限允许线程等待该对象 xff0c 直

  • LaTeX 004：隐藏 hyperref 超链接的红框

    针不戳 xff0c 很快找到答案了针不戳 以往的方法是设置超链接红框的颜色 hypersetup pdfauthor 61 UnnamedOrange colorlinks 61 true linkcolor 61 black anchor

  • LaTeX 005：删除一个命令

    C 43 43 的预编译系统中 xff0c 可以使用 undef 来取消 xff08 Undefine xff09 一个宏 LaTeX LaTeX L A T E X 中是否有类似于这样的功能呢 xff1f 网上的一个评论给出了解决方案 x

  • LaTeX 006：添加一个只有文字没有标号的脚标

    想要如下的效果 xff1a 该脚标只想要写一句注释 xff0c 没有对应的正文文本 如何实现 xff1f 直接使用 footnotetext 是不佳的 xff0c 前面会加上当前的脚标标号 xff0c 而且该标号不会自动递增 虽然 foot

  • GetExitCodeProcess 所需运行时间

    GetExitCodeProcess 在 Windows 中用于获取进程的返回代码 这个看上去只有一个读操作的函数运行速度如何呢 xff1f 直觉上不会很快 xff0c 因为它肯定涉及操作系统进程表的操作 下面做了一个实验 代码 xff1a

  • C++ 继承时返回值或参数的类型是父类的行为

    见以下代码的 base t amp operator 61 const base t amp another 还没有搞清楚 span class token macro property span class token directive

  • LaTeX 007：texify 调用 zhmakeindex

    如文档所述 xff0c 在系统增加一个值为 zhmakeindex 路径的环境变量 MAKEINDEX 即可

  • 转载：LaTeX 定义参数变长的命令

    本文作者 xff1a Liam Huang 本文链接 xff1a https liam page 2017 07 30 define a new command with different amount of parameters in

随机推荐

  • 一个简单的 Lex 词法分析程序示例

    作为一个学习 Lex 词法分析程序的例子 xff0c 下面的 lex 程序将会生成一个分析 LaTeX 中命令的词法分析器 下面的程序包含了很多 lex 语言的语法 xff0c 正则表达式除外 正则表达式的用法网上比较多 xff0c 这里不

  • mysql数据库conf配置详解

    mysqld port 61 6033 skip grant tables datadir 61 usr tools mysql data socket 61 usr tools mysql mysql sock user 61 mysql

  • LaTeX 008：比较方便的键入下划线的方式

    在 LaTeX 中 xff0c 我们有时会需要输入下划线 直接键入 是不行的 xff0c 会出现的编译错误 xff0c 正如网友所述 xff0c LaTeX 为了简化对编译错误的处理禁止在文本模式 xff08 text mode xff09

  • LaTeX 009：自定义带有 * 号的命令

    LaTeX 中 xff0c 我们经常见到 section 和 section xff0c 分别表示有编号的 section 和没有编号的 section 我们也想自己定义带有 号的命令 xff0c 但写下面的代码时却报错了 xff1a ne

  • 2022 New Year‘s Resolution

    Some Might Say 2022 New Year 39 s Resolution Some might say we are on the edge of the new era Always are they saying thi

  • C++ 多线程编程导论（中）

    受篇幅限制 xff0c 上半部分不再更新 xff0c 填坑的新内容都放在此文章中 文章目录 参考资料线程安全 xff08 续 xff09 互斥访问 互斥体 xff08 mutex xff09 和锁 xff08 lock xff09 什么是互

  • C++ 使用模板序列化/反序列化固定键值对

    仅是一个原型 xff0c 留作记录 我感觉可以写出非常逆天的代码 span class token macro property span class token directive hash span span class token d

  • 编译原理习题两则（龙书，写出语言的正则定义）

    3 3 5 3 注释 xff0c 即 和 之间的串 xff0c 且串中没有不在双引号 xff08 34 xff09 中的 注 xff1a 假设双引号是匹配的 思路 xff1a 从空串开始写 xff0c 写出整体框架后 xff0c 通过分类讨

  • 2023 New Year‘s Resolution

    This Is Game 2023 New Year 39 s Resolution My 2022 ended with a day of game I am convinced that I am not to blame becaus

  • 补录：2018 和 2019 New Year‘s Resolution

    前言 xff1a 吉光片羽 xff0c 以飨读者 2018 New Year 39 s Resolution One year and a half ago I felt that life in 2020 would be quite d

  • 原博文地址

    由于账号问题 xff0c 现更改为这个账号 xff0c 以下为原博文地址 使用WH MOUSE LL钩子来判断按键是否是mouse event模拟的 http blog csdn net qq 26140973 article detail

  • [NOI 2003] 文本编辑器 Splay 维护序列 / 块状链表

    传送门 xff08 JZOJ xff09 xff08 第一道全国决赛题 xff09 解法 1 xff1a 使用 Splay 维护 不管怎么说 xff0c 总和刚刚学过的迎合上了 这道题可以直接上 Splay 维护线性序列 xff0c 光标位

  • 一次macOS的升级填坑（macOS Catalina - macOS Monterey）

    目录 小序一 升级前操作二 升级中三 问题填坑1 像我一样长时间卡在一个进度条怎么办2 在更新途中重启过电脑 xff08 完整流程填坑 xff09 3 安装之后不能开机 xff0c 如何紧急拷贝资料4 安装不成功 xff0c 如何重新安装系

  • CF 713C Sonya and Problem Wihtout a Legend

    文章目录 传送门题目大意正解通过维护关键点来维护信息参考代码 传送门 题目大意 给定一个长度为 n n 3000

  • Luogu 3642 [APIO 2016] 烟火表演

    传送门引例 xff08 上一道题 xff09 凸函数一开始的思路正解参考代码总结 传送门 引例 xff08 上一道题 xff09 凸函数 回忆我们上一道题是怎么做的 我们维护的东西的实质是一个 xff08 下 xff09 凸函数 由于我们的

  • Luogu 3631 [APIO 2011] 方格染色

    传送门思路参考代码细节 传送门 思路 很不错的一道题 xff0c 用到的东西不深 xff0c 但是要想到确实需要一定思维 一开始我想的是动态规划 xff0c 发现如果要设状态需要知道一个格子左边 xff0c 上边和左上边三个格子的状态 然后

  • Luogu 3632 [APIO 2011] 寻路

    传送门正解参考代码 传送门 正解 暴力连边跑最短路就好了 xff0c 只不过代码太长太难写啦 xff01 参考代码 span class hljs preprocessor include lt cstdio gt span span cl

  • Luogu 3634 [APIO 2012] 守卫

    传送门思路正解参考代码 传送门 思路 感觉自己越来越笨了 首先 xff0c 很明显这道题需要把没有看到忍者的区间给删去 xff0c 可以用前缀和 O n O n 处理 xff0c 然后对没有删去的地方重新标号 重新标号时 xff0c 需要对

  • Luogu 1552 [APIO 2012] 派遣

    传送门思路参考代码 传送门 思路 唉 xff0c 我太弱了 xff0c 什么都不会 xff0c 题读错了两次 xff0c 一开始读成了一个一般的背包 xff0c 然后读成了一个价值和花费相同的背包 xff0c 最后才发现原来是一个价值为 1

  • 贪玩 CF 之旅

    文章目录 CF 7D Palindrome Degree http codeforces com problemset problem 7 D 题解 CF 713C Sonya and Problem Wihtout a Legend ht

热门标签