iOS

正睿csp-s 7连测 day6

day 6 A. Thoughtful Dreams 难度:红 输出 (1sim n) 即可。 B. Azurite Ascent 难度:红 我真唐,真的。 判断相邻两个数之间是否互质即可。 C. Ancient Engine 难度:蓝 恶心图论大模拟。 若有环且有路径长度不为 (0),则时间和路径数都为 (inf)。 若无环则为DAG,跑一遍拓扑排序找出最长路,然后对于每一段路径取最大值,数

如何在实体机安装并使用Archlinux

最近家里电脑蓝屏死机导致数据丢失,反正已经没有风险了,就自己装了个Arch,顺便更新一篇博客 在安装ArchLinux之前,请及时备份数据,以免数据丢失 Part 1 刻录安装盘 如果你在虚拟机安装,可以省略这一步 从下载链接下载rufus 从清华源下载archlinux 打开软件,选项保持默认,设备选择你的U盘 镜像文件选择下载好的Archlinux-x86_64.iso,开始刻录 完成后重

实验1现代c++初体验

实验1: View Code 实验2: View Code   实验3:   实验4:         实验5:         实验6:   收获:在本次实验报告中,对于实验4进制转换中查资料得知的itoa函数有深刻印象,可以用一行代码就

实验一c++

实验任务一 源代码: View Code 运行结果截图: 实验任务二 源代码: View Code 运行结果截图: 实验任务三: 源代码: View Code 运行结果截图 实验任务四 源代码: View Code 运行结果截图: 实验任务五 源代码 View Code 运行结果截图  

P11187 配对序列

P11187 配对序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 考虑DP,看注释,时间复杂度 (O(n))。非最优思路。

卡牌

题目就是让你找出一组数,使其乘积是给出的质数的倍数,问有多少组这样的数 因为它是质数,一开始考虑单独求解,用质因子含一个质数的乘积减含两个数的加上含三个数的。。。然后就发现所有组合 都要算一遍,复杂的 (2^k-1) ((k) 为质数个数)(这不就是暴力) (在考虑了一堆性质之后发现正着容斥根本写不了,然后就去看题解了,然后就看到了“正难则反”。。。) (好吧,其实我是小丑) 先把那一堆性质列一下

c++实验1

实验1: View Code       实验2: View Code       实验3: View Code         实验4: View Code           实验5: View

【算法】莫队

1. 算法简介 莫队算法有很多种:普通莫队,带修莫队,回滚莫队,树上莫队,二维莫队,莫队二次离线。 莫队算法主要用于解决支持快速插入,删除贡献的区间优化问题。 具体的,对于要求解贡献的区间 ([l,r]) 来说,我们可以把以前求解过的区间 ([L,R]) 的贡献保留下来,并通过移动 (L,R),同时插入,删除贡献的方式得到新区间 ([l,r]) 的贡献。 比如要求解区间内出现次数最大的数。 可以先

Codeforces Round 899 (Div. 2)题解记录

题目链接:https://codeforces.com/contest/1882 A. Increasing Sequence 从1开始慢慢和(a[i])的所有值比较,注意最后一个位置特判下 B. Sets and Union 数据范围小,考虑暴力,用总集试着删除每一个数即可 C. Card Game 从右往左拿正数就是最佳选择,然后考虑下从左往右在正数出现前是否偶数位有<=0的数,或者

选择2024年开发App的理由,费用分析与效益

App开发费用受复杂度、团队、地理位置、平台等因素影响。低代码平台如ZohoCreator提供经济高效开发方案,降低费用并提升灵活性。2024年,企业需考虑这些因素制定长期规划。 调查显示: 企业估算应用开发费用时,常采用以下公式:总开发时间×开发每小时费率=应用开发费用。总开发时间包括规划、功能开发、用户界面调整等。 根据Business of Apps 2024年所统计的数据,开发一个具备基

【算法】树状数组

1. 算法简介 先来看一个很现实的问题: 就拿 [luogu]P3372【模板】线段树 1 这道题为例。 按常规做法,应该是用普通线段树 + (lazytag) 即可,但这样做代码较长,达到了 (118) 行。 而如果用树状数组去做,只用 (63) 行就能搞定,用时更短,代码也很好理解。 以下是数据对比: 很明显,在两者都开了 (O_2) 的情况下,树状数组在时间、空间、代码长度上完胜线段树!!

【图论】全源最短路 Floyd 算法

