关闭
当前搜索:

[置顶] NOIP 2017 考点总结及复习规划

一、数据结构初级数据结构1.链表,双向链表 2.队列,单调队列,双端队列,栈,单调栈 3.堆基础数据结构1.并查集与带权并查集 2.hash 表 3.树状数组,线段树,线段树合并 *4.主席树 **5.平衡树 *6.左偏树 *7.分块二、数学1.gcd,lcm,扩展欧几里得算法 2.筛法,快速幂,快速乘 *2.lucas定理 3.乘法逆元 4.矩阵乘法 **5.莫比乌斯反演...
阅读(378) 评论(0)

[置顶] RP累加器.cpp

一个有意思的东西...
阅读(384) 评论(0)

NOIP 2017 身败名裂退役记

自己的OI生涯就此结束了。。。身败名裂啊,考完下来的成绩只有期望分数的一半。Day 0上午考了一场信心赛,然而自己在考场上的大模拟并没有写出来(flag),连暴力都挂了(flag)。下午调整心态去考场。一路上好紧张啊,一直在虚今年会变的更难(比如说不送分了),后来安慰自己100+60+60+100+60+60也有440,勉强不会退役吧,于是乎觉得自己没有上440就可以退役,就这么决定了。晚上心情一般...
阅读(50) 评论(0)

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

HDU 1827 真是巧啊 代码如下:#include #include #include #include using namespace std; #define N 10010 #define M 100010 int n,m; int cnt=-1,head[N]; struct Edge{int to,nxt;}...
阅读(60) 评论(0)

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

4952: [Wf2017]Need for SpeedDescriptionSheila 是一名学生,她开着一辆经典的学生车:一辆又老,又慢,又锈,还老是崩坏的车。最近,时速表盘的指针还掉了。她把指针粘了回去,但是她可能没有粘对角度。因此,当表盘读数为s时,她真实的速度可能是s+c,其中c为未知常数 (可能是负的) 。Sheila 在最近的行程中仔细地做了一些记录,并希望能用这些记录来计算出c的值...
阅读(65) 评论(0)

BZOJ4951 [Wf 2017] 分治 解题报告

4951: [Wf2017]Money for NothingDescription在这道题种你需要解决一个全世界人类从存在起就在面临的最深刻的问题–如何发大财。你是一名零件交易市场的中介。你的工作是从零件生产公司那里买到零件,然后把它们卖给零件消费公司。每个零件消费公司在截止日期前每天都会对一个零件有一个开放式的需求,以及它愿意买下零件的价格。另一方面,每个零件生产公司在开始日期及以后都可以销售零...
阅读(49) 评论(0)

2017.11.3 树上期望DP 解题报告

题目描述梦游中的你来到了一棵N个节点的树上. 你一共做了Q个梦, 每个梦需要你从点u走到点v之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地选择一条走过去, 为了确保第二天能够准时到校, 你要求出每个梦期望经过多少条边才能苏醒. 为了避免精度误差, 你要输出答案模109+7的结果.输入格式第一行两个整数分别代表N和Q. 接下来N-1行, 每行两个整数u, v代表树中...
阅读(47) 评论(0)

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

题目描述众所周知, 汉诺塔是一个古老又经典的游戏. 这个游戏是这样的, 你有N个大小不同的盘子和3根柱子, 一开始所有盘子都叠放在第1根柱子上, 你需要把N个盘子全都移动到第3根柱子上, 每次都可以选择某根柱子最上面的盘子移动到另一根柱子上, 但是任何时候都必须保证没有一个盘子上面放了一个比它大的盘子. 求最少的移动步数. 这个问题太简单了, 乐于寻找挑战的你想要求出当有N个盘子, M个柱子且其他...
阅读(97) 评论(0)

2017.11.2 树上期望DP 解题报告

