- 博客(86)
- 收藏
- 关注
RSS订阅原创 多层感知机——MLP（动手学深度学习）
线性模型意味着任何特征的变化都会同步影响结果进行线性变化。但实际上很多事情并不是线性的，例如：收入增长和还款概率，当收入从0→5时的还款提升概率比100→105时高的多，这时可以考虑以收入的对数作为特征，再使用线性模型。但还存在一些例子不能经过简单处理就能使用线性模型的，当处理图像分类问题时，某一个像素点增强并不能同步增强对某一物体分类的概率，而是需要和周围像素点一起进行判断。
2024-06-27 11:31:57
828
原创 循环神经网络——RNN（动手学深度学习）
在之前NLP基础章节-语言模型中我们介绍了n元语法，其中单词xt在时间步t的条件概率仅取决于前面n个单词，若是想要将之前单词的影响也加入那么模型参数数量会指数级增长。但是可能之前的单词存在重要的信息是无法舍弃的，于是我们可以参考NLP基础-序列模型中提到隐变量模型。htfx1⋯xt−1这样模型需要同时预测xt和更新hthtght−1xt−1xtPxt∣ht。
2024-06-25 10:24:15
494
1
原创 如何使用插件以及管理
Tampermonkey只是管理插件，不提供具体功能的插件，想要找插件可以前往。下载成功后可以在浏览器右上角找到插件的图标（这里以edge浏览器为例）这里我们推荐使用Tampermonkey来进行我们插件的管理。点击搜索需要脚本相关关键字，这里以学习通为例。点进去后一般选择最近更新且安装数较多的。进入后选择需要使用插件的浏览器。下滑找到去往官方商店的按钮。点击安装，成功后如图所示。
2024-06-20 11:50:35
353
原创 NLP基础——语言模型（动手学深度学习）
给定文本序列x1⋯xt，语言模型的目标是估计联合概率Px1⋯xt. 这里的xt可以认为是文本序列在时间步t处的观测或标签，而所谓联合概率指的是一个句子的整体概率，即句子中所有单词相继出现的概率。语言模型的用处：可以在语音识别上解决同音句歧义问题和断句问题。
2024-06-04 15:06:09
1060
原创 NLP基础——序列模型（动手学深度学习）
序列模型是自然语言处理（NLP）和机器学习领域中一类重要的模型，它们特别适合处理具有时间顺序或序列结构的数据，例如文本、语音信号或时间序列数据。举个例子：一部电影的评分在不同时间段的评分可能是不一样的，锚定效应：当一部电影获得某项大奖后，该电影的评分可能会上升。季节性：新年贺岁电影和圣诞电影在相应时间会更受欢迎。电影评分不是不变的,和时间是有相关性的。处理序列数据需要统计工具和新的深度神经网络架构。我们通常使用 xtx_txt 表示模型在时间 ttt 的输出，ttt 代表时间步，通过以下公式进行预测：xt
2024-06-03 16:20:46
626
原创 2023 ICPC 南京题解（L）
我们可以按楼层排序，将同楼层的货物存在一起（只要楼层和重量相同，那么可以直接将数量相加看做同一种货物）从高楼层开始三指针遍历。的货物需要运送到某一楼层，一次运送的代价为本次运送楼层最高的层数（总重量不能超过电梯载重）。货物来弥补高楼层的空缺（当高楼层的运完时，可能某一趟电梯没有填满，此时就可以用低楼层的货物来填），第三个指针。做题对拍过程中发现一组hack样例，能hackCF很多代码，甚至是ucup前排队伍的代码。的形式给出，分别代表货物的数量，重量，需要送到的楼层。代表当前需要用该楼层的重量为。
2023-12-06 14:38:13
622
原创 2020 ICPC 澳门（G，J，C）详解
乍一看每次新增一个数似乎都要将前面的都更新一遍时间复杂度爆炸，但是对于博弈的这种题我们需要发现一些性质来入手。这样就能找到所有重复的颜色，减去同色的较小值，保留最大值，最后再用树状数组求一个区间求和即可。所以每次增加一个数从后往前更新，只需要更新能转移的数的最后一个位置就可以了，总共只有。我们知道平等组合游戏中，若当前点能转移到必败点，则当前点是必胜点。用的很麻烦的思路，以及臭长的代码，明天再补思路和注释，写吐我了。位置开始，不允许拿走同色的物品，但可以跳过。，代表该位置前一个同色的物品的位置。
2023-11-09 22:25:05
555
原创 第十八届黑龙江省赛（K dp）
接下来考虑特殊情况，只需要将得到朋友帮助可以立刻发动一次攻击考虑进去，立刻发动攻击对结果的影响是什么呢？就是这一次发动的这一次攻击不用受到怪兽的伤害，那么结合上面普通情况的方程，我们只需要增加一维，设受到朋友帮助。轮试炼，每轮之间互不影响，并且对于最优策略而言，怪物的数量没有关系，无论是几只怪物，只和我的攻击次数和朋友的帮助有关系。由于每次怪兽群体的总伤害量是随数量变化的，所以每次攻击后受到的伤害是不同的，这样不利于我们求解，只怪物，每一轮试炼都是主角先攻击，在主角的每次攻击后场上。
2023-11-02 16:34:18
173
原创 AtCoder Beginner Contest 324（F）
出发可能有些节点到达不了，需要清除这些点的度。或者由于一定是小编号。显然也成立，于是就有了单调性，二分答案求解。需要一点思维的转化，一时竟然没想到。题目保证路径一定存在且无环。初看以为一时没思路，写了个到达。两个属性，需要找到一条从。更优，但是若是下一条边是。用拓扑排序时有个小坑点，从。大编号，可以直接循环求解。
2023-10-15 12:33:47
205
原创 2021 ICPC 澳门站G Cyclic Buffer （特殊的状压dp）
介绍一种特殊的状态压缩dp（自己取的名字），不同于一般的二进制状压dp。这样的状态不会很多，转移不会耗费太多时间。位置上，多移动不一定会是最优的，但不移动一定可以转移到最优的，那么此时就有两个状态。，代表在原地不动，但是这样却无法记录此时数组转动的情况，并且就算能记录转动的距离，关于这样的特殊状态压缩的递推dp，还推荐一道题 2023年牛客多校第四场的 链接。博主个人的写法，时空复杂度比法一的更优秀，但是却不太会证明，所以还是推荐法一。位置上的任意元素，并且有两个操作，一个是将数组所有元素右移一格，此时。
2023-10-11 16:33:24
157
原创 2023牛客暑假多校第五场（补题向题解：C，E，B， I）
当时只做出来4个题，被两个学弟的队伍压了一题，可能是因为两个中等题都偏向构造和猜结论这种，我们队伍不太擅长，需要加强这方面的训练。
2023-10-07 22:12:31
235
原创 P2466 [SDOI2008] Sue 的小球（区间dp）
显然不行，这样时空复杂度都爆炸了，我们考虑如何维护时间的影响。我们可以把每一步受到时间影响的代价算进去，因为要得到所有物品，那么当前我们没到的地方此后肯定都要经过，当前我们一步花费时间。我们很容易想到移动的情况可能有很多种，可能一会向左一会向右，最终要拿到所有物品。，每单位时间你可以移动一格距离，当你和物品重叠时可以瞬间获取该物品的价值。，那么没获取的物品的价值都会因此减少，并直接影响最终的答案。为状态来进行转移，代表拿完该区间所有物品的最大价值。具体如何维护时间的影响，可以考虑对每个物品减少的速度。
2023-09-28 17:17:28
119
原创 2023 ICPC 网络赛 第一场（补题：F）
7题罚时879， 队排235，校排79。除了I题dp没注意空间限制第一发没有用滚动数组MLE，以及G题启发式合并脑抽用set当容器T一发，以及K没注意是平方的期望白wa4发这些应当避免的失误外，基本满意。剩下的题基本都是当时写不出的了，在这里补一发F的题解。
2023-09-22 17:09:41
623
原创 2023牛客暑假多校第三场（补题向题解：B）
挺可惜的，B题破题点思路已经想到了，但手忙脚乱最终没写出来，又因为赛程紧张也没来得及及时补，最近才开始着手补这些落下的题。
2023-09-10 15:53:33
122
原创 Codeforces Round 260 (Div. 1) B. A Lot of Games（字典树+博弈）
假设每次都是先手胜利，那么最终结果就是确定的，最终失败的那一方若想改变结果则必须在若干局形成先手失败局面，但不存在必败的策略，胜利那一方不会允许出现这样的局面。用字典树存储字符串，将每个字符串的每个字符看做不同的节点，相同前缀的可以互相转移，建图以后就相当于朴素的单一起点的有向图博弈了。个字符串，A和B准备玩一个游戏，每一轮有一个初始空字符串，每人轮流向其中添加字符，要求添加后的字符串必须是这。那么前 k - 1 轮我们都使用必败策略，保证下一次是我们先手，第k次时 使用必胜策略 A必胜。
2023-09-05 20:57:37
86
原创 2023“钉耙编程”中国大学生算法设计超级联赛（5）补题向题解（1003）
这样的回文串就是题目所询问的左边那一半的回文，因为回文对称，所以我们只需要询问左边这样的个数，右边自然会有对应符合要求的。为中心的回文子串都满足条件1， 考虑满足条件2的有多少个。manacher 维护的都是奇数长度的回文串 所以。为中心的回文串都是原串的一个偶回文， 所以对于当。用 manacher 算法预处理后对于任意以。的字符串，询问其中满足以下要求的回文串的个数。但他们的子串是符合的，所以只要统计。为中心的最大回文串的左右端点为。用主席树维护权值树下标为。区间中值大于等于当前。
2023-08-06 22:30:39
124
原创 Codeforces Round 889 (Div. 2) （C1~C2）
掉大分，C1被sb错误困扰。提示如果C1会了但不会C2,也应该先将C1解法看一遍。
2023-07-30 10:13:31
238
1
原创 牛客小白月赛38 F. 一个经典概率问题（提供一个好想好实现不用积分的方法）
这里提供一个好想好实现不用积分的方法假设把圆分成两个区域，一个圆心为O半径为0.5的圆，一个是半径为1中间的空心是半径0.5的圆的一个环，两者面积是0.25π和0.75π（因为随着落点远离圆心形成的弦长是个递减过程）两者之比是31。所以最终比界限小弦长数量应该更多的。而L的选法是随机在一条半径上选一点，弦长与哪条半径上无关，只与离圆心的距离有关，，两者之比是11。于是最终我们只需要比较弦长，落在以半径中点形成弦长的两端那边多即可。
2023-07-05 17:36:54
119
原创 P8685 [蓝桥杯 2019 省 A] 外卖店优先级 题解
存在订单的商店，那么我们记录一下每个商店的更新时间和优先级，按时间顺序枚举订单，更新这些商店的信息，这样就能。具体实现见代码，有详细的注释，并给出一种写代码时遇到问题的样例。可能存在新增加入优先缓存的商店是哪些，只有那些在时刻。时间内维护订单造成的影响，最后再把所有商店按最终时间。发现两篇题解都使用的是暴力模拟，时间复杂度为。这里给出一种时间复杂度上界在于排序的。更新一遍，将不符合的清除出优先缓存。的算法是无法通过最大数据的，的算法，题目数据范围。
2023-06-09 14:15:21
611
原创 P8719 [蓝桥杯 2020 省 AB2] 字串排序题解
我们考虑字符串的长度每增加一个字符相当于在任意位置插入一个字符，那么最多能得到的新增逆序对数为：原字符串中与新增字符不同的字符个数。开始枚举，满足字典序最小)，剩下的字符按照逆序对最大的方法进行构造能否使得逆序对数。同样利用上述构造最大逆序对的贪心策略，我们从前向后暴力枚举该位的字符 (从。在求最大交换数之前，我们需要知道冒泡排序的一个性质：最大交换数。一个贪心的构造题，使用暴力的方法实现，思维确实挺巧妙的。, 若该长度的字符串能构造出的最大交换数。的字符串能构造的最大逆序对数为。
2023-06-07 17:08:04
624
原创 【2022ICPC沈阳I题解】【值域线段树+贪心】The 2022 ICPC Asia Shenyang Regional Contest I. Quartz Collection
补了一天，网上没找到容易看懂的题解，唯一一篇还是同学的，但他丫的又不是个学数据结构的，当初怎么写的不记得了，给我讲晕了。这里重新整理一下思路。
2023-05-06 22:14:18
868
1
原创 2016 ICPC合肥站 传递 HDU-5961（拓扑排序 / bitset / 暴力（可hack））
中文题面就不解释题目意思，解释一下名词的意思：对于一个无向图G而言，设点集为V，点集中任意不相同两点uv间都有一条边叫做完全图。：在一个完全图的基础上给所有边定向，就变成了竞赛图。：在一个有向图中若存在边a→b（代表一条由a指向b的边，下同），和b→c。则一定要存在边a→c若不存在即不合法。
2023-05-02 11:11:33
715
原创 AtCoder Beginner Contest 204 F - Hanjo 2（状压DP + 矩阵快速幂加速）
的方块所以要求剩余的连续空位必须是偶数，且方案唯一。但我们无论当前是怎样的形状都能用。的方块去填补剩余的空位，所以我们无须讨论放置方案是否合法而是需要计算放置。那么这里先给出 DP 方程转移，以及方案计算，有详细的代码注释。于是我们就想到用矩阵快速幂来加速这一过程。具体看代码以及注释。我们现在已经写出DP状态和方程转移，但是这样转移是。本题和 Acwing 的状压DP题很像，，告诉我们肯定需要优化。
2023-04-11 14:48:12
446
原创 Educational Codeforces Round 146 (Rated for Div. 2)（B，E详解）
题外话：抑郁场，开局一小时只出A，死活想不来B，最后因为D题出锅ura才保住可怜的分。但咱本来就写不到D。
2023-04-09 17:26:01
805
1
原创 “强智杯“2020年湖南省大学生计算机程序设计竞赛（C题）
“强智杯"2020年湖南省大学生计算机程序设计竞赛 C Absolute Difference Equation
2023-03-29 23:14:04
434
原创 Educational Codeforces Round 145 （E. Two Tanks 详细讲解 + 代码注释）
Educational Codeforces Round 145 (Rated for Div. 2)E. Two Tanks
2023-03-25 02:23:48
735
1
原创 2019湖南省大学生程序设计竞赛题解（D）
于是我们可以尝试往将区间也能随着我们顺序遍历来解决的方向虑，于是就引申出解法中，：博主在定义自己的方程时意识到，区间是不连续的两个端点组成的，我们枚举前。而我们每遍历一位数，枚举当前可能填入的数之后就可以着手考虑如何让右端点为。的所有区间合法考虑，因为我们找到只要区间内包含两个及以上的。个数则是一位位顺序来的，这样转移方程就不会很顺利。的倍数，问一共有多少种合法的填数方案。），于是就能引申出dp方程的状态。的序列，你可以给每个位置填。要求区间内的数相乘必须为。桶里存储的区间来判断。
2023-03-24 22:09:32
1117
原创 CF840B Leha and another game about graph 题解（证明 dfs 求解的正确性 + 详细注释代码）
CF840B Leha and another game about graph 题解
2023-03-17 00:55:18
365
原创 AtCoder Beginner Contest 216（F）
AtCoder Beginner Contest 216 F - Max Sum Counting
2023-03-11 10:22:04
385
原创 AtCoder Beginner Contest 231（E）
(AtCoder Beginner Contest 231) E - Minimal payments
2023-03-10 17:12:57
119
原创 Codeforces Round 855 (Div. 3) F. Dasha and Nightmares(题解 + 详细思考过程讲解)
Codeforces Round 855 (Div. 3) F. Dasha and Nightmares
2023-03-04 00:48:21
931
7
原创 AtCoder Beginner Contest 290 D - Marking (结合官方题解的证明和解析) 思维 + 裴蜀定理
ABC 290 D 裴蜀定理
2023-02-23 00:14:05
461
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人