George_Plover-优快云博客

原创【GPenSIM】pnstruct()报错：无法执行赋值，因为此类型的变量不支持使用点进行索引。出错 png_process_DEF_files_extract_elements (第 51 行)

BUG描述结论解决方案1.重启 Matlab2.手动把PN复位。

2024-05-17 15:52:09 438

原创【HDU 7084】Pty loves string （KMP + 树状数组）

【题目链接】【题意】给出一个字符串 S(∣S∣≤2×105)S(|S|\le 2\times 10^5)S(∣S∣≤2×105) ，有 q(≤2×105)q(\le 2\times 10^5)q(≤2×105) 组询问，每次询问取 SSS 的长度为 xxx 的前缀为 AAA ，取 SSS 的长度为 yyy 的后缀为 BBB ，询问字符串 A+BA+BA+B 在 SSS 中出现了多少次。【思路】看起来像是一个匹配问题。考虑 KMP\text{KMP}KMP 的 failfailfa

2021-08-26 10:51:08 442

原创【牛客多校 2021 第10场 E】More Fantastic Chess Problem （分析与数据结构）

【题目链接】【题意】定义 kkk 维度国际象棋是一个在 a1×a2×⋯×aka_1\times a_2\times \dots \times a_ka1×a2×⋯×ak 的棋盘上进行的游戏，其中规定棋盘的对角位置分别为 (1,1,…,1)(1,1,\dots ,1)(1,1,…,1) 和 (a1,a2,…,ak)(a_1,a_2,\dots ,a_k)(a1,a2,…,ak) 。定义国际象棋中的棋子 King (国王) , Queen (

2021-08-24 23:21:26 280

原创【HDU 7077】Pty loves sequence （组合计数）

【题目链接】【题意】询问有多少个长度为 nnn 的正整数序列 {ai}\{a_i\}{ai}满足以下条件：LIS({ai})=max⁡{ai}\text{LIS}(\{a_i\})=\max\{a_i\}LIS({ai})=max{ai} 也就是最长上升子序列的长度等于序列的最大值。换句话说，如果序列最大值是 kkk ，那么满足条件的序列等价于其中存在子序列 1,2,..k1,2,..k1,2,..k 。 n≤3000n\le 3000n≤3000 此外，还要询问这些

2021-08-23 20:16:39 290

原创【HDU 6973】Bookshop 树剖+平衡树

【HDU 6973】Bookshop 树剖+平衡树【引言】平衡树的题做得比较少，难得补一次神题，记录一下供以后学习。【题意】给出一棵 nnn 个结点的树，每个结点有一个价值为 pip_ipi 的商品。有 mmm 次询问，每次问如果一个人带着 www 块钱，从 xxx 结点出发到达 yyy 结点结束，在路上遇到能买的东西就买，不能买就继续往前走，等他走完这段路之后，还剩多少钱？（询问之间相互独立。）数据范围：n,m≤105n,m\le 10^5n,m≤105 ， pi,w

2021-07-28 11:45:17 326

原创【HDU 6981】Rise in Price 搜索+剪枝

【HDU 6981】Rise in Price 搜索+剪枝【题意】给出一个 n×nn\times nn×n 的矩阵，每个位置有两个权值 aij,bija_{ij},b_{ij}aij,bij ，从 (1,1)(1,1)(1,1) 出发，每次只能向右或者向下，问走到 (n,n)(n,n)(n,n) 的所有路径中，(∑aij)×(∑bij)(\sum a_{ij})\times (\sum b_{ij})(∑aij)×(∑bij) 最大可能是多少。 n≤100n\le 100n≤100

2021-07-27 19:23:54 437 2

原创数据库 PJ-2 基于B+树的简单数据库

1930713**** 实验内容已有一个数据库 myjql 的框架，现在在这个框架中写一棵组织在文件里的 B+ 树，以此实现数据库基本功能。数据库文件要可持久化存储，也就说退出数据库后会留下数据库文件，再次打开时数据不会丢失。数据库中每个条目由 16 个字节组成：A(int) + B(12字节字符串)。按照 B 为关键字建立索引。要求支持如下操作：select: 列出所有的元组select s: 列出所有 B 为 s 的元组insert i s: 插入一个 A = i， B = ...

2021-06-05 11:36:24 1788 3

原创【2021-ICPC-华为挑战赛】ProD Interval

背景华为挑战赛第二场ICPC赛制训练赛的D题。比赛的时候没做出来，但是有一个接近正解的方向了。下来学习了一下，发现这道题拓宽了我在数据结构题方面的思路，有必要总结一下。题目描述给定一维数轴上的 nnn 条线段，每条线段形如 [lu,ru][l_u,r_u][lu,ru] ，线段长度是 ru−lur_u-l_uru−lu 。nnn 条线段分别用 I1,I2...InI_1,I_2 ... I_nI1,I2...In 表示。定义函数 f(L,R)f(L,R)f(L,R) ，表示下标

2021-05-27 14:28:53 696

原创【Basic Algebra】群论学习整理

本文整理一些群论上的笔记，可能持续更新。（教材：Basic Algebra I by NATHAN JACOBSON）1.9 同态(homomorphisms\text{homomorphisms}homomorphisms) 同态在群和幺半群上的定义类似于同构，事实上，同构是同态的一种。定义1.6如果MMM和M′M^\primeM′是幺半群，且η\etaη是从MMM到M′M^\primeM′的映射，且满足两个条件： 1. η(ab)=η(a)η(b),

2021-05-03 14:09:43 1766

原创【课程论文】严肃游戏设计与运用

这条博客用来记录一下课程最后的作业……写的挺扯淡就是了……严肃游戏设计——《机器人对决》〇、目录游戏设计思路游戏受众与学习目标分析游戏背景与基础设定游戏模式游戏机制游戏流程模拟参考资料与相关链接一、游戏设计思路这是一款融入了计算思维以及计算机知识的游戏，我的设计灵感来源于一些既有的游戏或平台。在这一部分，我将分析三个真实的游戏或网页的部分特点与机制，进而呈现我设计《机器人对决》的思路。【1】编程解谜游戏：《Human Resource Machine》1

2021-01-15 21:50:45 1415

原创【无旋Treap】数据结构课程项目报告

数据结构课程项目报告（建议使用Typora打开此报告）此博客仅供学习交流，请勿抄袭设计一个合理的数据结构，使用尽量少的时间复杂度和空间复杂度，支持一些常见操作。此外，尽可能多的支持扩展操作。一.基本思路1.结构选择在本项目中，我将实现一个名为LinearTable的数据结构，来支持一些常见操作。对于最基本的操作，可以使用deque的实现思路解决，但当需要做到任意中间位置插入元素的时候，大部分线性连接结构的性能将会大幅下降至O(n)O(n)O(n)。因此，本项目会采用更为灵活的

2020-12-20 11:39:26 532 1

原创【HDU 6891】Chess Class 贪心+宽搜

【HDU 6891】Chess Class 贪心+宽搜【题意】给出一个nnn点mmm边的有向图，每个点有一个点权aia_iai，且至少有一个出度，将点集VVV划分为两个集合A,BA,BA,B。刚开始，已知有一颗棋子在起点sss。玩家1首先操作，将集合AAA中的点的出边进行删除，使得其中每个点保留且仅保留一条出边。然后玩家2再操作，将集合BBB中的点的出边进行删除，使得其中每个点保留且仅保留一条出边。之后，棋子开始沿着出边移动，形成一条路径，该路径覆盖的所有点的点权最大值就是该次游戏的结果值www

2020-09-22 21:53:12 489

原创【HDU 6888】Art Class 线段树

【HDU 6888】Art Class 线段树【题意】在二维平面上，给出n(n≤2×105)n(n\leq 2\times 10^5)n(n≤2×105)个矩形，矩形的长和宽均和坐标轴平行，且每个矩形下方的边与xxx轴所在直线重合。每个矩形用三个参数表示1≤l<r≤109，1≤h≤1091\leq l<r\leq 10^9，1\leq h\leq 10^91≤l<r≤109，1≤h≤109，表示矩形的左下角在(l,0)(l,0)(l,0)，右上角在(r,h)(r,h)(r

2020-09-21 22:18:04 649 1

原创【CF963D】Frequency of String （AC自动机）

【CF963D】Frequency of String （AC自动机）前段时间重新学习了AC自动机（以前听同学讲，只写了个假模板，就再也没接触过了），练了几道题目，算是掌握了AC自动机的基础了。并且写了一个自己能用的模板。昨天刷了这道题，打算写一个题解。【题目描述】给出一个字符串sss (∣s∣≤105)(|s|\leq 10^5)(∣s∣≤105)，有nnn (n≤105)(n\leq10^5)(n≤105)个询问，第iii个询问包含一个整数kik_iki (1≤ki≤∣s∣

2020-07-05 17:17:32 261

原创【树莓派小车】【pid控制+超声测距】直道竞速实验报告

电子系统导论实验直道竞速（PID+超声）一、实验目的： 1.通过综合运用本学期学习的内容，实现小车的直道竞速。 2.在小车不撞墙的前提下尽可能快的跑到终点。二、实验原理： 1.PID自动控制：此部分已在之前的实验报告中详细说明，这里对此做简单描述。 PID调节是一种闭环控制的方式，基于反馈调节实现（示意图见图2.1）。在本实验中，使用PID控制的方式，是输⼊偏差量（速度），计算出调整量（占空⽐），实现对速度的控制。在编程实现时，为了方便调整参数，将PID写成一个对象，

2020-06-25 23:03:15 6720 3

原创【SFML 贪吃蛇】 FDU_OOP 大作业报告

面向对象C++大作业报告193XXXXXXXX 聂XX作业简介：修改github上的一个snake游戏项目，添加一些特性和功能，需要满足下面的需求。贪食蛇的控制源代码只支持 4 个方向的运行，增加可以通过鼠标控制贪食蛇的运动。当按下鼠标键时，设置一个方向向量，该方向向量为鼠标所在位置 (MousePosition) 与蛇头所在位置(SnakePosition)的差值。下一时刻，贪食蛇按照该向量的方向运动；运动的距离为 1 个标准单位。水果的

2020-06-12 21:50:47 2324 1

原创【HDU 4945】 2048 动态规划组合数学

【HDU 4945】 2048 动态规划题意：给出nnn个数字，满足0≤ai≤20480\leq a_i\leq 20480≤ai≤2048。规定新的2048游戏规则，对于一个序列，每次可从序列中选取两个大小相同的数字，消除它们，然后添加一个大小为两数字之和的新的数字。如果通过这种方式能够获得2048，那么就称这个序列为完美数列。现在需要统计这nnn个数字的所有子序列中的完美序列个数。答案对998244353取模。（注意子序列的定义，和字串有区别）n≤1×105n\leq1\times10^{5}

2020-05-23 20:16:45 519

原创【python初体验】Matplotlib函数库绘图-电子系统导论实验报告

【python初体验】Matplotlib函数库绘图-电子系统导论实验报告1930713XXXX 聂XX 技术科学试验班一、实验目的：熟悉Python的基本语法。熟悉Matplotlib库函数绘制曲线的函数。二、实验内容：从网络渠道获取2月1日-2月29日期间全国新冠疫情每日新增确诊人数的数据，进行Python编程。用Matplotlib库函数绘制曲线（横轴为日期，纵轴为新增确认人数），并输出最大值及相应日期、最小值及相应日期、平均值和中位值。三、实验过程记录：下载2月份

2020-05-13 23:09:47 2777 5

George_Plover的博客