随笔分类 -  学习笔记

1 2 下一页
笔记与思考
NOIP2016 酱油记
摘要：2016.11.17 考试前最后一个周四。然而我仍旧蒟蒻。。。 2016.11.18 周五，上午自家开车跑到晋城，中午12点到宾馆。下午4点去机房试机，先写了个线性筛，结果c++报错！？重开机，写个a+b对拍上去，试了3千组，看上去还可以。就是为毛拍完机子还是慢？ 2016.11.19 周六，领准考 阅读全文
posted @ 2016-11-17 10:25 SBSOI 阅读(389) 评论(1) 推荐(1) 编辑
NOIP考纲总结+NOIP考前经验谈
摘要：首先来一张图，很直观(截止到2012年数据) 下面是收集的一些，我改了一下 红色加粗表示特别重要，必须掌握绿色加粗表示最好掌握，可能性不是很大，但是某些可以提高程序效率 高精度 a.加法 b.减法 c.乘法（应该只会有高精乘单精） d.高精度除单精 (后面c,d考的可能性较小，应该只考a,b) 排序 阅读全文
posted @ 2016-11-16 16:07 SBSOI 阅读(2300) 评论(1) 推荐(4) 编辑
LCA算法总结
摘要：LCA问题（Least Common Ancestors，最近公共祖先问题），是指给定一棵有根树T，给出若干个查询LCA(u, v)（通常查询数量较大），每次求树T中两个顶点u和v的最近公共祖先，即找一个节点，同时是u和v的祖先，并且深度尽可能大（尽可能远离树根）。LCA问题有很多解法：线段树、Ta 阅读全文
posted @ 2016-10-19 20:58 SBSOI 阅读(1902) 评论(0) 推荐(0) 编辑
【福利】论机房如何关闭方正软件保护卡
摘要：一、方正软件保护卡是集成在BIOS中的，可以在BIOS中关闭。1）Advanced BIOS Features Onboard Devices configration Founder Recovery Module 设置成disable即可。2）Integrated Peripherals Onb 阅读全文
posted @ 2016-10-18 20:12 SBSOI 阅读(10767) 评论(0) 推荐(0) 编辑
用C语言的rand()和srand()产生伪随机数的方法总结
摘要：随机数 阅读全文
posted @ 2016-10-13 17:47 SBSOI 阅读(3898) 评论(0) 推荐(1) 编辑
float,double等精度丢失问题 float,double内存表示
摘要：实数精度 阅读全文
posted @ 2016-10-13 17:46 SBSOI 阅读(642) 评论(0) 推荐(0) 编辑
#incldue<cctype>函数系列
摘要：#include <cctype>的函数 c++中应该是#include <cctype> c中应该是#include <ctype.h> 以下为字符函数库中常用的函数： 函数名称 返回值 isalnum() 如果参数是字母数字，即字母或数字，该函数返回true isalpha() 如果参数是字母， 阅读全文
posted @ 2016-10-13 17:44 SBSOI 阅读(378) 评论(0) 推荐(0) 编辑
学习笔记：斐波那契堆
摘要：斐波那契堆 阅读全文
posted @ 2016-09-26 18:39 SBSOI 阅读(979) 评论(0) 推荐(0) 编辑
学习笔记：欧拉函数
摘要：欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。 通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数就是 阅读全文
posted @ 2016-09-21 00:05 SBSOI 阅读(204) 评论(0) 推荐(0) 编辑
C++ cout 格式化输出方法
摘要：C++ I/O 应用，流输入输出用户必读 阅读全文
posted @ 2016-08-07 00:26 SBSOI 阅读(15659) 评论(0) 推荐(1) 编辑
学习笔记：AC自动机
摘要：AC自动机/Trie图 阅读全文
posted @ 2016-07-18 17:12 SBSOI 阅读(326) 评论(0) 推荐(0) 编辑
学习笔记：A*算法
摘要：图论-A*寻路算法 阅读全文
posted @ 2016-07-13 17:31 SBSOI 阅读(296) 评论(0) 推荐(0) 编辑
学习笔记:松弛
摘要：图论-松弛 阅读全文
posted @ 2016-07-13 11:47 SBSOI 阅读(324) 评论(0) 推荐(0) 编辑
学习笔记:可持久化线段树
摘要：可持久化线段树 阅读全文
posted @ 2016-07-07 11:12 SBSOI 阅读(306) 评论(0) 推荐(0) 编辑
学习笔记：树状数组
摘要：树状数组 阅读全文
posted @ 2016-07-06 16:07 SBSOI 阅读(220) 评论(0) 推荐(0) 编辑
学习笔记：状态压缩DP
摘要：我们知道，用DP解决一个问题的时候很重要的一环就是状态的表示，一般来说，一个数组即可保存状态。但是有这样的一些题 目，它们具有DP问题的特性，但是状态中所包含的信息过多，如果要用数组来保存状态的话需要四维以上的数组。于是，我们就需要通过状态压缩来保存状态，而 使用状态压缩来保存状态的DP就叫做状态压 阅读全文
posted @ 2016-07-05 11:30 SBSOI 阅读(3019) 评论(1) 推荐(0) 编辑
学习笔记：单调队列
摘要：单调队列 阅读全文
posted @ 2016-07-05 11:16 SBSOI 阅读(224) 评论(0) 推荐(0) 编辑
C++ 竞赛常用头文件
摘要：c++ 头文件一览； 我的头文件模板 阅读全文
posted @ 2016-07-05 11:07 SBSOI 阅读(954) 评论(1) 推荐(0) 编辑
学习笔记：STL
摘要：STL 阅读全文
posted @ 2016-07-05 11:00 SBSOI 阅读(302) 评论(0) 推荐(0) 编辑
学习笔记：树分治
摘要：树分治 阅读全文
posted @ 2016-07-04 20:30 SBSOI 阅读(510) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示