上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 21 下一页
摘要: Link\text{Link}Link 题意 有一个 nnn 个数的整数序列 b1∼nb_{1\sim n}b1∼n​,每次可以选择一个长度为 kkk 的连续子区间从左到右分别减去 1,2,3,…,k−1,k1,2,3,…,k-1,k1,2,3,…,k−1,k,求最少操作多少次可以使所有的 bi≤0 阅读全文
posted @ 2022-04-11 23:43 luckydrawbox 阅读(11) 评论(0) 推荐(0)
摘要: Link\text{Link}Link 题意 有一个 nnn 个数的整数序列 h1∼nh_{1\sim n}h1∼n​,你可以花总共 kkk 天时间,在第 xxx 天进行如下操作之一: 若 xxx 为奇数,将任意一个 hih_ihi​ 增加 111。 若 xxx 为偶数,将任意一个 hih_ihi​ 阅读全文
posted @ 2022-04-11 23:08 luckydrawbox 阅读(9) 评论(0) 推荐(0)
摘要: Link\text{Link}Link 题意 对于一个整数 v(0≤v<32768)v(0\le v <32768)v(0≤v<32768),可以进行如下操作之一改变 vvv 的值无限次: v⇐(v+1) mod 32768v\Leftarrow (v+1)\bmod 32768v⇐(v+1)mod 阅读全文
posted @ 2022-04-11 22:07 luckydrawbox 阅读(10) 评论(0) 推荐(0)
摘要: Link\text{Link}Link 题意 给出两个 nnn 个数的数组 a1∼n,b1∼na_{1\sim n},b_{1\sim n}a1∼n​,b1∼n​,你可以交换任意的 aia_iai​ 和 bi(1≤i≤n)b_i(1\le i\le n)bi​(1≤i≤n),求 ∑i=1n(∣ai− 阅读全文
posted @ 2022-04-11 21:28 luckydrawbox 阅读(9) 评论(0) 推荐(0)
摘要: Link\text{Link}Link 题意 已知 z=x×y×gcd⁡(x,y)z=x\times y\times \gcd(x,y)z=x×y×gcd(x,y) 的 xxx 和 zzz,求 yyy。 分析 不妨设 d=gcd⁡(x,y),x=dn,y=dmd=\gcd(x,y),x=dn,y=d 阅读全文
posted @ 2022-03-26 18:23 luckydrawbox 阅读(12) 评论(0) 推荐(0)
摘要: Link\text{Link}Link 题意 有 nnn 个二元组 (ai,bi)(a_i, b_i)(ai​,bi​),编号为 111 到 nnn。 有一个初始为空的栈 SSS,向其中加入元素 (ai,bi)(a_i, b_i)(ai​,bi​) 时,先不断弹出栈顶元素直至栈空或栈顶元素 (aj, 阅读全文
posted @ 2022-03-26 14:11 luckydrawbox 阅读(8) 评论(0) 推荐(0)
摘要: Link\text{Link}Link 题意 给出一个 nnn 个点的带边权树,点的编号为 1∼n1\sim n1∼n,设 P(x,y)\text{P}(x,y)P(x,y) 表示 xxx 到 yyy 的路径的长度。对于树上的每个点 xxx,找到另一个与 xxx 不相同的点 axa_xax​,要求当 阅读全文
posted @ 2022-03-18 23:13 luckydrawbox 阅读(8) 评论(0) 推荐(0)
摘要: 提供两种与众不同的做法。 Link\text{Link}Link 题意 若在整个数列中距离 axa_xax​ 最近的数包含 aya_yay​,则称 (x,y)(x,y)(x,y) 是好的配对(为了方便叙述,本文中认为 axa_xax​ 配对了 aya_yay​,aya_yay​ 被 axa_xax​ 阅读全文
posted @ 2022-03-14 21:23 luckydrawbox 阅读(7) 评论(0) 推荐(0)
摘要: Link\text{Link}Link FOI题题都是原题。 分析 [FOI2022]T1,建议红。 斐波那契数列,又称黄金分割数列。该数列具有神奇的特性:数列中每一数字都是其前面两个数字之和。前一数字与后一数字之比趋近于固定常数 0.6180.6180.618。由此可以推算出:当 k=45k=45 阅读全文
posted @ 2022-03-04 11:54 luckydrawbox 阅读(7) 评论(0) 推荐(0)
摘要: 目录 KMP 字符串匹配 最小表示法 字符串 Hash Manacher 算法 AC自动机 扩展 KMP(Z 函数) 后缀数组SA 后缀自动机SAM 后缀树 阅读全文
posted @ 2022-02-25 13:42 luckydrawbox 阅读(7) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 21 下一页