onepointo

无它,唯手熟尔

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

NOIP 2017 考点总结及复习规划

一、数据结构初级数据结构1.链表,双向链表 2.队列,单调队列,双端队列,栈,单调栈 3.堆基础数据结构1.并查集与带权并查集 2.hash 表 3.树状数组,线段树,线段树合并 *4.主席树 **5.平衡树 *6.左偏树 *7.分块二、数学1.gcd,lcm,扩展欧几里得算法 ...

2017-09-23 07:57:50

阅读数:733

评论数:0

RP累加器.cpp

一个有意思的东西

2017-05-19 11:14:23

阅读数:494

评论数:0

HDU 5306 吉司机线段树 解题报告

Gorgeous Sequence Problem Description There is a sequence a of length n. We use ai to denote the i-th element in this sequence. You should do the f...

2018-04-20 20:29:16

阅读数:25

评论数:0

NOIP 2017 身败名裂退役记

自己的OI生涯就此结束了。。。身败名裂啊,考完下来的成绩只有期望分数的一半。Day 0上午考了一场信心赛,然而自己在考场上的大模拟并没有写出来(flag),连暴力都挂了(flag)。下午调整心态去考场。一路上好紧张啊,一直在虚今年会变的更难(比如说不送分了),后来安慰自己100+60+60+100...

2017-12-01 22:20:06

阅读数:608

评论数:0

HDU 1827&&3072 强连通分量 解题报告

HDU 1827 真是巧啊 代码如下:#include<cstdio> #include<cstring> #include<algorithm> #include<stack> using namespace std; #define N ...

2017-11-07 19:54:37

阅读数:129

评论数:0

BZOJ4952 [Wf 2017] 二分答案 解题报告

4952: [Wf2017]Need for SpeedDescriptionSheila 是一名学生,她开着一辆经典的学生车:一辆又老,又慢,又锈,还老是崩坏的车。最近,时速表盘的指针还掉了。她把指针粘了回去,但是她可能没有粘对角度。因此,当表盘读数为s时,她真实的速度可能是s+c,其中c为未知...

2017-11-04 17:16:57

阅读数:153

评论数:0

BZOJ4951 [Wf 2017] 分治 解题报告

4951: [Wf2017]Money for NothingDescription在这道题种你需要解决一个全世界人类从存在起就在面临的最深刻的问题–如何发大财。你是一名零件交易市场的中介。你的工作是从零件生产公司那里买到零件,然后把它们卖给零件消费公司。每个零件消费公司在截止日期前每天都会对一个...

2017-11-03 22:01:45

阅读数:141

评论数:0

2017.11.3 树上期望DP 解题报告

题目描述梦游中的你来到了一棵N个节点的树上. 你一共做了Q个梦, 每个梦需要你从点u走到点v之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地选择一条走过去, 为了确保第二天能够准时到校, 你要求出每个梦期望经过多少条边才能苏醒. 为了避免精度误差, 你要输出答案模...

2017-11-03 16:32:27

阅读数:105

评论数:0

2017.11.3 N盘M柱汉诺塔问题通解 DP 解题报告

题目描述众所周知, 汉诺塔是一个古老又经典的游戏. 这个游戏是这样的, 你有N个大小不同的盘子和3根柱子, 一开始所有盘子都叠放在第1根柱子上, 你需要把N个盘子全都移动到第3根柱子上, 每次都可以选择某根柱子最上面的盘子移动到另一根柱子上, 但是任何时候都必须保证没有一个盘子上面放了一个比它大的...

2017-11-03 15:30:10

阅读数:312

评论数:0

2017.11.2 树上期望DP 解题报告

题目描述给你一棵包含个n点的有根树,点的标号是1…n,在t=1时( t表示时间),你在1号点,接下来,你会随机跑到当前点相邻的点,然后继续这个过程,直到访问了所有的点,已从一个点到另一个点需要的时间是1秒,那么问题来了,请问在这个随机过程中,对于每个节点,冬雪第一次访问的期望时间是多少?输入数据:...

2017-11-02 20:14:41

阅读数:97

评论数:0

2017.11.2 支配树上LCA 解题报告

题目描述给出一个无向图(n<=50000,m<=100000),q个询问(q<=100000),每次询问节点1到k个点的必经点的个数(k<=100000).输入数据:4 3 2 1 2 2 3 2 4 2 3 4 2 2 4输出数据:2 2【解题报告】思路应该比...

