随笔分类 -  模板、转载

【转载】树状数组详解
摘要：第01讲 什么是树状数组？ 树状数组用来求区间元素和，求一次区间元素和的时间效率为O(logn)。 有些同学会觉得很奇怪。用一个数组S[i]保存序列A[]的前i个元素和，那么求区间i,j的元素和不就为S[j]-S[i-1]，那么时间效率为O(1)，岂不是更快？ 但是，如果题目的A[]会改变呢？例如： 阅读全文
posted @ 2018-07-02 13:31 surpassion 阅读(1195) 评论(0) 推荐(0)
【转载】C++字符串与数字的相互转化
该文被密码保护。
posted @ 2018-06-30 21:35 surpassion 阅读(1) 评论(0) 推荐(0)
【转载】C++字符串操作
该文被密码保护。
posted @ 2018-06-30 21:28 surpassion 阅读(4) 评论(0) 推荐(0)
【转载】BZOJ 1009 【HNOI2008】 GT考试
摘要：/*这道题因为有GT，所以就转载了！！！*/ Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1 阅读全文
posted @ 2018-03-11 17:41 surpassion 阅读(150) 评论(0) 推荐(0)
【洛谷，转载】来自洛谷一位大佬的博客：P1001 【A+B Problem 】
摘要：这题是洛谷的经典啊…… 这里给出一些比较基础的A+B方法 SPFA： Floyd： 递归： 高精： 压位高精： 还有我自己的（YMY）—— BIGNUM： 阅读全文
posted @ 2018-02-28 17:58 surpassion 阅读(398) 评论(1) 推荐(1)
【转载】实用：根号怎么打出来? <引自百度>
摘要：打根号（√）的方法有很多种： ①最简便的方法是在桌面浮动的语言栏的小键盘上点右键选数学符号，软键盘中就有了√。直接从键盘上打出来，方法如下： ②左手按住换档键（Alt键）不放，右手依次按41420(不要按键盘上方的，要按右边的)，松开双手，根号（√）就出来了。 ~感觉这个挺有道理的！同样： 按178 阅读全文
posted @ 2018-02-17 18:08 surpassion 阅读(3729) 评论(0) 推荐(0)
【转载】C++中的模板template <typename T>
摘要：从一位大佬的程序中看到的，好像挺牛的！！ 这个是C++中的模板..template<typename T> 这个是定义模板的固定格式,规定了的..模板应该可以理解到它的意思吧.. 比如你想求2个intfloat 或double型变量的值,只需要定义这么一个函数就可以了,假如不用模板的话,你就必须针对 阅读全文
posted @ 2018-02-12 11:28 surpassion 阅读(444) 评论(0) 推荐(0)
【模板库】图论（不定时更新）
该文被密码保护。
posted @ 2018-02-05 11:43 surpassion 阅读(4) 评论(0) 推荐(0)
【转载】利用向量积（叉积）计算三角形的面积和多边形的面积
摘要：利用向量积（叉积）计算三角形的面积和多边形的面积： 向量的数量积和向量积： （1） 向量的数量积 （1） 向量的向量积 两个向量a和b的叉积（向量积）可以被定义为： 在这里θ表示两向量之间的角夹角（0° ≤ θ ≤ 180°），它位于这两个矢量 所定义的平面上。 向量积的模（长度）可以解释成以a和b 阅读全文
posted @ 2017-12-24 10:03 surpassion 阅读(1437) 评论(0) 推荐(0)
【转载】学习C++ -> 类(Classes)的定义与实现
摘要：一、"类" 的介绍 在C++中, 用 "类" 来描述 "对象", 所谓的"对象"是指现实世界中的一切事物。那么类就可以看做是对相似事物的抽象, 找到这些不同事物间的共同点, 如自行车和摩托车, 首先他们都属于"对象", 并且具有一定得相同点, 和一些不同点, 相同点如他们都有质量、都有两个轮子, 都 阅读全文
posted @ 2017-12-18 18:33 surpassion 阅读(263) 评论(0) 推荐(0)
【转载】C++高精度运算类bign (重载操作符)
摘要：#include #include #include using namespace std; const int maxn = 200; struct bign{ int len, s[maxn]; /*以下的构造函数是C++中特有的，作用是进行初始化。 事实上，当定义bign x时，就会执行这个函数，把x.s清零，并赋x.len=... 阅读全文
posted @ 2017-12-15 20:18 surpassion 阅读(787) 评论(0) 推荐(0)
【转载】关于codeforces比赛规则介绍
摘要：Codeforces简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏).网址: codeforces.com 这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的 阅读全文
posted @ 2017-12-11 18:15 surpassion 阅读(6626) 评论(0) 推荐(2)
【转载】正衡中学八年级期中表彰第一名同学的发言稿 - 孔瑞阳
摘要：说世界很大，我想去看看的人，都会说自己总是想看看世界究竟有多大。其实，我猜他们是想证明，他们有自己的辽阔世界，他们不要别人设定的那个狭隘的空间。 我的第一个理想，叫做No.1 我在一个毫不起眼的小学上学，从那时起，就一直是班级里的千年老二。当时的我也没有进取之心，反正在这种不入流的小学拿了第一名也不 阅读全文
posted @ 2017-12-10 09:08 surpassion 阅读(323) 评论(0) 推荐(0)
【转载】怎么设置博客背景
摘要：写在前面 鉴于平常逛其他大神的blog的时候，经常看见他们blog上好看的背景。但自己又不知道怎么弄的，觉得很神奇。直接度娘试了前几篇发现没用。于是对着别人blog的网页源代码捣腾了一个下午，发现了摸索出了一些奥妙重重的东西，于是就挂到自己blog上给大家分享一下，如侵删。 第一步、将所需要的图片上 阅读全文
posted @ 2017-12-01 17:47 surpassion 阅读(371) 评论(0) 推荐(0)
【转载】模板：线段树
摘要：感谢勤奋的srf大蒟蒻！！ 线段树1 线段树2 阅读全文
posted @ 2017-11-28 18:17 surpassion 阅读(161) 评论(2) 推荐(0)