iOS
MX-NOIP 2024 模拟 3.5
赠的场次，质量却很高。 #3.5 T1 交换 连状压都打的复杂度超劣，真是水平下降严重。 其实也基本想到了，前面一大部分贪心确定，后面的做部分分状压 dp。 设 (f_s) 表示填了 (s) 集合，最优的 (n')，(g_s) 表示此时对应的 (n)。 枚举最高位填哪个数，转移比较简单。 往前换的最大代价只有 (n times k le 10^{17}) ，而如果换到的位置比 18，19 还要高，
xcode 约束报错
报错信息如下 解决方法：在 Xcode 中设置符号断点（symbolic breakpoint），方法是在 Breakpoint Navigator 中添加一个新的符号断点，输入 UIViewAlertForUnsatisfiableConstraints。这将帮助你定位问题出现的位置。
AtCoder Beginner Contest 372(4/7)
比赛链接:https://atcoder.jp/contests/abc372 开头: 过去一个多月了,虽然暑假就上了蓝,但感觉自已一直还没达到蓝的水准,网络赛也打了两场,打的一般,开学之后一直比较忙,现在稳定了下来,接下来打算尽量每周3-4篇atcoder的题解吧,这是这周第一篇,虽然有点水( A. delete . 思路: 签到题 代码: B. 3^A 思路: 以开始读错题了,然后卡了会,其
用Asio实现同步echo服务器
使用Asio实现同步echo服务器 服务端 sync_server.h sync_client.cpp 客户端 sync_client.h sync_client.cpp
『Solution of Monster&划艇&烟火表演』
ABC275F Monster 其实就是对凸壳的处理办法 显然建立 (B) 的笛卡尔树，设 (f[i,j]) 为树 (i) 操作后最大值 (le j) 的最小代价。 显然离开子树后子树都是整体操作的 有 [f[i,j]=min(f[i,j-1],f[lc,x]+f[rc,y]+max(max(x,y)-j,0)times B_i) ]显然可以优化为： [begin{aligned} j:&
学习高校课程-软件工程-理解需求(ch8)
REQUIREMENTS ENGINEERING 需求工程 Requirements engineering encompasses seven distinct tasks: inception, elicitation,elaboration, negotiation, specification, validation, and management Inception 启动 At proj
信息学奥赛复赛复习01-CSP-J2019-01-字符、字符数组、字符串、string、字符串读取
信息学奥赛复赛复习01-CSP-J2019-01-字符、字符数组、字符串、string、字符串读取 PDF文档公众号回复关键字:20240923 1 2019 CSP-J 题目1 数字游戏 [题目描述] 小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 1。 注意：01 字符串为每一个字符是 0 或者 1 的字符串
25705 Financial Modelling and Analysis
Assessment task 2 Financial Modelling Case Study (Individual) 25705 Financial Modelling and Analysis Spring session 2024 General information and instructions •  
P1094 [NOIP2007 普及组] 纪念品分组
[NOIP2007 普及组] 纪念品分组 题目背景 NOIP2007 普及组 T2 题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程
RDK X5首发上手体验！真的太帅啦！！！
RDK X5首发上手体验！真的太帅啦！！！ 本Blog同步发表于以下平台： ·地瓜机器人开发者论坛：https://developer.d-robotics.cc/forumDetail/251934743552436286 · CSDN：https://blog.csdn.net/xiongqi123123/article/details/142468203
[赛记] csp-s模拟3
奇观 55pts 赛时打的 $ Theta(n^5) $ 和 $ m = 0 $ 的特殊性质拿了55pts； 考虑正解，首先，$ CCF $ 这三个字母是可以分开维护的； 对于 $ C $，其可以看作一个连了四个点的线段，对于 $ F $，其可以看作一个连了三个点的线段在再最后分别多连两个点； 设 $ f_{i, j} $ 表示维护一个连了 $ i $ 个点的线段，最后一个点为 $ j $ 时的方
数据结构线性表两种方式分享
第一种方式为老师说的数组+结构体（课本上），我用的是c++，其实与c没什么不同（区别：cin是scanf，cout是print，new是malloc（）函数），我用的全局变量，所以不用传参。 代码1： 点击查看代码 第二种方式是链表，是上一种稍微做了改变（报告是两种方式都要哦！） 代码2： 点击查看代码
题解：CF888G Xor-MST
题解：CF888G Xor-MST 题目大意：给定 (n) 个点的点权, 任意两点间边权是点权的异或和。求这张完全图的 MST 的权值。 思路： Boruvka + Trie树 + 按位贪心。 关键就在于如何求出 Boruvka 中的 best 数组。 考虑对点权建 trie 树，对于节点 (i) 本轮的连边，就是找 “和它最相似” 的那个。 我最初的想法是只建一棵 trie 树，那么上述过程只需
所有协议合集--（2）
1.PPP（点到点协议）： 官方定义：一种在点到点链路上传输多协议数据包的数据链路层协议。 用途：主要用于在串行线路上建立连接，如拨号上网、路由器之间的连接等。 数据结构：PPP 帧由标志字段、地址字段、控制字段、协议字段、信息字段和帧校验序列字段组成。 学习网站及网址： “RFC 文档”：https://www.rfc-editor.org/rfc/rfc1661.txt 。RFC 1661 是
题解 [ARC184B] 123 Set
个人认为思维难点相同的三倍经验：P3226 [HNOI2012] 集合选数、TFSETS - Triple-Free Sets。区别在于状压 DP 的方法。 我们称不包含质因子 (2) 和 (3) 的数为 (2,3texttt{-Free}) 的。 对于 ([1,n]) 内每个 (2,3texttt{-Free}) 的整数 (u)，可以列出以下的矩阵： [begin{bmatrix} 2^03^0
NEERC2013题解
B. Bonus Cards 简单dp一下，记 (f_{ij}) 为前i次有j次分给第一类的概率。最后再算上我在第一类被选上的概率即可。 D. Dictionary 我们考虑每个串接在另一个串上时可以省去的边数，那么这可以转化成无确定根的最小树形图问题。 F. Fraud Busters 签到模拟题 H. Hack Protection 对每个左端点，考虑每个右端点对应的与是什么，这只有 (
react native的notifee消息
react native上的notifee组建可发送local notification和remote push notification，可订阅各种Event。我使用的是local notification。另一个与之对应的是expo notification，也是很好的组建，但我的app未来想用bare类型，脱离expo，所以优先选择notifee。
【刷题笔记】2020 CSP-J
2020 CSP-J 题目整理 B-直播获奖 思路梳理 题目中说“如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多”，这是一个坑点，因为即使有分数相同的人，他的分数也是和位于第 (n*w%) 人的分数相同的，而题目只让输出分数，所以不用在意。先来考虑暴力算法，没加进去一个人就拍一次序，然后输出第 (max(n*w%,1)) 的成绩，时间复杂度为 (O(n^2logn)
【刷题笔记】2019 CSP-S
2019 CSP-S 题目整理 A-格雷数 思路简介 思路很简单，如果编号在中点的左边那么就输出0，否则输出1，同时还要改变编号。 代码实现 ——int128 这道题数据给的太毒瘤，(2^{64}-1)，卡着(unsigned long long)的范围，稍微超过一点就要溢出，所以还是开(_int128)大大的好 因此读入必须使用快读 输出必须使用快写 B-括号树 题目大意 有一棵树
多线程之手撕生产者-消费者
要点 维护一个资源（在生产者-消费者中即流水线的位置）池，实现put()/get()两个函数。由于对信号量的操作是互斥的，要引入条件变量和信号量。 实现资源池类Pool，成员变量： mtx : mutex cv : condition_variable que : queue capacity : int 实现资源池类Pool，成员函数： T get() : 获取一个队列头的资源 voi
923kmp 01背包
kmp遍历一次主串匹配 子串求next数组 看前后缀相同的个数 不匹配时根据next的值移动 p3375 点击查看代码 背包 有一个转移状态方程 对于第i件物品分为放和不放 以及够不够放 还有边界条件 i = 0 的时候 没有物品 j = 0 没有余量 无法放入物品 此时最大价值都为0 暴力 点击查看代码 改进 把f i j 二维转成一维 p1002 过河卒
2024ICPC网络赛第二场题解(部分)
前言 这场相对作用大一点，最后顶着队友的怀疑压力乱搞出了C，但是后面看题解发现似乎是数据弱了跑过去，其实复杂度是队友分析的那样，是不正确的，但是毕竟是打名额的比赛，过了就是过了，这里分享一下C题的乱搞做法，以及其他题的我们队赛时代码。下面的顺序按过题顺序(也差不多是难度递增顺序) F(00:06 1A) 签到题，题干也是致敬了codeforces 传奇4k分Tourist,直接按照题意模拟一下得分