路人黑的纸巾's little room

我们不叫程序猿,也不叫键盘侠,我们是键客

排序:
默认
按更新时间
按访问量

可持久化数据结构【可持久化线段树(主席树)】相关

#include<stdio.h> #define MAXN 100001 using namespace std; int sum[MAXN*20],l...

2018-05-29 14:56:02

阅读数:21

评论数:0

KMP、扩展KMP、Tire树(字典树)与AC自动机学习小记(填坑ing)

KMP 扩展KMP Tire树 哇我居然不会Tire树 看看长相再说 没有什么性质和优点怎么行呢 建Tire AC自动机 还是不知道AC自动机是个嘛 我把AC自动机叫做Tire20 无图无真相KMP扩展KMPTire树哇我居然不会Tire树 啊啦Tire树,便是字典树(单词查找树),又叫前缀树...

2018-01-18 21:14:39

阅读数:217

评论数:0

对LCA、树上倍增、树链剖分(重链剖分&长链剖分)和LCT(Link-Cut Tree)的学习

LCA what is LCA and LCA能干嘛 how to discover LCA 方法一 方法二 方法三 tarjan算法(离线)求LCA ST(RMQ)算法(在线)求LCA 怎么把LCA转成RMQ问题? 看出dfs序的玄妙了吗? 注意事项 code 小结一下 树上倍增 树...

2017-10-18 19:59:54

阅读数:1266

评论数:2

矩阵乘法的一些应用

矩阵 定义很重要 矩阵的计算 矩阵的线性运算 矩阵加 矩阵减 数乘矩阵 其他操作计算 转置 共轭 共轭转置 矩阵乘法 例题 例题1斐波那契数列 problem 构造矩阵式 矩阵快速幂code 矩阵乘法code code 例题2JZOJsenior1240Fibonacci sequence pro...

2017-09-18 20:35:35

阅读数:1120

评论数:1

splay、treap、SBT(Size Balanced Tree)那点奇诡的东东(填坑ing)

当然要在前面先哔一哔 splay 没用的东西我们学来干嘛 脑残的旋转 What are rotates how to rotate left rotate left rotate code right rotate right rotate code 单旋 more scientifi...

2017-09-13 20:37:02

阅读数:1069

评论数:0

浅析逆元、扩展欧几里得、类欧几里得和莫比乌斯反演(填坑ing)

逆元 某些性质 随便搞一下 逆元的蛋用 逆元这东东怎么求 way one code way two code way three 递归code 递推code 一笑 扩展欧几里得 先复习一下普通欧几里得算法吧 证明一发 辣鸡code 还是要学扩欧的 咋们不搞正经的 不知道怎么求就给我右上角 不正经的...

2017-08-19 21:59:51

阅读数:1181

评论数:4

从初一下学期开始每一次的大考总结

为了省下置顶的位置,我只能这么干了 同时,也以此贴见证我在学习上的点滴成长 初一上学期 七上我不怎么记得了,blog打不了那就只写写三科排名吧作个想念 入学考三科排110+ 期中考三科排56 期末考三科排10 初一下学期 期中考:http://blog.csdn.net/...

2017-07-07 11:21:37

阅读数:310

评论数:0

随意一记c++黑科技

首先需要一个良心编辑器subline text 3 这里下载这么bug的东西当然要那么一点C币了 还有一个小小的插件MinGW 这里下载前面都下载的起这个怎么可能下载不起 读入输出优化 读优模板 Dev-c自带整理代码 手动开O3优化开关 人人都知道c++是一个特别♂奇妙的编...

2017-07-06 14:22:46

阅读数:230

评论数:0

【JZOJ1011】Zoo

problem Description JZ拥有一个很大的野生动物园。这个动物园坐落在一个狭长的山谷内,这个区域从南到北被划分成N个区域,每个区域都饲养着一头狮子。这些狮子从北到南编号为1,2,3,…,N。每头狮子都有一个觅食能力值Ai,Ai越小觅食能力越强。饲养员西西决定对狮子进行M次投喂,...

2018-06-19 22:12:55

阅读数:3

评论数:0

【JZOJ4201】Mike的农场

