iOS
The 2023 ICPC Asia Jinan Regional Contest (The 2nd Universal Cup. Stage 17: Jinan)
Preface 趁着开学前最后一天再凑一场训练，今天这场手感不错前面的题都是一遍过 最后靠着前期的手速7题苟进Au区，后面90min徐神B题没有Rush出来，思路啥都是对的就是一点细节没写好 A. Many Many Heads 首先发现我们可以将所有相邻的同类型括号设为一对，这样一定能得出一个合法的串 考虑将这个括号序列分层处理，最外层可能有若干个子括号对，不难发现当其中出现某种括号的对数(g
CF1930E 2..3...4.... Wonderful! Wonderful! 题解
Description Stack has an array $ a $ of length $ n $ such that $ a_i = i $ for all $ i $ ( $ 1 leq i leq n $ ). He will select a positive integer $ k $ ( $ 1 leq k leq lfloor frac{n-1}{2} rfloor $ ) a
POJ--3468 A Simple Problem with Integers(线段树/树状数组)
记录 11:03 2024-2-25 http://poj.org/problem?id=1961 线段树 树状数组 把区间增加转变为单点增加，利用两个树状数组(c_0 和 c_1) 将”C l r d" 转化为 在树状数组(c_0)中，把位置l上的数加d 在树状数组(c_0)中，把位置r + 1上的数减d 在树状数组(c_1)中，把位置l上的数加l * d 在树状数组(c_1)中，
洛谷 P4198 楼房重建（线段树上二分）
传送门 解题思路 动态维护区间里面单调递增斜率的长度 需要维护两个信息：上述长度，和区间最大值（合并时需要） 难点在于两个子区间的合并。 左区间的楼房一定都能看见（没有遮挡），所以要在右区间二分，找到左面最大值 lmax 在右区间的位置，然后进行合并。 复杂度两个log。 AC代码
UVA12422 (Kengdie) Mua (II) - Expression Evaluator 题解
题目传送门 闲话 蒟蒻的第一篇黑题题解！ 连着花了 (12) 个小时才做出来，打代码 (6) 小时，调试 (6) 小时。 一开始怎么编也编不过，直到看到了 tiger 大神的题解才豁然开朗。 思路 本题主要是输出函数或运算式子的结果，最重要的就是判断优先级。 tiger 大神提出了表达式树法和递归下降法两种，蒟蒻的我不会表达式树法，于是就用递归下降法来做。 这里判断优先级的方法与 tiger 大神
AtCoder Beginner Contest 342
A - Yay! (abc342 A) 题目大意 给定一个字符串，两个字符，其中一个只出现一次，找出它的下标。 解题思路 看第一个字符出现次数，如果是(1)则就是它，否则就是不是它的字符。 神奇的代码 B - Which is ahead? (abc342 B) 题目大意 一排人。 (m)个询问，每个询问问两个人，谁在左边。 解题思路 记录一下每个人的下标，然后对于每个询问比较下标大
Atcoder Beginner Contest 342 全题解
A - Yay! 题意 给定字符串 (s)。 已知该字符串中只有一个字符与其他字符不同。 求这个字符。 思想 开一个数组 (cnt_i) 来记录 (s) 中每个字符出现的次数，一个数组 (first_i) 来记录 (s) 中每个字符第一次出现的下标。 选择 (cnt_i = 1) 的 (i) 输出 (first_i) 即可。 代码 B - Which is ahead? 题意
2024牛客寒假算法基础集训营6 G 人生的起落 题解
Question 2024牛客寒假算法基础集训营6 G 人生的起落 定义一个三元组 ((x,y,z)) 是 “v - 三元组” 当且仅当该三元组满足以下条件： (x = z) (x > y) 现在需要你构造一个 (n) 个正整数组成的数组，所有元素之和恰好等于 (S)， 且恰好有 (k) 个长度威 (3) 的连续子数组是 "v - 三元组" Solution 贪心的想， 如果用最少的元素
家庭记账本开发（4）
接昨天的 已经完成后端数据表的增删改查，并且接口已经测试完成，无误。 今天开始前端 先分析前端需要的界面： ①登录界面 ②管理员界面 ③用户界面 同时管理员界面和用户界面中又包含多个界面：收入具体界面和支出具体界面和首页显示总账等信息 今天先将前端界面配置好，创建vue项目，引入element ui和axios（异步请求）， 配置好对应的路径router
家庭记账本开发（5）
接昨天 已经完成了前端vue项目的创建，并且引入了element ui和axios异步请求 今天按照vue项目的规范，进行前端界面的编写， 部分效果图如下： 并完成部分功能的前后端联调，前后端进行交互
家庭记账本开发（6）
昨天已经完成了收入情况和支出情况的前端界面 今天争取完成主界面总账单的前端展示， 主要需求： ①显示实时的家庭总余额 ②显示实时的家庭总账单（还可以对支出进行分类----计算每种支出的账单） ③对界面进行一定的美化 首先需要学习如何将数据库表里的某个字段进行相关的简单运算-------才能实现余额和账单的汇总
全栈开发 - 从 Vue 配置中解决 CORS 跨域问题【亲测有效】
一、CORS 跨域问题解决1.1、前言 如果你后端使用的是微服务项目，通过配置网关可以很好的解决跨域问题； 如果你使用 SpringBoot + Vue 来写项目，可以在 Controller 上加 @CrossOrigin 来解决跨域，但是一旦你在后端配置了拦截器（比如通过 HandlerInterceptor 配置登录拦截器），那么此时再解决跨域这个问题就很困难了. Ps：在网上搜索 "Spr
高颜值小板！华硕ROG STRIX B760-G GAMING WIFI S小吹雪评测：稳上8000！
一、前言：连细节都尽善尽美的高颜值小吹雪主板 在一众B760主板中，华硕的B760小吹雪在颜值、性能和做工方面做到了很好的平衡，很多想要打造白色小型主机的玩家都会首选这块主板。 现在，升级版的ROG STRIX B760-G GAMING WIFI S小吹雪来了。 ROG STRIX B760-G GAMING WIFI S小吹雪主板采用了12+1+1供电模组设计，并且配备了2盎司铜服务器级6层
提高组算法-树状数组
树状数组是当序列动态变化时，依然可以高效率的查询和维护前缀和（或区间和）的数据结构。 实现思路 现在有 (16) 个数字：(a[]={1,8,5,9,6,3,9,8,7,2,3,9,6,4,1,7})。 我们要实现 (2) 个函数： 修改其中某个元素的数值。 求出前 (n) 个数字的和。 但是，这 (2) 个函数要在极短的时间限制内解决数百万个以上操作。那该如何编写呢？ 我们先从最原
AT_abc213_d [ABC213D] Takahashi Tour 题解（图&深搜）
传送门 题意 有一个 (n) 个点的无向图。从根节点 (1) 开始，按如下规则遍历整个图： 如果有连接这个点的其他点没有走过，则到这个点。如果有多个点，那么按从小到大的顺序走。 如果有这个点没有其他点或者连接这个点的其他点都走过了，那么： 如果这个点是根节点 (1)，结束。 否则回到上一个点。 思路 先用 vector 存储这张图（注意是无向图）。由于要按从小到大的顺序，所以还需要
[ARC155D] Avoid Coprime Game 题解
Description 非负整数 (x,y) 的最大公约数记为 (gcd(x,y))，规定 (gcd(x,0)=gcd(0,x)=x)。 黑板上写了 (N) 个整数 (A_1,A_2,...,A_N)，这 (N) 个数的最大公约数是 (1)。Takahashi 和 Aoki 在玩游戏，有一个变量 (G) 初值为 (0)，他们轮流进行以下操作： 从黑板上选择一个数 (a)，必须满足 (gcd(a,
C++中的"const"
不进行知识点的罗列，一个是因为记不住，再一个罗列知识对理解没有任何帮助 这是偶然在西湖边发现的一家店，因为比较喜欢宫崎骏，嘿嘿嘿 先贴代码： 主要涉及const修饰类对象，const修饰成员变量，const修饰成员函数， const修饰指针 Demo类定义了以下6个成员变量: 常量tempConst, 变量temp, 普通指针tempPtr, 指向常量的指针tempConstPtr, 常量指针
0219-0223部分题解和思路
VJ第五次选拔赛 A题 Triple Metre 这一题的本质就是寻找题给的字符串中的子串，看有没有与其符合的子串，虽然题目给的很吓人T=10^5个oxx,但是注意The length of S is between 1 and 10 (inclusive)这句话”，也就是我们让T=10个以上的oxx就可以了，然后就是熟悉的查找子串的方法了 点击查看代码 B题 Counting 2 思路很简
FastGateway 发布v0.0.0.5
FastGateway 发布v0.0.0.5 修复构建错误 修复docker-compose执行目录 修改请求来源分析数据列表展示 update README.md. 增加默认证书 修复构建脚本目录错误 FastGateway提供了基本的管理服务，提供简单的登录授权，和实时配置管理，从而实现动态路由的管理。 支持功能 登录授权 动态路由管理 动态配置证书管理 dashboard监控
24/02/24 CF280D k-Maximum Subsequence Sum
这题是我在 Luogu 上的第 (400) AC! 比惊喜更棒的是三倍惊喜！！！ 登录 (365) 天祭 (400)AC祭 以及元宵祭！ 这个其实不是很难的黑题，大家可以去写一下啊。那接下来我们先下午休息一下，然后之后再来讲这个挺好的，大家可以把它写一下，锻炼一下。嗯，写了黑题很有成就感，对吧？——lxl 24/02/16上课时对此题的评论 题目描述 Consider intege
CF-1515-F-思维
1515-F 题目大意 给定一个(n)个点和(m)条边的连通图和一个整数(x)，点有点权(a_i)，权值非负。如果一条边((u,v))满足(a_u+a_vle x)则可以把(u,v)缩成一个点，新点的点权为(a_u+a_v-x)，判断这个图是否能够缩成一个点，如果可以，请依次输出每条边。 Solution 首先，如果所有点权和小于((n-1)*x)，那么一定无解。 否则，一定存在一种合法的方案，
ABC342题解（F&G）
A-E 赛中开始，没时间打。 F (f_i) 表示最终 (y=i) 的概率。 有 (f_i=sumlimits_{j=1}^D frac{1}{D} f_{i-j})。 注意到是 (O(n^2)) 的，变为主动转移（刷表），差分优化一下就行了。 令 (g_i) 表示最终 (x=i) 时赢的概率。 有 (g_i=sumlimits_{j>N}f_j+sumlimits_{j<i}f_j)
Shrink-Reverse
题目传送门 有趣的字符串题！抢在官方题解之前写一篇题解。 思路 因为需要使字符串代表的整数最小化，所以我们显然要删除前导零后的最终序列长度尽可能小。 我们发现为了达成这个目的，可以把所有的 (1) 都聚集到一个区间内，不妨设这个区间是 ([l,r])。 那么 (1 dots l-1) 和 (r+1 dots n) 就全是 (0)，我们可以翻转一次把 (1 dots l-1) 的 (0) 去掉，这样