0 XiaoTuTu_mua

尚未进行身份认证

我要认证

萌萌哒!(嘻嘻)

等级
TA的排名 29w+

兔兔 的 总结 —— 数论

数论目录数论整除定义性质常识与 222 有关与 555 有关与 333 有关与 111111 有关与 1001(7×11×13)1001 (7 \times 11 \times 13)1001(7×11×13) 有关同余性质整除定义设 a,ba, ba,b 为整数,且 a≠0a \neq 0a​=0。如果存在一个整数 qqq,使得 a×q=ba \times q = ba×q=b,则 bbb 能被 aaa 整除,记作 a∣ba \mid ba∣b。并且称:bbb 是 aaa 的倍数,aaa

2020-10-17 12:02:58

兔兔 的 题解 —— Teamwork

【 BZOJ 5488 】 [ Usaco2018 Dec ] Teamwork知识点动态规划线性 dpdpdp区间最值RMQRMQRMQ (不过兔兔没有用 RMQRMQRMQ)题目背景在 FarmerFarmerFarmer JohnJohnJohn 最喜欢的节日里,他想要给他的朋友们赠送一些礼物。由于他并不擅长包装礼物,他想要获得他的奶牛们的帮助。你可能能够想到,奶牛们也不是很擅长包装礼物,而 FarmerFarmerFarmer JohnJohnJohn 即将得到

2020-10-07 17:23:19

兔兔 的 题解 —— 珍珠项链

知识点矩阵矩阵乘法矩阵加速题目描述小 LLL 通过泥萌的帮助,成功解决了牛栏的修建问题。奶牛们觉得主人非常厉害,于是再也不敢偷懒,母牛们奋力挤奶,生娃。子子孙孙无穷匮也!小 LLL 于是成为了一代富豪!但是一直困扰小 LLL 的就是单身问题!小 LLL 经过长久的寻觅,小 LLL 终于找到了一个心仪的漂亮妹子。于是,小 LLL 打算在520那天给妹子一个惊喜!(虽然小 LLL 很节约,但是对妹子还是很阔绰的!)小 LLL 决定用 KKK 种珍珠为妹子做一串举世无双的珍珠垂饰。珍珠垂饰.

2020-10-07 13:13:52

兔兔 的 题解 —— 多边形(Polygon)(未完结)

多边形(Polygon)知识点区间dp题目描述Polygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 111, where N=4N = 4N=4. Each vertex is labelled with an integer and each edge is labelled with either the symbol +++ (addition)

2020-09-23 14:06:54

兔兔 的 模板 —— 链式前向星

链式前向星#include <cstdio>#include <vector>using namespace std;const int MAXN = 1e4;int N, M;struct edge{ int to, dis, next;}E[MAXN + 5];int head[MAXN + 5], cnt;void addEdge(int u, int v, int w){ ++cnt; E[cnt].to = v; E[cnt].dis =

2020-09-16 13:17:00

兔兔 的 题解 —— Deliver the Cake

Deliver the Cake题目题目描述It is Zhang3’s birthday! Zhang3 has bought a birthday cake and now it’s time to take it home.There are n villages, labeled 1,2,…,n. There are m bidirectional roads, the ith of which connects village ai, bi and it is di meter(s)

2020-08-22 19:44:12

兔兔 的 题解 —— 病毒 (virus)

病毒 (virus)题目描述题目描述有一天,小y 突然发现自己的计算机感染了一种病毒! 还好,小y 发现这种病毒很弱,只是会把文档中的所有字母替换成其它字母,但并不改变顺序,也不会增加和删除字母。现在怎么恢复原来的文档呢?小y很聪明,他在其他没有感染病毒的机器上,生成了一个由若干单词构成的字典,字典中的单词是按照 字母顺序 排列的。他把这个文件拷贝到自己的机器里,故意让它感染上病毒,他想利用这个字典文件原来的 有序性(之前的字母顺序),找到病毒替换字母的规律,再用来恢复其它文档。现在你的任务是

2020-08-19 20:36:49

兔兔 的 题解 —— 年功序列

年功序列题目描述在虚拟国度里多了很多 Virtual oier,为了树立对后辈的威信,从第 111 个 Virtual oier 开始的 oier 们搞起了年功序列的制度。虚拟国度的创始人 oier Chtholly 感觉非常有趣,于是他决定观测 111 到 nnn 这些人,他观测到了一些有趣的现象:虚拟国度里有一些凳子,如果 aaa 是 的先辈则 能在 前面得到凳子Chtholly的观测可以构成 mmm 个序列,每个序列有 kkk 个元素 a1,a2,a3,⋅⋅⋅⋅⋅⋅,aka_{1},

2020-08-18 16:58:49

兔兔 的 题解 —— From Hero to Zero

From Hero to Zero题目描述有一天,小明给了你两个数字 nnn 和 kkk。现在,你需要对数字 nnn 进行一下操作:对于每一步操作,你可以选择下面其中一个项目:将的 nnn 值减少 111如果能 nnn 被 kkk 整除,可以使 n/kn / kn/k比如 n=27,k=3n = 27, k = 3n=27,k=3 时:你可以进行下列操作:27→26→25→24→8→7→6→2→1→027 \rightarrow 26 \rightarrow 25 \rightarro

2020-08-17 18:41:25

兔兔 的 游戏 —— 贪吃蛇

贪吃蛇兔兔辛辛苦苦打了2个小时的啦!兔兔辛辛苦苦打了2个小时的啦!兔兔辛辛苦苦打了2个小时的啦!感谢大家的支持哦~——暂时没有写注释呢…(请读者见谅哈~)#include <cstdio>#include <cstring>#include <ctime>#include <algorithm>#include <iostream>#include <string>#include <map>#

