iOS
[SDOI2015] 寻宝游戏
[SDOI2015] 寻宝游戏 题目大意 给你一棵树，边有边权，现在每个村庄可能会突然有宝藏，又可能会突然没宝藏。 若可以随意选择起点，问每次修改后从起点遍历完所有宝藏再回到起点的最短路径长度。 难度：七星（满分十星） 题解 注：(dis(x,y)) 为 (x) 到 (y) 的距离。 若目前有的点按照 (dfs) 序排序后为 (a)，则最短路径长度为 (sumlimits_{i=1}^{n-1}
Codeforces Round 900 (Div. 3)
题目 A. 只要k出现过就是YES B. 暴力即可，先一直在想规律，一直想不出来 C. 判x在最小k个数和最大k个数之间即可 D. 暴力会超时 一个很重要的点是注意到它在每个区间内翻转是对称翻转的 也就是翻转的对象唯一 也就是这个点处于奇数个翻转区间，那么最终结果是翻转对象， 处于偶数个翻转区间，最终结果不变 用了个线段树处理 E. 无脑线段树做了，直接求区间与+二分
2024牛客寒假算法基础集训营4
A. 直接计算 B. 事实上操作次数是固定的，就是数-1 所以计算出操作次数和，若是奇数就是先手赢 C. 可以直接模拟 D. 相当于自己构造，满足每个数至少为1 我们直接暴力枚举最大公约数 先求出总和，然后把每个数赋值为枚举的数，总和-已经赋值的， 剩下的若是枚举的数的倍数，则枚举数合法 G. 可以直接模拟，要用前缀和优化 E. 设a%k=b,那么（a+k）%k=b 前缀和处理这个过程
新版VSC++安装QuantLib量化工具包安装及其使用
1 . 下载安装boost https://boostorg.jfrog.io/artifactory/main/release/ 建议安装与当前电脑VS版本年份差不多的boost 自行设置安装路径 2. 去Github下载开源代码QuantLib https://github.com/lballabio/QuantLib/releases 下载解压 3. 安装VS 安装C++window桌面开发
Codeforces Round 928（Div. 4）
Dashboard - Codeforces Round 928 (Div. 4) - Codeforces 第一次参加CF，最后一道题连题都没读，下次不会就跳，菜是原罪 A：找字符串中A,B数量，遍历一下最后比较即可 B：判断是三角形还是正方形，题目表示除了正方形就是三角形，所以直接判断是不是正方形，用ans数组记录每一行 1 的个数，然后从大到小排序，如果有ans[1] 和 ans[2]相等，
数据库优化之：like %xxx%该如何优化【转】
'%腾讯%'，由于左边也是百分号，所以根据匹配最左原则，走不到索引。这时就看有没有辅助条件了，发现还有个create_at字段，可以建立联合索引进行查询，发现会走索引。如果也没有联合索引可以使用，可以用覆盖索引，后者ES之类的。 转自 数据库优化之：like %xxx%该如何优化 #编程 #mysql #数据库-今日头条https://www.toutiao.com/video/7
SVN报错“Failed to run the WC DB work queue associated with”解决办法
最近在check SVN上的iOS代码时，失败报错： Failed to run the WC DB work queue associated with “目录/文件”，clean up同样报错。最后在网上找到了解决方案并解决了问题，解决方法如下： 一、安装sqlite3 1 下载 我是window10 32位，下载以下文件： 1.下载 sqlite-dll
CF-928(已更新：B C D E)
CF-928 排名四千多，目前为止排名最高的一场~ E题我赛时基本上是猜的结论(但是也推了快一小时才想到有这个可能性)，因此目前只能放个码在这(⊙﹏⊙) D的话现就放个码在这0-^-0 ……上一场牛客打得特别烂(⊙﹏⊙)，等我补了牛客的再更新-^- B 分析 观察它的性质，答案为正方形时，所有出现1的行里，1的左右边界一定相等，且这个边界等于出现1的上下边界 操作 用l[]与r[]数组以出现
题解 ARC172C【Election】
只有我觉得这场 (C<B<A) 吗。 考虑所有的 (n) 个顺序： (1to 2to 3to 4tocdots)。 (2to 1to 3to 4tocdots)。 (2to 3to 1to 4tocdots)。 (2to 3to 4to 1tocdots)。 (cdots)。 考察任意相邻两项的所有前缀构成的集合，发现第 (i) 个顺序与第 (i+1) 个顺序仅有前缀 ([1,i]
P2171 Hz吐泡泡 题解
传送门 题目背景 Hz大大是一种可爱的动物（神）。他很喜欢吐泡泡（更喜欢写作业）。 题目描述 这天，Hz大大心血来潮，吐了n个不同的泡泡玩（保证没有重复的泡泡）。因为他还要写作业，所以他请你帮他把这些泡泡排序成树（左子树<=根<右子树）。输出它的后序遍历。 输入格式 共2行。 第一行，1个整数n。(1<=n<=300000) 第二行，n个数，代表泡泡的大小。 输出格式 共2
10.【2024初三集训模拟测试2】
(Huge打了一场模拟赛，又垫底了。qwq) 2024初三集训模拟测试1 不会有人比本蒟蒻更蒻了 (qwq) 。 T1小P的2048 (0pts) (Large⚓⚓⚓) (Large🌚🗿🗿🌝) (Huge🔯) 本来是道原题，可以在 (30) 秒内 (AC) ，但是突然改题了。然后一分没得（一坤小时白打了）。(Large🚾) (Shadow) (40) 秒 (A) 了 (T1) 之后总分凭空增
flutter添加webview功能之后报错 webview_flutter包 Dependency 'androidx.webkit:webkit:1.8.0' requires libraries and applications Dependency 'androidx.browser:browser:1.6.0' requires libraries and applications
在项目开发中需要添加webview，加载内置的html文件，代码写完后ios运行没有问题，运行安卓时报错，错误提示如下： 错误提示的关键字主要有：Gradle、minSdkVersion、compileSdkVerion、targetSdkVersion Gradle： 借助 Gradle 版本目录，您能够以可扩容的方式添加和维护依赖项和插件。使用 Gradle 版本目录，您可以在拥有多个模块时
[刷题笔记] P2881
例题：P2881 注意到 (n le 1000)。数据较小。且有传递性，即如果 (x,y) 关系确定，(y,z) 关系确定，那么 (x,z) 关系确定。考虑传递闭包。 传递闭包从关系图的角度来说，如果原图上存在一条 (u,v) 路径，那么传递闭包就将 (u,v) 连边。 传递闭包可以使用 Floyd 算法解决。枚举中间点 (k)，如果 ({i,k}{k,j}) 关系确定，那么 ({i,j}) 关系
云电脑Win7系统安装报错详解：问题与解决方案
本文分享自天翼云开发者社区《云电脑Win7系统安装报错详解：问题与解决方案》，作者：每日知识小分享 随着云计算技术的快速发展，越来越多的人开始使用云电脑。然而，在为云电脑安装Win7系统时，一些用户可能会遇到各种安装错误。本文将详细介绍在云电脑Win7系统安装过程中可能出现的报错，分析其产生原因，并提供相应的解决方案，帮助您顺利完成系统安装。 一、云电脑概述 在开始探讨云电脑Win7系统安装报错之
独立开发周记 #53：周记一周年
2024，第七周，0212-0218 这周出现了三个新纪录。 我还没看《热辣滚烫》，但是我也被激励到了。之前买的体脂秤电池都快没电了，上秤一量，突破新高了，减！ SwiftUI 进修 这周看了两个学习资料。 一个是 Paul Hudson 去年在 iOS Conf SG 的演讲，Making it Rain – Advanced Special Effects with SwiftUI。大部分时
程序设计天梯赛个人题解 L2-047-2 锦标赛
题目分析 综合题意，将最后一场比赛视为顶层，第一轮比赛视为第一层，则有： 下层每场比赛选出一个胜者，每两个下层的胜者间举行本层的一次比赛，显然这是一个二叉树。考虑还原建立每场比赛的树。 由于最后一层的比赛是$2^k$个选手参加，故这是个完美二叉树，使用完全二叉树的数组储存方式，则标号为$n$的节点的左孩子标号：$n<<1$，右孩子为$n<<1|1$[1] 对于一场比赛的两位
Codeforces Round 927 (Div. 3)（A~F）
目录ABCDEF A 第一个遇到连续两个荆棘的地方就不能再赢金币了。 所以统计连续两个荆棘之前的所有金币 B 最后需要满足(a[i]>a[i-1]) (a[i])只能增加自身的倍数 只需要计算(a[i])最终会变为自己的多少倍会严格大于(a[i-1]),当(a[i-1])是(a[i])的倍数的时候，必须再(+1)才能保证严格大于。 C 正着算会溢出 考虑倒着算，也就是先算最后一个留下的，
2.18+2.19考试总结
考了几场试，在此做个总结。 (Day1) T1 家庭作业 题面 小y最近收到一个家庭作业，计算A和B的最大公约数。 由于这两个数太大了，我们给出了n个数，它们的乘积是A，给出m个数，它们的数是B。 输出这个最大公约数 mod 1000000000的值。 题解 题目大意： 有两个正整数，分别是 (A=prod limits_{i=1}^n a_i) 和 (B=prod limits_{j=1}^m
【Vite+Vue3+TS】基于Vite+Vue3+TypeScript+ESLint+Prettier+Stylelint搭建项目（亲测超详细）
原文地址：https://blog.csdn.net/aDiaoYa_/article/details/135855366 目 录项目搭建步骤确定node版本使用Vite创建Vue3项目规范目录结构配置环境修改Vite配置文件集成路由工具Vue Router集成状态管理工具Pinia集成CSS预编译器Sassvite-plugin-svg-icons图标组件集成UI框架Element Plus集成
2024牛客寒假算法基础集训营4 K.方块掉落
线段树维护的信息有当前行有多少方块， 一共有多少方块 拿线段树维护一个矩阵就行，转移更新就是矩阵乘 类似题有这个 牛客多校第二场-H - zhujio 两题都基本上就是转移矩阵求出来正常建线段树， pushup就是直接矩阵乘 View Code
让人很喜欢的一道水题
P1540 [NOIP2010 提高组] 机器翻译 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 从学计组学到操作系统，学了很多算法，对于这种偏硬件的科目，能够在这道题上体现所学的，真的很惊喜了！
编译期循环执行的代码
使用模板元编程进行递归编写，来实现编译期代码循环执行 例：给定一个无符号整数（unsigned int），求该整数对应的二进制数中有几个1 也可以使用这种写法结合变参模板来处理数组 如下数组求和的程序 当模板参数个数大于0时，都会执行特化的模板，当模板参数为空时，执行上面的模板返回0，结束递归 无情的摸鱼机器
C++ 函数指针，指针函数，左值右值
C++ 函数指针，指针函数，左值右值 1.函数指针 是一个指针类型的变量，存放的内容都是函数的指针，用来间接调用函数，格式如下： 注意：函数指针的变量名要在前面+*号，同时用括号括起来 使用方法： 都输出为2 2.指针函数 指针函数是一个函数，返回一个指针，例如： 我们也可以使用函数指针来保存指针函数，并且使用指针函数 如果想要获取内容就添加号，如果想要获取地址就(fsub)(7,2)写成
ARC172 - sol
AtCoder Regular Contest 172 A - Chocolate Ms. AtCoder has decided to distribute chocolates to (N) friends on Valentine's Day. For the (i)-th friend ((1 leq i leq N)), she wants to give a square choco