题目描述给你一棵包含个n点的有根树,点的标号是1…n,在t=1时( t表示时间),你在1号点,接下来,你会随机跑到当前点相邻的点,然后继续这个过程,直到访问了所有的点,已从一个点到另一个点需要的时间是1秒,那么问题来了,请问在这个随机过程中,对于每个节点,冬雪第一次访问的期望时间是多少?输入数据:3 1 2 2 3输出数据:1.000 2.000 5.000【解题报告】 代码如下:#i...
阅读(40) 评论(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【解题报告】思路应该比较好想,构建出支配树后求着k个点的LCA,LCA的深度即为答案。 然而我在考场上并不会支配树。。。代码如下:#include<...
阅读(37) 评论(0)

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

5044: [Lydsy九月月赛]岛屿生成Description小Q设计了一款2D游戏,它的地图建立在二维笛卡尔坐标系上。这个游戏最大的特色就是可以随机生成地图,但是岛屿生成却给小Q带来了巨大的麻烦。一个岛屿可以看成一个恰好有n个顶点的简单多边形,每个顶点的坐标都必须是整数,同时为了防止精度误差,每条边的长度也必须是整数。为了体现程序的随机性,任何一条边都不能与x轴或者y轴平行。当然,这个多边形不能...
阅读(60) 评论(0)

学习一个支配树

http://blog.csdn.net/qq_35649707/article/details/64125918 http://blog.csdn.net/GEOTCBRL/article/details/57875070 http://blog.csdn.net/a710128/article/details/499135531、基本介绍 支配树 DominatorTree  对于一个流程图...
阅读(229) 评论(0)

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

Problem Statement小A 成为了一个园艺家!他有一棵n 个节点的树(如果你不知道树是什么,请看Hint 部分)。他不小心打翻了墨水瓶,使得树的一些节点被染黑了。小A 发现这棵染黑了的树很漂亮,于是想从树中取出一个x 个点的联通子图,使得这些点中恰有y 个黑点,他想知道他的愿望能否实现。可是他太小,不会算,请 你帮帮他。【解题报告】考虑转化才成树上背包的形式,发现对于每一个x都有一个y...
阅读(54) 评论(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很好奇,能否通过若干次操作,得到他的幸运数列B1,B2…Bn.可是他太小,不会算,请你帮帮他【解题报告】(ai−1,...
阅读(139) 评论(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先手,他可以选择一些互不相交 的线段,将它们拿走,当然他也可以一条线段也不选。然后tangjz必须拿走...
阅读(58) 评论(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 rather strangely (randomly). The board consists of...
阅读(44) 评论(0)

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

2744: [HEOI2012]朋友圈Description在很久很久以前,曾经有两个国家和睦相处,无忧无虑的生活着。一年一度的评比大会开始了,作为和平的两国,一个朋友圈数量最多的永远都是最值得他人的尊敬,所以现在就是需要你求朋友圈的最大数目。 两个国家看成是AB两国,现在是两个国家的描述: 1.A国:每个人都有一个友善值,当两个A国人的友善值a、b,如果a xor b mod 2=1, 那么...
阅读(126) 评论(1)

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

4102: [Usaco2015 Open]BessieDescription为了庆祝贝茜的生日,FJ给她吃草的自由. N块草地,标号1到N(1<=N<=1000),草地有营养价值.当贝茜走到这个草地,可以获得等于这块草地的营养价值的能量. 每块草地最多有10条双向边,每走一条边,贝茜花费E的能量. 贝茜拿可以从任何地方出发,当她不能获得更多的能量的时候她就会停止. 然而因为贝茜挑食,她每次不会吃低...
阅读(49) 评论(0)

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

【题目描述】给出一个无向图,求从1号点到n号点的必经点【输入】第一行 一个整数 一个整数 T,表示共 T组数据 。 对于每组数据,第一行两个n,m表示有n个点,m条边。 接下来m行,两个正整数 u,v,表示u和v个建筑物之间相连。 建筑物之间相连。 建筑物之间相连。 建筑物之间相连。【输出】必经点个数和必经点编号【解题报告】一开始以为是支配树什么的,看了题解才发现Tarjan也可以做,不禁感慨自...
阅读(39) 评论(0)

2017.10.27 数学期望(手把手教你推期望) 解题报告

【题目描述】有nn个数字,每一个数字可能为1 m1~m中的任意一个值,现在进行(n−k+1)(n-k+1)次选择,第一次选择1 k1~k个数字,第二次选2 k+12~k+1个数字……现在给出每一个数值(1−−m)(1--m)对应的一个函数w(x)w(x),对于每一次选择,它的代价为k个数内最大的数mxmx的w(mx)w(mx),求在k次选择后,代价和的期望值是多少【输入格式】第一行,三个整数n, m...
阅读(82) 评论(0)

Codeforces 711C 树DP 解题报告

C. Bear and Tree JumpsA tree is an undirected connected graph without cycles. The distance between two vertices is the number of edges in a simple path between them. Limak is a little polar bear. He l...
阅读(33) 评论(0)

BZOJ 1801 [Ahoi 2009] DP 解题报告

1801: [Ahoi2009]chess 中国象棋Description在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧.Input一行包含两个整数N,M,中间用空格分开.Output输出所有的方案数,由于值比较大,输出其mod 9999973Sample Input1 3*Sample Output7HI...
阅读(42) 评论(0)
299条 共15页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:32836次
    • 积分:3037
    • 等级:
    • 排名:第12979名
    • 原创:277篇
    • 转载:22篇
    • 译文:0篇
    • 评论:13条
    友情链接
    文章分类