- 博客(12)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
原创 树状数组
树状数组作为一种数据结构,在OI竞赛中也是一项常用常考点,博主为使自己不忘记此数据结构,来写篇小博文 Above all,树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log2nlog_2n的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log2nlog _2n的复杂度...
2016-08-30 13:47:59 279
原创 NOIp2015TG/Luogu P2661 信息传递 解题报告
说出来都是满满的痛啊,当时博主在考场都没有想过DFS,结果模拟骗分骗到了零分。伤心辣么大! 现在博主DFS过了这道题,写个博客让自己记住这个做法。 下面来看一下题题目描述有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当
2016-08-30 09:08:57 473
转载 关于std::ios::sync_with_stdio(false);
std::ios::sync_with_stdio(false);这句语句是用来取消cin的同步,什么叫同步呢?就是iostream的缓冲跟stdio的同步。如果你已经在头文件上用了using namespace std;那么就可以去掉前面的std::了。取消后就cin就不能和scanf,sscanf, getchar, fgets之类同时用了,否则就可能会导致输出和预期的不一样。#include
2016-08-29 09:07:34 788
原创 NOIp2012TG/Luogu P1082 同余方程 解题报告
这是一道数论题,是扩展欧几里得算法的裸题 博主为了让自己记住这个算法,特地来写一篇博文 下面来看看一下题:题目描述求关于 xx 的同余方程 ax≡1ax\equiv1(mod b)的最小正整数解。输入输出格式输入格式: 输入只有一行,包含两个正整数 a, b,用一个空格隔开。输出格式: 输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。输入输出样例输入样
2016-08-28 17:54:28 448
原创 几种求素数与验证素数的方法
博主刚写了一篇Luogu T1125的解题报告,里面涉及到欧拉筛法。本篇博文会介绍一些素数筛法和素数验证法。 博主的数论并不是特别好,各路大神轻点喷素数筛法1. Eratosthenes筛法又名:埃拉托斯特尼筛法 时间复杂度:O(nlog2log2n)O(nlog_{2}{log_{2}n}) 难度:☆具体代码:memset(check,false,sizeof(check));i
2016-08-28 11:29:37 2425
原创 Luogu T1125 why_always_I_like_素数 解题报告
声明:这是“山东省北镇中学”团队的团队题目,博主属于这个团队 话不多说,先来看题题目背景noip中小k因为智商问题屡屡想不出正确做法,而在玄学大师钟长者的影响下走上了hash的不归路;因此他需要一些很大的素数,然而再次因为智商问题他无法得到这些素数;因此他来向你请教……输入输出格式输入格式: 一个正整数N M输出格式: 一个整数 k(N到M间的素数的个数,包括N,M)k行 从小到大输出这
2016-08-28 09:45:39 524
原创 NOIp1998PJ/Luogu P1010 幂次方 解题报告
关于此题,我要感谢CoolTeam的题解,帮助我完成了此题题目描述任何一个正整数都可以用2的幂次方表示。例如137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7= 2^2+2+2^0 (2^1用2表示)3=2+2^0 所以最后137可表示为:2(2(2)+2+2(0))+2(2+
2016-08-27 17:07:34 501
原创 服装设计爱好者的选择-优定制
博主又来分享工具了,这次是一个互联网购物网站,名叫”优定制” 跳转连接:优定制.“优定制”类似”淘宝”,当然我只是指的购物方面。如果只是类似”淘宝”,我也就没必要来给大家推荐这个Web购物网站了。那么它最大的亮点是什么呢?和它的名字一样:定制服装、首饰、家居和手机壳。 而且不是简简单单的定制!它允许你自己设计!这肯定符合很多设计爱好者的口味。 你肯
2016-08-27 11:27:21 927 1
原创 Luogu P1569 KC与龙珠 解题报告
不费话了,直接切入正题。下面看一下题目:题目背景KC与龙珠题目描述ZKC大神和LSH大神省队集训时住在同一个房间,他们有时候会一起去楼下的85℃喝奶茶,同时在电脑上玩《龙珠》。《龙珠》中有许多不同的增幅耳环,KC对其中的每个耳环都有不同的评价值,因为耳环数量实在太多,KC想要将他们分成几组来使用。所有耳环都要使用,每组耳环一定要是连续的,并且每组耳环的评价值之和必须非负。SH大神和KC大神现在想要
2016-08-27 10:21:06 540
原创 NOIp2010TG/Luogu P1514 引水入城 解题报告
现在开始在博客上写解题报告也是有点晚了,毕竟还有5天就是高三狗了,距离NOIp2016只有77天。博主在NOIp2015的表现十分不令人满意,于是想再最后搏一次,希望能拿上一等奖,也算是给自己的努力一个证明。 写这个解题报告一是整理自己的思路,希望让自己不要忘了这道题;二是做个记录,感觉引水入城这道题很经典,等到赛前复习的时候可以拿来看看,快速复习。下面来看一下题目题目描述 在一个遥远的国
2016-08-26 22:59:22 720 1
原创 [活着的意义是什么?]关于世界观的一些看法
夜深人静,长夜漫漫,我却与睡眠无缘。与其与失眠的痛苦搏斗,不如来写一下文章,抒发一下情感,顺便提高一下自己的写作水平,聊胜于无。首先,我想提出一个问题:我们活着的意义到底是什么?其次,提前说一下:对于这个问题的答案,我像大部分人一样根本摸不到头脑,一下文章是我对世界的一些见解,或许有些负能量,如若不喜,敬请原谅。我们的世界一共有70多亿人,自己真的重要吗?如题目所说,我们自己只不过是70多亿人里面
2016-08-25 22:41:27 653
原创 APP原型设计利器-墨刀MockingBot
这是博主的第一篇博客,若写的不好望大家指正 其实博主也是前天才开始使用”墨刀”。但使用起来非常得心应手,所以赶快跟网友们分享一下这款APP原型设计工具。首先声明,”墨刀”是APP原型设计器,暂时没有数据连接等相关功能(Eg.获取天气数据,获取手机联系人,获取短信等)。且”墨刀”工作人员表示:“墨刀是原型工具,目前的开发重心还是在原型及设计方面“。所以,墨刀是”0代码设计”,主要面向没有代
2016-08-25 20:35:40 6312
C++的STL库里有小根堆吗?
2016-08-30
C++ 两个程序比较 为什么我的SPFA慢一些?
2016-08-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人