- 博客(26)
- 收藏
- 关注
RSS订阅转载 Transformer架构：位置编码（sin/cos编码）
对Transformer的位置编码方式的理解（三角函数编码，sin/cos编码）
2023-05-18 17:09:16
2677
2
原创 二分匹配km算法模板(带解释)
朴素km算法今天做练习第一次接触二分匹配，看了别人的博客一点一点啃了个模板，带解释，希望让没看懂的人有点帮助，也算是要让自己记录一下，我是看这篇博客的:[https://blog.csdn.net/qq_35442958/article/details/52215733]然后对于代码，我想先用自己的理解介绍一下这个算法都有什么。我做到的题也是和上面的博客一样的题，是村民买房的，从这道题入手...
2019-02-20 15:48:20
326
原创 HDU 2852-KiKi's K-Number(树状数组)
HDU 2852-KiKi’s K-Number题目原址[http://acm.hdu.edu.cn/showproblem.php?pid=2852]题意要实现一种容器，可以向里面加入一个数字，弹出一个数字，查询在容器内第k个比a大的元素(这里可能会有误解，第一个比a大的元素应该是所有比a大的元素中最小的那个)我们要用的就是权值树状数组，c[i]表示的是小于等于I的元素数量有多少个。...
2019-02-18 19:42:40
169
原创 HDU 1892-See you~(树状数组)
HDU 1892-See you~题目原址[http://acm.hdu.edu.cn/showproblem.php?pid=1892]题意最开始在长宽都为[0,1000]的矩形内都有一本书，然后有3种操作1种查询，分别是单点增加，单点减少，单点移动，然后范围查询。这是一个二维树状数组的模板题，但缺少了范围增加的操作。要注意几点:1.初始化直接c[i][j]=lowbit(i)∗...
2019-02-18 19:13:05
132
原创 CodeForces 294C-Shaass and Lights(组合数学)
CodeForces 294C-Shaass and Lights题目原址[http://codeforces.com/problemset/problem/294/C]题意现在有一行灯，有些是开着的，有些是关着的，你要把所有灯都打开，你每次只能打开一盏灯，且这盏灯的左右相邻的灯中至少有一盏是亮着的，问你有多少种不同的方法来把所有灯打开。题解把每关一次灯看做成一种操作，那么显然要操作的...
2019-02-05 19:53:12
421
原创 CodeForces 900D-Unusual Sequences(快速幂，莫比乌斯反演)
CodeForces 900D-Unusual Sequences题目原址[http://codeforces.com/problemset/problem/900/D]题意有这样的序列 a1,a2,a3⋅⋅⋅ana_{1},a_{2},a_{3}···a_{n}a1,a2,a3⋅⋅⋅an 使得他们的和为 yyy ，最大公因数为 xxx，问满足这样的序列有多少个。题解练习题里的...
2019-02-04 23:23:21
179
原创 UVA 11181-Probability|Given(概率)
UVA 11181-Probability|Given题目原址[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2122]题意给定 n 个事件以及其发生的概率 pip_{i}pi ，现在其中同时发生的事件有 r 件，问每件...
2019-02-02 09:52:52
200
原创 Codeforces 91A-Newspaper Headline
Codeforces 91A Newspaper Headline题目原址[http://codeforces.com/problemset/problem/91/A]题意给两条字符串s1，s2。问你是否能用n条s1按顺序排成一条新的字符串，并从其中去掉任意个字符来得到s2，如果能，输出最小的n，否则输出-1题解预处理s1，用一个数组 a[i][j] 来表示在字符串s1下标大于等于i的...
2019-02-01 10:08:28
462
原创 UVA 11768 Lattice Point or Not（数论）
UVA 11768题目原址[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2868](原来在vj做的，uva好卡)题意给你两个只有一位小数的浮点数的点，问在这两个点连成的线段上有几个整数点题解将这两个点的横纵坐标都乘...
2019-01-30 21:59:58
163
原创 字符串模板
KMP算法#include<iostream>#include<string>#include<cstdio>#include<cstring>using namespace std;const int maxn=1e6+7;int next[maxn];string s,t;void get_ne
2019-01-25 15:17:26
100
原创 数学分析一些证明
第三章-极限论序列极限的定义对于数列{xn}\{x_{n}\}{xn}，若∀ ε>0,∃ N>0(N∈N∗),s.t. n>N\forall~\varepsilon&a
2018-12-22 00:12:11
7575
原创 HDU 2066-一个人的旅行（图论）
HDU 2066-一个人的旅行题目原址[http://acm.hdu.edu.cn/showproblem.php?pid=2066]题意给定一些起点，一些终点，和一些边的权，构成一个无向图，问所有最短路径和中的最小值。题解把 0 作为唯一起点，其他起点到 0 的权为 0 ，用一次 Dijkstra 算法即可算出起点到每个点的最小路径和，最后再取所有终点的最小路径和的最小值即可。关于...
2018-11-25 23:43:33
133
原创 Codeforces-96-B(构造，字符串)
Codeforces 96B-Lucky Numbers (easy)题目原址[http://codeforces.com/problemset/problem/96/B]题意给定一个数 n ，找出最小的只含 4 和 7 并且它们数量相等的大于等于 n的数。题解把它当作字符串处理，构造出符合条件的字符串，用 next_permutation 函数会简单很多。(C++灵活得要死，就是有...
2018-11-21 23:49:54
248
原创 Codeforces-785-D（范德蒙恒等式）
Codeforces 785D-Anton and School - 2题目原址[http://codeforces.com/contest/785/problem/D]题意给一组只含 ’ ( ’ 和 ’ ) ’ 的字符串，你可以删去其中一些位置的括号，也可以不删，使得剩下的括号成为满足下列条件的括号组。"()"是一个好的括号组。如果X是一个好的括号组，那么"(X)"也是一个好
2018-11-21 10:32:51
546
原创 ZOJ 4070-Function and Function（水）
ZOJ 4070-Function and Function题目原址[http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4070]题意只是求一个函数的 n 次方，函数具体定义细看原址。题解用一个常量数组标记一下 0−90-90−9 各数对应的 EnclosedAreaEnclosed AreaEnclosedAre...
2018-11-19 23:24:49
405
原创 HDU 5826-physics（数学）
HDU 5826-physics题目原址[http://acm.hdu.edu.cn/showproblem.php?pid=5826]题意模拟多个相同小球一维运动碰撞的物理情景，这些小球都满足 v⋅a=C(C是常数)(v与a方向相同)v\cdot{a}=C(C是常数)(v与a方向相同)v⋅a=C(C是常数)(v与a方向相同) ，碰撞为完全弹性碰撞，给出每个小球的初始位置 xix_{i}x...
2018-11-19 22:44:33
128
原创 HDU 5793-A Boring Question（数学化简，快速幂，逆元）
HDU 5793A-Boring Question本篇文章部分参考[https://www.cnblogs.com/Sunshine-tcf/p/5737627.html]题目原址[http://acm.hdu.edu.cn/showproblem.php?pid=5793]题意给你两个数 n m ，求解它们带入公式后的答案。题解公式十分复杂，刚开始甚至没看懂是什么意思，但知道需要...
2018-11-19 16:39:03
190
原创 欧几里德算法
欧几里德算法本篇文章部分参考于 百度百科和丶Sj 博客[https://blog.csdn.net/qq_40475868/article/details/80277705]最大公约数(GCD)算法原理gcd(a,b)=gcd(b,a%b)gcd(a,b)=gcd(b,a\%b)gcd(a,b)=gcd(b,a%b)证明设a>ba>ba>b，k=gc...
2018-11-18 23:00:56
551
原创 费马小定理
费马小定理简述本篇内容参考百度百科定理内容若 p 是质数， a 与 p 互质，那么ap−1≡1(mod p)a^{p-1}\equiv1(mod~p)ap−1≡1(mod p)证明引理1若 a，b，c是任意3个整数，m 为正整数且 m 与 c 互质（之后写作(m,c)=1(m,c)=1(m,c)=1），则当ac≡bc(mod m)ac\equiv{bc}(...
2018-11-18 09:09:43
8616
1
原创 Codeforces-161-E（快速幂，公式）
Codeforces 161E-Tetrahedron本篇文章部分参考[https://blog.csdn.net/nolanddream/article/details/44086021]题目原址[http://codeforces.com/contest/166/problem/E]题意一个正四面体顶点为A，B，C，D，从D出发，每走一步，更变当前所在顶点（不能保持不变），给定一个...
2018-11-16 08:54:48
690
原创 Codeforces-984-C（简单数论）
Codeforces 984C - Finite or not?题目原址[http://codeforces.com/contest/984/problem/C]注明：本篇部分参考[https://blog.csdn.net/yo_bc/article/details/80342521]题意给三个数 p，q，b，判断 pq\frac{p}{q}qp 在 b 进制当中的小数部分是否有限...
2018-11-12 23:29:06
266
原创 Codeforces-1011-C（水）
Codeforces 1011C - Fly题目原址[http://codeforces.com/contest/1011/my]题意n 是加上地球和火星的总星球数，m 是火箭不带燃料的质量。a[i] 和 b[i] 是每个星球起飞和降落 1 吨物质所需要的燃料。求 从地球到火星再到地球所需要的最少燃料 。题解对于每一次的起飞或降落，初始火箭加燃油质量为 w0w_{0}w0 ，那么...
2018-11-12 14:28:19
193
原创 Codeforces-1006-C（水）
Codeforces 1006C - Three Parts of the Array原题地址[http://codeforces.com/contest/1006/problem/C]题意给一个数组 a[i] ，当从0项开始的一段数列之和等于从最后一项结束的一段数列之和时，输出这个和的最大值。题解把问题化成求sum1 - sum3 = 0时的sum1最大的情况，创建sum1，sum2...
2018-11-11 22:36:43
204
原创 Codeforces-1060-B（水）
Codeforces 1060B - Maximum Sum of Digits题目原址[http://codeforces.com/contest/1060/problem/B]题意任意给一个数 n ，把他分解为 n = a + b ，求 a 与 b 中的每一位数相加之和的最大值。题解直接知道 n = 10i10^{i}10i -1 + b 为题所求的情况，于是答案等于9*i加上 b...
2018-11-11 21:49:06
144
原创 Codeforces-1008-B（水）
Codeforces 1008B - Turn the RectanglesQuetionThere are n rectangles in a row. You can either turn each rectangle by 90 degrees or leave it as it is. If you turn a rectangle, its width will be height...
2018-11-11 10:47:13
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人