iOS
20241024比赛总结
T1 数位 设(dp_{i,0/1})表示前i位,最后一段是/不是d倍数的方案数 令(d=2^x 5^y m) 可以将模d同余转化为模(2^x),(5^y),(m)分别同余 因为(2^{20}=1048576>10^6) 所以,当(j<=i-20)时,前两项的结果均为0 所以首先可以开两个前缀和,求sum[i-1]*10+s[i]-'0'对前两项的取模结果,不为0则直接跳过 接下来考虑
从零开始学五笔(一):概述
五笔是什么?应该学吗?难学吗?怎么学? 前言 开始学习五笔之前,建议先看看我之前写的几篇关于输入法的文章(在页面底部有个合集)。 本五笔教程会详细讲解如下内容: 概述:先简单理解下什么是五笔,其原理是什么,应不应该学,难不难学,选择什么输入法 字根:字根是五笔的基础,可以说掌握了字根就掌握了一大半了。先介绍其规律,然后是口诀、练习方法 拆字:学会了字根后,就可以开始打字了,不过就得先将字拆为
Codeforces Round 982 (Div. 2)
A. Rectangle Arrangement 题目 给定 (n) 个矩形,(n) 个矩形可以组成的图形(可以重叠)中,最小的周长的多少,矩形不能旋转, 分析 乍一看并没有什么思路,但是写出这个题并不难,案例很好的提示了我们要将所有矩形一角放一起,那么最后就会组成一个阶梯形状的图案,使用割补法,这个图形周长等价与 (2*(maxx + maxy))。 得到结论后,就很好理解为什么这样摆放矩形为什
08.*应用层、HTTP(七层)
HTTP 发送格式: 图片 响应格式: 图片 HTTPS 与HTTP相比,多了SSL/TLS 握手协议 概念:前向安全性: 密钥泄露后,即使拿到以前的记录,也无法通过密钥进行破解 RSA、DH加密算法是非前向安全的;ECDHE是前向安全的 SSL/TLS 握手协议: 目的: 通过非对称加密算法,握手后协商出对称加密密钥 花费: 2 RTT TLS 1.2 通常情况下 1
BeginnersBook-C---教程-一-
BeginnersBook C++ 教程(一) 原文:BeginnersBook 协议:CC BY-NC-SA 4.0 C++ 中的for循环 原文: https://beginnersbook.com/2017/08/cpp-for-loop/ 循环用于重复执行语句块,直到满足特定条件。例如,当您显示从 1 到 100 的数字时,您可能希望将变量的值设置为 1 并将其显示 100 次,在
利用这些 Git 最佳实践成为更好的开发人员(译)
如果您是开发人员,您可能每天都会使用名为 Git 的版本控制系统。无论是团队合作还是个人开发,使用此工具对于应用程序的开发过程都至关重要。但是,通常会遇到混乱的存储库、提交信息不明确(无法传达有用信息)以及分支滥用等问题。对于那些想要在就业市场上脱颖而出的人来说,了解如何正确使用 Git 并遵循良好的做法至关重要。 Git 分支的命名约定 当我们使用代码版本控制时,我们应该遵循的主要良好做法之一是
数学数论专项练习 day 60
link A 显然只需要考虑质因子。 首先 (k) 只有一个质因子可以特判,有两个可以 exgcd 有三个及其以上那么最小的一个 (le 10^5),同余最短路即可。 B 考虑一个序列 $lbrace x|x=a_ib_i^t,tin mathbb{N}rbrace $,对于一个质因子提出了怎样的限制? 设 (a_i,b_i) 在质因数 (p) 的指数分别是 (c_{i,p},d_{i,p}) 则
[赛记] 多校A层冲刺NOIP2024模拟赛11 && 12
冒泡排序 100pts 比较显然的签到题 (好久没这么水过了); 考虑这个错的冒泡排序,手模一下即可发现这个 $ +k $ 有点像以前做过的同余系中求和的问题,于是这个题同理,用 set 维护每个同余系的排名,最后按顺序输出即可; 对于正确性,相当于每次 $ +k $,则就相当于在一个同余系中排序; 时间复杂度:$ Theta(n log n) $; 点击查看代码 染色 4pts 给了1G原
iOS开发框架--AFNetwork
AFNetworking 是一个强大的网络库,专为 iOS 和 macOS 开发而设计,旨在简化网络请求和响应处理。它基于 NSURLSession 提供了一套简洁易用的 API,广泛用于处理网络通信。以下是 AFNetworking 的详细介绍,包括其主要功能、使用方法和架构。 主要功能 简化的网络请求:提供了简单的接口来发送 GET、POST、PUT、DELETE 等 HTTP 请求,减少
【真题研究】CSP-S2020
[CSP-S2020] 儒略日 大模拟。 可以将时间分为 (4) 个部分: (-4713.1.1) 至 (-1.12.31) (1.1.1) 至 (1582.10.4) (1582.10.5) 至 (1582.10.14) (1582.10.15) 至无穷 大体可分为公元前(儒略历),公元后儒略历,公元后格里高利历。 如果 (xle 1721424),说明是公元前儒略历,(4) 年一打包,其中
C++11 中的内存对齐:alignas 与 alignof
alignas 和 alignof 是 C++11 引入的两个关键字,它们与内存对齐相关,帮助开发者控制和查询数据的内存对齐方式。内存对齐可以提高访问数据时的性能,特别是在处理硬件层面要求严格的场景下。 1. alignas alignas 是一个声明说明符,用来设置类型或对象的对齐方式。它允许开发者显式指定类型或对象的对齐方式,而不是依赖于编译器的默认对齐方式。 语法: alignas(alig
P5662 [CSP-J2019] 纪念品 题解
背包 因为小伟可以每天进行 (2) 种操作 无限 次,所以显然可以使用完全背包. 定义状态 (f_i),表示还剩下 (i) 时,可以拿到钱的最大值. 再假设小伟今天买了,明天就卖掉. 状态转移方程如下: (f_i=max(f_i,f_{i-p_{k,i}} + p_{k+1,i} - p_{k,i}).) 即今天花掉的钱+明天能拿的钱-今天花掉的商品钱. 代码
【10-24模拟赛T1】Alice 和璀璨花
著名的植物学家 Alice 经过多年的探索,终于找到了传说中的璀璨花。璀璨花的生长速度非常迅猛,如果不加以合适的控制,璀璨花会因为过度内耗而死亡。璀璨花的生长趋势可以用序列 (a) 表示,Alice 在研读前人对璀璨花的研究后总结出了一个控制序列 (b)。Alice 需要让璀璨花的生长趋势尽可能贴合控制序列,这样璀璨花就能尽可能快且安全地生长,以让更多人能欣赏到传说花卉的美。 Alice 可以通过
浪潮服务器开机不进系统
浪潮服务器开机无法进入系统的问题,可能由多种因素导致。以下是一些常见的原因及其相应的解决方法: 一、电源故障 问题描述:电源故障可能导致服务器无法正常启动。 解决方法: 检查电源插头和电源线是否松动或损坏。 确保电源供应正常,尝试更换电源线或连接到其他插座进行测试。 检查电源开关是否正常工作。 二、内存故障 问题描述:内存故障可能导致服务器无法正常加载系统。 解决方法: 检查服务器是否有内存报错的
实验2 类与对象 基础编程
实验一: t.h: t.cpp: task1.cpp: 实验结果: 问题一: task.cpp调用了func函数,却没有在t.h中声明这个func函数 问题二:普通构造函数是用给定的参数初始化,在创建对象时被调用;复制构造函数是用一个已存在的对象来初始化一个新对象;移动构造函数:用一个临时对象初始化新创立的对象;析构函数:在对象生命周期结束时,或者动态分配对象被d
vp Educational Codeforces Round 168 (Rated for Div. 2) A - E
link A C D,怎么没过 B?我靠,崩溃了牢弟 qwq A - Strong Password B - Make Three Regions 这题。。。我居然用 a[2][j] 然后还真只开了 a[2][N] 的大小,结果 cf test 1 多测只输出一个结果,没见过啊,这直接给我干蒙了啊,又是没有调出来,数组空间开小了这种低级错误也能犯 C - Even Positions 一开始以为
【真题研究】CSP-S2019
[CSP-S2019] 格雷码 很简单的规律题。 考虑决策每一位的 (0/1),从高位往低位决策。将 (k) 可以看作当前的排名。 第 (i) 位若 (2^{i-1}<k),说明当前位为 (0)。否则当前位为 (1),并将排名更新为 (k=2^i-k-1) 然后继续决策即可。 时间复杂度 (O(n)),递归或循环实现都可。
2024/10/23 模拟赛总结
(100+55+30+0=185),T4 没有 -1 唐完了 #A. GCD 把 (1sim 50) 的 (f) 打表输出,可以找到规律:若 (x) 为 (p^k(kinmathbb{N}^+,pinmathcal{P})),则 (f(x)=p),否则 (f(x)=1) 于是可以筛出所有质数并枚举指数 #B. 包含 一个简单的可行性 dp,赛时写个 01 trie 被卡到 (55) 了 倒序枚举
ZZJC新生训练赛第八场题解
难度分类: 简单:A,D,F 普通:B,G,H 困难:E 看情况:C A-解题思路: 根据题意可得只要当前年份减去1949。 A-代码实现: D-解题思路: 根据题目,直接将前50个斐波那契数求出。 注意数据范围大小 D-代码实现: F-解题思路: 根据题意直接写判断。 F-代码实现: B-解题思路: 看到这种题目一开始想到的是递归,但是题目空间有限制,用递归写的话会错,
实验二 类和对象_基础编程1
实验任务一: 问题一: 不能,编译器找不到标识符,因为友元函数只声明在类中,声明被封装到类中,对外不可见,如果不在外声明则找不到 问题二: 普通构造函数:用来创建对象; 在创建对象时调用 复制构造函数:用来给对象赋值 ; 1、用一个对象初始化另一个对象时调用 2、在调用函数使用值传递时,将实参赋值给形参 3、在返回对象的函数调用中,返回一个对象时创建的临时对象时调用
Codeforces Round 974 (Div. 3) (D-H)
D 一眼看上去以为是单调栈单调队列啥的,但是实际上有区别() E 两个单源最短路叠加是见过这种题的,枚举相遇点即可。 区别就是有🐎。想的是直接设多设两个状态求有🐎和没🐎的最小dis。 F 树形dp 不加强父节点的时候直接贪心,加强父节点时如果选加强的子节点需要减去2c,挨个处理子节点就行,搞清楚相互影响关系就不难了 多来点这种题给我上上分 G 没看 F
小红的树上路径查询(hard)
小红的树上路径查询(hard) 题目描述 本题和 $hard$ 难度的区别是,询问的次数有多次! 小红拿到了一棵树,她有多次询问,每次询问输入一条简单路径 $x,y$,她想知道树上所有节点到该路径的最短路之和是多少,你能帮帮她吗? 定义节点到路径的最短路为:节点到路径上所有点的最短路中,值最小的那个。特殊的,如果节点在路径上,则最短路为 $0$。 简单路径:从树上的一个节点出发,沿着树的边走,不重
当多核变单核:破解CPU核心神秘失踪的终极指南!
CPU 核心与线程识别问题解决文档 1. 背景 在一台物理主机上运行 lscpu 命令时,发现系统仅识别到 1 个核心和 1 个线程,尽管主机搭载的是 Intel Xeon E5-2686 v4 处理器,且应该具有多个核心和线程。这种情况表明系统未正确识别 CPU 资源,需要进一步排查问题并解决。 2. 初步排查 首先通过 lscpu 输出确认当前 CPU 的识别情况: 输出内容如下:
线段树?Lazytag?
本文导读: 本博客主要介绍了线段树的原理和构造的过程,以及一些例题,如果有不足的点,欢迎指出qwq. 线段树 ((1)_{36}):什么是线段树? 作为一个蒟蒻qwq,看到 "线段树" 三个字时,你想到了什么? 蒟蒻:我知道!不就是 "线段 + 树"吗! ...... 作者:哎呀,你到底在说什么,还是我来解释吧... 1.线段树是一颗二叉树. 2.线段树的节点记录了一段区间的某个信息(如总和,