椰萝Yerosius的博客

摘要： RaiCom(睿抗)机器人开发者大赛CAIP-编程技能赛(RoboCom世界机器人开发者大赛)，所有历史真题均在PTA平台教育超市售卖。 题源:RC-u3-点格棋 题意:给定\(N\times M\)的点阵，初始时所有点间均未连边，A和B轮流地在点阵上执行连边操作，A先手。对于每次连边，若相邻两点先 阅读全文

摘要： 数的基础概念 数制 表示数字的进制，常用的进制有： 二进制(B/Bin)：逢2进一 十进制(D/Dec)：逢10进一 八进制(O/Oct)：逢8进一 十六进制(H/Hex)：逢16进一 描述数的数制时，可将其用小括号括出，并在其右下角标注阿拉伯数字代表数制；或在数后使用大写英文字母缩写。 不同进制间 阅读全文

摘要： 笔者使用Beamer制作学术PPT，最近刚由Berlin主题切换为Warsaw主题，却发现在block的title中插入脚注footnote，竟然无法在页面底部显示。 解决方法：使用 \footnotemark 和 \footnotetext 分离脚注标记和脚注内容 \documentclass{b 阅读全文

摘要： Python导论 Python是一门脚本语言，其扩展名为.py。脚本语言是被逐句解释执行的，此过程依赖于解释器。Python的解释器有CPython、Pypy等。 程序构成 Python程序由模块、语句、表达式、对象组成。 模块：每个.py源代码文件即为模块，系统自带的模块为系统模块，用户编写的模块 阅读全文

摘要： 题源：王国——求策 - GYM 题意：给定左右各为 \(n\) 个点的完全二分图\(^{\dag}\)，其中不同属性的两点间存在唯一的敌对关系点对 \((u,v)\) 。给定源点 \(s\) 与终点 \(t\)，询问图中是否存在一条不同时包含互为敌对关系的两点的路径，使 \(s\) 到达 \(t\) 阅读全文

摘要： 来源：F.Folder - Codeforces 题意：给定由\(n(1\le n\le 10^5)\)个结点组成的树，每次操作可将一棵子树接到其他结点上。求将树转换为一棵斜树的最小操作次数。 关键词：思维(签到) 题解：斜树中所有结点仅位于一侧子树，其仅有一个叶子节点。注意到根节点到叶子节点有且仅 阅读全文

摘要： Intro 来源：E.Ethernet - Codeforces 题意：给定 \(n(1\le n\le 10)\) 个数组成的排列，其中前 \(m(0\le m\le n)\) 个数(即\(1\)~\(m\)) 在排列中位置随机，对于剩余 \(n-m\) 个数，设当前填充数字为\(i(n-m\le 阅读全文

摘要： 来源：L2-055 胖达的山头-Pintia 题意：给定 \(n\) 个事件的起始和终止时刻(以hh:mm:ss给出)，求最多并行事件数。 关键词：差分(签到,模板题) 题解：将所有时刻转换为秒，当某事件开始+1，结束则-1。按时间排序，因此问题转换为一维差分，求原数组后输出最大值即可。 代码： # 阅读全文

摘要： 来源：2094(Div4)D-CF 题意：给定两个仅由L与R组成的字符串 \(p\) 和 \(s\)，对于原字符串中的每个字符，可进行如下操作：在左侧或右侧复制该字符，复制出的字符不可进行操作。每个字符最多只能操作 \(1\) 次，也可不操作。判断 \(s\) 是否为经过操作 \(p\) 后所得到。 阅读全文

摘要： 来源：L1-112 现代战争-Pintia 题意：给定 \(n\times m\) 的矩阵，进行 \(k\) 次操作，每次操作清除矩阵当前最大值所在行和所在列的全部元素，求最终矩阵。 关键词：模拟(签到) 题解：非常水的模拟题，模拟即可。 代码： #include<bits/stdc++.h> us 阅读全文