iOS
CF-1831-E-卡特兰数+异或哈希+差分
1831-E 题目大意 给定一个整数(n)，和(k)个区间，区间端点范围在([1,n])内。 如果有一个长为(n)合法的括号序列，且它的这(k)个区间([l,r])中的子括号序列也是合法的，那么称这个括号序列是“好的”。 请你求出有多少个长度为(n)的“好的”括号序列，答案对(998244353)取模。 Solution 从简单的情况开始考虑： (1.k=0)时： 容易知道一个长为(2n)的合法
AT_arc170_d Triangle Card Game
当 Alice 先出了一张牌 (A)，Bob 又出了一张 (B)，分类讨论一下。 当 (Bleq A)，如果 Alice 不再出一张 ((A-B,A+B)) 中的牌 Bob 就赢了，所以这种情况 Bob 会出最小的牌。 当 (B>A)，如果 Alice 不再出一张 ((B-A,B+A)) 中的牌 Bob 就赢了，这时无法贪心，对每个 (B_i) 考虑，找到 (B_i) 在 (A) 中第一个小
uniapp---报错app.js错误: TypeError: Cannot read property 'FormData' of undefined
最近在做跨平台开发，使用uniapp开发微信小程序，遇到这样的一个问题： 解决一：降低axios的版本 原因：uniapp使用的axios版本较高，所以正常，但是微信小程序使用的版本低，所以初错。
STL-deque双端队列
STL-deque双端队列 目录STL-deque双端队列创建初始化插入元素删除元素遍历容器函数总览deque和vector参考资料 deque 是 double-ended queue 的缩写，又称双端队列容器，可以对其两段的数据进行操作，因为它没有capacity属性，因此不会像vector那样”旧空间不足而重新配置一块更大空间，然后复制元素，再释放旧空间”，因此，deque没有必须要提供所谓
STL-vector向量
STL-vector向量 目录STL-vector向量1.头文件2.构造函数3.索引存取元素4.遍历元素4.capacity 相关5.插入元素6.删除元素7.排序和翻转8.底层原理9.特殊记忆函数总结参考资料 vector数组是一个能 存放任意数据类型（类，结构，普通变量类型等）的动态数组， 在数据结构中就相当于顺序储存的线性表，寻找元素非常快，但是插入元素的时间却很大。 与其它动态序列容器相比（
STL-map/unordered_map映射
STL-map/unordered_map映射 目录STL-map/unordered_map映射1.构造初始化2.数据插入3.数据查找4.迭代器遍历5.删除和清空6.成员方法7.multimap8.unordered_map9.unordered_multimap10.底层原理11.总结12.参考资料 键值对容器 Map 映射是一种类似于字典的数据结构。 它是（键，值）对的序列，其中只有单个值与
STL-stack和queue堆栈和队列
STL-stack和queue堆栈和队列 目录STL-stack和queue堆栈和队列堆栈和队列特性堆栈主要操作构造函数主要操作栈顶插入和删除大小相关简单案例队列的主要操作构造函数大小相关索引访问入队/出队优先队列priority_queue初始化构造小顶堆自定义结构体排序参考资料 堆栈和队列特性 stack为堆栈，比较简单， 内部元素都是需要 先进后出，也就是说只有栈顶的元素Top才可以被访问到
STL-list链表
STL-list链表 目录STL-list链表初始化创建添加删除元素遍历迭代参考函数参考资料 STL- list 容器，又称双向链表容器，即该容器的底层是以双向链表的形式实现的。 这意味着，list 容器中的元素可以分散存储在内存空间里，而不是必须存储在一整块连续的内存空间中。 list 容器中各个元素的前后顺序是靠 指针 来维系的，每个元素都配备了 2 个指针，分别指向它的前一个元素和后一个元素
KY96 FibonacciC++
#include<iostream> using namespace std; int compute(int n){ if(n==1) return 1; if(n==0) return 0; return compute(n-1)+ compute(n-2); } int main(){ int n; while(cin >>
KY85 二叉树C++
递归判断当前节点和n的关系就好了。如果小于等于n那就是存在。 #include<iostream> using namespace std; int count(int i,int n){ if(i>n) return 0; return count(2*i,n)+ count(2*i+1,n)+1; } int main(){ int n,m;
某 dp 题单题解 0116
A. 甲虫 Problem 给定一个数轴，现在有一只甲虫在原点。有 (n) 滴露水，坐标分别为 (x_1,x_2,dots,x_n)，每滴露水有 (m) 的价值。甲虫每秒可以移动一步，它在 (t) 时刻所能获得的露水的价值为 (max(m-t,0))。求甲虫最多能喝到多少水。 (0le nle 300,1le mle 10^6,|x_i|le 10^4)，保证 (x_i) 互不相同。 (4s,15
ABC329G Delivery on Tree
statement 有一个 (n) 个节点的二叉树和 (m) 个球，球初始在 (s_i)，目标是 (t_i)。 你现在要以 (1) 为根遍历这棵树，每到一个点（包括到达和回溯），可以选择拿起该点的若干个球（如果有的话），或者选择你手中的若干个球并将其放下。 你需要保证每时每刻你手中的球数不超过 (k)，求遍历方案数，对 (998244353) 取模。 (nle 10^4,mle 2times10^
CF351D Jeff and Removing Periods 题解
题目链接：CF 或者 洛谷 挺有意思的题，一开始看到了 (start+ktimes step)，以为是根号分治方向的题，结果发现这题还给了一个“重排”操作玩玩。所以这题其实算是结论题。 首先我们明确一点，最小操作次数，一定不会低于区间种类 (cnt) 的。因为我们观察到每次操作至多会减少一个种类的数，但前提是这个种类的数在这个区间里的位置是等差数列。那么很显然，其实答案是具有上界的。 考虑
C++保存数据到txt并导入excel中绘图（1）
C++运行完成后，有时需要将结果保存在类似txt等的文档中，以便于后续查看或调用。 1、保存到txt文件中 上面代码涉及两个知识点：一是vector的遍历方式；二是保存txt文档的方式。 其中，vector的遍历方式选择的是迭代器遍历方式： vector调用的是stl库，返回的是地址，因此，在使用的时候，要用地址的方式去调用。 然后是保存txt文档的方式，这里选择的是使用
智能指针shared_ptr、unique_ptr、weak_ptr
智能指针 智能指针解决的问题 智能指针分类 shared_ptr 内存模型图 shared_ptr示例 shared_ptr含义 shared_ptr基本用法及常用函数 常用函数 智能指针的构造，初始化-make_shared explicit 获取原始指针get 指定删除器 删除动态数组 shared_ptr的注意问题 unique_ptr unique
CF-461-B-树形DP
461-B 题目大意 给定一棵(n)个节点的树，节点编号从(0)开始，每个节点要么为白色要么为黑色，你需要删除一些边，使得剩下的各个连通块中有且仅有一个黑色节点。 问有多少种删边方案数，答案对(10^9+1)取模。 Solution 考虑树形DP，令(dp[x][0/1])表示节点(x)属于无黑色节点/有黑色节点的连通块的方案数，节点(y)是(x)的儿子节点，初始化(dp[x][col[x]]=
CF1920D. Array Repetition
思路 用一个数组len记录每次操作后数组的长度，用一个数组lat记录每次操作后数组最后一个数字。对于每次询问，先二分查找出第几次操作能使数组的长度大于等于x ac代码
vscode插件推荐,可以上传ipa的插件
vscode 插件安装地址 VSCode 版本 ,或vscode中搜索蛋壳Uploader 即可安装 蛋壳Uploader 可以帮助没有mac电脑的开发者,上传ipa到AppStore 使用简单,选中ipa文件即可上传 可以免费上传两次 没有mac电脑如何上传ipa到AppStore： 你也许一直在找下面的答案 "如何在没有Mac电脑的情况下将IPA文件上传到App Store？" "上传
CF-1399-E2-优先队列
1399-E2 题目大意 给定一棵(n)个节点的树，边带权，根节点为(1)。再给定一个整数(S)，你可以执行以下操作： 选择一条权值为(w_i)的边，令(w_irightarrow lfloor frac{w_i}{2} rfloor)。 你可以执行任意次操作，使得(sum_{x∈leaves}sum(1,x))不大于(S)，其中(sum(1,x))表示(x)到根节点的路径上的边权和。 So
机器学习第3章: 泛化
Chapter 3: Generalization Theory Acknowledgment: Most of the knowledge comes from Yuan Yang's course "Machine Learning". 泛化理论想解决一个什么样的问题呢？ 已知(L_{train} = epsilon), what can we say on (L_D) (population
P8663 [蓝桥杯 2018 省 A] 倍数问题
又是一道和取模有关的最值问题，因为原问题的规模太大，因此我们可以存储数字取模后的值 最极端的情况就就是三个模k同余的数字相加得到答案，因此每个剩余类只要存三个数字即可
GDB调试之多进程调试 (十八)
一、调试子进程 正常在子进程某处打入断点后，然后执行可以发现，程序并不会在断点处中断下来，而是会继续执行直到程序结束。 调试代码如下： #include <iostream> #include <fstream> #include <string> #include <sys/types.h> #include <unistd.h>
Fiddler安装及配置
一、安装 官网下载地址（最新版本）：https://www.telerik.com/download/fiddler 1.下载步骤： 在谷歌浏览器打开下载网址，翻译为中文网页，根据提示下载到电脑常用磁盘 下载地址网页： Download Fiddler→How do you plan to use Fidder? （此处任选一个答案） Your email（填写你的邮箱地址） Country
CF1922F Replace on Segment
看到有区间操作，结合 (nle 100) 的数据范围，直接考虑区间 dp。 设 (f_{l,r,x}) 表示将区间 ([l,r]) 全部替换成 (x) 的最小步数。 首先有 (f_{l,r,x}=max_{p=l}^{r-1}f_{l,p,x}+f_{p+1,r,x})，但这无法将该状态下的所有的情况都转移到，所以考虑再设一个 (g_{l,r,x}) 表示将区间 ([l,r]) 的所有 (x) 全
luffy__03days'
昨日回顾 今日内容 二次封装Response模块 封装 使用 ———————————— # admin 注释掉，重新启动 -url中 -注册app -迁移 # 国际化LANGUAGE_CODE = 'zh-hans'TIME_ZONE = 'Asia/Shanghai'USE_I18N = TrueUSE_L10N = TrueUSE_TZ = F