problem Description Input Output Sample Input 4 2 1 1 2 3 1 2 3 1 2 1 2 3 1 3 2 2 0 100 1 2 Sample Output 108 Data Constraint ...

2018-06-10 20:04:04

阅读数:13

评论数:0

【JZOJ3877】寻址

problem Description Input 第一行包括一个整数n。 第二行到第n+1行,每行包括两个整数,代表每一个基站的坐标。 Output 第一行包括两个实数x,y,代表住址的坐标。 精确到小数点后6位。 Sample Input 输入1: 3 1 4 2 ...

2018-06-05 19:39:49

阅读数:14

评论数:0

【JZOJ3446】三角阵(tri)

problem Description 把3个相同的小三角形按如下方式连接起来就形成了一个一级三角阵。 我们把位于顶端的小三角形标记为T,位于左端的小三角形标记为L,位于右端的小三角形标记为R。 把3个一级三角阵按同样的方式连接起来就形成了一个二级三角阵。 我们为顶端的三角阵的标...

2018-06-05 19:33:44

阅读数:9

评论数:0

【JZOJ4193】Toll

problem Description Chanxer 作为农民王,掌握着三千农甲兵,大家都得听他的话。Chanxer想要大家兜里的钱,但是又得想个理直气壮的理由,于是他认真思考了一会儿,说:“农民国的道路都是由我维护的,你们要过路,就得交过路费!”可是这样 Chanxer 还是觉得有点不够...

2018-05-28 19:29:11

阅读数:17

评论数:0

线性筛法(欧拉筛)有关

关于筛法 埃筛(Eratosthenes筛法)人人都会 思想就是质数的倍数一定不是质数 埃筛瓶颈在于时间是O(nlog22n)O(nlog22n)O(nlog^2_2n),数据太大会TLE 怎么办呢? 欧拉筛(线性筛法) 线性筛可以做到O(n)O(n)O(n) 思考筛到当...

2018-05-19 10:55:39

阅读数:24

评论数:0

【JZOJ4090】树上三角形(triangle)

problem Description 给定一个n个点的以1为根的树,每个点有一个正整数点权。 有q个操作,每个操作为以下类型之一: 1. 1 u v 询问树上所有在u到v的简单路径的节点(含u,v)中,是否存在三个不同的节点,使得以这三个节点的点权为边长的三条边能够构成一个三角形。 2...

2018-05-18 19:51:55

阅读数:18

评论数:0

期中考试被跪记

期中考试 主科 Chinese95 Mathematics108 English117.5 Physics91折72.8 副科 History96 Politics87 Physical Education40 五科班排6年排34 ...

2018-05-09 19:55:49

阅读数:20

评论数:0

【JZOJ1382】区间

problemDescription  Alice收到一些很特别的生日礼物:区间。即使很无聊,Alice还是能想出关于区间的很多游戏,其中一个是,Alice从中选出最长的不同区间的序列,其中满足每个区间必须在礼物中,另序列中每个区间必须包含下一个区间。   编程计算最长序列的长度。Input  ...

2018-05-05 16:16:27

阅读数:17

评论数:0

【JZOJ1381】删除

problemDescription  Alice上化学课时又分心了,他首先画了一个3行N列的表格,然后把数字1到N填入表格的第一行,保证每个数只出现一次,另外两行他也填入数字1到N,但不限制每个数字的出现次数。   Alice现在想删除若干列使得每一行排完序后完全一样,编程计算最少需要删除多少...

2018-05-05 16:11:46

阅读数:14

评论数:0

【JZOJ5466】玩游戏

problem Description 小A得了忧郁综合症,小B正在想办法开导她。 机智的小B决定陪着小A玩游戏,他从魔法的世界里变出一张无向联通图,每条边上都有边权。小B定义一条路径的权值为所有经过边中的最大权值,小A则定义两点的最短路径为所有路径中权值最小的路径权。 每次小A和小B会选...

2018-04-21 16:19:31

阅读数:104

评论数:0

【JZOJ3754】【luoguP2387】【NOI2014】魔法森林

problem Description 为了得到书法大家的真传,小 E 同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图,节点标号为1,2,3, … , n,边标号为 1,2,3, … , m。初始时小 E 同学在 1 号节点,隐士则住在 n 号...

2018-04-20 19:31:57

阅读数:36

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