- 2025-01-19解题报告-论对“差分约束”的新理解
解题报告-论对“差分约束”的新理解上次说整体计数的时候,我们曾经谈到过,可以把“约束关系”看作一条条边而连之,最后形成一堆连通块。而在我们所说的“约束关系”中,有一部分是这样的:\(a_i\leb_i+c\)。这样的情况有“差分”,有“约束”,所以是“差分约束”。差分约束一般情形是,\(a
- 2025-01-15解题报告-论对“线段树思想”的新理解
解题报告-论对“线段树思想”的新理解一晚上刷了两个线段树知识点,也是见识到了线段树世界的博大精深。我们发现无论怎么写线段树,大体框架都是一样的。那么为什么有那么多种线段树呢?一个是线段树标记的不同。在李超线段树中,每个结点维护的是当前结点最上面那条线的编号,于是更新
- 2025-01-15【网络云SRE运维开发】2025第3周-每日【2025/01/15】小测-【第14章ospf高级配置】理论和实操解析
文章目录14.1选择题解题思路和参考答案14.2理论题解题思路和参考答案14.3实操题解题思路和参考答案思科(Cisco)设备华为(Huawei)设备小米/锐捷(或其他支持标准CLI命令的设备)通过网络管理工具注意事项【网络云SRE运维开发】2025第3周-每日【2025/01/15】小测-【第14章o
- 2025-01-09利用Python绘制一个六边形
使用turtle库,绘制一个六边形。
- 2025-01-03CTF学习法则——寒假篇 新手赶快收藏吧!
CTF(CapturetheFlag)是网络安全领域中的一种比赛形式,涵盖了漏洞利用、逆向工程、加密解密、编码解码等多方面的技术,参与者通过解决难题(称为“Flag”)获得积分。对于想要在寒假期间提升CTF技能的同学们,以下是一些有效的学习法则,可以帮助你高效地进行学习和提升:1.
- 2025-01-03CTF学习法则——寒假篇 新手赶快收藏吧!
CTF(CapturetheFlag)是网络安全领域中的一种比赛形式,涵盖了漏洞利用、逆向工程、加密解密、编码解码等多方面的技术,参与者通过解决难题(称为“Flag”)获得积分。对于想要在寒假期间提升CTF技能的同学们,以下是一些有效的学习法则,可以帮助你高效地进行学习和提升:1.
- 2025-01-03CTF学习法则——寒假篇 新手赶快收藏吧!
CTF(CapturetheFlag)是网络安全领域中的一种比赛形式,涵盖了漏洞利用、逆向工程、加密解密、编码解码等多方面的技术,参与者通过解决难题(称为“Flag”)获得积分。对于想要在寒假期间提升CTF技能的同学们,以下是一些有效的学习法则,可以帮助你高效地进行学习和提升:1.合
- 2024-12-28P2043 质因子分解解题报告
题目描述对 N!进行质因子分解。输入格式输入数据仅有一行包含一个正整数 N,N≤10000输出格式输出数据包含若干行,每行两个正整数 p,a,中间用一个空格隔开。表示 N!包含 a个质因子要按 p的值从小到大输出。输入样例10输出样例28345271分步来解: 1.
- 2024-12-27新手必看——ctf六大题型介绍及六大题型解析&举例解题
CTF(CaptureTheFlag)介绍与六大题型解析一、什么是CTF?CTF(CaptureTheFlag),意为“夺旗赛”,是一种信息安全竞赛形式,广泛应用于网络安全领域。CTF竞赛通过模拟现实中的网络安全攻防战,让参赛者以攻防对抗的形式,利用各种信息安全技术进行解决一系列安全问题,最终获得“旗
- 2024-12-22双指针解题(滑动窗口)
概念滑动窗口属于双指针,因为左右两指针同向移动,像窗口移动而得名.练习题目长度最小的子数组209.长度最小的子数组-力扣(LeetCode)思路只要左右区间对应值之和小于目标值,则直接入窗口(即right++),且将sum加上入窗口的值;当左右区间的对应值之和大于等于目标值,则直接出窗口
- 2024-12-20CTF学习法则——寒假篇 新手赶快收藏吧!
CTF(CapturetheFlag)是网络安全领域中的一种比赛形式,涵盖了漏洞利用、逆向工程、加密解密、编码解码等多方面的技术,参与者通过解决难题(称为“Flag”)获得积分。对于想要在寒假期间提升CTF技能的同学们,以下是一些有效的学习法则,可以帮助你高效地进行学习和提升:1.合理规划学习
- 2024-12-14解题报告-论对“筛”的新理解
解题报告-论对“筛”的新理解筛,顾名思义,就是在值域内把所有不符合条件的数去掉,得到符合条件的一些数。我们最常见的埃氏筛,就是通过质数筛去不是质数的数。这给我一个启发:筛就类似于\(\text{DP}\)或者博弈论,父状态与子状态相反。既然是\(\text{DP}\),那么必然分优秀的\(\text
- 2024-12-13解题报告-论对“动态规划状态表示”的新理解
解题报告-论对“动态规划状态表示”的新理解我们说动态规划状态表示的时候,一般认为它就是一句话,就表示完了,剩下的全部交给\(dp\)式子,推不出来再换一个状态表示。但是有些情况下,我们的状态表示是正确的,只是细节太多,在状态里写不完罢了。看了这道题,发现题解里面都是状态表示漏了
- 2024-12-12解题报告-论对“期望”的理解
解题报告-论对“期望”的理解致敬传奇期望王这道题我写了\(5\)遍,每遍都没有思路,都是看题解或者自己之前的代码才写出来的。现在这里做一个这道题的总结,防止以后再出现这种情况。首先,这题看起来就很线性,但是我们不能一上来就\(f_i\)表示前\(i\)个点的分数期望,会发现很难转
- 2024-12-11解题报告-论对“阶乘计数”的新理解
解题报告-论对“阶乘计数”的新理解这道题是我至今为止为一一道从开始到结束自己想出来的计数蓝题。其实性质很简单,把整个序列看成一个二叉小根堆,然后树形\(\text{DP}\),在一个子树中,必然是根是最小的,考虑给左子树分配哪些数,右子树分配哪些数,然后\(ans_{rt}=ans_{ls}\timesans_
- 2024-12-10解题报告-论对“动态规划方程推导”的新理解
解题报告-论对“动态规划方程推导”的新理解方程推导是动态规划的一大难点。其既要合法,又要有用,还要推正确。实际上,动态规划题就是一个方程。今天晚上被这道题卡了\(2\)个小时。这其实就是一道朴素的线性动态规划题目,但是由于它的方程,使我最终没把这道题做出来。去看题解之后,
- 2024-12-09解题报告-论对“分组背包”的新理解
解题报告-论对“分组背包”的新理解分组背包都知道,但是有一种新式分组背包,它不像我们想的那样每组只能选一个,但是这样的背包问题又是与分组强相关的,那么怎么做呢?这道题、这道题和这道题就是这种分组背包的典范。这种背包问题的共同特征是:选完一组背包中的上一个后,才能选下一个。
- 2024-12-07解题报告-论对“依赖背包”的新理解
解题报告-论对“依赖背包”的新理解依赖背包的依赖关系组成一棵树。那么为什么不能按照树形\(\text{DP}\)的方式来思考它呢?这是个模板题。既然我们说了按照树形\(\text{DP}\)的方式思考它,就要打破常规的\(\text{DP}\)思维。树形\(\text{DP}\)的特点之一就是考虑每个子
- 2024-12-06解题报告-论对“排序”的新理解
解题报告-论对“排序”的新理解这样排序的问题,一般都是多次排序,然后查询一个位置。这也就意味着,这样的题一般有多样的特殊性质。如果我们多次暴力排序,那么复杂度可以近似\(O(nm\logn)\),肯定是不行的。这个时候,我们就要拿出针对这种题的\(\texttt{Trick}\)——\(01\)序列。
- 2024-12-05解题报告-论对“区间可持久化”的新理解
解题报告-论对“区间可持久化”的新理解当我第一眼看到“可持久化\(\texttt{Trie}\)”的时候,我以为这不过是一个\(\texttt{Trie}\)+可持久化罢了。事实证明也是这样,在后面的代码实现中,我也是一遍打对了这个紫色板子。那么,一道模板题,有什么好说的?正是因为控住我的不是模板,这道
- 2024-12-04解题报告:论对“多元环”的新理解
解题报告:论对“多元环”的新理解这道题真的把我创红温了。。。直到最后看题解才恍然大悟。推荐这道题的原因:十分板。在以后的学习中,我们还会遇到很多多元环,都可以这样处理。在做题的时候,我有过很多想法。观察到了一切性质,都不能用。绕来绕去,还是死在了\(O(n^3)\)上。其中,我
- 2024-12-04CTFHub解题笔记之Web信息泄露篇:5.备份文件下载(vim缓存)
1.题目描述题目位置网页显示2.解题思路Vim是从vi发展出来的一个文本编辑器。在编辑文件的过程中,Vim将会在当前目录中自动生成一个以.swp结尾的临时交换文件,用于备份缓冲区中的内容,以便在意外退出时可以恢复之前编辑的内容。当完成编辑并保存退出后,临时交换文件将会被删除
- 2024-12-02解题报告-论对“匹配”的新理解
解题报告-论对“匹配”的新理解二分图匹配,就是我们最常遇到的匹配。而在遇到其他匹配问题的时候,如果二分图匹配的复杂度不足以通过,那么一定有一些其他的规律和额外的技巧来通过这道题。这道题就是一个示例。晃了一眼,下面还有一道几乎一样的匹配题。题目描述:给定\(n\)个区间和
- 2024-11-30攻防世界misc部分
[攻防世界]1-misc解题根据提示“生日”,猜测8位数暴力破解,大概试一下20000000开始,不然一个小时太久了得到口令20001228又是压缩包,注意CRC,与上图2.zip中相同,猜测明文破解[攻防世界]BotW-题目MASTERUSINGITANDYOUCANHAVETHIS.分析图片隐写解题某某装备吧,逐日之
- 2024-11-30【Q1~Q6题解】第七届传智杯全国IT技能大赛-程序设计赛道第一场院校赛(初赛)思路+解题代码
本文为作者的题解解析。Q1~Q6,思路仅供参考文章目录Q1:汤姆和杰瑞解题代码解题思路Q2:游游的重组偶数解题代码解题思路Q3:小红的四子棋解题代码解题思路Q4:小欧的平面连线解题代码解题思路Q5:小红的数组操作解题代码解题思路Q6:游