iOS

Codeforces Round #883 (Div. 3) A-G

比赛链接 A 代码 B 代码 C 代码 D 代码 E 题意 给定一个 (n) ,问是否存在 (k geq 2 ,s geq 2) ,使得 (displaystyle n = sum_{i=0}^s k^i) 。 题解 方法一 知识点:数学,枚举。 实际上,(displaystyle k^s < sum_{i=0}^s k^i < (k+1)^{s}) ,因此一定有 (displ

分块、莫队

分块思想 其实,分块是一种思想,而不是一种数据结构 分块的基本思想是,通过对原数据的适当划分,并在划分后的每一个块上预处理部分信息,从而较一般的暴力算法取得更优的时间复杂度 分块的时间复杂度主要取决于分块的块长B,一般可以通过均值不等式求出某个问题下的最优块长,以及相应的时间复杂度 常见的块长B为(sqrt n + 1、frac{n}{sqrt {log q}} + 1、sqrt{frac{n

day2c++学习

学习day2 C++函数分文件编写(VScode2021配置教程)_spiritLHL的博客-CSDN博客55 函数-函数的分文件编写_哔哩哔哩_bilibili !运行还是有中文乱码 st1: ctrl+shift+p 输出create c++ project st2: 在include里建新文件 swap.h,里面写头文件和函数声明 st3:在src里建新文件 swap.cpp,里面写函

2023-07-09:给定N、M两个参数, 一共有N个格子,每个格子可以涂上一种颜色,颜色在M种里选, 当涂满N个格子,并且M种颜色都使用了,叫一种有效方法。 求一共有多少种有效方法。 1 <= N,

2023-07-09:给定N、M两个参数, 一共有N个格子,每个格子可以涂上一种颜色,颜色在M种里选, 当涂满N个格子,并且M种颜色都使用了,叫一种有效方法。 求一共有多少种有效方法。 1 <= N, M <= 5000。 返回结果比较大,请把结果 % 1000000007 之后返回。 答案2023-07-09: 这两种算法用于计算涂色的有效方法总数。 算法 ways1: 1.初始化路

CQBZ周考六思想总结

cqbz 周考6总结第一题very EZ ,看到mod,又只是求数量,所以直接分段探讨(毕竟可以枚举b)就彳亍了    还是感谢样例让我看到了特殊情况第二题    是我很难受的,我写了一个plus版本的,交的时候交的是原版本的,痛失50pts    为什么是50pts,因为我找人的时候是O(n)的,当时忘记l

Hash 算法学习笔记与总结

Hash 算法学习笔记与总结 目录Hash字符串 Hash信息学奥赛一本通AcWing模板模板题题目大意CODEHash 表拉链法开放寻址法模板题题目大意CODE Hash 哈希算法是通过一个哈希函数 H ,将一种数据(包活字符串、较大的数等)转化为能够用变量表示或是直接就可作为数组下标的数,道过哈希函数转化得到的数值我们称之为哈希值,通过哈希值可以实现快速查找和匹配。以下介绍两种哈希算法的

【从0开始编写webserver·基础篇#03】TinyWeb源码阅读,还是得看看靠谱的项目

【前言】 之前通过看书、看视频和博客拼凑了一个webserver,然后有一段时间没有继续整这个项目 现在在去看之前的代码,真的是相当之简陋,而且代码设计得很混乱,我认为没有必要继续在屎堆上修改了,于是开始阅读别人的较为规范的开源实现 目的是尝试理解一个可用级别的webserver需要具备哪些特性,以及在具体实现过程中要掌握的设计方法 下面是阅读源码时的记录,个人理解,仅供参考 【TinyWeb源码

并查集学习笔记

什么是并查集 顾名思义,并查集有两个最主要的作用:合并集合和查询某两个元素是不是在同一个集合内。 或者说: 并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中。其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描述的

【暑假题目】10230708 矩阵旋转

矩阵旋转 题目 请使用C++,原地90℃旋转一个M*N的矩阵,不允许增加任何内存空间(空间复杂度为O(1)) 题目分析 题目可以注意以下几点: (1)90度旋转矩阵 (2)矩阵为M*N矩阵,即M,N可能相等,也可能不相等 (3)不允许增加内存空间,空间复杂度为O(1) 思路分析及其代码实现 思路 我们可以先从M、N相等的矩阵开始入手寻找规律    由以上矩阵做观察,我们发现对于

牛客练习赛113 D

D. 小红的数组操作(hard version) D-小红的数组操作(hard version)_牛客练习赛113 (nowcoder.com) 题意 给定一个序列,可以进行若干次以下操作1. 选择一个元素,花费(p),使其加(x)。2. 选择一个元素,花费(q),使其减(y)。 使得若干次操作后,序列的平均数为一个整数,求最小代价。若无解,输出-1 思路 枚举减(y)的次数,然后解同余方程算出需

CF1787G

题目链接 题意简述 (n) 个节点的无根树,边有长度和颜色,一条好的路径上边颜色相同,点都没被摧毁,且包含树上所有该颜色的边,一次操作摧毁或恢复一个节点,每次操作后询问最长的好的路径。 思路 (text{devin}) 布置的题单里的一题,昨天听wy和why叫了一个下午:“这是一颗树啊!~” 只可惜,一开始还是没有觉得这一点有什么用。 首先很显然可以先预处理把所有好的路径找出来,为了方便用路径的颜

axios的使用熟悉理解+1

今天向自己使用axios,配合spring boot来写东西,我知道了axios.get写法需要后端如何写。 对应后端是: 如何你是post 后端要进行@RequestBody把他们封装在实体类中。  

L11U3-3 Dealing with flight problems

1 Expressions Flight problems Listen to discuss bad news he receives about his flight. has been delayed. mechanical problems. has been canceled due to maintenance issues. It's important that you under

牛客练习赛113 E 小红走排列

题目意思是输出任意一个排列,使得所有相邻元素i到i-1的距离之和为k 首先k最小为n-1,即当n为1~n的规则排列时,我们先减去一个n-1,然后根据多出来的k来对元素进行重排列 为了方便考虑,我们对于每次移动i时,只考虑i-1和i之间的多出来的距离变换来抵消k,对于i+1来说如果无需移动则维持和i的距离与之前一致 构造一个双端队列来构造序列,一开始只有1,沿着右方向走,方向为右放入队尾,否则放入队

山东大学考研机试--AcWing 3717. 整数序列

题目描述 很多整数可以由一连串的整数序列(至少两个数)相加而成,比如 25=3+4+5+6+7=12+13。输入一个整数 N,输出 N 的全部整数序列,如果没有则输出 NONE。 输入格式 一个整数 N。 输出格式 每行输出一个满足条件的整数序列。 序列内部元素从小到大排序。 优先输出首项更小的序列。 数据范围 2⩽N⩽1e7 输入样例 输出样例 题意分析 首先看到是将一个数拆为连续的一段序列

Codeforces Round 853 Div2 A-D 题解

codeforces round 853 好久没有做题了呢,今天就来看看题目。 然后手贱点进去了个cn场,做了半天发现不对劲,赶紧撤退。再开一场吧。 A. Serval and Mocha's Array 这道题让所有长度大于2的前缀的gcd小于本身的长度,问是否可行 乍一听很吓唬人,但是我们可以想一下,首先如果都是素数,那么gcd肯定是1,然后1和其他的gcd又是1,所以一定是满足的。 那么2

牛客练习赛113

题目链接 c 考虑到 (x) 为 (1) , 我们可以枚举 (y) 减了多少次 , 那么根据同余方程 $ sum + i * y + j * x equiv 0 space (mod n)$ , 注意 (y) 次数 ((i))枚举范围就是 ([0 , n - 1]) , 超过 (n) ,根据乘法取模的性质 ,超过 (n) 会取模回 ([0 , n - 1]) D 同理上一问的做法 , 我们

P8680 [蓝桥杯 2019 省 B] 特别数的和 题解

题目传送门 思路与分析 这是一道简单的枚举题,从 (1) 到 (n) 依次将数位拆开判断即可。 代码

Atcode Beginner Constest 309 E

e题的题意又理解错了( E. Family and Insurance 题意 给定一棵或者若干棵树,以及(m)次操作。每次操作将一个节点后面几层的儿子节点的权值加1,求最后有多少节点的权值至少为1。 思路 设(dp[i])为节点(i)后面有几个节点被覆盖,若没有覆盖为-1。DFS一遍维护每个(dp[i])的最大值,最后再统计符合要求的节点数。 代码

2022 ICPC 杭州站

题目链接 A 问题等价于求 (ans = (sum_{i = 1}^{n}a_{i} + n * s + frac{n(n+1)}{2}* d ) % m) 的最小值 记 (sum_{i = 1}^{n}a_{i} % m) 为 (sum) , (n * s + frac{n(n+1)}{2}* d = c * g1) , 其中(g1 = gcd(n , frac{n(n+1)}{2}

2023 江苏省赛

题目链接 B 对于 (n) 对关系 , 反过来考虑 (b_{i} > b{i + 1})的个数 观察 (bn) 的形式 : (x , x + a_{0} , x + a_{0} + a_{1} , .... , x + a_{0} + ... + a_{n - 1}) 其中 (x,a_{i})均为模 (m) 后数 , 相当把外层取模内置(一定要算取模后的,不然后面的证明不成立) 那么可

大模型算力AI芯片与RISC –V分析

大模型算力AI芯片与RISC –V分析 RISC -V跑大模型 2022年,ChatGPT的出现震惊了全世界,在短短几个月的时间内,ChatGPT的月活跃用户达到了1亿。ChatGPT的成功让许多人第一次知道了大语言模型(Large Language Model)的概念,而2023年Meta发布的LLaMA则在ChatGPT的基础上又往前跨了一大步,它大大降低了LLM的使用难度,让LLM真正“走进

快速启动Stable Diffusion WebUI

快速启动Stable Diffusion WebUI详情    产品文档   输入文档关键字查找   机器学习PAI 产品概述 快速入门 操作指南 准备工作 开通PAI并创建默认工作空间 开通并授权依赖的阿里云产品 后续指引:PAI学习使用指引 工作空间管理 AI计算资源管理 AI开发 AI加

Educational Codeforces Round 150 (Rated for Div. 2)

Preface 补题,这样一来考试周欠下的CF就都补完了,接下来再把落下的Atcoder补一下就差不多了 这场感觉题目不是很难啊,尤其是E题是真的一眼,但F要用比较高阶的东西,闵可夫斯基和好像之前OI的时候看过但已经忘光光了的说 A. Game with Board 首先容易发现当(nge 5)时先手必胜,因为此时先手只要对(n-2)个(1)进行操作即可 否则手玩一下发现其它情况都是后手胜

abc309e <dfs>

E - Family and Insurance

IoTOS-v1.2.1接入J-IM(t-io)后台通知App

IoTOS v1.2.1                   一、登录页增加可修改轮播      登录页增加可修改数据轮播: 首页轮播图由背景图片、标题、介绍、按钮一、按钮二(可配置跳转地址打开方式)组合而成     二、

IoTOS-App(移动端) v0.1.0 免费开源 | 商用

IoTOS-App v0.1.0 后端程序为 https://gitee.com/chinaiot/iotos       一款高效实用 IoTCard 管理 & 运营系统 - 移动端。 IoTOS 移动端;基于RuoYi-App 开发 适配国际化多语言 UI 使用 uView ,集成 J-IM(t-i

【设计模式】策略模式与简单工厂结合

策略模式 大话设计模式 什么是策略模式(Strategy)? 它定义了算法家族,分别封装起来,让它们之间可以互相替换,此模式让算法的变化,不会影响到使用算法的客户。 策略模式是一种定义一系列算法的方法,从概念上来看,所有这些算法完成的都是相同的工作,只是实现不同,它可以以相同的方式调用所有的算法,减少了各种算法类与使用算法类之间的耦合。 在AbstractStrategy中定义所有支持算法的

7.9

下午要去练车就提前发了 网课刚开始看面对对象的那部分 PTA上写了两道题

「NOIP 模拟赛 20230709」T3 - 与行星相会 题解

题目大意 原题 有一个 (ntimes n) 的点阵,将相邻的点连边得到一个 ((n-1)times(n-1)) 的网格。(q) 次操作,每次删掉一条边,求删掉后边两端的点是否仍在一个连通块内。强制在线。 题解 显然,由于对偶图的性质,原图的一个割对应对偶图中的一个环,所以只需要删掉一条边时在对偶图中连边,若成环就输出 NO。

<<  <  367  368  369  370  371  372  373  374  375  376  377  >  >>