天梯 题解 估值 程序设计
[CF17E] Palisection 题解
[CF17E] Palisection 题解 思路 直接统计相交的字符串很难数,考虑正难则反。 用总共的回文串对数减去相离的回文串个数。 设总共有 \(tot\) 个回文串,用 manacher 跑出来每个位置的最大回文半径后,使用差分的技巧保存两个数组: \(f_i\) 表示以 \(i\) 为开头 ......
CF187A 题解
原题传送门 题目大意 如题意翻译。 思路分析 很水的一道题目,可以将第一个排列 \(a\) 看作最终排列,接下来每输入一个数,让它与 \(a_m\) 进行比较,直到两个排列相同。 最后看题目范围,\(1≤n≤2\times10^5\),时间复杂度 \(\mathcal{O(n)}\),空间复杂度 \ ......
CF1912L 题解
原题传送门 题目大意 有一个仅有 0 和 L 构成的序列,求出一种方案,使得左部分的 0 数量不等于右部分的 O 数量,且左部分的 L 数量不等于右部分的 L 数量,若不存在输出 -1。 思路分析 首先看题目范围,\(2≤n≤200\),数据很小,考虑暴力。 可以使用字符串截取函数 s.substr ......
2023第七届强网杯 个人题解
27 htppy Spring 评价: 相对简单,放出来的晚,做的出来的人相对比较少 大致流程是可以上传.pebble模板文件,然后通过访问上传的恶意模板文件进行rce。 首先上传恶意模板文件,经过几次尝试,黑名单过滤了,org.springframework.context.support.Cla ......
P5289 [十二省联考 2019] 皮配 题解
题目链接 点击打开链接 题目解法 题意比较复杂,形式化一下题意是: 一些人和一些城市,每个人属于一个城市,每个人属于 \(A/B/C/D\) 队,需要满足:每个城市中的人要么都属于 \(AC\) 或 \(BD\),且 \(A+C\le C_0,\;B+D\le C_1,\;A+B\le D_0,\; ......
软件设计13
[实验任务一]:围棋 设计一个围棋软件,在系统中只存在一个白棋对象和一个黑棋对象,但是它们可以在棋盘的不同位置显示多次。 实验要求: 1. 提交类图; 2. 提交源代码; package sou; /** * 客户端测试类 * */ public class Client { public stat ......
系统设计-缓存篇
缓存:数据库成为瓶颈后,动态数据的查询要如何加速? 缓存可以有多层,比如上面提到的静态缓存处在负载均衡层,分布式缓存处在应用层和数据库层之间,本地缓存处在应用层。我们需要将请求尽量挡在上层,因为越往下层,对于并发的承受能力越差; 缓存命中率是我们对于缓存最重要的一个监控项,越是热点的数据,缓存的命中 ......
微信小程序中使用蓝牙信标
微信小程序使用蓝牙信标 流程: 使用 wx.startBeaconDiscovery({}) 开始搜索附近的 Beacon 设备 使用 wx.onBeaconUpdate(res=>{}) 监听 Beacon 设备更新事件,仅能注册一个监听 使用 wx.stopBeaconDiscovery({}) ......
设计模式期末复习总结
七个软件 设计原则 装饰模式体现了单一职责 里氏代换: 子类能够替换父类 装饰模式体现了合成复用 每个软件单位对其它只有最少的知识,桥接模式为典型,还有外观模式 设计模式定义: 是一套被反复使用,多数人知晓,经过分类编目的代码设计经验的总结 设计模式的目的: 为了可复用代码 提供代码可靠性 让代码更 ......
exe应用程序安装为windows服务
1.使用instsrv.exe和srvany.exe 当你获取到srvany后并决定将某程序作为服务启动后,请先将srvany安装为系统服务,具体的安装方法有很多,这里使用instsrv,语法如下:安装 instsrv ServiceName C:\Windows\System32\srvany.e ......
用instsrv.exe+srvany.exe将应用程序安装为windows服务
下载 链接:https://pan.baidu.com/s/1gKu_WwVo-TeWXmrGAr9qjw提取码:s1vm 用instsrv.exe安装srvany.exe 将instsrv.exe和srvany.exe拷贝到"C:\WINDOWS\system32"目录下(如果是64bit系统,则 ......
c# 32位程序突破2G内存限制
起因在开发过程中,由于某些COM组件只能在32位程序下运行,程序不得不在X86平台下生成。而X86的32位程序默认内存大小被限制在2G。由于程序中可能存在大数量处理,期间对象若没有及时释放或则回收,内存占用达到了1.2G左右,就会引发异常“内存溢出”。环境:Visual Studio 2022 问题 ......
[THUPC 2024 初赛] 套娃题解
题目大意 你需要对每一个长度的区间,求出以他为长度的区间的 \(mex\) 构成集合的 \(mex\) \(n\le10^5\) 大致思路 有一个神奇的结论:对于点 \((l,r)\) 为 \(mex_{l,r}\) 的矩形,其中按颜色分割得到的矩形数是 \(O(n)\) 级别的 证明&实现:我们考 ......
CF1746E2 Joking (Hard Version) 题解
非常厉害的一道交互题。 思路 由于交互库会说谎,我们考虑把两次询问划分成一组。 结论:假如一个集合在两次询问中都为不成立,那么这个集合也就一定不成立。 证明显然,因为这两次中总有一次时真话。 那么我们就可以想到一个比较暴力的想法。 每一次把集合划分为四个,\(S_{0,0},S_{0,1},S_{1 ......
洛谷 P5669 [SDOI2018] 原题识别-改 题解--zhengjun
题面 鉴于这题目前还没题解,提供一种时间 \(\Theta(n\sqrt{m})\),空间 \(\Theta(n+m)\) 的做法。 询问 1 可以直接上树分块或者树上莫队,见 P6177 Count on a tree II/【模板】树分块。 但是因为本题询问 2 的做法,所以我采用了树上莫队的做 ......
当前就业环境下,程序员应该自降薪资应聘吗?
最近就业环境不好,有些人为了找到工作,主动降低薪资要求,甚至有些人主动提出比企业招聘工资更低的工资以求入职,这样做合适吗? 其实这个问题早些年也经常被人提及,主要针对的是新进入就业市场的培训班学员,对他们而言,能用一个较低的薪资进入行业,以后再慢慢提升薪资,混到高薪职位,似乎是不亏的交易。可能最近就 ......
CF1914 D Array Collapse 题解
Link CF1914 D Array Collapse Question 初始给出一个数组 \(\{P\}\) ,数组中每个值都不相同,我们可以选中 \(P\) 数组中连续的一段,然后删除除了最小值以外的所有元素,求删除多次(包括 \(0\) 次)后,剩下的数组的数量 Solution 当时就没怎 ......
设计模式-装饰器模式
场景:假设有一个接口,这个接口已经被10个实现类实现了,其中5个实现类需要实现同一个方法。需要新增一个方法,那么需要在实现类中都实现新增的方法才可以。如何优化 下面是一个使用装饰器模式的示例代码: 首先,定义一个接口: java interface Interface { void method1( ......
什么是Web 应用程序渗透测试?
Web 应用程序渗透测试,也称为 Web 渗透测试或简称 Web 应用程序渗透测试,是一种涉及评估 Web 应用程序和网站安全性的网络安全实践。这是一种主动识别恶意攻击者可能利用的漏洞和弱点的方法。 – Web 应用程序安全评估 Web 渗透测试的目标是模拟对 Web 应用程序的真实攻击,以便在黑客 ......
Linux查看正在启动的Java程序
要查看正在运行的 Java 程序,可以使用以下命令来获取相关信息: 首先打开终端。 输入以下命令并按Enter键运行:ps -ef | grep java 这将显示所有包含 "java" 字符串的进程列表。其中会包含正在运行的 Java 程序及其对应的 PID(Process ID)。 如果需要更详 ......
【python爬虫课程设计】大数据分析——土壤、菌类、环境对乔木植物的生存影响数据的预测模型
选题方向:2.大数据分析 一、选题背景介绍 新华社北京7月18日电 全国生态环境保护大会17日至18日在北京召开。今后5年是美丽中国建设的重要时期,要深入贯彻新时代中国特色社会主义生态文明思想,坚持以人民为中心,牢固树立和践行绿水青山就是金山银山的理念,把建设美丽中国摆在强国建设、民族复兴的突出位置 ......
《Java架构师的第一性原理》29Java基础之设计模式
待补充 99 直接读这些牛人的原文 码海:我用 DCL 写出了单例模式,结果阿里面试官不满意! ......
算法设计与分析PTA考试(周六考研版)
7-1 递归二路归并排序 题目 本题目要求读入N个整数,采用递归的二路归并排序法进行排序,输出前3轮排序后的结果。 输入格式 输入不超过100的正整数N和N个整数(空格分隔)。 输出格式 输出三行,第一行为第一轮排序结果,第二行为第二轮排序结果,第三行为第三轮排序结果。数据间用 一个空格分隔。 为简 ......
[AGC001E] BBQ Hard 题解
题目链接 点击打开链接 题目解法 很有技巧的一道题 观察数据范围发现 \(a_i,b_i\) 很小,所以考虑和值域有关的做法 从组合意义上考虑组合数,不难想到 \(\binom{a_i+b_i+a_j+b_j}{a_i+a_j}\) 为 \((0,0)\) 到 \((a_i+a_j,b_i+b_j) ......
WinForm/WPF 打包安装程序exe
以下是关于WinForm/WPF 打包安装程序exe的内容 如果打包的exe文件,需要拥有管理员权限,则先配置下面的第三步,设置管理员权限(非必须) 一、安装扩展程序 打包exe,需要安装:Microsoft Visual Studio Installer Projects 2022 安装的两种方式 ......
一套分布式IM即时通讯系统的技术选型和架构设计
为了更好的理解分布式IM即时通讯系统的设计,我站在架构师的角度,在充分了解系统需求、业务流程和技术流程后,从全局视角为系统设定方案目标,对技术方案进行选型,对系统进行总体架构设计和分层架构设计,并梳理清楚发送消息的交互链路、单聊和群聊的交互链路。希望对你有帮助。 ......
P9973 [THUPC 2024 初赛] 你说得对,但是 AIGC の 题解
难度极低。显然,句子开头是You are right, but即为人工智能。 #include <iostream> #include <string> #include <cstdio> namespace io{ template <typename T> inline void read(T& ......
P3243 [HNOI2015] 菜肴制作 の 题解
本题是我的第一道蓝题,故我认为这道题稍难。 在本题解中,会列出一些坑点供大家参考。 这道题由优先制作这一关键词可知是一道拓扑排序的题,于是我想用邻接矩阵,但是我交之后错了,那是因为普通的数组会爆,但我不喜欢写链式前向星,故使用了vector的二维数组。 但是这道题比较特殊,由教练提醒,这道题需要跑反 ......
CF1673C Palindrome Basis の 题解
这道题非常板,如你所见,大概思路是打表回文数加上完全背包求方案数,但是需要注意取余问题。 从英文题面上(题目翻译没有给出数据范围)可以看到 \(1 \leq n \leq 4 \cdot 10 ^ {4}\),所以只要用完全背包来预处理这一范围即可。如果你还是不懂,可以去搜完全背包字样并学习该算法。 ......