首页 > 其他分享 >CSP模拟10--总结

CSP模拟10--总结

时间:2024-07-30 20:51:03浏览次数:11  
标签:lfloor 10 frac -- ed sum rfloor mu CSP

今天是我第一次给模拟赛写正规总结--因为今天的题真的受不了了

image

四道数学题,一点都不拖泥带水的纯血数学题!

T1、黑暗型高松灯

image

shit

本来是一道放在T4防AK的题,结果学长为了 恶心 锻炼一下我们,直接将T1和T4swap了一下.
一开始看了半个小时挺懵逼的,然后跳了,但心里一直觉得这题能做(起码得拿点暴力分吧),记过后来又跳回来搞了两个小时,但还是啥都没推出来,还耽误了切T2。\(GG\)。

T2、速度型高松灯

image
image

\[\huge \color{black}本场考试最大的遗憾 \]

首先一眼有暴力递推式:

\[\large \color{black} f_i = 10^k f_{i-1} + i \]

是一个n很huge的线性递推,本应该一眼想到矩阵快速幂加速,但是只是在脑子里过了一下,感觉好像行,但是又很不熟悉矩阵快速幂咋打的来着,打了两下,又想起来T1,又想到这是数学专场,是不是别的做法?

总之在不熟悉知识点与不自信的双重影响下,只打了暴力,又跳了。

T4、高松灯

image
image

签到题,但我还是挂了10分
打了个数位DP,结果中间变量写错了,竟然还能有90分。今天状态很差呀。

T3、速度型高松灯

image
image

瞪眼莫反,但是考场上根本不会。
恶补莫反。

顺便导一下柿子:

首先替换$ gcd_{i,j} $

$$ \begin{aligned} &\sum_{i=1}^{n} \sum_{j=1}^{n} (i+j)^k f(d) d\\ =&\sum_{d=1}^{n} \mu^2(d) d \sum_{i=1}^{n} \sum_{j=1}^{n} (i+j)^k [\gcd(i,j)=d]\\ =&\sum_{d=1}^{n} \mu^2(d) d^{k+1} \sum_{i=1}^{\lfloor \frac{n}{d} \rfloor} \sum_{j=1}^{\lfloor \frac{n}{d} \rfloor} (i+j)^k [\gcd(i,j)=1]\\ =&\sum_{d=1}^{n} \mu^2(d) d^{k+1} \sum_{i=1}^{\lfloor \frac{n}{d} \rfloor} \sum_{j=1}^{\lfloor \frac{n}{d} \rfloor} (i+j)^k \sum_{e| \gcd(i,j)} \mu (e)\\ =&\sum_{d=1}^{n} \mu^2(d) d^{k+1} \sum_{e=1}^{n} \mu(e) e^k \sum_{i=1}^{\lfloor \frac{n}{ed} \rfloor} \sum_{j=1}^{\lfloor \frac{n}{ed} \rfloor} (i+j)^k \end{aligned} $$ d与e无关,先把$\sum$合并起来变成了: $$\sum_{d=1}^{n} \sum_{e=1}^{n} e^k d^{k+1} \mu(e) \mu^2 (d) \sum_{i=1}^{\lfloor \frac{n}{ed} \rfloor} \sum_{j=1}^{\lfloor \frac{n}{ed} \rfloor} (i+j)^k $$

设T=ed,S(x)=\(\sum_{i=1}^{x} \sum_{j=1}^{x} (i+j)^k\),我们继续尝试把T提到前面来,变成了:

\[\begin{aligned} &\sum_{d=1}^{n} \sum_{e=1}^{n} T^k S(\lfloor \frac{n}{T} \rfloor) d \mu(\frac{T}{d}) \mu^2(d)\\ =&\sum_{T=1}^{n} T^k S(\lfloor \frac{n}{T} \rfloor) \sum_{d|T}d \mu (\frac{T}{d}) \mu^2{d} \end{aligned} \]

