iOS
洛谷 Luogu P1038 [NOIP2003 提高组] 神经网络
这题看着很吓人实则很简单。求输出层，正着求很麻烦，因为知不道谁连向这个点，所以可以反向建边，反着求。 拓扑+dfs，时间复杂度 (text{O(n + m)})
洛谷-P9455 题解
写在前面：本题蒟蒻给出两种做法，一种乱搞贪心（只是目前能过，若能被 Hack 请和我说），一种正解二分。 正文 1 最坏时间复杂度：(mathcal{O}(n+log V)(V=10^9)) 这个做法是很简单的，在此不多讲。只需要二分超频电压 mid 即可，若当前 mid 可行，则令右边界缩小至 mid，否则令左边界扩大至 mid。 代码： 二分 AC 记录。 正文 2 最坏时间复杂度：(ma
THU训练营预选赛2023
比赛地址 A Tag: 排列 置换 遍历排列中每个置换环, 找到每个元素需要跳几次才能回到与之相同的元素(最多为环的长度个数) 对每个元素所的次数取max 点击查看代码 B Tag: 前缀和 贪心 通过差分计算每个不同观众受到几个评委, 即这个观众的权重 贪心: 按照以上计算的权重, 从大到小, 对观众进行操作减少其 critics; 点击查看代码 D Tag: 树上差分 总结
随笔-解决登录校验问题
问题：在退出登录后（广义场景）在未重新登录的情况下仍能进入界面，用户数据保密问题没有解决。 分析问题：需要进行登录校验（即当服务端接收到请求后，首先要将请求进行校验，如果已经登录，则正常访问，没有则返回错误结果） 如何实现（会话技术，统一拦截技术）：1.在登录成功后将登录成功的信息在一个地方储存起来。 2.在服务器发起请求后，拦截所有发起的请求，并和之前的的登录成功的信息进行比对。如果成功则继续
[ABC310E] NAND repeatedly 题解
怎么都是 dp 做的，就我是手玩出来的吗/oh。 首先关于 (operatorname{NAND}) 有一个经典技巧：(xbarwedge 0=1,xbarwedge 1=neg x)。 发现一个 (0) 会将值强制置 (1)，而一个 (1) 会将值取反，于是 (f(l,r)) 的值只取决于区间内最后一个 (0) 后 (1) 的数量。 注意到 (n) 个 (1) 依次 (operatorname{
数据结构练习笔记——创建有序单链表
创建有序单链表 【问题描述】为从键盘终端输入的m个整数创建带头结点的有序单链表存储结构，使输入的数据元素在单链表中按照元素值递增有序。 【输入形式】 第一行：单链表中元素个数m 第二行：单链表中的m个整数 【输出形式】按递增有序形式输出m个整数 【样例输入】 5 1 3 2 4 5 【样例输出】1 2 3 4 5 记录一些数据结构学习过程的习题代码，便于日后查看。如有错误，欢迎交流指正。
山东大学考研机试——Acwing3718. 插入乘号
给定一个长度为 n的数字串，向里面插入 k个乘号，输出可以得到的最大结果。 注意：插入乘号之后的每个数可以有前导0。 输入格式 第一行输入两个整数 n,k。 第二行输入长度为 n的一个数字序列。 输出格式 输出可以得到的最大结果。 数据范围 1≤k<n≤10 样例 输出 分析 本题的数字的长度是10，每个数字之间的间隔共有9个，每个间隔有放与不放两种可能性，则共有2^9种情况所以使用最暴
swift kvo问题
按照官方文档的写法，在iOS 10上必现crash。 在网上找到类似的问题，但是我遇到的博客中说的不会crash的方式 swift还是不要用kvo了，用combine框架吧
Noip优质模拟赛口胡题解
HDU 5719 题意概括： 第一行输入t表示输入数据,每组数据第一行n，表示对1—n进行排序。接下来输入n个数b[n]表示排列中第i个数之前的最小值为b[i]。第三行n个数c[n]，表示排列中第i个数之前的最大值为c[i]。 解题思路： 递推,排除掉6种不可能的情况,1、b[i]>b[i-1] 2、c[i]<c[i-1] 3、b[i]>c[i] 4、c[1]!=b[1] 5、b
freee Programming Contest 2023（AtCoder Beginner Contest 310）
freee Programming Contest 2023（AtCoder Beginner Contest 310） - AtCoder A - Order Something Else (atcoder.jp) 题意是在买一道菜的情况下可以将原为(P)元的饮料优惠到(Q)元,否则就按原价买 B - Strictly Superior (atcoder.jp) 题意是有(N)种产品,每种产品
暑假训练2023.7.16
Codeforces Round 882 (Div. 2) A. The Man who became a God 分成若干段后，分割处的差分会丢失，因此要使所求的各段的差分和最小，只需要让丢失的差分尽可能大。 求出序列差分，从大到小排序，去除前(k - 1)个即可。 B. Hamon Odyssey 首先一个数不断按位与其他数，结果是不增的，因此整个序列作为一组时按位与的结果一定为最小。 首先求
你省（福建）省队集训 Day5 T1 题解
简要题意 有两个正整数 (a<ble 10^9)，给出 (dfrac{a}{b}) 的小数点后 (19) 位，要求还原 (a,b)，保证有解。 solution 一个科技：(texttt{Stern-Brocot tree}(SBT))，可以参考这个博客学习。 先给出 $O(n)$ 找的代码 注意到博客中的一句话：称从 (SBT) 上任意一个节点 (dfrac{a}{b}) 沿着相同
Windows开机自动同步时间
前言 有些Windows客户端因主板电池没电或其他原因，每次启动系统后，读取到BIOS的时间是初始时间（1970年）或错误的时间，这时需要系统启动后立即向时间服务器同步一次时间。 该方法是添加一个Windows任务计划，让系统启动后立即向时间服务器同步时间，所以不需要借助任何插件。 环境 Windows 10 ： 方法一： 确保已配置Internet时间，并可正常同步时间，设置方法：win+r
编写一个函数，判断 string 对象中是否含有大写字母。编写另-个函数，把 string 对象全都改成小写形式。在这两个函数中你使用的形参类型相同吗?为什么?
第一个函数的任务是判断 string 对象中是否含有大写字母，无须修改参数的内容，因此将其设为常量引用类型。第二个函数需要修改参数的内容，所以应该将其设定为非常量引用类型。满足题意的程序如下所示:
constexpr的作用（转）
原文： https://www.zhihu.com/question/274323507 其他参考：https://zhuanlan.zhihu.com/p/20206577 constexpr 的主要用处有 拓宽「常量表达式」的范围 提供显式「要求」表达式编译时（compile-time）求值的方法 为什么要拓宽「常量表达式」的范围，从原本标准库中的很多尴尬之处就可以看出
2023-07-15：给你一个 非递减 的正整数数组 nums 和整数 K， 判断该数组是否可以被分成一个或几个 长度至少 为 K 的 不相交的递增子序列。 输入：nums = [1,2,2,3,3,
2023-07-15：给你一个 非递减 的正整数数组 nums 和整数 K， 判断该数组是否可以被分成一个或几个 长度至少 为 K 的 不相交的递增子序列。 输入：nums = [1,2,2,3,3,4,4], K = 3。 输出：true。 答案2023-07-15： 大体步骤如下： 1.初始化计数变量 cnt 和最大计数变量 maxCnt，初始值都为 1。 2.从索引 1 开始遍历数组 num
.NET Native AOT的静态库与动态库
.NET不仅可以使用 C静态库与动态库，也可以将.NET实现的函数导出为C静态库与动态库。在没有Native Aot之前，.NET只能通过P/Invoke享受C/C++生态，而在Native Aot之后，不仅可以享受这些生态，还可以开发SDK供其他语言调用。 .NET Native AOT的NativeLib参数用于指定本机库的类型。在.NET 7中，该参数有两个选项：Static和Shared。
freee Programming Contest 2023（AtCoder Beginner Contest 310）题解
点我看题 A - Order Something Else 直接比较(P)和(Q+min(D_i))，输出较小值即可。 点击查看代码 B - Strictly Superior 发现n只有100，所以可以直接遍历所有的(i,j)，并判断i是否全面优于j。判断i的功能是否完全覆盖j以及是否还比j多出一些功能时，用bitset会比较方便。 时间复杂度(O(n^2logn))(使用bitset)
洛谷P1219 [USACO1.5] 八皇后 Checker Challenge
写在前面 我又回来了！ 偷了几天懒，还认识我吗？甭管认识不认识，还是要自我介绍一番：本人是初学c++的初中生，还是个蒟蒻，最要命的是没有脑子。今天，还请允许我浪费您一点时间，叨叨上几句。 本题目来自于洛谷，网址https://www.luogu.com.cn/problem/P1219，建议在洛谷上看一下。 本题解非盈利，无恶意，目的明确：分享经验，打发时间，同时，让更多的人被我带偏。因此，题解中
【数据结构】线段树 （一） 学习笔记
线段树（一） 线段树是一种维护区间信息常用的树形数据结构。在全国青少年信息学奥林匹克竞赛大纲内难度评级为 6，是提高级中开始学习的数据结构。 本篇文章讨论的内容是线段树的基本结构与操作、线段树的延迟更新。 基本结构 线段树是用来维护区间信息的树形结构，每个节点表示一个区间的信息。 通常使用存储完全二叉树的数组存储法来存线段树，具体地，节点 (p) 的左右子树分别是 (p*2) 和 (p*2+1)