摘要：
1. Softmax基本知识 分类问题 一个简单的图像分类问题，输入图像的高和宽均为2像素，色彩为灰度。 图像中的4像素分别记为 𝑥1,𝑥2,𝑥3,𝑥4 。 假设真实标签为狗、猫或者鸡，这些标签对应的离散值为 𝑦1,𝑦2,𝑦3 。 我们通常使用离散的数值来表示类别，例如 𝑦1=1,� 阅读全文
摘要：
线性回归 主要内容包括： 1. 线性回归的基本要素 2. 线性回归模型从零开始的实现 3. 线性回归模型使用pytorch的简洁实现 线性回归的基本要素 模型 为了简单起见，这里我们假设价格只取决于房屋状况的两个因素，即面积（平方米）和房龄（年）。接下来我们希望探索价格与这两个因素的具体关系。线性回 阅读全文
摘要：
以下是题干 D. 安全带 单点时限: 1.0 sec 内存限制: 256 MB （前面题干是一堆废话，我把它删了） 简单来说：初始给出一个 n 个点顺次连接而成的环，点有点权，边权是两个端点的点权乘积。现在给出一些特殊点，这些特殊点是向其他所有点都有连边，如果连边时发现两点之间已经有边，不会再次连接 阅读全文
摘要：
https://acm.ecnu.edu.cn/ 华东师范大学在线评测网站 今天这个题目来自华东师范大学的校赛，比icpc稍难一些，在2019年11月29日周五19：30开始，持续2.5个小时 以下是题干 A. 纸条 单点时限: 2.0 sec，内存限制: 256 MB “欢迎您乘坐东方航空公司航班 阅读全文
摘要：
AVL树是二叉平衡树的一种。主要靠维护左右子树高度差值不超过1来保持平衡。 这边我用指针实现AVL树，经过一番调试，在洛谷上通过了普通平衡树模板题的所有数据。 一下是模板的c++代码 阅读全文
摘要：
#include using namespace std; int main() { while(true) { puts(""); puts("---------current file---------"); system("random.exe"); system("baoli.exe"); system("test.exe"); if(system("f... 阅读全文
摘要：
题目描述 【输入文件】 第一行是电梯的数量和大楼层数。然后每行是一个电梯服务的最低层和最高层。 最多有200个电梯，大楼不超过10000层。 显然问题是有解的。不然你是怎么上去的呢？ 【输出文件】 最短时间。精确到5位小数。 【输入文件】 第一行是电梯的数量和大楼层数。然后每行是一个电梯服务的最低层 阅读全文
摘要：
1.钓鱼（简化移动时间） 算是经典的题目了 约翰 钓鱼h小时（1≤h≤16，h*12个单位时间，5分钟为一个单位时间）， 有n个池塘（2≤n≤25），分布在一条直线上，依次为L1，L2，…，Ln，从池塘Li到池塘Li+1要花去约翰ti个单位时间。约翰出发点为L1。 约翰可以任选若干个池塘垂钓，并且在 阅读全文
摘要：
背包 1.填满型01背包（装箱，递推方式+单调队列，后效性用倒着枚举避开） 2.含价值的填满型01背包（改一下动规方程） 3.含价值的填满型完全背包（改变枚举顺序） 4.复杂的，有连锁关系的背包（金明，不改变方程，只添加循环和判断） 5.匹配型填满型完全背包（用几个单词匹配一句完整的话，和01的可达 阅读全文
摘要：
【问题描述】 小P和小R在玩一款益智游戏。游戏在一个正权有向图上进行。 小P控制的角色要从A点走最短路到B点，小R控制的角色要从C点走最短路到D点。 一个玩家每回合可以有两种选择，移动到一个相邻节点或者休息一回合。 假如在某一时刻，小P和小R在相同的节点上，那么可以得到一次特殊奖励，但是在每个节点上 阅读全文
摘要：
【问题描述】 有一天，一个名叫顺旺基的程序员从石头里诞生了。又有一天，他学会了冒泡排序和独立集。在一个图里，独立集就是一个点集，满足任意两个点之间没有边。于是他就想把这两个东西结合在一起。众所周知，独立集是需要一个图的。那么顺旺基同学创造了一个算法，从冒泡排序中产生一个无向图。 这个算法不标准的伪代 阅读全文
摘要：
【题目描述】 小N，小A，小T又大了一岁了。 现在，他们已经是高二年级的学生了。众所周知，高二的小朋友是要进行文理科分班考试的，这样子的话，三个好朋友说不定就会不分在一个班。 于是三个人决定，都考平均分。。。。。。 当然这不是我们关心的问题。 年级主任Qian，表示分班真的是很头痛。 校长XXY给Q 阅读全文
摘要：
快速幂 快速幂求逆元 快速乘(求x和y的乘积) 堆 单调队列(原题) 最长上升/下降子序列(nlogn写法)+判断是否一定在解内 最短路(dijkstra+判断是否在路径内+标记重复) 树链剖分 LCA 阅读全文
摘要：
【题目描述】 A 学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了，所以专家们在一开始只做出了一个这样的病毒。这个病毒被植入了特殊的微型芯片，使其可以具有一些可编程的特殊性能。最重要的一个性能就是，专家们可以自行设定病毒的分裂能力K，假如现在有x 个病毒，下一个分裂周期将会有K 阅读全文
摘要：
题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所 阅读全文
摘要：
题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ” 小 阅读全文
摘要：
在今年的noip过后，我的oi生涯就正式结束了 之后博客会进行转型（雾），主要上传自己在写的各种代码（如爬虫）和一些专业性知识（附加物理竞赛内容）（果然很奇怪吧。。。） ╰(●’◡’●)╮ 阅读全文
摘要：
Description 影魔，奈文摩尔，据说有着一个诗人的灵魂。事实上，他吞噬的诗人灵魂早已成千上万。千百年来，他收集了各式各样的灵魂，包括诗人、牧师、帝王、乞丐、奴隶、罪人，当然，还有英雄。每一个灵魂，都有着自己的战斗力，而影魔，靠这些战斗力提升自己的攻击。奈文摩尔有n个灵魂，他们在影魔宽广的体内 阅读全文
摘要：
Description A君与B君正在玩一款闯关游戏，游戏共有n关，每一关的目标只有一个：开房间。 每一关都会有m个房间(从1~m进行编号)，A君与B君每关各打开一个房间即可过关，但两人不能打开同一个房间。 通过每一关后，m个房间会重新关上，在第i关打开第j个房间需要消耗t[i][j]的体力值。并且 阅读全文
摘要：
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取 的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一 粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先 阅读全文