搜索结果
查询Tags标签： 2k，共有 30条记录-
OI中的一些数学小技巧
在OI比赛中，如果能够灵活地运用一些数学小技巧，是能够很好地优化计算的时间和正确性的。 既然说了是小技巧，那么这些指的都是一些技巧，一般是不会单独成题的。 光速幂 有的时候，我们要去求解一个数或者一个矩阵的若干次幂，而这个指数在一般情况下是暴力无法接受的，…
2022/8/25 23:26:20 人评论 次浏览 -
任意长度循环卷积&单位根反演 学习笔记
今天听 \(\texttt{m}\color{red}{\texttt{yee}}\) 嘴的，赶紧来补个学习笔记。 PS：FFT 本质是长度为 \(2^k\) 的循环卷积。 单位根反演 反演本质： \[\frac1n\sum_{i=0}^{n-1}\omega_{n}^{ai}=[n|a] \]证明：如果 \(n|i\)，那么显然可以将 \(a\) 拆为若干个 \(\omega_n^n…
2022/8/6 23:26:21 人评论 次浏览 -
6.3 反转字符串 II
541 反转字符串 II 题目给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。思路具…
2022/1/24 6:06:09 人评论 次浏览 -
欧拉完全数和梅森素数的证明
本来是遍历到根号n,后来想改进到再去除2的倍数 验证 6因子 1,6 2,3 那么12因子 (1,12 2,6) (2,6 4,3) 这样因子和是3倍 但是12因子 1,12 2,6 3,4 那么2,6重复了 结论错误 为什么? 猜测可能是因为6是2的倍数所以会再翻倍时导致因子有重复 a不是2的倍数 a因子 1,a x1,y1 x…
2022/1/15 6:07:31 人评论 次浏览 -
欧拉完全数和梅森素数的证明
本来是遍历到根号n,后来想改进到再去除2的倍数 验证 6因子 1,6 2,3 那么12因子 (1,12 2,6) (2,6 4,3) 这样因子和是3倍 但是12因子 1,12 2,6 3,4 那么2,6重复了 结论错误 为什么? 猜测可能是因为6是2的倍数所以会再翻倍时导致因子有重复 a不是2的倍数 a因子 1,a x1,y1 x…
2022/1/15 6:07:31 人评论 次浏览 -
7.oracle表空间管理-非标准块表空间
文章目录 前言一、非标准块表空间二、脚本实验1.创建非标准块表空间2.创建数据块大小为2k的表空间3.验证是否创建成功前言 一、非标准块表空间 二、脚本实验 1.创建非标准块表空间 查询当前的数据库数据块的大小 show parameter db_block_size;2.创建数据块大小为2k的表空…
2021/12/24 2:07:18 人评论 次浏览 -
7.oracle表空间管理-非标准块表空间
文章目录 前言一、非标准块表空间二、脚本实验1.创建非标准块表空间2.创建数据块大小为2k的表空间3.验证是否创建成功前言 一、非标准块表空间 二、脚本实验 1.创建非标准块表空间 查询当前的数据库数据块的大小 show parameter db_block_size;2.创建数据块大小为2k的表空…
2021/12/24 2:07:18 人评论 次浏览 -
LeetCode--541. 反转字符串 II（C++描述）
// Source :https://leetcode-cn.com/problems/reverse-string-ii/ // Date : 2021-11-22 /************************************************************************************** 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2…
2021/11/22 11:10:25 人评论 次浏览 -
LeetCode--541. 反转字符串 II（C++描述）
// Source :https://leetcode-cn.com/problems/reverse-string-ii/ // Date : 2021-11-22 /************************************************************************************** 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2…
2021/11/22 11:10:25 人评论 次浏览 -
[IOI2021]地牢游戏
地牢游戏 题解 首先，我们根据 subtask3,4subtask\,3,4subtask3,4，应该很容易想到一种倍增的做法去解决我们的问题。 对于这几个图，我们的分层是相当少的，所以我们可以将我们整个过程分成至多666个阶段，对于每个阶段单独倍增直到超越这个阶段，或者说抵达我们的终点。…
2021/11/17 23:13:58 人评论 次浏览 -
[IOI2021]地牢游戏
地牢游戏 题解 首先，我们根据 subtask3,4subtask\,3,4subtask3,4，应该很容易想到一种倍增的做法去解决我们的问题。 对于这几个图，我们的分层是相当少的，所以我们可以将我们整个过程分成至多666个阶段，对于每个阶段单独倍增直到超越这个阶段，或者说抵达我们的终点。…
2021/11/17 23:13:58 人评论 次浏览 -
C#系列 - 正则表达式
.*无法匹配中间字段 第三个参数指定为RegexOptions.Singleline即可 using System; using System.Linq; using System.Text.RegularExpressions;namespace RegTest {class Program{static void Main(string[] args){var s = "spawn ./helium-wallet --format json cre…
2021/11/8 22:10:39 人评论 次浏览 -
C#系列 - 正则表达式
.*无法匹配中间字段 第三个参数指定为RegexOptions.Singleline即可 using System; using System.Linq; using System.Text.RegularExpressions;namespace RegTest {class Program{static void Main(string[] args){var s = "spawn ./helium-wallet --format json cre…
2021/11/8 22:10:39 人评论 次浏览 -
算法-------树
1.什么是树？ 树的概念 2.二叉树 3.1，在二叉树的第i层上最多有 2i-1个结点（i>=1） 3.2，深度为k的二叉树至多有2k-1个结点 20+21+22+23+24+25+26+27+…+2k-11 =1+20+21+22+23+24+25+26+27+…+2k-1-1 =21+21+22+23+24+25+26+27+…+2k-1-1 =22+22+23+24+25+26+27+…+2…
2021/11/3 20:40:08 人评论 次浏览 -
算法-------树
1.什么是树？ 树的概念 2.二叉树 3.1，在二叉树的第i层上最多有 2i-1个结点（i>=1） 3.2，深度为k的二叉树至多有2k-1个结点 20+21+22+23+24+25+26+27+…+2k-11 =1+20+21+22+23+24+25+26+27+…+2k-1-1 =21+21+22+23+24+25+26+27+…+2k-1-1 =22+22+23+24+25+26+27+…+2…
2021/11/3 20:40:08 人评论 次浏览
