关闭

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

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

[置顶] RP累加器.cpp

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

Codeforces 461B 树DP 解题报告

B. Appleman and TreeAppleman has a tree with n vertices. Some of the vertices (at least one) are colored black and other vertices are colored white. Consider a set consisting of k (0 ≤ k < n) edges of...
阅读(49) 评论(0)

Codeforces 459E 图上DP 解题报告

E. Pashmak and GraphPashmak’s homework is a problem about graphs. Although he always tries to do his homework completely, he can’t solve this problem. As you know, he’s really weak at graph theory; so...
阅读(12) 评论(0)

BZOJ 2131 数据结构优化DP 解题报告

2131: 免费的馅饼DescriptionInput第一行是用空格隔开的二个正整数,分别给出了舞台的宽度W(1到10^8之间)和馅饼的个数n(1到10^5)。  接下来n行,每一行给出了一块馅饼的信息。由三个正整数组成,分别表示了每个馅饼落到舞台上的时刻t[i](1到10^8秒),掉到舞台上的格子的编号p[i](1和w之间),以及分值v[i](1到1000之间)。游戏开始时刻为0。输入文件中同一行...
阅读(12) 评论(0)

CodeVS 1090 [NOIP 2003] 区间DP 解题报告

题目描述 Description设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第j个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数 若某个子...
阅读(14) 评论(0)

Codeforces 815 C 树形依赖背包 解题报告

C. Karen and SupermarketOn the way home, Karen decided to stop by the supermarket to buy some groceries. She needs to buy a lot of goods, but since she is a student her budget is still quite limited....
阅读(42) 评论(0)

CodeVS 3657 区间DP 解题报告

题目描述 Description我们用以下规则定义一个合法的括号序列: (1)空序列是合法的 (2)假如S是一个合法的序列,则 (S) 和[S]都是合法的 (3)假如A 和 B 都是合法的,那么AB和BA也是合法的 例如以下是合法的括号序列: (), [], (()), ([]), ()[], ()[()]= 以下是不合法括号序列的: (, [, ], )(, ([]), ([()...
阅读(17) 评论(0)

CDOJ 1321 区间DP 解题报告

括号匹配 (parenthesis.pas/cpp/c)【题目描述】给出长度为N的括号序列(只包含(,),[,]),问有多少种方法删掉这些括号的一个子集,使得剩下的括号序列是合法的,请注意不能全部删完。【输入格式】输入的第一行是一个整数N,表示序列的长度。 接下来一行N个字符,表示括号序列。【输出格式】一行,表示方案数模1000000007的结果。 【样例输入】4 ()[]【样例输出】3 【...
阅读(23) 评论(0)

Codeforces 870E 并查集 解题报告

Points, Lines and Ready-made TitlesYou are given n distinct points on a plane with integral coordinates. For each point you can either draw a vertical line through it, draw a horizontal line through it...
阅读(22) 评论(0)

BZOJ 3106 [cqoi 2013] 对抗搜索 解题报告

3106: [cqoi2013]棋盘游戏Description一个n*n(n>=2)棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子,A先走。 A的移动规则:只能移动白棋子。可以往上下左右四个方向之一移动一格。 B的移动规则:只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。 和通常的“吃子”规则一样,当某游戏者把自己的棋子移动到对方棋子所在的格子时,他就赢了。两个游戏者都很聪明,当...
阅读(22) 评论(0)

BZOJ 2201 期望DP 解题报告

2201: 彩色圆环Description Input仅有一行,该行给出依次两个正整数N, M,分别表示宝石的个数和宝石在变化时可能变成的颜色种类数。100%的数据满足1 ≤ N ≤ 200, 1 ≤ M ≤ 10^9。Output应仅有一行,该行给出一个实数E(R),表示圆环的“美观程度”的期望值。Sample Input8 1Sample Output8.00000【解题报告】 注意是严...
阅读(32) 评论(0)

POJ 1144 Tarjan 割点 解题报告

NetworkDescriptionA Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N . No two places have the same number....
阅读(97) 评论(0)

BZOJ 1589 [Usaco2008 Dec] Tarjan缩点+记忆化搜索 解题报告

1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果Description每年万圣节,威斯康星的奶牛们都要打扮一番,出门在农场的N(1≤N≤100000)个牛棚里转悠,来采集糖果.她们每走到一个未曾经过的牛棚,就会采集这个棚里的1颗糖果. 农场不大,所以约翰要想尽法子让奶牛们得到快乐.他给每一个牛棚设置了一个“后继牛棚”.牛棚i的后继牛棚是Xi.他...
阅读(23) 评论(0)

BZOJ 1529 [POI 2005] 并查集 解题报告

1529: [POI2005]ska Piggy banksDescriptionByteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存钱罐取出所有的钱,问最少要打破多少个存钱罐.Input第一行一个整数 N (1 <= N <= 1....
阅读(24) 评论(0)

BZOJ 1682 [Usaco2005 Mar] 最小生成树 解题报告

1682: [Usaco2005 Mar]Out of Hay 干草危机DescriptionThe cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to survey their hay situation. T...
阅读(25) 评论(0)

BZOJ 1821 [JSOI 2010] 最小生成树 解题报告

1821: [JSOI2010]Group 部落划分 GroupDescription聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点(可以看作是平面上...
阅读(19) 评论(0)

BZOJ 1601 [Usaco2008 Oct] 最小生成树 解题报告

1601: [Usaco2008 Oct]灌水DescriptionFarmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记。把一块土地进行灌水有两种方法,从其他农田饮水,或者这块土地建造水库。 建造一个水库需要花wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=pji,pii=0). 计算Farmer Joh...
阅读(24) 评论(0)

Codeforces 808F 网络流最小割(二分图最大点权独立集) 解题报告

F. Card GameVova has n cards in his collection. Each of these cards is characterised by its power pi, magic number ci and level li. Vova wants to build a deck with total power not less than k, but magi...
阅读(18) 评论(0)

SPOJ IM 962 网络流最大流 解题报告

M - Intergalactic MapMap Jedi knights, Qui-Gon Jinn and his young apprentice Obi-Wan Kenobi, are entrusted by Queen Padmé Amidala to save Naboo from an invasion by the Trade Federation. They must leave...
阅读(31) 评论(0)

BZOJ 1475 最小割 解题报告

1475: 方格取数Description在一个n*n的方格里,每个格子里都有一个正整数。从中取出若干数,使得任意两个取出的数所在格子没有公共边,且取出的数的总和尽量大。Input第一行一个数n;(n<=30) 接下来n行每行n个数描述一个方阵Output仅一个数,即最大和Sample Input2 1 2 3 5Sample Output6【解题报告】代码如下:/***************...
阅读(22) 评论(0)

POJ 3692 二分图最大点独立集 解题报告

KindergartenDescriptionIn a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls and boys know each other. Now...
阅读(32) 评论(0)
270条 共14页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:22255次
    • 积分:2675
    • 等级:
    • 排名:第14172名
    • 原创:249篇
    • 转载:21篇
    • 译文:0篇
    • 评论:13条
    文章分类