- 博客(8)
- 收藏
- 关注
原创 Hdu 3966 . Aragorn's Story
Hdu 3966 . Aragorn's Story Problem DescriptionOur protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a lot of enemies who want to invade his kingdom
2017-04-26 20:33:12 284
原创 Hdu 1269.迷宫城堡
Hdu 1269.迷宫城堡 Problem Description为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:
2017-04-24 20:21:26 304
原创 JZOJ 3899. 【NOIP2014模拟】逻辑的连通性
3899. 【NOIP2014模拟】逻辑的连通性 Description假如有命题p 一定能推出命题q,则称p 是q 的充分条件,q 是p 的必要条件。 特别的,当p 既是q 的充分条件,又是q 的必要条件时,称p 和q 互为充要条件 现在有n 个命题,其中一些是另一些的充分条件。请问有多少对命题互为充要条件?Input第一行三个正整数n,m,分别表示命题数、已知关系数 接下来m 行,每行两
2017-04-22 16:29:37 482
原创 JZOJ 5050. 【GDOI2017模拟一试4.11】颜色树
JZOJ 5050. 【GDOI2017模拟一试4.11】颜色树 Description思源湖畔有一棵树,那是独孤玉溪最喜欢的地方。 传说中,这棵不见边际的树有N个节点,每个节点都有1片叶子,每片叶子都拥有K种颜色中的一种,独孤玉溪喜欢爬到这棵树上,沿着一条路线摘叶子,并拥有所有颜色的叶子。 独孤玉溪会选择一个起点,并沿着树边走,然后最终停在一个终点上(起点和终点可能相同),当然了每一个结点只能经过一次
2017-04-22 14:32:23 446
原创 JZOJ 5048. 【GDOI2017模拟一试4.11】IQ测试
5048. 【GDOI2017模拟一试4.11】IQ测试 DescriptionPTY进行IQ测试,测试的项目是判断一个序列是否是另外一个序列删除若干个数字之后得 到的,PTY 深知自己的IQ 低于sqrt(-1),所以他请来了智商超高的你来替他解决问题。Input第一行为一个整数n,第二行包括n个用空格分开的整数ai,组成了
2017-04-22 14:00:34 690
原创 树链剖分详解
树链剖分详解 简介 树链剖分,一种对树进行划分的算法,它先通过轻重边剖分将树分为多条链。 保证每个点属于且只属于一条链,然后再通过数据结构(树状数组、SBT、SPLAY、线段树等)来维护每一条链。 它能巧妙地将树上信息映射到线性结构上(如套用线段树),应用广泛。 接下来,我们通过一个问题来探究树链剖分算法。 详解【问题】 在一棵树上进行路径的修改、求极值、求和 【探究】 暴力计算固然可行
2017-04-08 16:07:21 3580
原创 JZOJ 2256. 【BZOJ 2256】【ZJOI 2008】树的统计
Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上
2017-04-08 14:35:13 1007
原创 JZOJ 3742. 【TJOI2014】上升子序列
DescriptionInputOutputSample Input41 2 3 3Sample Output4Data Constraint对于30%的数据,N<=5000对于100%的数据,N<=10^5Solution 这题看上去有些熟悉,但却无从下手…… 在赛后,才猛然醒悟到——权值线段树! 线段树上维护一个值 a[i]a[i] ,以 a[i]a[i] 为结尾的上升子序列的方案数。 为了处理
2017-04-05 19:21:43 384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人