2020-08-17 22:02:01

兔兔 的 模板 —— 题解专属

题目题目描述输入格式输出格式样例样例输入样例输出样例解释数据范围模板来啦~# 题目- - -> #### 题目描述> > #### 输入格式> > #### 输出格式> > #### 样例> ##### 样例输入> > ##### 样例输出> > ##### 样例解释> > #### 数据范围> ...

2020-08-12 14:58:09

兔兔 的 题解 —— 喷水装置

喷水装置题目描述在一个长 LLL 米,宽 WWW 米的草坪里装有 NNN 个浇灌喷头。每个喷头都装在草坪中心线上 (离两边各 W2\frac W 22W​ 米)我们知道每个喷头的位置 CCC (离草坪中心线左端的距离),以及它能覆盖到的浇灌范围 RRR。请问:最少需要打开多少个喷头才能浇灌整块草坪?输入格式输入包含若干组测试数据。第一行一个整数 TTT,表示数据的组数;每组数据的第一行是整数 NNN、LLL 和 WWW;接下来的 行,每行包含两个整数,给出一个喷头的位置和浇灌半

2020-08-11 20:37:56

兔兔 的 总结 —— 质数筛法 (模板)

质数筛法质数筛法<目录>质数筛法什么是质数?朴素筛法什么是质数?质数,也称为 素数。指在大于 111 的自然数中,除了 111 和 它本身它本身它本身 以外不再有其他因数的数。(兔兔的理解:有且仅有 222 个正因数的自然数)朴素筛法根据素数的定义,我们只要判断一个数的因数个数是否为 222 即可。for (int i = 2; i <= n; i++){ for (int j = 1; j <= i; j++) if (i % j == 0) ++ tot

2020-08-10 18:14:05

兔兔 的 游戏 —— 获取鼠标位置

获取鼠标位置在Dev-C++中,有一个神奇的东西 (可以用来编写游戏哦~)—— 获取鼠标位置#include <cstdio>#include <windows.h>using namespace std;#define KEY_DOWN(VK_NONAME) ((GetAsyncKeyState(VK_NONAME) & 0x8000) ? 1:0)int main(){ POINT P; while (1) { GetCursorPos(

2020-08-09 19:53:39

兔兔 的 题解 —— 最短路计数

最短路计数题目描述给出一个 NNN 个顶点 MMM 条边的无向无权图,顶点编号为 111 ~ NNN。问从顶点 111 开始,到其他每个点的最短路有几条。输入格式第一行包含 222 个正整数 N,MN, MN,M,为图的顶点数与边数。接下来 MMM 行,每行两个正整数 x,yx, yx,y,表示有一条顶点 xxx 连向顶点 yyy 的边,请注意可能有自环与重边。输出格式输出 NNN 行,每行一个非负整数,第 iii 行输出从顶点 111 到顶点 iii 有多少条不同的最短路,由于

2020-08-02 15:22:03

兔兔 的 总结 —— 图论 之 最短路 (未完结)

图论 之 最短路(读者在学习本博客之前,请先学习 " 图 " 哦~。)"图论 之 最短路"的目录图论 之 最短路一. 回顾1. 图的储存2. 图的遍历二. 最短路1. 概念2. FloydFloydFloyd 算法附: 未完结一. 回顾1. 图的储存让我们来复习一下图的储存:2. 图的遍历深度优先遍历 (dfs)(dfs)(dfs)访问标记避免重复 vis[N]、addvis[N]、addvis[N]、add_edge(起点,终点)edge(起点,终点)edge(起点,终点) {G[v

2020-07-30 19:20:18

兔兔 的 总结 —— 图

图图的目录图一. 什么是图 (graph)1. 定义2. 概念3. 图的种类(1). 无向图1>. 无向图的术语(2). 有向图(3). 带权图一. 什么是图 (graph)1. 定义某类具体事物和这些事物之间的联系。(说的有点抽象,不懂的读者就看概念吧)2. 概念是由一种由 顶点 (Vertex)(Vertex)(Vertex) 非空有限集合 和 顶点之间边 (Edge)(Edge)(Edge) 的集合 组成的数据结构,表示为 G(V,E)G(V,E)G(V,E)。(顶点 —— 具体事物

2020-07-29 20:39:33

兔兔 的 题解 —— 拆分自然数

输入只有1行,包含1个整数n,表示待拆分的数字。

2020-06-20 20:40:25

兔兔 的 题解 —— 词典 (map.cpp)

词典(map)题目描述你旅游到了一个国外的城市。那里的人们说的外国语言你都不能理解(因为你只会说英语)。不过幸运的是,有一本词典可以帮助你。输入格式首先输入一个词典,词典中包含不超过100000个词条,每个词条占据一行。每一个词条包括一个英文单词和一个外语单词,两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行,然后给出一个由外语单词组成的文档,文档不超过100000行,而且每行只包括一个外语单词。输入中出现单词只包括小写字母,而且长度不会超过10。

2020-07-22 21:51:35

兔兔 的 题解 —— 字符串的展开 (expand.cpp)

字符串的展开 (expand.cpp)题目描述在初赛普及组的 " 阅读程序写结果 " 的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于 " d-h " 或者 " 4-8 " 的字串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号。(例如上面两个子串分别输出为: " defgh " 和 " 45678 " 。)在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下:遇到下面的情况需要做字符串的展开:在输入的字符串中,出现了减

2020-07-25 20:32:31

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。