iOS
E. Tracking Segments
链接 https://codeforces.com/problemset/problem/1843/E 题面 思路 二分加树状数组。关键点在于看出来单点修改和区间查询,然后离线+二分:令l=1(1次操作),r=q(最多q次操作)。二分判断能不能行。 以及树状数组的板子要记得。 代码
Codeforces Round 957 (Div 3)(A—G题解)
Codeforces Round 957 (Div. 3) 2024-07-12 —yimg A 签到题 代码: B 签到题 代码: C 签到题 代码: D 题意: ErnKor过河,这条河有n个格子,L代表平台可以跳往[L,L + m]的任意位置,W代表水,每经过一格水要消耗一个体力,最开始有k个体力,也就是最多经过k格水,C代表鳄鱼,不能待在C所在的格子。给定n,m,k 和一个代表河流的
G67 线性基+贪心法 P4151 [WC2011] 最大XOR和路径
视频链接: P4151 [WC2011] 最大XOR和路径 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
E. Count Paths
原题链接 题解 对于这种无序点对统计问题,我们可以遍历每一个点,然后计算其与之前遍历过的点的配对 (dfs) 遍历,设 (num[i]) 代表遍历到当前节点时,有多少可与当前节点配对的、节点颜色为 (i) 的、且 (dfs) 序小于当前节点(即之前遍历过的)的节点 维护方法:每往子节点遍历,由于子树内,颜色与当前节点相同的节点,能接触到的 (dfs) 序最小的节点就是当前节点,所以要令 (num[
Codeforces Round 957 (Div. 3) A-G 题解
Codeforces Round 957 (Div. 3) A-G 题解 A. Only Pluses 枚举 思路: 枚举 (a) , (b) , (c) 增加的次数,维护最值即可。 代码: B. Angry Monk 贪心 思路: 贪心,最小操作数一定是将除了最大值其余全部分成 (1),然后再依次与最大值合并即可。 代码: C. Gorilla and Permutation 构造 思路:
DP优化技巧-斜率优化(基础版)
DP优化技巧-斜率优化(基础版) 基本思路: 1.寻找出暴力DP转移方程式。例子:f[i]=min{f[j]+v[i]+v[j]+val(i,j)} 2.将方程式写成y=kx+b的形式,其中b为与i相关的项,y为与j相关的项,kx对应的是val(i,j)项,其中x对应的的是与j相关的,k对应的是与i相关的以及常数。例子:假设有转移方程f[i]=min{f[i],f[j]+sum[i]*sum[i
CF1983E I Love Balls
Problem - E - Codeforces 爱丽丝和鲍勃玩摸球游戏。有 (n) 个球,其中 (k) 个是特殊球。每个球都有其价值。 他们轮流且不放回地摸球,每回合随机摸一个球并获得该球的价值。特别地,如果摸到了特殊球(且至少还有一个球)则这名玩家继续摸球。如果摸到的是普通球,则换人摸球。这样轮流摸球直到没有剩余球,游戏结束。Alice先手。 求游戏结束时双方的期望得分,对取模 (10^9+7
使用libzip压缩文件和文件夹
简单说说自己遇到的坑: 分清楚三个组件:zlib、minizip和libzip。zlib是底层和最基础的C库,用于使用Deflate算法压缩和解压缩文件流或者单个文件,但是如果要压缩文件夹就很麻烦,主要是不知道如何归档,在zip内部形成对应的目录。这时就需要用更高级别的库,也就是minizip或libzip。 minizip、libzip随着版本迭代接口一直变化,我连续使用了通义千问、文心
Nginx VS Traefik Comparison
Nginx VS Traefik Comparison https://reverseproxy.com/docs/comparison/nginx-vs-traefik/#:~:text=In%20summary%2C%20Nginx%20might%20be%20better%20for%20more,of%20configuration%20and%20automatic%20service
2024 暑假友谊赛-热身1(7.11)
AtCoder abc079_d 思路:floyd跑最短路(赛时把循环顺序记错了🤡) #include <bits/stdc++.h> using namespace std; #define int long long //#define double long double #define PII pair<int, int> const int N = 1e6 +
slope tricl
一个奇奇怪怪的包 额,直接从题开始讲吧。 P4597 序列 sequence 这道题,先说暴力 暴力 考虑 (dp),设 (f_{ij}) 表示考虑到第 (i) 个数,当前数改为 (j),那么很明显,我们可以通过枚举上一个 (k),来形成一个 (O(n^3)) 的 (dp)。 优化 1 我们发现,由于是单调不减,所以 (k) 是有取值范围的,并且这个取值范围是连续的,于是我们设 (g_{ij})
研究gRPC所给的helloworld例子
这里我以编写一个远程过程调用,客户端传过来请求,远程过程调用就可以返回当前时间。(daytime服务器熟知端口是13,这里并不是搭建daytime,只是为了测试远程过程调用是否成功) CMakeLists.txt文件的编写 前两句都是标准的CMakeLists.txt的开头,后面的include为本项目引入了一个叫common.cmake的文件,那这个文件里面有什么东西? common.cm
从0到1开始搭建vue2+element ui 后台管理系统
一、前期准备(如果已搭建的可以往下看) 1. 安装node (node -v查询版本号) (下载地址:https://nodejs.org/en/download/) 2. 安装淘宝镜像命令: npm install -g cnpm --registry=https://registry.npmmirror.com 3. 安装 webpack,以全
第二部分:关键技术领域的开源实践【操作系统】
操作系统:Linux及其他开源选项 放眼当下的计算机产业,在服务器市场和云市场 Linux OS 都占据统治地位,其中占比最高的 CentOS 在政务、电信、金融、能源、互联网等行业被广泛应用,而且很多国内的 Linux 操作系统商业发行版也大多依托于 CentOS 项目发展。但是,大家都知道,Cent0s6已于 2020年11月30日结束更新,Cent0s8在2021年底就停止更新了。国内企业纷
C. Tree Infection
https://codeforces.com/problemset/problem/1665/C 题目 解析 很显然,树的节点感染只会在兄弟节点之间,每层独立的兄弟节点都得感染至少一个,然后让他自由扩展(时间差),那么很显然第一遍就是每层都得感染。感染的次序就是按照兄弟节点的数量降序,并且要加上1的单独节点。然后如果vis-(i-1)比当前层数少,说明第一遍无法磨灭全部,那么就把差值存到大根堆中
一道关于逆向的实战CTF题目分析
前言 本题自带call型花指令,考验选手对花指令的理解程度。加密属于基础的异或和左右移位加密。主要考察选手的基础能力,动态调试和写脚本的能力。在这篇文章,详细记录了我的分析过程,相信你会有很大收获。 1、查壳 PE64位,没壳程序 2、IDA分析去花指令 使用IDA打开时,发现一片红,很正常的CTF考点:花指令 sub_main 当务之急是如何去除花指令,继续向下分析,发现了一些端倪
高清远程桌面软件有哪些
市面上远程桌面软件很多,免费的收费的都有,在软件性能、清晰度等方面差异也很大。有些人出于个人需求或者行业需求(远程设计、影视后期等),对软件清晰度有很高的要求。高清的远程桌面软件有哪些,我们下面分析下。 一、Splashtop Splashtop (官网「splashtop.cn」)是一款以高性能、高安全性和易用性著称的远程桌面解决方案。它提供了低延迟和高清质量的远程访问体验,支持多种设备和操作
远程办公是什么意思?2024年10大远程办公软件盘点
近年来,随着人们对工作灵活性和效率的需求愈发增长,远程办公的趋势越来越明显。根据最新的研究报告,预计到2024年,全球将有超过3亿人进行远程办公。 远程办公的工作模式突破了地域限制,通过互联网软件技术,实现办公地点自由。这种新型的工作模式的核心在于,员工和团队之间可以通过互联网进行有效的沟通和协作。不仅为员工带来了便利,也为企业节省了大量的运营成本,因此催生了一系列的远程办公软件的涌现。 今天
什么是山海鲸Cesium?一文带你了解!
Cesium与山海鲸Cesium Cesium是一个能够让我们以全新的视角探索地球、分析数据的强大平台,无论是山川湖海、城市建筑,还是气候变化、自然灾害,Cesium都能以三维模型的形式生动呈现在我们的面前。 山海鲸Cesium——山海鲸可视化软件与CesiumJS的结合体,适用于各种需要三维GIS渲染和数字孪生可视化的场景,如智慧城市、智慧工业、智慧医疗等领域。通过它,大家可以轻松创建逼真的三维
显卡欺骗器、锁屏宝的代替品,ToDesk虚拟屏功能完美解决
主机没有显示器?远控电脑需要保持屏幕的高分辨率,但过高容易黑屏? 遇到以上情况,人们常常会使用显卡欺骗器或者锁屏宝来解决,就是让显卡认为连接了一个显示器,方便正常使用电脑。 但是这往往需要额外给电脑上插入设备,如果是突然急用就很难实现了,有没有人帮忙装显卡欺骗器不说,临时买不买得到还是另说。 有过此类经验的小社长更推荐另一种办法,用ToDesk远程控制的虚拟屏功能,在软件内购买后就能立即开启,虽
免费的Duet扩展屏替代品,ToDesk扩展屏功能详解
小社长越来越体会到屏幕扩展功能有多香了!平时工作写ppt拿来做素材屏幕,整理修改意见都不需要来回切换页面了,工作效率提升咻咻快! 虽然之前用的Duet扩展屏还可以,但价格上稍稍有点超出小社长的心理范围,短短用一个月还好,长期用钱包吃不消啊。 所以最近一直在找性价比更高一点的国产扩展屏软件,终于用到一款还不错的,而且是之前就用过的ToDesk远程控制软件的附加功能,不要钱直接白嫖免费用,使用体验不
Linux下IIO子系统驱动
1 引入IIO 子系统 随着手机、物联网、工业物联网和可穿戴设备的爆发,传感器的需求越来越多。比如手机或者手环里面的加速度计、光传感器、陀螺仪、气压计、磁力计等,这些传感器本质上都是 ADC。这些传感器对外通过 IIC 或者 SPI 接口来发送ADC转换后的原始数据。 Linux 内核为了管理这些日益增多的 ADC 类传感器,特地推出了 IIO 子系统。 IIO 全称是 Industrial I/
记录---IOS审核打包被驳回—Guideline 4.3
🧑💻 写在开头 点赞 + 收藏 === 学会🤣🤣🤣 单独写一篇4.3主要是因为搞它心力交瘁,篇幅过长,记录一下解决过程。 拒绝原因 Guideline 4.3(a) - Design - Spam We noticed your app shares a similar binary, metadata, and/or concept as apps previously submitte
Algorithm notes and references
Algorithm notes and references Version:2024/02/03 Data Structure 1. Segment Tree Beats (segb) from 题解 P4314 【CPU监控】 - He_Ren 的博客 - 洛谷博客 (luogu.com.cn) lazy tag 实际上可以看作是对于该节点表示的区间的操作序列,这也是线段树的精髓所在 push