首页 > 其他分享 >10.13

10.13

时间:2024-10-13 22:00:34浏览次数:1  
标签:10 arc185 会补 KDOI 枚举 10.13

S 组 1 题水平。

「KDOI-10」商店砍价

容易发现 \([1,6\times10^6]\) 之间的数才会用第二种操作,枚举就好。

「KDOI-10」水杯降温

会补的

「KDOI-10」反回文串

会补的

「KDOI-10」超级演出

会补的

arc185_a

只有最后那一步有用,判断 \(n(n+1)\bmod m\) 的值。

arc185_b

arc185_c

\(A_i+A_j=k\) 可以卷积 \(O(n\log n)\) 求,然后枚举另一个。

标签:10,arc185,会补,KDOI,枚举,10.13
From: https://www.cnblogs.com/ZepX-D/p/18463098

相关文章

  • 24.10.13
    P3648P3648[APIO2014]序列分割李超树用多了已经不会单调队列维护斜率优化了...首先切的顺序不影响答案。\((x+y)z+xy=x(y+z)+yz\)。更多份同理。\(sum\)表示前缀和,\(suf\)表示后缀和。设\(f_{i,j}\)表示前\(i\)个数切成\(j\)份的最大值。\(f_{i,j}\ge......
  • 2024.10.13 速度奇慢
    我就知道不能睡觉,以后要求自己,天天趴着入睡,那可是完全不能入睡的节奏。几乎只有浅睡眠。 这就是我对自己的要求,天天坐着睡觉,我觉得对健康很不利,但是,你醒着不能干活,那再不健康也得执行。 要求自己必须每天早上6点,无论缘由。 最后,我说一下相关性要不要考虑。类似于【近朱......
  • 2024.10.13 2010版
    起于《海奥华预言》的思考◆地球管理结构和参考持续更新中...... 英文地址:https://github.com/zhuyongzhe/Earth/tags中文地址:https://www.cnblogs.com/zhuyongzhe85作者:朱永哲 ---------------------------------------------------------------------------------......
  • 10.13 总结
    T1一道大水题,我们设\(f_{(i,j)}\)为到了\(a_i\)并且已经组成了\(j\)对的最小权值。所以说转移方程就是\(f_{(i,j)}=\min\limits_{k=1}^{i-2}f_{(k,j)}\),这一个式子可以与处理掉,所以复杂度\(\mathcalO(nm)\),空间复杂度\(\mathcalV(nm)\),完美过掉。预估:100pts实......
  • 闲话 24.10.13
    闲话还有不到两周就csp-j/s了(祝大家别挂分(没有闲话题材了啊!今日推歌:花朵by合目feat.诗岸那些你不要的:拉格朗日……插值?给定\(n,k\)。给定一个\(n\)阶多项式\(f(x)\),以及\(k\)个无重根首一多项式\(f_1(x),\dots,f_k(x)\),第\(i\)个多项式的次数为\(m_i>......
  • 2024.10.13 1332版
    起于《海奥华预言》的思考◆地球管理结构和参考持续更新中...... 英文地址:https://github.com/zhuyongzhe/Earth/tags中文地址:https://www.cnblogs.com/zhuyongzhe85作者:朱永哲 ---------------------------------------------------------------------------------......
  • 闲话 10.13
    有二阶线性递推数列\(x_{n+1}=px_n+qx_{n-1}\),考虑求出其通项公式。设有\(a,b\)使得\[x_{n+1}-ax_n=b(x_n-ax_{n-1})\]移项解得\(a+b=p,-ab=q\)。根据韦达定理\(a,b\)是\(x^2-px-q=0\)的两个根,可以交换\(a,b\),得\[x_{n+1}-bx_n=a(x_n-bx_{n-1})\]发现均为等比数列......
  • 10.7 ~ 10.13
    10.7国庆最后一天。大家今天都开学,就我们不开,赢!上午模拟赛。T1看着就是那种很签的题,想了一会发现不会,先把\(O(n^4)\)的暴力写了;然后开始看\(c_{i,j}\le400\)的\(80\%\),想了个枚举颜色+两行的写法,直接开写;写完之后突然发现复杂度是\(n^3c\)的,这不和暴力一个复杂......
  • 新手教学系列——如何在MacOS 10.13.6(老系统)手动安装和配置Pyenv
    前言对于使用老旧系统(如MacOS10.13.6)的用户来说,安装和管理Python版本可能会遇到一些挑战。特别是由于Homebrew不再支持老系统,许多软件安装变得困难重重。本文将详细介绍如何在这样的环境下手动安装和配置Pyenv,让你能够顺利管理Python版本。为什么选择Pyenv?Pyenv是一个简......
  • CentOS 7.9编译安装Python-3.10.13
    目录查看CentOS版本、系统默认gcc版本、Python版本和pip版本部署Python-3.10.13测试将yum中的Python版本修改为系统原来的2.7.5版本查看CentOS版本、系统默认gcc版本、Python版本和pip版本cat/etc/redhat-releasegcc--versionpython-Vpip-V部署Python-3.10.13下载......