算法描述 三个破变量,一共就十行。编程十分钟,运行一晚上。 ——全源最短路,Floyd算法打油诗 很多人认为 Floyd 就是简单的动态规划,甚至有人直接把它当模板背了下来,导致不会变通而 WA 了 P1841。然而其实大多数初学者包括我一开始都理解错了它,包括原理。 算法实现 定义 (dis_{i,j}^k) 表示只包含前 (k) 个节点时 (i) 到 (j) 的最短路。而加不加入这个 (k

day31打卡

518 零钱兑换II class Solution { public: int change(int amount, vector& coins) { }; 377 组合总和IV class Solution { public: int combinationSum4(vector& nums, int target) { vector dp(target+1, 0); dp[0

牛客小白月赛100 A~E

牛客小白月赛100 A~E A-ACM中的A题 签到不多说 B-ACM中的C题 思路:我们知道肯定是没交互过的之间进行交互更优。 C-ACM中的M题 D-ACM中的AC题 无非就是三种情况: 我先到 镜像先到 一起到 其实本质上都是一种。 我们可以先做一个预处理,预处理出每一个出口到每一个点的最短距离。然后在做bfs,注意两个一起走,都不能越界和到陷阱里面。 因为是关于(sx,sy)对称

牛客小白月赛98 A~D

牛客小白月赛98 A~D A-骰子魔术 签到不多说 B-最少剩几个? 思路:奇数+偶数=奇数,奇数*奇数=奇数。那么优先用奇数和偶数配对,剩下的奇数两两配对。 C-两个函数 思路:(sum_{i = 1}^{x-1}f(f(i)) = sum_{i = 1}^{x-1}a(ax) = a^2sum_{i = 1}^{x-1}x = a^2dfrac{x(x-1)}{2})。取模小心点就行了。

牛客小白月赛99 C~E

牛客小白月赛99 C~E C-迷宫 思路:其实能不能到达,只要看起点和终点是否能变成连通的。射线技能只能用一次,我们在起点能到的点((x,y))去(check:x,y,x-1,y-1,y+1)是否在终点能到达的点的坐标中出现。 D-又是一年毕业季 思路:如果眨眼时间是质数,那么它的倍数就都不可以。如果眨眼时间是合数,那么它分解出的最小质数就是答案。 那么我们去预处理出质数,然后找到第一个没出现过

在wsl上配置vscode和c++环境

在wsl中配置Ubuntu 在power shell中输出指令,更新并检查版本 检查安装的linux发行版 可直接通过wsl --install安装默认的Ubuntu,或使用指令检查可安装的发行版 我们安装最新的Ubuntu-24.04,安装后要求输出 username 和 password,根据个人,我就输入 “abc” 和 “hello123”。如果安装已安装的,不会重复下

洛谷P8818 [CSP-S 2022] 策略游戏

Problem 给出两个数组A,B,进行q次询问,每次分别给出这两个数组的某个区间l1,r1,l2,r2,也就是(A_{l1 sim r1})与(B_{l2sim r2}),有两位同学小L和小Q分别从A,B的以上区间中选一个数,而两数乘积为此次操作的分数,小L希望分数大,小Q希望分数小,请问他们每次以最优策略进行游戏,分数将会是多少?(小L先选,且小Q知道小L选了什么)其中(1le n,m,ql

P4513 小白逛公园

题意:区间求区间内的连续最大值和进行点修改。思考如何转移状态方程用lsum来表示该区间内从左边开始的最大值,rsum为区间内从右边开始的最大值。sum为区间的和,而ans为区间内的最大值, lsum可以由lc的lsum和lc.sum+rc.lsum得到, 而rsum可以由rc.rsum和rc.sum+lc.rsum得到, 而sum即为lc.sum+rc.sum, 而ans为lc.lsum和rc.r

【分治】线段树 SegmentTree

算法描述 线段树是一种能够处理区间修改和区间查询的数据结构。 顾名思义,线段树就是一种存储着线段数据的树形结构。它的每个节点都表示一个线段区间,每个节点的孩子节点存储的就是该区间的左半段和右半段。每个线段区间都存储着一个值,一般是区间和,也有可能是区间最大/最小值。 算法实现 线段树使用数组实现,根节点编号为 (1) 表示区间 (1) 到 (n),左子节点是 (i times 2),右子节点是

P11186 三目运算

P11186 三目运算 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 大模拟,利用 ? 和 : 递归地把范围关系和数值组合。模拟比较麻烦。(O(n)) 时间复杂度

Mac下使用VSCode开发react native快捷键与终端命令

一、快捷键 在 macOS 下使用 VSCode 开发 React Native 时,掌握常用的快捷键可以提高开发效率。以下是一些常用的 VSCode 快捷键,特别适用于 React Native 开发: 1、基础快捷键 打开命令面板:Cmd + Shift + P 打开 VSCode 的所有命令面板,可以快速执行命令。 打开终端:Ctrl + ~ 打开/隐藏集成终端,便于运

P11157 【MX-X6-T3】さよならワンダーランド

P11157 【MX-X6-T3】さよならワンダーランド - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 想复杂了,把需要的东西整理整理,就全出来了,列出适合的不等式后,可能就是个橙色。 送一组hack

P11073 Game King

P11073 Game King - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 缩点,分别重建图,再建反图,可知,拓扑序大的一定不能到拓扑序小的。不断新建点统计。

P11022 「LAOI-6」Yet Another Graph Coloration Problem

P11022 「LAOI-6」Yet Another Graph Coloration Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 关于无解情况,如果这个图有两块连通块,那么不可能同时有黑色白色,假设 (1,2) 连通块,设 (1) 中有黑色,因为 (2) 中点不能到 (1),所以 (2) 中只能是黑色,又因为 (2) 中都是黑色,(1) 中点不能到 (2),

20242822《Linux内核原理与分析》第三周作业

张晓攀+原创作品转载请注明出处+《Linux内核分析》MOOC课程https://mooc.study.163.com/course/1000029000 一、实验楼上实验二——mykernel实验指导(操作系统是如何工作的) 1.使用实验楼的虚拟机打开shell输入所给命令 这段代码的意思是应用一个补丁文件到Linux内核源代码,配置并编译内核,然后使用QEMU虚拟机启动该内核。 ·cd ~/

驴老师播客笔记-二十九-

驴老师播客笔记(二十九) 我们来谈谈竞赛这个事儿是不是慈善吧 - P1 - 赏味不足 - BV1nh4y1y7YC 啊大家好啊,这个最近小伙伴私信我说我没有以前啊,什么玩意儿,真的是麦克风差点炸啊,说我没有以前勤奋了啊。 我表示我要勤奋一下啊,我要勤奋了啊,我要勤奋了啊,呃然后之前小伙伴说让我来谈谈竞赛这个事儿,可以啊,嗯这个水很深,首先第一点啊,小伙伴问这个竞赛是不是纯公益的对吧。 一般怎么

驴老师播客笔记-二十七-

驴老师播客笔记(二十七) 我们在社会上寻找自己赚钱的路,有没有捷径 - P1 - 赏味不足 - BV1Hj411L7oS 大家好,今天礼拜四呃。 今天呢是这样子的,早上呢有个小伙伴就是微信问了我,一些关于协会的问题啊,衍生出来这么一个问题啊。 就是说有没有捷径对啊,这个问题呢我觉得也蛮好的啊。 也蛮好的,那我们来看看有没有捷径啊,首先啊呃我觉得寻找捷径呢,它是一个很好的思维逻辑啊,但是呢问题

驴老师播客笔记-三十七-

驴老师播客笔记(三十七) 数字经济篇3:从政企角度说下区块链2024年的发展 - P1 - 赏味不足 - BV1vN411M7Bp 嗯好大家好啊,那我们继续啊,这个说正经的东西啊,额数字经济篇三啊,从这个政企的角度来说一下区块链,我觉得明年的整个的情况,其实这个我觉得我还是有自信的啊。 看的应该还是蛮清楚的,额数字经济,目前呢你要说离不开区块链啊。 我觉得有啊,但是呢区块链也不是那么重要,呃为

驴老师播客笔记-三十六-

驴老师播客笔记(三十六) 数字经济——关于中银国际(BOCI)发行了2亿元人民币的代币化票据 - P1 - 赏味不足 - BV1Ez4y1i7MA 哦那这个就是让我们回归主题啊对吧,游戏也打了是吧,哈哈哈啊,那个今天早上中银国际那个事儿对吧,嗯是有大部分人可能还关心啊,他发行token的这个事情,这个事啊其实也没啥好关系呢,为什么呢。 因为嗯没什么大不了的,我跟你们也在这边说一下吧,我觉得大部分的

<<  <  21  22  23  24  25  26  27  28  29  30  31  >  >>