2017-11-02 20:03:19

阅读数:85

评论数:0

BZOJ 5044 [Lydsy 九月月赛] 构造 解题报告

5044: [Lydsy九月月赛]岛屿生成Description小Q设计了一款2D游戏,它的地图建立在二维笛卡尔坐标系上。这个游戏最大的特色就是可以随机生成地图,但是岛屿生成却给小Q带来了巨大的麻烦。一个岛屿可以看成一个恰好有n个顶点的简单多边形,每个顶点的坐标都必须是整数,同时为了防止精度误差,...

2017-11-01 21:38:08

阅读数:129

评论数:0

学习一个支配树

http://blog.csdn.net/qq_35649707/article/details/64125918 http://blog.csdn.net/GEOTCBRL/article/details/57875070 http://blog.csdn.net/a710128/artic...

2017-10-31 21:57:01

阅读数:305

评论数:0

BZOJ 5072 [Lydsy 十月月赛] 树DP 解题报告

Problem Statement小A 成为了一个园艺家!他有一棵n 个节点的树(如果你不知道树是什么,请看Hint 部分)。他不小心打翻了墨水瓶,使得树的一些节点被染黑了。小A 发现这棵染黑了的树很漂亮,于是想从树中取出一个x 个点的联通子图,使得这些点中恰有y 个黑点,他想知道他的愿望能否实现...

2017-10-31 19:33:10

阅读数:109

评论数:0

BZOJ 5071 [Lydsy 十月月赛] 排序 解题报告

Description小A成为了一个数学家,他有一串数字A1,A2…An 每次可以进行如下操作,选择一个数字i,将(Ai-1,Ai,Ai+1) 变为(Ai-1 + Ai,-Ai,Ai+1 + Ai),特别地,若i=N,则(An-1,An)变为 (An-1 + An,-An).小A很好奇,能否...

2017-10-30 21:51:01

阅读数:226

评论数:0

BZOJ 4881 [Lydsy2017年5月月赛] 二分图染色+线段树

4881: [Lydsy2017年5月月赛]线段游戏Descriptionquailty和tangjz正在玩一个关于线段的游戏。在平面上有n条线段,编号依次为1到n。其中第i条线段的两端点坐 标分别为(0,i)和(1,p_i),其中p_1,p_2,…,p_n构成了1到n的一个排列。quailty...

2017-10-30 21:09:38

阅读数:165

评论数:0

Codeforces 24D 期望DP 解题报告

D. Broken robotYou received as a gift a very clever robot walking on a rectangular board. Unfortunately, you understood that it is broken and behaves...

2017-10-30 19:52:03

阅读数:124

评论数:0

BZOJ 2744 [HEOI 2012] 二分图最大独立集 解题报告

2744: [HEOI2012]朋友圈Description在很久很久以前,曾经有两个国家和睦相处,无忧无虑的生活着。一年一度的评比大会开始了,作为和平的两国,一个朋友圈数量最多的永远都是最值得他人的尊敬,所以现在就是需要你求朋友圈的最大数目。 两个国家看成是AB两国,现在是两个国家的描述: ...

2017-10-30 17:09:35

阅读数:195

评论数:1

BZOJ 4102 [Usaco2015 Open] 图上DP 解题报告

4102: [Usaco2015 Open]BessieDescription为了庆祝贝茜的生日,FJ给她吃草的自由. N块草地,标号1到N(1<=N<=1000),草地有营养价值.当贝茜走到这个草地,可以获得等于这块草地的营养价值的能量. 每块草地最多有10条双向边,每走一条边,贝茜...

2017-10-29 14:48:50

阅读数:125

评论数:0

2017.10.28 Tarjan求无向图必经点 解题报告

【题目描述】给出一个无向图,求从1号点到n号点的必经点【输入】第一行 一个整数 一个整数 T,表示共 T组数据 。 对于每组数据,第一行两个n,m表示有n个点,m条边。 接下来m行,两个正整数 u,v,表示u和v个建筑物之间相连。 建筑物之间相连。 建筑物之间相连。 建筑物之间相连。【输出】必...

2017-10-28 16:55:00

阅读数:82

评论数:0

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