Shq_qwq

分类

学习笔记(12) 未归档(1) 游记(2) 题解(8)

/ 注册

TA的专栏 6篇文章 0人订阅

Shq的题解专栏

6篇文章 888人学习

全部文章（共24篇）

「题解」多段线(polyline)

多段线(polyline) 【题目描述】【输入格式】从文件polyline . in中读入数据。输入第一行包含一个正整数 ,表示函数个数。接下来n 行 , 每行包含两个正整数ki , bi,表示第i个函数的参数。【输出格式】输出到文件portal . out中。输出一行一个正整数,...

2020-05-06

0 791

「栈」栈在递归转非递归中的应用

为什么要学习递归与非递归的转换的实现方法? 并不是每一门语言都支持递归的. 在SD，省选的老年机栈空间十分小非递归毒瘤递归与非递归转换的原理递归与非递归的转换基于以下的原理:所有的递归程序都可以用树结构表示出来.需要说明的是,这个"原理"并没有经过严格的数学证明,只...

栈

2020-05-06

0 1039

「游记」 SDNOIP 2018 cyyz游记

去旅游了 (大雾本来是月份就有这篇文章的, 由于博主还要学文化课就咕咕咕到现在主要就是爆零的感受前 Day - 准备初赛不知道是前第几天了初赛前做初赛题定理完全不会, 希望不要考到吧事实证明到现在 Shq 也不会 Day - 初赛初赛很悬, 差点初赛退役 ( 考前...

2020-05-06

0 578

[NOI2010]能量采集 - 反演

题目链接题目描述栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x,...

数论反演

2020-05-06

0 589

「字符串算法」字符串 hash

字符串算法三连击 Hash算法如何快速判断两个字符串相等？如果两个字符串被同一个函数映射到相同的值，也就是，那么有可能仔细地选择，可以使得的概率很大，从而完成快速判断其中取质数（当不是质数的时候降低碰撞概率），例如。其中可以取：，用位无符号自然溢...

2020-05-06

0 985

「字符串算法」AC自动机&&KMP自动机入门

字符串算法三连击在讲AC自动机之前我们先来看一下Trie树 Trie 树 Trie树可以用于查找一组字符串的前缀图示: 最大异或和给出个数，求思路把每个数看成是一个长度的二进制串，最高位是第一个字符，对这些二进制串构造一个 Trie 树， Trie 树上记录子树内一...

2020-05-06

0 1199

「字符串算法」KMP算法

字符串算法三连击本文是介绍KMP算法的运用 KMP算法给定两个字符串，询问是否在中出现过，如果出现过要给出所有出现的位置，时间复杂度 KMP算法的核心是Next数组 Next 数组定义 : 函数，它表示一个字符串的最长的严格前缀等于对应长度后缀的长度，因为前缀和后缀都是...

2020-05-06

0 654

「图论」最短路模版

求最短路是图论中的一项基本操作最短路模版题目: Heat Wave 本文介绍一下几种最短路算法（水chao题leng解fan 题目描述德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。此时以先天下之忧而忧，后天...

最短路

2020-05-06

0 646

「CQOI2018」九连环来自专栏

题目链接 [CQOI2018]九连环题目背景略题目描述圆环的装卸需要遵守两个规则: 第一个(最右边) 环任何时候都可以任意装上或卸下如果第个环没有被卸下，且第个环右边的所有环都被卸下，则第个环(第个环左边相邻的环) 可以任意装上或卸下与魔方的千变万化不同，解九连环的最...

python 数论

2020-05-06

0 706

「BZOJ 2882」工艺 - 最小表示法来自专栏

题目链接工艺 Description 小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏，叫Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。...

2020-05-06

0 706