- 博客(68)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 题目：「一本通 6.5 练习 3」迷路
该有向图有 N 个节点，Windy 从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。包含一个整数，可能的路径数，这个数可能很大，只需输出这个数除以 2009 的余数。注意：Windy 不能在某个节点逗留，且通过某有向边的时间严格为给定的时间。接下来有 N 行，每行一个长度为 N 的字符串。第 i 行第 j 列为。现在给出该有向图，你能告诉 Windy 总共有多少种不同的路径吗？表示从节点 i 到节点 j 需要耗费的时间。表示从节点 i 到节点 j 没有边，为。第一行包含两个整数，N,T；
2024-03-23 14:39:11
212
原创 P1210 [USACO1.3] 最长的回文 Calf Flac
据说如果你给无限只母牛和无限台巨型便携式电脑（有非常大的键盘 ), 那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观（最棒的回文）。在寻找回文时不用理睬那些标点符号、空格（但应该保留下来以便做为答案输出）, 只用考虑字母A∼Z和a∼z。要你寻找的最长的回文的文章是一个不超过20000个字符的字符串。我们将保证最长的回文不会超过2000个字符（在除去标点符号、空格之前）。
2023-12-23 10:31:35
466
原创 P5410 【模板】扩展 KMP/exKMP（Z 函数）
给定两个字符串abbzzbbbap对于一个长度为n的数组a，设其权值为xori1ni×ai1。
2023-12-23 09:39:59
1047
原创 洛谷 P6145 [USACO20FEB] Timeline G
Bessie 在过去的M天内参加了N次挤奶。但她已经忘了她每次挤奶是在哪个时候了。对于第i次挤奶，Bessie 记得它不早于第Si天进行。另外，她还有C条记忆，每条记忆形如一个三元组abx，含义是第b次挤奶在第a次挤奶结束至少x天后进行。现在请你帮 Bessie 算出在满足所有条件的前提下，每次挤奶的最早日期。iSiM。
2023-12-09 08:51:16
87
原创 洛谷 P4926 [1007] 倍杀测量者
今天 Scarlet 在机房有幸目睹了一场别开生面的 OI 训练。因为一些奇妙的 SPJ，比赛中所有选手的得分都是正实数（甚至没有上限）。当一位选手 A 的分数不小于选手 B 的分数kk0）倍时，我们称选手 Ak了选手 B，选手 B选手 Ak了。更奇妙也更激动人心的是，训练前有不少选手立下了诸如 “我没k倍杀选手 X，我就女装”，“选手 Y 把我k倍杀，我就女装” 的 Flag。知道真相的良心教练 Patchouli 为了维持机房秩序，放宽了选手们的 Flag 限制。
2023-12-09 08:45:05
70
1
原创 洛谷 P2474 [SCOI2008] 天平
你有n个砝码，均为1克，2克或者3克。你并不清楚每个砝码的重量，但你知道其中一些砝码重量的大小关系。你把其中两个砝码 A 和 B 放在天平的左边，需要另外选出两个砝码放在天平的右边。问：有多少种选法使得天平的左边重(c1)、一样重(c2)、右边重(c3（只有结果保证唯一确定的选法才统计在内）
2023-12-09 08:41:40
62
原创 洛谷 P2294 [HNOI2005] 狡猾的商人
刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i个月的收入额为aii12n−1n。当ai0时表示这个月盈利ai元，当ai0时表示这个月亏损ai元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。刁姹的任务是秘密进行的，为了调查商人的账本，她只好跑到商人那里打工。
2023-11-22 16:45:22
744
原创 洛谷 P1993 小 K 的农场
小 K 在 MC 里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共mabcabcab但是，由于小 K 的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种植作物数量与他记忆中的所有信息吻合。
2023-11-15 17:43:42
119
原创 洛谷 P1260 工程规划
造一幢大楼是一项艰巨的工程，它是由n个子任务构成的，给它们分别编号12⋯n5≤n≤1000。由于对一些任务的起始条件有着严格的限制，所以每个任务的起始时间T1T2⋯Tn并不是很容易确定的(但这些起始时间都是非负整数，因为它们必须在整个工程开始后启动)。例如：挖掘完成后，紧接着就要打地基；但是混凝土浇筑完成后，却要等待一段时间再去掉模板。这种要求就可以用m5≤m≤5000个不等式表示，不等式形如Ti−Tj≤b代表i和j。
2023-11-15 17:32:47
148
原创 洛谷 P5960 【模板】差分约束
给出一组包含m个不等式，有n⎩⎨⎧xc1−xc1′≤y1xc2−xc2′≤y2⋯xcm−xcm′≤ym的不等式组，求任意一组满足这个不等式组的解。
2023-11-15 17:11:24
174
原创 无限计算力：探索云计算的无限可能性
云计算是一种基于互联网的计算模型，通过它可以实现资源的共享、存储、管理和处理。它已经成为许多个人、企业和组织的重要技术基础，具有多种优势和应用。
2023-08-23 22:13:10
1253
1
原创 迈向未来的大门：人脸识别技术的突破与应用
人脸识别是一种基于人脸图像或视频进行身份验证或识别的技术。它通过使用计算机视觉和模式识别技术，检测和识别人脸的唯一特征，如眼睛、鼻子、嘴巴和面部结构等，用于识别、验证或追踪个体的身份。人脸识别技术在各个领域得到广泛应用。例如，手机、笔记本电脑和平板电脑可以使用人脸识别功能进行解锁；安全系统和监控摄像头可以通过人脸识别来识别并记录来访者；航空和边境安全可以使用人脸识别来验证旅客的身份等。
2023-08-21 11:51:40
195
原创 更安全，更高效的自学网络安全与黑客技术
黑客技术可以分为以下几类：1.渗透测试： 也称为漏洞评估，黑客以授权的方式测试和评估目标系统和网络的安全性，发现和利用系统漏洞。2.网络攻击： 黑客使用各种技术手段，如端口扫描、拒绝服务攻击（DoS/DDoS）、ARP欺骗、中间人攻击等，对目标网络进行攻击，破坏其正常运行或非法获取信息。3.社会工程学： 黑客运用社交工程技巧，如伪装、欺骗、误导等手段，通过人的弱点和信任来欺骗目标用户，从而获取系统的访问权限或敏感信息。4.蠕虫和病毒： 黑客开发恶意软件，如蠕虫、病毒、特洛伊木马等，通过植入目
2023-08-20 16:16:30
487
原创 【离散思想】 幻灯片
在一个平面上放置有许多涂满颜色的幻灯片，这些幻灯片都是矩形而且是半透明的，所有的幻灯片的四边都与X轴或Y轴平行。我们可以给这些幻灯片的颜色编一个号，相同的数字对应相同的颜色。但是这些幻灯片可能会相互重叠，重叠部分的颜色就会混合变成另一种颜色，这个颜色值等于所有重叠幻灯片的颜色值之和。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。原数据：{100,200}，{20,50000}，{1,400}；输出一个整数，为平面上出现的不同颜色的数量。处理后：{3,4}，{2,6}，{1,5}；
2023-08-18 15:34:11
101
1
原创 P1006 [NOIP2008 提高组] 传纸条
班里每个同学都可以帮他们传递，但只会帮他们一次，也就是说如果此人在小渊递给小轩纸条的时候帮忙，那么在小轩递给小渊的时候就不会再帮忙。小渊和小轩希望尽可能找好心程度高的同学来帮忙传纸条，即找到来回两条传递路径，使得这两条路径上同学的好心程度之和最大。列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。输出文件共一行一个整数，表示来回两条路上参与传递纸条的学生的好心程度之和的最大值。
2023-08-17 16:41:13
205
1
原创 题目：售货员的难题（状压dp）
例如这道售货员难题，若有n 个村庄，想要表示是否经过每个村庄的状态，则需要使用n维数组，而采取状态压缩，往往利用二进制的整数来简单的表示状态，如。某乡有n个村庄( 1 < n
2023-08-17 10:06:24
344
7
转载 数据结构——配对堆
配对堆是一棵满足堆性质的带权多叉树（如下图），即每个节点的权值都小于或等于他的所有儿子（以小根堆为例，下同）。通常我们使用儿子 - 兄弟表示法储存一个配对堆（如下图），一个节点的所有儿子节点形成一个单向链表。每个节点储存第一个儿子的指针，即链表的头节点；和他的右兄弟的指针。这种方式便于实现配对堆，也将方便复杂度分析。T v;// T为权值类型// child 指向该节点第一个儿子，sibling 指向该节点的下一个兄弟。// 若该节点没有儿子/下个兄弟则指针指向 nullptr。
2023-08-15 11:23:40
421
5
原创 数据结构——堆
堆是一棵树，其每个节点都有一个键值，且每个节点的键值都大于等于/小于等于其父亲的键值。每个节点的键值都大于等于其父亲键值的堆叫做小根堆，否则叫做大根堆。STL 中的 priority_queue 其实就是一个大根堆。插入一个数、查询最小值、删除最小值、合并两个堆、减小一个元素的值。一些功能强大的堆（可并堆）还能（高效地）支持merge等操作。一些功能更强大的堆还支持可持久化，也就是对任意历史版本进行查询或者操作，产生新的版本。
2023-08-15 09:43:48
1674
21
原创 动态规划基础（超详细）
需要注意的是，动态规划并不适用于所有问题，有时候它可能会带来较高的时间和空间复杂度。因此，在使用动态规划之前，我们需要仔细分析问题的特性，确保动态规划是一个合适的解决方法。
2023-08-14 14:55:53
139
1
原创 如何快速的让自己从月入2000变成月入两万？
要从月入2000变成月入两万，其实并不是一件简单的事情，我们首先需要制定一个明确的计划，并且付诸行动。我们可以这么做：
2023-08-12 14:57:22
354
15
原创 如何使用Markdown编辑器？详细做法
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + S
2023-08-12 11:47:13
191
4
原创 题目：灾后重建
B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。给出B地区的村庄数N，村庄编号从0到N-1，和所有M条公路的长度，公路是双向的。并给出第i个村庄重建完成的时间t[i]，你可以认为是同时开始重建并在第t[i]天重建完成，并且在当天即可通车。若t[i]为0则说明地震未对此地区造成损坏，一开始就可以通车。
2023-08-10 14:29:33
495
1
原创 关于人工智能的高新项目与技术
1.OpenAI GPT-3（Generative Pre-trained Transformer 3）2.AlphaFold 3.Waymo自动驾驶4.DeepMind医疗项目这些高新技术的发展推动了人工智能在各个领域的应用和创新，为我们的生活和工作带来了许多便利和改变。然而，随着技术的发展，我们也需要关注伦理、隐私和安全等问题，确保人工智能的发展与人类的利益相符合。
2023-08-09 14:52:05
193
2
原创 【数据结构•堆】序列和的前n小元素（堆排序）
问题：序列和的前n小元素给出两个长度为n的有序表A和B, 在A和B中各任取一个, 可以得到 n^2 个和. 求这些和最小的n个。
2023-08-08 16:05:54
647
2
原创 让ChatGPT介绍一下ChatGPT（ChatGPT的自我介绍）
ChatGPT的作用是与用户进行对话和交流，提供信息、解答问题、提供建议等。以下是ChatGPT的一些主要作用：回答问题：ChatGPT可以回答各种问题，无论是关于事实、知识、实用信息还是其他领域的问题。它可以提供准确的答案或相关的背景知识。提供信息和解释：ChatGPT可以提供关于特定主题的信息和解释。它可以解释复杂的概念、原理和过程，并提供相关的例子和实际应用。提供建议和指导：ChatGPT可以根据用户的需求提供建议和指导。
2023-08-08 09:55:39
3724
12
原创 人工智能（障）的未来......
然而，人工智能也引发了一些伦理和社会问题，如隐私保护、就业岗位的变化和人工智能的道德问题等。因此，人们需要在推动人工智能发展的同时，也要关注其潜在的风险和影响，以确保其在人类社会中的可持续发展。在推动人工智能的发展和应用时，我们需要平衡技术进步和社会影响，确保人工智能的发展符合伦理和法律的要求，并促进人工智能与人类社会的和谐发展。人们需要共同努力，制定合适的政策和法规，确保人工智能的发展符合伦理和社会的要求，为人类社会带来更大的福祉。它可以处理大量的数据和信息，进行快速的分析和决策，减少人力资源的浪费。
2023-08-08 09:24:56
110
2
转载 100 个网络基础知识普及，看完成半个网络高手
1）什么是链接？链接是指两个设备之间的连接。它包括用于一个设备能够与另一个设备通信的电缆类型和协议。2）OSI 参考模型的层次是什么？有 7 个 OSI 层：物理层，数据链路层，网络层，传输层，会话层，表示层和应用层。3）什么是骨干网？骨干网络是集中的基础设施，旨在将不同的路由和数据分发到各种网络。它还处理带宽管理和各种通道。4）什么是 LAN？LAN 是局域网的缩写。它是指计算机与位于小物理位置的其他网络设备之间的连接。5）什么是节点？节点是指连接发生的点。它可以是作为网络一部分的计算机或设备。为了形成网
2023-08-07 15:55:21
53
原创 题目：民生问题
某市政府非常关注民生，最近对民生问题作了调研，提出了最近要解决的n个民生问题，政府的专家顾问组有w人，每一个专家都有自己的特长，政府知道每专家能解决哪些问题,现在政府想知道至少请多少位专家,才能把所有的问题都解决?
2023-08-05 16:57:48
151
原创 一文读懂ChatGPT（ChatGPT超详细介绍与功能，超全面！）
ChatGPT是美国人工智能研究实验室OpenAI新推出的一种人工智能技术驱动的自然语言处理工具，使用了Transformer神经网络架构，也是GPT-3.5架构，这是一种用于处理序列数据的模型，拥有语言理解和文本生成能力，尤其是它会通过连接大量的语料库来训练模型，这些语料库包含了真实世界中的对话，使得ChatGPT具备上知天文下知地理，还能根据聊天的上下文进行互动的能力，做到与真正人类几乎无异的聊天场景进行交流。ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。
2023-08-04 11:49:07
22836
14
转载 sleep和 wait的区别
sleep让出的是cpu,如果此时代码是加锁的，那么即使让出了CPU,其他线程也无法运行，因为没有得到锁；wait是让自己暂时等待，放弃对象锁，进入等待此对象的等待锁定池，只有针对此对象发出notify方法（或notifyAll）后本线程才进入对象锁定池准备获得对象锁进入运行状态。3）调用sleep进入阻塞状态；调用wait进入等待状态，调用notify进入就绪状态。1）sleep是线程类（Thread）的方法；2）sleep是使线程休眠，不会释放对象锁；wait是使线程等待，释放锁。
2023-08-02 15:05:01
50
转载 告别动态规划，连刷40道动规算法题，我总结了动规大致的套路
上面的这些题，基本都是不怎么难的入门题，除了最后一道相对难一点，本来是要在写几道难一点，并且讲如何优化的，不过看了下字数，文章有点长了，关于如何优化的，后面再讲吧，在之后的文章中，我也会按照这个步骤，在给大家讲四五道动态规划 hard 级别的题，会放在每天推文的第二条给大家学习。如果大家感兴趣，文章看的人多，那么优化篇很快就会撸出来，不过感兴趣的人很少的话，动力比较少，可能就会慢一些，所以各位小伙伴，如果觉得有收获，不妨三连走起来，嘻嘻。有道无术，术可成；有术无道，止于术。
2023-07-10 20:38:13
138
2
原创 博弈论--组合博弈的 SG 函数求解
下面我们就在有向无环图的顶点上定义 Sprague-Garundy（貌似是两个人名）函数。首先定义 mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如 mex{0,1,2,4}=3、SG 函数要怎么定义？我们希望 SG 函数能够反映这样的规律：① 如果把必败态记为 0，则凡是能够转移到 0 的状态，都是必胜态，不妨用非 0 记录之，也就是说某个点有一个后继的 SG 为 0，则该点的 SG 值就非 0。
2023-07-10 14:44:39
64
TA创建的收藏夹 TA关注的收藏夹
TA关注的人