iOS
【NSSCTF逆向】【2023题目】《买了些什么呢》《babyre》
总览 买了些什么呢 背包算法 动态规划 babyre snap xml 题目买了些什么呢 解法 这道题。。感觉本质上是一个算法题，是数学背包问题。 但是我解的时候用的是贪心法，拿代码算出了每一个物品的性价比 然后排名，最后的几个作取舍。也做出来了 但实际上这样的方法是不行的，这道题行 只是因为数字不大。 数学背包问题看了别人的博客 两篇写的蛮好 https://zhuanlan.zhihu.c
NOI / 1.9编程基础之顺序查找
4:谁拿了最多奖学金 描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金，每人4000元，期末平均成绩高于85分（
2023-06-04：你的音乐播放器里有 N 首不同的歌， 在旅途中，你的旅伴想要听 L 首歌（不一定不同，即，允许歌曲重复， 请你为她按如下规则创建一个播放列表， 每首歌至少播放一次， 一首歌只有在
2023-06-04：你的音乐播放器里有 N 首不同的歌， 在旅途中，你的旅伴想要听 L 首歌（不一定不同，即，允许歌曲重复， 请你为她按如下规则创建一个播放列表， 每首歌至少播放一次， 一首歌只有在其他 K 首歌播放完之后才能再次播放。 返回可以满足要求的播放列表的数量。 由于答案可能非常大，请返回它模 10^9 + 7 的结果。 输入：n = 3, goal = 3, k = 1。 输出：6。
[NOI2014]动物园
[NOI2014] 动物园 这题看题目描述就知道一定是跟 KMP 扯上关系了。首先，如果不考虑长度超过 (dfrac{1}{2}) 的限制的话，那么就很简单，每次求出一个新的 (ne_i) 时，如下图所示 图中红色的表示目前对于前 (i) 个字符来说，最长公共前后缀为红色部分，因为两个红色部分中一定都有前后缀（即绿色部分），所以最左侧的绿色串和最右侧的是相等的。也就是说，对于 (i) 可以继承它
基于 Vue3 + TS 的前端结构
效果预览： 1 构建工具 构建工具选择 vite ,它是一个基于原生 ES 模块的开发服务器，能显著提升开发体验。 参考：https://cn.vitejs.dev/guide/ 2 样式处理 样式预处理器选择 less 重置原生样式 抽离通用样式，比如 flex 布局、内外边距、鼠标样式等 3 使用 svg 图标 使用 vite-svg-loader 加载 svg 图标 4 请求封装
2023.6.4拷逝
T1 首先题目没有强制让我们一起算 (k^{r(p)}+r^2(p)) ，我们可以把它拆成两部分，一部分是 (k^{r(p)}) ，一部分是 (r^2(p)) 。 考虑递推求解两个部分。先看第一个部分。设 (n) 的全排列的逆序对个数分别是 (p_1,p_2,...,p_{n!}) ，并假设我们已经知道 (k^{r(p)}) 的值。现在新增一个数 (n+1) ，如果它是最后一个数，那么新形成的排列
2023.5.7拷逝
T1 假设交换了 (a[i]) 和 (a[i+1]) ，那么 (a[1...i-1]) ， (a[i+2...n]) 与这两个数构成的逆序对不变。只有 (a[i]) 和 (a[i+1]) 两个数构成的逆序对可能发生改变。 如果 (a[i]<a[i+1]) ，那么逆序对个数加(+1)；如果 (a[i]=a[i+1]) ，那么逆序对个数不变；如果 (a[i]>a[i+1]) ，那么逆序对个
学习_$http与promise
之前不太明白是不是axios中为$http声明了两个callback，并指定其为success callback 和 failed callback。 然后查询promise文档得知，callback不是axios中声明的，而是promise.then中声明的。 参考资料：https://juejin.cn/post/7108187709076111367
cpp: Mediator Pattern
/*****************************************************************//** * file ControlParent.h * brief MediatorPattern 中介者模式 亦称： 调解人、控制器、Intermediary、Controller、Mediator C++ 14 * 2023年6月4
C++编写类String的构造函数、析构函数和赋值函数
#include<iostream> #include<string.h> #include<stdio.h> using namespace std; class String { public: String(const char *str = NULL); //普通构造函数&nbs
[CEOI2017] Sure Bet(双指针)
题目大意: 给出两个数组A,B,可以在两个数组选择任意多个数,代价为选择的数的数目,得到的奖励为在数组A和数组B中选择的数的两个总和较小的那个,求能得到的最大收益 思路: 1.先给两个数组分别由大到小排序后求前缀和,不难得出在数组A中选择i个数,数组B中选择j个数时,最大收益为: min(a[i], b[j])-i-j 2.之后是i,j的选择,由于是取a[i],b[j]中的最小值,因此a[i]&
Codeforces Round 876 (Div. 2)
Preface DP腐乳闪总出列！ （本来以为大掉分的一把，但这个号因为挺新的所以竟然还能上挺多分的，压线完成了5场上紫） 早知道去做E题了，感觉CF真得要看题目相性，有些题目就是一眼感觉不适合自己的说 A. The Good Array 一个要动点脑子的签到题，因为(a_1,a_n)必须等于(1)，然后中间的(n-1)个元素不能出现连续的(k)个(0) 小推一下式子就是(1+lceilfrac
【题解】[ABC304F] Shift Table（容斥）
【题解】[ABC304F] Shift Table 题目链接 ABC304F 题意概述 Takahashi 和 Aoki 将在接下来的 (N) 天里兼职工作。 Takahashi 这 (n) 天的出勤情况由字符串 (S) 表示，其中 (S) 的第 (i) 个字符是 # 则表示他在第 (i) 天工作，第 (i) 个字符是 . 表示他在第 (i) 天休息。 Aoki 的出勤情况如下： 首先选择一个
(ex)BSGS/（扩展）大步小步算法 学习笔记
(ex)BSGS/（扩展）大步小步算法 学习笔记 在即将暂时退役之际杀掉了P4195的毒瘤模板题，于是来写篇学习笔记。 谨此为我初中三年摆烂的OI生涯画上一个句号。（距离中考还有20天！） BSGS link 求(a^xequiv bpmod p)的非负整数解，其中(a, p)互质。 算法思路 我们不妨令(t=lceil{sqrt{p}rceil})，(jlt t)，(ileq t) 原式转化为(
NOI / 1.9编程基础之顺序查找 05:最大值和最小值的差
描述 输出一个整数序列中最大的数和最小的数的差。 输入 第一行为M，表示整数个数，整数个数不会大于10000； 第二行为M个整数，以空格隔开，每个整数的绝对值不会大于10000。 输出 输出M个数中最大值和最小值的差。 样例输入 样例输出 题意 输入M,表示整数个数，再输入M个整数，输出最大的值减最小的值的差 解题思路 输入M表示输入的整数个数，再输入M个整数，如果x>最大的数，则最大的
[MAUI程序设计] 用Handler实现自定义跨平台控件
@目录Handler与Xamarin.Forms实现的区别为什么要用Handler代替Renderer解耦生命周期管理更细粒度的控制用Effect来实现呢？自定义手势监听控件在各平台上实现TouchRecognizeriOS中的实现Android中的实现Windows中的实现创建控件使用控件最终效果项目地址 今天来谈一谈MAUI跨平台技术的核心概念——跨平台控件。 无论是MAUI，Xamarin.
【cpluplus教程翻译】类型转换（Type conversions）
隐式类型转换（implicit conversion） 如果一个值被拷贝到另一个兼容类型中，隐式类型转换会自动执行（注意对象 指针 引用的区别）。比如 a的值从short被提升到int，这个过程不需要显式的转换，这被称为标准转换（standard conversion），标准转换针对的是基础数据类型，数值类型之间可以进行转换（short to int，int to float, double t
P3087 [USACO13NOV]Farmer John has no Large Brown Cow S
正解像是康托展开之类的？但是蒟蒻不会，所以用了一堆 STL。 对于每一列的字符串，按照字典序给它们编号。这样每一行的形容词串就变成了一堆数字。 设共有 (s) 列，第 (i) 列共有 (b_i) 个不同的形容词，那么实际上每一行就是一个“第 (i) 位是 (b_i) 进制”的数。设第 (j) 行的第 (k) 个形容词再该列的排名为 (a_{j,k})，然后这一行的形容词就可以用数字 (sumli