首页 > 其他分享 >14天百题计划第一期

14天百题计划第一期

时间:2024-08-28 16:39:49浏览次数:6  
标签:2024 texttt 14 天百 代码 博弈论 第一期 cdots dp

我会记录这 \(14\) 天(\(\texttt{2024-8-23 至 2024-9-5}\))做的题目。预计难度范围再 \(\texttt{[2000,2500]}\) 之间,既可以和博客园的小伙伴们一起学习,也可以让博客园的小伙伴们监督我。

\(\texttt{2024-8-23}\)

  • CF1034B Little C Loves 3 II \(\texttt{*2000}\)

分类讨论 \(1\) 行、\(2\) 行的情况。代码

  • CF1984F Reconstruction \(\texttt{*2500}\)

在前面加 P 后面加 S。那么完整(填完)的串中一定有 PS 这样就可以求出 \(\sum\) 了。接下来对于每一个 \(\operatorname{sum}\) 进行 \(\texttt{dp}\)。代码

  • CF612E Square Root of Permutation \(\texttt{*2300}\)

思考:建 \(i\to q_i\)的边。那么会有环:

  1. 奇数环 \(a_1,a_2,\cdots,a_n\),那么 \(p\) 的环是 \(a_1,a_3,a_5,\cdots,a_n,a_2,a_4,\cdots,a_{n-1}\)。
  2. 偶数环 \(a_1,a_2,\cdots,a_n\),那么分为两个环 \(p\) 的环是 \(a_1,a_3,\cdots,a_{n-1}\) 和 \(a_2,a_4,\cdots,a_{n}\)。

所以 \(p\) 的图有环需要满足对于 \(\forall i=2k\),长度为 \(i\) 的环个数为偶数个。 代码

  • CF1184C2 Heidi and the Turing Test (Medium)
    转换为切比雪夫距离,双指针 + 线段树即可。
    代码草稿

  • P1306 斐波那契公约数
    \(\gcd(f(x),f(y))=f(\gcd(x,y))\)。矩阵加速。

\(\texttt{2024-8-24}\)

  • CF1364D Ehab's Last Corollary \(\texttt{*2100}\)
    分讨:
  1. \(n=k\) 树 :方案 \(1\);否则方案 \(2\)
  2. \(n > k\) 任意取 k 个节点转换为 \(n=k\)。

代码

  • CF992D Nastya and a Game \(\texttt{*2100}\)
    因为 \(2^{63}\le \max_n\max_k\max_a\) 所以子序列中非 \(1\) 的个数小于 \(64\)。

代码

\(\texttt{2024-8-25}\)

  • CF1181C Flag
    预处理下面与他相同的点,枚举每一个点,判断这一列 + 扩展到右边,时间复杂度 \(O(n^2)\)。
  • CF1379C Choosing flowers
    枚举选多个的花,在二分选出只选 \(a\) 的花。
  • CF475D CGCDSSQ
    枚举 \(l\),二分找到 \(\gcd\) 为 \(\gcd [l,r_{(也就是 n)}]\) 的个数,并更新 \(r\),以此类推
  • CF628D Magic Numbers
    数位 \(dp\)。
  • CF768D - Jon and Orbs
    概率 \(dp\)

\(\texttt{2024-8-26}\)

  • CF1036F - Relatively Prime Powers
    只要是形如 \(x^y\) 的形式的数。容斥原理。莫比乌斯反演。
  • CF960E - Alternating Tree
    考虑每一个点的贡献,树形 dp 即可。
  • CF1037E - Trips
    好题。因为不强制在线。所以倒着来,每次删边。做类似于拓扑排序的操作。
  • CF1438D - Powerful Ksenia
    分类讨论 \(n\) 的奇偶性。偶数再讨论异或和。

\(\texttt{2024-8-27}\)

\(\texttt{2024-8-28}\)

目前进度

◼◼◼◼◼◼◼◼◼◼◼◼◼◼◼◼◼◼◼◼
◼◼◼◼◼◼◻◻◻◻◻◻◻◻◻◻◻◻◻◻
◻◻◻◻◻◻◻◻◻◻◻◻◻◻◻◻◻◻◻◻
◻◻◻◻◻◻◻◻◻◻◻◻◻◻◻◻◻◻◻◻
◻◻◻◻◻◻◻◻◻◻◻◻◻◻◻◻◻◻◻◻