也算是会导一点点的柿子了吧。

\[\]

\[\]

\[\]

\[\Huge \color{salmon}END \]

标签:lfloor,10,frac,--,ed,sum,rfloor,mu,CSP
From: https://www.cnblogs.com/GGrun-sum/p/18328885

相关文章

  • ElasticSearch的优化
    1、硬件选择Elasticsearch的基础是Lucene,所有的索引和文档数据是存储在本地的磁盘中,具体存储的路径可在ES的配置文件../config/elasticsearch.yml中配置,如下:#-----------------------------------Paths------------------------------------##Pathtodirectorywhe......
  • 环境变量和python多版本共存,视图层源码分析,视图层总结,路由层,
    Ⅰ环境变量和python多版本共存【一】环境变量【1】什么是环境变量无论是win,mac,linux都有环境变量的概念,以win为例什么是环境变量?环境变量(environmentvariables)一般是指在操作系统中用来指定操作系统运行环境的一些参数,如:临时文件夹位置和系统文件夹位置等。环境变量是在......
  • [Java基础]值传递
    Java值传递详解开始之前,我们先来搞懂下面这两个概念:形参&实参值传递&引用传递形参&实参方法的定义可能会用到参数(有参的方法),参数在程序语言中分为:实参(实际参数,Arguments):用于传递给函数/方法的参数,必须有确定的值。形参(形式参数,Parameters):用于定义函数/方法,接收实参,不需要......
  • H3C SecPath 防火墙产品 典型配置案例集(V7)(RXX60 EXX60 E1185)-6W600
    H3CSecPathF1000系列防火墙https://www.h3c.com/cn/Service/Document_Software/Document_Center/IP_Security/FW_VPN/F10X0/?CHID=188680&v=612H3CSecPath防火墙产品典型配置案例集(V7)(RXX60EXX60E1185)-6W600https://www.h3c.com/cn/pub/Document_Center/2023/08/Web......
  • 多项式基础内容小记
    0.基础知识:关于多项式的定义:多项式:一个形如\(f(x)=\sum_{i=0}^na_ix^i\)的有限和式被称为多项式。系数:多项式第\(i\)项的系数在上面就表示为\(a_i\)。度(次数):多项式中最高次数的项的次数就被称为该多项式的度,也称次数。多项式表示法:多项式有两种表示法:......
  • DX4600部署immich相册
    DX4600部署immich相册步骤开启DX4600远程调试功能下载docekr-compose下载immich部署文件修改部署文件配置部署部署完配置1.开启远程调试这个步骤很简单,如下图,下面的验证码就是ssh密码,通过ssh工具连接登录绿联nas,用户root,端口9222.下载Docker-compose已经下载过且......
  • 简单零配置的本地 HTTPS 签名证书生成工具
    大家好,又见面了,我是GitHub精选君! 背景介绍开发人员在本地测试网站时,常常需要确保与线上环境一致的安全连接(HTTPS)。然而,使用真正的证书颁发机构(CA)颁发的证书来进行本地开发不仅存在安全隐患,而且对于一些特殊域名(比如example.test、localhost或127.0.0.1)来说,甚至是不可能的......
  • 线性代数中的降维方法
    ......
  • 手撸一个C++迭代器
    先撸一个简单版本C++语言的特点就是少了一个符号都会造成非常不同的结果。以下代码有个很致命的错误,不知道能否一眼看出来。//ranges_iterators.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。//#include<iostream>#include<map>#include<string>#inclu......
  • Spring AOP概念及原理
    SpringAOP(面向切面编程)以下内容由ChatGPT生成AOP(Aspect-OrientedProgramming,面向切面编程)是一种编程范式,旨在通过分离关注点来提高程序的模块化。SpringAOP主要用于横切关注点(如日志记录、安全、事务管理等)的实现。在Spring中,AOP的主要功能是为Bean增强功能,如添加额外......