iOS
P2178 [NOI2015] 品酒大会
题意简述 定义后缀 (p,q) 是 (r) 相似的当且仅当 (forall 1le ile r,s_{p+i-1}=s_{q+i-1})。 对于每一个 (0le r<n)，求出： 有多少对 (r) 相似的后缀。 每个后缀有权值 (a_i)，求在所有 (r) 相似的后缀对 ((p,q)) 中 (a_pcdot a_q) 的最大值。若不存在则答案为 (0)。 (nle 3times10^5,
CF103E Buying Sets（最大权闭合子图模型）
题意简述 有 (n) 个元素和 (n) 个集合，保证任意 (k) 个集合的并 (ge k)。 每个集合有权值 (a_i)，你需要选出一些集合使得集合数等于集合并大小，并在此基础上最小化选出的集合权值和。 (nle 300,|a_i|le 10^6)。 分析 将集合和元素看成物品，我们发现，若选择了一个集合，则我们要强制选择集合内的元素，这刚好是闭合子图的定义，将集合向集合内包含的点连边，题目相当于
CF1928C Physical Education Lesson
原题链接 先考虑暴力枚举每个 (k) 是否合法，发现 (k) 合法当且仅当 ((2k-2)mid (n-x)) 或者 ((2k-2)mid (n+x-2)) 并且 (kgeq x)。因为当 (n) 处于每一段中的第 (1sim k) 个数中时 (n-x) 是上一段的结尾，(n) 处于每一段中的第 (ksim 2k-2) 个数中时 (n+(x-2)) 是这一段的结尾。 所以直接枚举 (n-x) 和
CF1715E Long Way Home题解
题解 注意到 (k) 是一个很小的数，我们考虑分层图是否可做，这时航线有 (n^2) 条，我们可能会建出 ((k+1)m+kn^2) 条边，空间会炸掉，然而单单从分层图的角度来优化，是困难的。 对于 (m=0) 的情况。考虑 (text{dp})，定义 (dp_{i,j}) 表示乘坐不超过 (i) 次航班到达 (j) 的最小花费。那么有如下转移方程： [dp_{i,j}=min({min_{1
设计模式--桥接模式（Bridge Pattern）
桥接模式（Bridge Pattern）是一种结构型设计模式，它主要是用于将抽象部分与实现部分分离，使它们可以独立地变化。 桥接模式主要包含以下几个角色： Abstraction（抽象类）：定义抽象类的接口，它维护对Implementor的引用。 RefinedAbstraction（扩充抽象类）：扩充由Abstraction定义的接口。 Implementor（实现类接口）：定义实现类的接口，
Vite+Vue3项目如何获取环境配置，并解决前端跨域问题
步骤 根目录新建.env.development和.env.production文件 package.json配置启动参数 vite命令启动项目时，指定mode参数，加载vite.config.ts文件。 配置代理 在vite.config.ts中配置代理 配置vite-plugin-html 通过vite-plugin-html组件，可以将配置文件中的数据，绑定到inde
#13 2024.2.8
大概能从 #12 和 #13 的日期看出，博主到底摆了多久。 博主没救了呜呜呜wuwuwuwuuwu。 hbxql。 568. xsy5348 栞 569. xsy5349 Metropolis 570. xsy5350 bus 571. xsy5351 重排 572. xsy5352 黄焖鸡 573. xsy5353 Utopiosphere 574. loj3706 「ZJOI2022」树
P4433 [COCI2009-2010#1] ALADIN 题解
Problem 有一个长度为 (n) 初始所有元素均为为 (0) 的数列 (a)。 要求支持两种操作： 给定 (L, R, A, B)，表示对于 (forall iin [L, R])，(a_i gets (Atimes (i - L + 1)) bmod B)。 给定 (L, R)，输出 (sumlimits_{i = L}^{R} a_i)。 (1le nle 10^9, 1le
Educational Codeforces Round 135 (Rated for Div. 2)C. Digital Logarithm（思维）
目录题目链接题意题解代码 题目链接 C. Digital Logarithm 题意 给两个长度位(n)的数组(a)、(b)，一个操作(f) 定义操作(f)为，(a[i]=f(a[i])=a[i])的位数 求最少多少次操作可以使(a、b)两个数组变得完全相同 题解 性质： 对于任何数,经过两次操作我们一定可以让其变为(1),所以答案小于等于(2n) 然后我们考虑如何求最少的操作次数，很自然的去考虑
Codeforces Round 905 (Div. 3)
题目链接 A. 先算距离，特判0的位置，最后加4 B. 回文串形式：偶数对+最多单个字符 C. 因为k是2-5，除了4，其他都是质数 质数是最大的因数是自己 D. 只要存在最早结束的点<最晚开始的点即可 用set处理的 debug： st.end()的迭代器要--才指向最后一个元素 看了题解，把左右端点分开存并用multiset会更简便 E. 可以算出相邻数之间相差几个2，用前缀的方
洛谷P5725 【深基4.习8】求三角形
洛谷P5725 【深基4.习8】求三角形 【深基4.习8】求三角形 题目描述 模仿例题，打印出不同方向的正方形，然后打印三角形矩阵。中间有个空行。 输入格式 输入矩阵的规模，不超过 9 。 输出格式 输出矩形和正方形 样例 #1 样例输入 #1 样例输出 #1 题目解析 题目大意： 题目要求输入一个不大于9的自然数，程序输出一个4×4的矩阵（每个数占两位依次排列）和一个底4高4的下三角形（每
题解 ABC336G【16 Integers】
萌萌 BEST 定理练习题。赛时几乎做出来了，但写挂了，现在在火车上没事干就给补了。 考虑建图，图中共有 (8) 个节点，节点的编号是 ((mathbb{Z}/2mathbb{Z})^3) 的每个元素。对于每个四元组 ((i,j,k,l)in(mathbb{Z}/2mathbb{Z})^4)，在图中连 (X_{i,j,k,l}) 条 ((i,j,k)to(j,k,l)) 的有向边。显然，每个合法的
题解 AT_mujin_pc_2016_c【オレンジグラフ】
本文中点的编号从 (0) 开始。 显然，题目中要求橙色的边构成极大的二分图。枚举二分图左右部分别有哪些点。特别地，钦定 (0) 号点是左部点。将所有跨左右部的边染为橙色，如果所有点通过橙色的边连通，就得到了一组合法的解；如果不连通，显然可以将更多的边染成橙色，使得所有点连通。
Codeforces Round 924 (Div. 2)
不会 F 的场。 A Code B 去重二分。 Code 其实可以双指针的。 C 分别考虑是前一半还是后一半。发现 (2k-2mid n-x) 或 (2k-2 mid n+x-2) 才可以。同时 (kge x)。 Code D (mathcal{O}(N+sum c)) 做法。记录少了一个组会少掉多少战斗值。 Code E 你考虑最少 (sum) 也得有 ((x%y)tim
N皇后问题拓展（DFS）
之前用DFS模板写的N皇后问题是采用打表的形式，先把皇后放好再遍历，这样做适合N小于11的问题，写洛谷的题的时候看到了这个N是大于11的，需要新的方法来解决，打表是不适用的。 P1219 [USACO1.5] 八皇后 Checker Challenge - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
2024牛客寒假算法基础集训营2 补题
2024牛客寒假算法基础集训营2 补题 A.Tokitsukaze and Bracelet 签到 模拟 参考代码： B.Tokitsukaze and Cats 签到 思路： 两个相邻格子，能够省下一个减速带，所以统计一下相邻格子数量即可。 参考代码： C.Tokitsukaze and Min-Max XOR 01字典树 题意： 给你一个序列 (a) , 求升序子序列个数，其中最大值和最小
iOS AlDente 1.0自动防过充, 拯救电池健康度
经常玩iOS的朋友可能遇到过长时间过充导致的电池鼓包及健康度下降问题。MacOS上同样会出现该问题，笔者用了4年的MBP上周刚拿去修了，就是因为长期不拔电源的充电，开始还是电量一半的时候不接电源会黑屏无法开机，最后连着电源都无法开机了。后来笔者找到了AlDente这款神器，这个软件可以指定到某电量以后停止充电，有效解决电池健康度问题。 遗憾的是iOS上并没有此类工具，鉴于近几年笔者手头因电池鼓
寒假训练 2024/2/11凌晨
紫书 uva437 标签： 二位偏序，区间dp 题意： 给$n$种长方体，每种有无限块，要求罗列最高的高度。限制条件是在下面的长方体的长和宽要严格大于上面的。 思路： 思路很简单，题目给的$n 的 范围[1, 50]$,模拟一下我们可以推断，每一种长方体有$A_3^{3} = 6$ 种排列方式，我们把每一种的六种排列方式压入集合（只需要压入一遍，因为题目要求是严格小于），然后按照第一和第二关键字排
AtCoder Beginner Contest 340
A - Arithmetic Progression (abc340 A) 题目大意 给定等差数列的首项、末项、公差。 输出这个等差数列。 解题思路 从首相依次累加公差到末项即可。 神奇的代码 B - Append (abc340 B) 题目大意 依次进行(Q)次操作，分两种。 1 x，将x放到数组(a)的末尾。 2 k，输出数组(a)的倒数第 (k)项。 解题思路 用vecto
POJ--1179 Polygon(区间DP)
记录 22:01 2024-2-10 http://poj.org/problem?id=1179 区间DP问题。区间DP问题可能需要注意的点就是是根据区间长度来计算的，随着迭代区间长度不断增加，结果也就计算出来了 这种“任意选择一个位置断开， 复制形成2倍长度的链” 的方法，是解决DP中环形结构的常用手段之一 因此读入数据选择了断开第一条边然后复制成2倍长度的链，这样就把问题变成了非环问题，
P4183 [USACO18JAN] Cow at Large P 题解
Description 贝茜被农民们逼进了一个偏僻的农场。农场可视为一棵有 (N) 个结点的树，结点分别编号为 (1,2,ldots, N) 。每个叶子结点都是出入口。开始时，每个出入口都可以放一个农民（也可以不放）。每个时刻，贝茜和农民都可以移动到相邻的一个结点。如果某一时刻农民与贝茜相遇了（在边上或点上均算），则贝茜将被抓住。抓捕过程中，农民们与贝茜均知道对方在哪个结点。 请问：对于结点
P5524 [Ynoi2012] NOIP2015 充满了希望 题解
题目链接：充满了希望 一开始以为是传统老题，结果看到有个交换单修操作，ODT 这题试了下，应该 (fake) 了，毕竟有单修，很难保证之前的 (log) 级复杂度。有些较为智慧的解法确实不好思考，说个很简单的做法，这里没有问颜色数，而是问的颜色具体情况，那就比之前的很多题简单太多了。颜色的具体情况取决于最后一次颜色覆盖。所以在没有操作一的情况下，我们对于每个三操作很容易找到它是由哪个操作决定的。直
POJ--3764 The xor-longest Path(Trie)
记录 13:56 2024-2-10 找到俩个点，获得最大的边权异或值。利用异或的性质，一个值被异或俩次相当于没有异或即 a xor b xor b = a 所以先从顶点出发，获得每个点路径上的异或值，然后对这俩个值进行异或就获得了他们之间路径的异或值。 获取从顶点到每个点路径上的异或值后，可以利用trie来找到最大的值，将值看成二进制数建立Trie 利用异或的特性每次找相反的路径，从而找到与当前
CF1697F Too Many Constraints
题意简述 有一个长度为 (n) 的整数序列 (a)，值域为 ([1,k])，有 (m) 条限制： 1 i x，表示 (a_inot =x) 2 i j x，表示 (a_i+a_jle x) 3 i j x，表示 (a_i+a_jge x) 试构造一个可能的 (a)，或报告无解。 (n,mle 2times10^4,kle 10)。 分析 看上去像是一个差分约束题，但差分约束是无论如何也做不了限
The 18th Heilongjiang Provincial Collegiate Programming Contest
A. Magic Computer 看题目猜规律 E. Ethernet 数据范围有限，可以直接用dfs统计出所有的情况，然后计算概率即可 F. Folder 直接统计一下子节点的种类即可 I. Club 有两类勋章 第一类(a)种勋章，每种勋章(x)个活动 第二类(b)种勋章，每种勋章(y)个活动 设(f_{i,j})表示差(i)种第一类勋章和(j)种第二类勋章所需要的期望次数，因此(f_