iOS
Getting Zero(Bfs)
Getting Zero time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Suppose you have an integer v. In one operation, you can: ei
练习记录-cf-Codeforces Round 881 (Div. 3)A-F1
E是补的 太蠢了没想到 期末考完的复健 A. Sasha and Array Coloring 题意:可以给不同数字涂上很多颜色,每个颜色的贡献是同一个颜色内的数字最大值和最小值的差 思路:排序一遍,取头和尾的差 View Code B. Long Long 题意:可以选某一段区间,改变它的正负性,求整个都是正的情况的改变次数 思路:遇到第一个负的标记,随后遇到第一个正的取消标记,遇到负的
欧拉函数,欧拉定理,费马定理
欧拉函数:指从1-n中与n互质的数的个数 首先要知道,一个数 $n$ 分解质因数之后会变成这样一个形式: $n$ = $p1k1$ + $p2k2$+ ... + $pnkn$ 而欧拉函数: $φ$= $n$ * (1-1/p1) * (1-1/p2) * ... * (1-1/pn). 证明: 1. 由于n可以被分解为p1,p2..的倍数,那么首先要用 n-n/
mysql的备份恢复之percona-xtrabackup物理备份
1. mysql的备份恢复之percona-xtrabackup物理备份 目录1. mysql的备份恢复之percona-xtrabackup物理备份1.1. 背景1.2. Xtrabackup是什么?1.3. 使用场景1.4. Xtrabackup可以做什么?1.5. Xtrabackup版本及下载地址1.6. Percona XtraBackup工作流程1.7. Xtrabackup 使用说明
Xcode 14.3.1 (14E300c) 下载 - Apple 平台 IDE
Xcode 14.3.1 (14E300c) 下载 - Apple 平台 IDE Command Line Tools for Xcode 14, tvOS 16 & watchOS 9 Simulator Runtime 请访问原文链接:https://sysin.org/blog/apple-xcode-14/,查看最新版。原创作品,转载请保留出处。 作者主页:sysin.org X
CF383C Propagating tree
题目链接 题目 见链接。 题解 知识点:DFS序,树状数组。 我们需要对子树的不同奇偶层加减,用dfn序可以解决子树问题,但是并不能直接分奇偶。 一种比较麻烦的思路是,将dfn序分成两个序列,一个是偶数层点序,一个是奇数层点序列,处理两个序列对于某个点作为子树根节点时,开始和结束节点,然后就可以用线段树分别处理差分。 但实际上,我们不需要对dfn序分离,只需要用两个完整的dfn序,分别统计对奇偶层
前端开发快速编写HTML结构标签之Emmet表达式
体验 #page>div.logo+ul#navigation>li*5>a{Item $} 父子关系 > div>ul>li 兄弟相邻 + div+p+bq 找父亲 ^ div+div>p>span+em^bq 找任意数量的^运算符 div+div>p>span+em^^bq 乘法 * ul>li*5 分组 () di
AT_diverta2019_c 题解
小蒟蒻第一次写题解,不好请指出。 思路1 找每个字符串中的 AB 的数量; 暴力枚举两个字符串的第一个字符和最后一个字符能否组成 AB; 然后就是劈里啪啦敲代码。 结果不出意料的错了,那么就得换一种思路了。 思路2 一样,找每个字符串中的 AB 的数量,设为 sum; 找开头不是 B 结尾是 A 的字符串数量,设为 a; 找开头是 B 结尾不是 A 的字符串数量,设为 b; 找开头是 B
AT_joi2021_yo1b_b 题解
小蒟蒻的第二篇题解,有问题请指出。 思路 用三重循环依次找出 I、O、I。 第一个循环找第一个 I,若找出,继续第二个循环找 O,若找出,最后第三个循环找 I,若全部找出,直接输出 Yes 返回 0 结束。遍历整个字符串也没有 I、O、I 的话,便输出 No。要注意的是,并不是连续的 IOI,只要有出现 I、O、I 并且顺序一样,就是正确的。 代码 我不会告诉你我大小写输错导致四次提交错误
C++17之std::any
一般来说,c++是一种具有类型绑定和类型安全性的语言。值对象声明为具有特定类型,该类型定义哪些操作是可能的以及它们的行为方式。值对象不能改变它们的类型。 std: any是一种值类型,它能够更改其类型,同时仍然具有类型安全性。也就是说,对象可以保存任意类型的值,但是它们知道当前保存的值是哪种类型。在声明此类型的对象时,不需要指定可能的类型。 诀窍在于,对象同时拥有包含的值和使用typeid包含值的
安装 Windows 服务工具之 NSSM
NSSM 可以将普通 exe 程序或 bat 文件封装成 Windows 服务,下载地址。 NSSM 常用命令: 安装服务:nssm install 服务名称 # 也可以直接使用: nssm install,在界面再填写服务名 删除服务:nssm remove 服务名称 # nssm remove 服务名称 confirm 修改服务:nssm edit 服务名称 # 只能修改配置,不能修改服务
NC23482 小A的最短路
题目链接 题目 题目描述 小A这次来到一个景区去旅游,景区里面有N个景点,景点之间有N-1条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊,它们之间是可以直接坐观光缆车通过,不需要消耗体力值。而小A不想走太多的路,所以他希望你能够告诉它,从当前的位置出发到他想要去的那个地方,他最少要消耗的体力值是多少。 输入描述 第一行一个整数N代表景区的个数。 接
OpenCL(Open Computing Language,开放计算语言)杂谈
OpenCL(Open Computing Language,开放计算语言)杂谈 参考文献链接 https://zhuanlan.zhihu.com/p/602844623 Linux内核库:一文细说OpenCL框架 OpenCL编程指南-1.2OpenCL基本概念_阳光开朗男孩的博客-CSDN博客 OpenCL概念基础 面向异构平台的应用都必须完成以下步骤: 1)发现构成异构系
CF1810G The Maximum Prefix
经典套路。 题意 你将随机生成一个长度为 (k) 的数组 (a),其中 (a_i) 有 (p_i) 概率为 (1),否则为 (-1)。定义其前缀和数组 (s_i = sumlimits_{j = 1}^{i}a_j, i in [0, k])。如果前缀和数组的最大值为 (t(t in [0, k])) 那么你将获得 (h_t) 的权值。给定数组 (p_{1 dots n}, h_{1 dots n
适用于 Visual Studio 的 C++ 万能头持续更新版(VS 万能头)
用于在 Visual Studio 上预编译的 C++ 包含(stdc++.h for VS v1.0.0) 此文件是 GCC 13.1.0 中 <bits/stdc++.h> 文件的修改版本,与 Visual Studio 兼容。 修改由 Xi Xu 完成,他的个人官方主页是 https://xi-xu-zg.github.io/。 修改版本是根据 GNU General
CF1515G Phoenix and Odometers
有点神仙的。 题意 给定一张 (n) 个点 (m) 条边的有向图,有边权,进行 (q) 次询问((n,m,qle 2times 10^5),边权为不超过 (10^9) 的正整数)。 每次询问给定三个参数 (v,s,t(0le s<tle 10^9)),你需要回答是否存在一条起点终点均为 (v) 的路径,满足 (text{路径长}+sequiv 0pmod t)。 题解 按照经验,这种让你找环
适用于 iOS/macOS 开发的智能 IDE-AppCode 2023
AppCode是适用于iOS和macOS开发的智能集成开发环境(IDE)。它由JetBrains开发,是他们著名的IntelliJ IDEA IDE系列的扩展。AppCode旨在提高开发人员的生产力,它支持多种编程语言和框架,包括Swift、Objective-C、CocoaPods、XCTest等。 →→↓↓载AppCode 2023 AppCode的主要功能包括: 智能代码
C++面试八股文:static_cast了解一下?
某日二师兄参加XXX科技公司的C++工程师开发岗位第20面: 面试官:C++中支持哪些类型转换? 二师兄:C++支持C风格的类型转换,并在C++11引入新的关键字规范了类型转换。 二师兄:C++11引入四种新的类型转换,分别是static_cast、dynamic_cast、const_cast、和reinterpret_cast。 二师兄:static_cast用途最广泛,除了后面三种类型转换
CF271E - Three Horses
首先,如果 ((x,x+d)) 可以实现,那么任意的 ((y,y+d)) 都可以被实现。 也就是,差相等的所有数对等价。 如果 (yge x),显然可以仅通过 ((x+1,y+1)) 达成目的。所以问题等价于证明 ((x,x+d)) 与 ((1,d+1)) 等价。 我们找到一个 (N) 使得 (2^Nge x),然后如果我们能得到 ((2^N,d2^N+2^N)),也就能得到 ((1,d+1))。
CF1136E - Nastya Hasn't Written a Legend
我们发现,如果我们把 (sum_{j<i}k_j) 从 (a_i) 里面去掉,那么剩下的 (a_i) 就很好搞。 因为,设 (b_i=a_i-sum_{j<i}k_j),那么 (a_i+k_i> a_{i+1}) 就变成 (b_i>b_{i+1})。从一个奇怪的递推关系变成了很好的偏序关系。而且我们由此知道序列在任何时候是有序的。 所以,我们把 (a_i-sum_{j<
22天入门设计模式(C++版)
第一、什么是设计模式? 设计模式是软件设计中常见问题的典型解决方案。 它们就像能根据需求进行调整的预制蓝图, 可用于解决代码中反复出现的设计问题。 设计模式与方法或库的使用方式不同, 你很难直接在自己的程序中套用某个设计模式。 模式并不是一段特定的代码, 而是解决特定问题的一般性概念。 你可以根据模式来实现符合自己程序实际所需的解决方案。