iOS
2024牛客寒假算法基础集训营1 补题
2024牛客寒假算法基础集训营1 补题 F-鸡数题！ F-鸡数题！_2024牛客寒假算法基础集训营1 (nowcoder.com) 1、对于任意的(i，a_i>0) 2、对于任意的整数(1≤i≤m−1，a_i<a_{i+1}) 3、(a_1∣a_2∣...∣a_{m−1}∣a_m=2n−1)（之中|为按位或操作）； 4、对于任意的(i≠j)，满足(a_i& a_j=0)（之中&
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019)
Preface 由于前两天疑似感染风寒，今天头痛+鼻塞+咽炎一条龙，硬打了4h顶不住就下班了 最后过了8个题也还行，比较可惜的就是H题从中期写到结束，祁神和徐神各写了一个version也没过 A. Average Rank 挺有意思的一个题 考虑将一个原来分数为(x)的人加(1)分后会发生什么，显然只有原来分数也为(x)分的人的排名往后移了一位 直接暴力维护是(O(nw))的，但我们仔细一想可以
2022河南萌新联赛第（三）场：河南大学
A-玉米大炮 二分一个时间，然后计算每门大炮可以射击的次数 B-逆序对计数 因为长度比较小，所以直接预处理每个区间的逆序对个数，翻转区间只会导致区间内的逆序对数量发生改变。 预处理就对前缀反复的做逆序对即可。 C-区间操作 其实(f(x))就是求质因数分解后有多少个质因数，而opt1是求(f(sum b_i))，所以直接存储每个数的质因数个数即可，题目转换为了区间修改，区间求和。套一个线段树的
升腾C92 刷 OpenWrt 作旁路由设置 DNS 服务、扩容分区、设置 swap
最新博客文章链接 文字更新时间：2024/02/04 一直知道 OpenWrt 经常拿来做软路由软件。最近买了个二手小主机升腾 C92 来做旁路由服务器，其被归为瘦客户机一类，感觉和工控机差不多，现价百元以内。想就着这个机会，了解体验一下 OpenWrt。 大体思路 下载预设置好的固件，制作U盘启动盘，设置好升腾 C92 的 BIOS，刷入 OpenWrt 固件。为了方便局域网设备互联，主路
C++中promise和future初认识
future/promise future提供了一个基于数据(future模板类型)的异步概念：对于一个类型T，可以在以后通过get接口获得这个类型T的变量。或者打个不太恰当的比方，当你获得一个future对象时，就获得了一个消费券(consumer)：拿着这张券可以兑换(get)一个T类型的结果(如果数据未就绪的话会阻塞等待)。至于这个类型是从哪里来的future对象本身并不关系，它是futur
寒假第二周——训练总结
题解1 A题，给n个英文字母，你可以组成最长的回文串长度是多少？ 现在，请你利用程序帮助算出他能构成的最长回文串的长度是多少。 用桶排的方法，记录字母的数量，然后把双数的数量×2，加上超过二的单数/2的奇数加1即可，需要判断只需要 有一个超过2的奇数就在结果加一就行。 A——A 点击查看代码 B题 B-B 给一个数组，问你可以求出多少个总和为7777 的子区间。 这道题我看到求子曲和的
Poj 1077 Eight！（BFS模板解法）
吃完晚饭，啃着tomato来poj上提交，结果不支持unordered_map，吐血啦，看来还是要用BFS+康托展开，还想再写一篇双向BFS的，对这道题算是圆满了*_*，但是要用G++提交，C++会报错我也不知道为嘛
干事没个计划？Microsoft To Do值得你一试
很多人每天的工作排的满满当当，但是总是怕忘记，拿一个小本本记一记，拿电脑记事本写一写，这些都是办法，只能说，这些可能不是最好的办法，最好的办法是：使用可以同步的TODO软件，市面上的TODO软件有很多，今天给大家推荐一款TODO软件：Microsoft To Do。 Microsoft To Do是微软的To Do软件，虽然不支持日历视图，但是结合Outlook可以支持哦~支持Windows/IO
24/02/04 CF567E President and Roads
题目描述 Berland has $ n $ cities, the capital is located in city $ s $ , and the historic home town of the President is in city $ t $ ( $ s≠t $ ). The cities are connected by one-way roads, the travel t
缩小数据范围——nc2.4多校_A.新春游戏之数学系列
目录问题概述思路分析参考代码做题反思 问题概述 原题参考A.新春游戏之数学系列 大致就是给出一个数组，要求求出一个公式的值，有几个数据范围值得注意一下，一是数组的长度为[0, 1e6]，二是数组元素的和不超过5e7 思路分析 赛时第一眼准备去分析公式看看有没有可以优化的，用前缀拆分优化一下，但是没找到，因此就暂时搁置，毕竟这个n的大小肯定是不能O(n2)的，之后的优化又走错方向了，想着把求二进制数
2. 4 蓝桥练习5题
2. 4 蓝桥练习5题 今天写的几个题都挺有意思的，码量不大，主要是思维。藕还得多练QAQ 1.[P8669 蓝桥杯 2018 省 B] 乘积最大 题意：给定 (N) 个整数 (A_1, A_2,cdots, A_N)。请你从中选出 (K) 个数，使其乘积最大。 请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以 (1000000009)（即 (10^9+9)）的余数。 注意，如果
开电脑必须按f2进入系统，按f1进入bios设置，如何取消
今天下午给顾客修电脑，开不了机器， 首先用电压表测试电压，红正黑负（初中物理）显示0.3v，换个新电池 然后打开电脑，f10或者f12进入bios，修改电脑日期再按f9恢复默认设置，f10保存设置就可以开机了。 不过我试了一下不行，那么找到floopy configuration 将一堆数字和百分号那个设置为disable即可。 具体原理没有查，但是我想遇到问题解决就可以。有时候不必追究为什么。
线段树二分——nc2.4多校_G.新春漫步
目录问题概述思路分析参考代码做题反思 问题概述 原题参考G.新春漫步 坐标轴上有n个点，初始时每个位置上都有一个坚固程度为a1的障碍物，接下来有m次操作 1.将位置p上的障碍物的坚固程度减去x，若减去x后坚固程度小于等于0，则该障碍物消失 2.询问一个人从p的位置向右走，最多能走到什么位置（停在遇到的第一个障碍物的位置） 思路分析 赛时看到这个题我还是比较惊喜的，首先操作一就是属于单点修改，操作二
2024牛客寒假算法基础集训营1 J 又鸟之亦心 题解
Question 2024牛客寒假算法基础集训营1 J 又鸟之亦心 Solution 挺好的一个题，给了我很多启发 显然，先二分最大值 (D) ，关键在于 (check) 怎么写 考虑到两个人是相对的，第 (i) 次之后肯定有一个人在 (a_i)，具体是谁不重要，也不需要关注是怎么走过来的，我们需要去维护另外一个人可能在的位置的集合 (S) 显然，另外一个人只能在 ([a_i-D,a_i+D])
编程随想曲周刊（第66期）
这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 运维 初识 Containerd 大数据实战 Linux Ubuntu 20.04.1 server 最小化安装及其网络配置 工具 AList-一个支持多种存储的文件列表程序 文章 2024好好存钱，别瞎折腾了 去了一趟胖东来，最震撼我的是这三点 播客 科技乱炖：「遥遥领先」的华为，还是「好奇心上头」的苹果？ Vo
牛客周赛 Round 31（A~F）
目录ABCDEF A B C c题比较有用的应该还是得有贡献法这种思想。 D 链表的模板。 需要注意的是这题的数据范围(x、y给到了1e9)不能用数组去模拟，直接用map去模拟 E 这道题目也是一道比较经典的dp。 没看出来. (dp[i][j]:表示对前i个数进行操作，总和为j的最小操作次数) (转移：dp[i][j]=min(dp[i][j+a[i]],dp[i][
P3604 美好的每一天 题解
题目链接：美好的每一天 经典题，这种字符串重排以后回文，优先考虑异或操作。考虑对一个字符串状态压缩，每个字符表示为 (1<<(c-97))，然后将它们异或起来就可以得到一个字符串的状态压缩情况。 考虑每一位异或情况，如果为偶数个单个字符则为 (0)，奇数则为 (1)，注意可以重排，那么当且仅当 (1) 的数量 (<=1) 时为回文串。而区间异或，我们可以转化为前缀异或。 注意到前
2024.1.21 ~ 2024.2.2 集训总结
集训大纲 Week1: 图论：拓扑排序、欧拉回路、二分图、最小生成树 数据结构：并查集、堆、单调队列 week2： 图论：连通性 数据结构：线段树 图论 拓扑排序 将 DAG 上的点以关联性进行排序，得到一个有关联的枚举顺序。 有了这种特别的枚举顺序，使得在 DAG 上 DP 的转移过程更加合理且有序。 所以，DAG (to) DP (to) 拓扑排序。 另类排序顺序 Eg. 菜
Text Mesh Pro图文混排如何对任何图片都能实现
1）Text Mesh Pro图文混排如何对任何图片都能实现2）Unity iOS平台的小图占用特别大的内存3）只在编辑器内，纹理不开启Read&Write情况下，如何获取纹理所有颜色值4）准备在海外发行游戏，有哪些比较常用的身份认证类SDK 这是第372篇UWA技术知识分享的推送，精选了UWA社区的热门话题，涵盖了UWA问答、社区帖子等技术知识点，助力大家更全面地掌握和学习。 UWA社
13. C++构造函数，初始化列表，析构函数
C++构造函数，初始化列表，析构函数 如果用户自己没有定义构造函数，那么编译器会自动生成一个默认的构造函数，只是这个构造函数的函数体是空的，也没有形参，也不执行任何操作。比如上面的 Student 类，默认生成的构造函数如下： Student(){} 最后需要注意的一点是，调用没有参数的构造函数也可以省略括号。对于示例2的代码，创建对象可以写作Student stu()或Student stu
基础算法（十四）离散化+二分 ---以题为例
假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。 现在，我们首先进行 n 次操作，每次操作将某一位置 x 上的数加 c。 接下来，进行 m 次询问，每个询问包含两个整数 l 和 r，你需要求出在区间 [l,r] 之间的所有数的和。 输入格式 第一行包含两个整数&n
Hello 2024C. Grouping Increases（贪心）
我们只需要记录每个数结尾的数是多少（有点最长上升子序列的味道） 这种子序列的题目很多都是这样的，因为不需要连续很多时候我们只记录最后一个元素是多少。 (记s为较大子序列结尾当前的数，t为较小子序列结尾的数，下面分类讨论) (当a[i]<=t<s时)我们将a[i]既可以放进t所在的子序列，也可以放在s所在的子序列，都不会对答案产生贡献，我们考虑放在哪个子序列可以让答案更有，显然a[i]
记一次地图apikey泄漏挖掘
题记： 周末上班没事干，摸摸鱼，挖挖洞。碰到一个很奇怪的站，有个接口可以未授权访问，但是无敏感数据泄漏，这种洞也遇到的少不怎么会利用，但是发现历史包中有地图的key泄漏，想起前段时间正好看了一篇文章是关于地图key泄漏的利用方式，正好复现一下。 一.抓包 抓到一个包中含有key，域名是高德地图的。 二.利用方式 三.漏洞验证 如果出现错误代码10006或10008，说
Poj 1077 Eight！（BFS-A*）
1077 -- Eight (poj.org) 由结论可以知道逆序对为奇数的时候无解，f为估值函数，计算曼哈顿距离。 想用康托展开写，但多状态数码问题用数组存储状态不够，有TLE的风险，还是A*吧！ 吃一个tomato宣告今日...不知道结不结束
C++多线程 第三章 在线程间共享数据
第三章 在线程间共享数据 共享数据基本问题 如果所有共享数据都只读,那就没有问题. 不变量(invariants): 对特定数据结构总为真的语句.例如:"该变量表示线程数量." 修改线程之间共享数据的一个常见潜在问题就是破坏不变量. 竞争条件(race condition): 线程竞争执行各自的操作,导致不变量的破坏. 数据竞争(data race): 因对当个对象的并发修改而产生的特定类型的竞