标签:2024,texttt,14,天百,代码,博弈论,第一期,cdots,dp
From: https://www.cnblogs.com/kimi0705/p/18374745/hundred1

相关文章

  • 亦菲喊你来学机器学习(14) --贝叶斯算法
    文章目录贝叶斯一、贝叶斯定理二、贝叶斯算法的核心概念三、贝叶斯算法的优点与局限优点:局限:四、构建模型训练模型测试模型总结贝叶斯贝叶斯算法(Bayesianalgorithm)是一种基于贝叶斯定理的机器学习方法,主要用于估计模型参数和进行概率推断。以下是对贝叶斯算法的......
  • 【力扣】3145.大数组元素的乘积
    题目描述一个非负整数 x 的 强数组 指的是满足元素为2的幂且元素总和为 x 的最短有序数组。下表说明了如何确定 强数组 的示例。可以证明,x 对应的强数组是独一无二的。数字二进制表示强数组100001[1]801000[8]1001010[2,8]1301101[1,4,8]2310111[1,2,4,16]......
  • 代码随想录训练营 Day42打卡 动态规划 part09 188.买卖股票的最佳时机IV 309. 最佳买
    代码随想录训练营Day42打卡动态规划part09一、力扣188.买卖股票的最佳时机IV给你一个整数数组prices和一个整数k,其中prices[i]是某支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。也就是说,你最多可以买k次......
  • 南沙找信奥家教老师:2028:【例4.14】百钱买百鸡
    ​【题目描述】百钱买百鸡问题。鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?【输入】无【输出】输出各种鸡翁、鸡母、鸡雏的数量,依次由小到大,每种情况各占一行,每行三个数之间用一个空格隔开。【输入样例】无【输出样例】无#inclu......
  • NLP从零开始------14.文本中阶序列处理之语言模型(2)
    3.2长短期记忆        梯度消失问题的一个解决方案是使用循环神经网络的变体——长短期记忆( long short- term memory, LSTM)。        长短期记忆的原理是, 在每一步t, 都保存一个隐状态和一个单元状态( cell state) , 通过单元状态来存储长距离......
  • 【题解】「CQOI2014」通配符匹配
    【题解】「CQOI2014」通配符匹配https://www.luogu.com.cn/problem/P3167令\(s\)为模式串,\(t\)为文本串。首先有一个显然的的dp是,\(f_{i,j}\)表示模式串的前\(i\)个和文本串的前\(j\)个是否匹配。显然\(O(n^2)\)是过不了的。Motivation:注意到题目限定了通配符......
  • A147-基于SSM实现的超市订单管理系统
    介绍基于JavaWeb超市订单管理系统,采用的是Java开发,项目简洁,采用的技术是非常经典SSM,适合Java项目入门学习以及企业级Java开发熟悉...软件架构后端技术:spring+springmvc+mybatis前端技术:jsp环境要求:jdk1.8|maven|mysql功能介绍【代码结构与数据库截图】【功......
  • 【编程规范具体案例(基于Qt、微软、谷歌和AUTOSAR C++14 参考)】 C++ 编码规范 之并发篇
    目录标题并发目录12.并发编程规范12.1线程创建与管理规则12.1.1\[必须]明确定义线程的生命周期管理策略12.1.2\[必须]为关键线程设置明确的标识符12.1.3\[必须]在多线程环境中安全地处理异常12.2线程同步规则12.2.1\[必须]使用线程安......
  • Qt5.14.2 操作PostgreSQL 记录
    在Qt5.14.2中操作PostgreSQL数据库.#include<QSqlDatabase>#include<QSqlQuery>#include<QSqlError>#include<QDebug>//初始化数据库连接QSqlDatabasedb=QSqlDatabase::addDatabase("QPSQL");//qDebug()<<"aaaa"......
  • WebGL入门(014):WebGLActiveInfo 简介、使用方法、示例代码
    还是大剑师兰特:曾是美国某知名大学计算机专业研究生,现为航空航海领域高级前端工程师;CSDN知名博主,GIS领域优质创作者,深耕openlayers、leaflet、mapbox、cesium,canvas,webgl,echarts等技术开发,欢迎加底部微信(gis-dajianshi),一起交流。No.内容链接1Openlayers【入门教程】-......