- 博客(13)
- 收藏
- 关注
RSS订阅原创 A.F.O
2021.9.19CSP2021初赛打完了…完美退役J组不知道自己为什么在考场上做题时跟个zz一样，一大堆的错误，本来是可以避免的，但世间没有本来…S组也跪的很惨，终究是实力不够…这篇游记也就成了我的退役记了，再见了OI！滚回去学whk了...
2021-09-19 21:48:36
130
2
原创 牛客IOI周赛27-普及组
牛客IOI周赛27-普及组T1.小H的小猫题目描述小 H 有一只小猫，这只小猫在原点 (0,0) 的位置。我们将 x 轴和 y 轴的正半轴看作两面墙，原点 (0,0) 的位置看作墙角。现在，在第一象限、x 轴和 y 轴的正半轴上有 n 个木桩，这些木桩看作没有任何大小的点，小 H 可以用篱笆将这些木桩两两相连。请你求出小 H 能否用篱笆将小猫围在墙角。如果可以，请输出小 H 在保证能够围住小猫的情况下所需要花费的最短篱笆总长，并将答案保留小数点后 10 位，否则输出 “Poor Little H
2021-08-28 14:14:23
273
原创 矩阵快速幂
矩阵乘法这里我直接写的是n * n的矩阵(即方阵)，显然两个相乘是要一行和一列对应乘，那么矩阵乘法是需要A的行数与B的列数相等的(这是A*B的前提条件，可见矩阵的乘法是不满足交换律的)。然而这些一般都是没什么用的，矩阵快速幂只会用到方阵。如果不太好理解请看下图（盗个图 ）矩阵快速幂如文字的表面意思，就是把快速幂加到矩阵上快速幂模板#include<bits/stdc++.h>using namespace std;int main(){ long long a,b,p;
2021-08-24 19:57:53
119
原创 动态规划（一）LCS
一.定义官方版：动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。基本思想与策略编辑:由于动态规划解决的问题多数有重叠子问题这个特点，为减少重复计算
2021-08-23 21:00:18
1067
原创 Manacher(马拉车)
Manacher一 、背景1975年，Manacher发明了Manacher算法（中文名：马拉车算法），是一个可以在O(n)的复杂度中返回字符串s中最长回文子串长度的算法，十分巧妙。让我们举个例子：1.字符串：abbababa 最长回文子串：5（abbababa）2.字符串：abcbbabbc 最长回文子串：7（abcbbabbc）3.字符串：abccbaba 最长回文子串：6（abccbaba）传统方法是，遍历每个字符，以该字符为中心向两边查找。时间复杂
2021-08-21 20:16:39
408
原创 中国剩余定理（2）
P1495 【模板】中国剩余定理(CRT)/曹冲养猪题目描述自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有 16 头母猪，如果建了 3 个猪圈，剩下 1 头猪就没有地方安家了。如果建造了 5 个猪圈，但是仍然有 1 头猪没有地方去，然后如果建造了 7 个猪圈，还有 2 头没有地方去。你作为曹总的私人秘书理所当然要将准确的猪数报给曹总，你该怎么办？输入格式第一
2021-08-12 13:57:23
56
原创 中国剩余定理（1）
问题今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？解法简单点说就是，存在一个数x，除以3余2，除以5余三，除以7余二，然后求这个数。做着题前需要先知道一下两个定理。定理1：两个数相加，如果存在一个加数，不能被整数a整除，那么它们的和，就不能被整数a整除。定理2：两数不能整除，若除数扩大（或缩小）了几倍，而被除数不变，则其商和余数也同时扩大（或缩小）相同的倍数（余数必小于除数）。现给出求解该问题的具体步骤：1、求出最小公倍数lcm=3 * 5 * 7=1052、求各个
2021-08-02 20:08:26
222
原创 Codeforces Round #734 (Div. 3) 前两题题解
题目的话还是看链接较好第一题A. Polycarp and Coins题意T组数据每组给你一个n要你用x个1和y个2去相加等于n要求x和y尽可能的接近做法直接除以3然后判情况看看除三得出来的数是x还是y，再看另一个数是多少（还是看代码慢慢体会吧，我讲思路的话是很难讲清楚的）代码#include<bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T); while(T--)
2021-07-25 15:29:09
86
原创 2021-07-21 概率浅谈（一）
所有的自然之物，是人类的未接的艺术；所有的偶然，都有看不见的方向；所有的不和，是和谐未被人领悟——亚历山大.蒲柏这篇博客讲的概率非常简单，毕竟咱太菜了概率的定义（来自 百度百科）概率，亦称“或然率”，它是反映随机事件出现的可能性大小。随机事件是指在相同条件下，可能出现也可能不出现的事件。例如，从一批有正品和次品的商品中，随意抽取一件，“抽得的是正品”就是一个随机事件。设对某一随机现象进行了n次试验与观察，其中A事件出现了m次，即其出现的频率为m/n。经过大量反复试验，常有m/n越来越接近于某个.
2021-07-21 21:49:05
320
1
原创 2021-07-18 洛谷7月月赛Div.3前两题（未完）
这篇博客水一下吧毕竟自己太菜了第一题 远古档案馆题目：（还是点链接为好）远古档案馆的中心是一个解谜：有一个2×2 的网格，每个格子中要么有一个正整数，要么是空的；你可以进行若干次操作：每次操作中，你选择一个有正整数的格子和一个与之相邻的空格子，将正整数移到那个空格子中；给定网格的初始状态和最终状态，保证初始状态和最终状态中包含的正整数个数相同（设为 k 个），且它们就是前 k 个不同的正整数，问是否可以通过有限次操作从初始状态到达最终状态？下图展示了一个包含三个正整数的网格经过两次操作的情况：
2021-07-18 11:22:27
187
原创 2021-07-08 斜率
今天为了做一些毒瘤题，学了下斜率，B站视频真的极其良心，下面简单说下我的见解（蒟蒻很菜，勿喷 ）第一部分：斜率的定义From 百度百科：斜率，数学、几何学名词，是表示一条直线（或曲线的切线）关于（横）坐标轴倾斜程度的量。它通常用直线（或曲线的切线）与（横）坐标轴夹角的正切，或两点的纵坐标之差与横坐标之差的比来表示。斜率又称“角系数”，是一条直线对于横坐标轴正向夹角的正切，反映直线对水平面的倾斜度。一条直线与某平面直角坐标系横坐标轴正半轴方向所成的角的正切值即该直线相对于该坐标系的斜率。如果直线与x轴
2021-07-08 15:07:35
738
原创 NOIP2005提高组【过河】
NOIP2005提高组【过河】题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为LL的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。当青蛙跳到或跳过坐标为L的点时，就算青蛙已经跳出了独木桥。题目给出独木桥的长
2020-09-13 09:04:29
821
1
转载 玩具（toy）
玩具（toy）题目描述【题目描述】商店正在出售小C最喜欢的系列玩具，在接下来的n周中，每周会出售其中的一款，同一款玩具不会重复出现。由于是小C最喜欢的系列，他希望尽可能多地购买这些玩具，但是同一款玩具小C只会购买一个。同时，小C的预算只有m元，因此他无法将每一款都纳入囊中。此外，小C不能连续两周都购买玩具，否则他会陷入愧疚。现在小C想知道，他最多可以买多少款不同的玩具呢？【输入说明】第...
2019-08-07 09:24:23
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人