关闭
当前搜索:

bzoj4519[Cqoi2016]不同的最小割

bzoj4519[Cqoi2016]不同的最小割 题目在这里呀 这是我第一次遇到最小割树,特地写一个题解来记忆一下啊。(话说12月份好像好久没更博了ww) 最小割树=分治+最小割 此题的要求嘛就是求两两点对之间不同的最小割有几种。 再概括一下就是把n个点分成两部分,最小割就是两个部分的点之间的连边之和,求这个不同的和有几个。 注意到最小割树是针对无向图的。 这里就来讲一下最小割树...
阅读(6) 评论(0)

POJ 3680 Intervals

题目在这里呀 哎失望地开始口糊题解了呀,bzoj2879 TLE调不出来,于是难过地开始整理AC的题了(ಥ﹏ಥ)... 这题很有想法的! 题意:有n个区间,每个区间有一个权值wi,从中取一些区间,使得任意整数点的被包含次数小于等于k,并且这些区间的权值和最大。 题解:这题和志愿者招募蜜汁相似啊ww~~ 对于每个点列出式子。 设xi表示第i个区间有没有包含该点,xi=0 or 1 ...
阅读(23) 评论(0)

POJ2987 Firing

Firing Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 11037   Accepted: 3335 Description You’ve finally got mad at “the world’s most stupid” employees of...
阅读(46) 评论(0)

51nod 1476 括号序列的最小代价

题目题目啦~ 与前一题类似,这道贪心也是要用数据结构来维护(悄悄话...现在题目怎么都离不开这数据结构捏唔) 题意:给定一个字符串S,S只由"(",")"和"?"组成,对于每一个问号变成左括号和右括号都需要不同的代价,问将所有?都改成括号且改好后的字符串S'为合法的括号序列的最小代价。 题解:这题会贪心的人应该是一眼题,可我最近好弱啊啊啊ww,马上就去学文化课了(其实挺高兴,最近做题...
阅读(38) 评论(0)

51nod 1627 区间交

题面题面啊 鉴于...今年NOIP提高组day2t2考的是prim 证明过程中的一步,也就是一开始的状压dp,然后...小z就花了一个上午完完整整地证明了prim算法(哇~ 自然我就很好奇地想做几道贪心题,可51nod里的贪心题感觉都不大贪心啊,还要用数据结构sasa的...狠狠吐槽(划掉. 啊啊回归正题讲一下这道题解法吧~ 题意:给你n个非负整数的排列和m个区间,从中取出k个区间...
阅读(36) 评论(0)

NOIP2009T3 最优贸易

最优贸易 题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和...
阅读(54) 评论(0)

51nod 1253 Kundu and Tree

题目在这里 这是一道容斥好题啊(话说容斥好像都是好题,因为都不好想qwq) 题目要求有多少个三元组(a,b,c)满足两两之间的路径上有至少一条红边。 正难则反,用任意三个点的方案数-不合法的方案数也是答案。 呐 么问题就变成了求有多少个不合法的方案,这棵树上会有若干个全是黑边的块,用并查集维护。 设一个黑块的大小为size。 则不合法方案分三个点都在这个黑块中,两个点在黑块中两种。...
阅读(67) 评论(0)

[总结]树状数组的各种操作

说到维护动态区间求和(不管最大值最小值),那树状数组真的能比线段树简单很多。 看了一位学姐的总结真的收获好大(^-^)V (1)首先树状数组的单点修改+区间查询 应该都会吧。即 update(l,x); res=query(r)-query(l-1) update和query这里就略过了,后面会有。 (2)区间修改+单点查询 其实跟(3)差不多,也就是维护一个delta...
阅读(44) 评论(0)

POJ 1201 Intervals

Intervals Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 27948   Accepted: 10763 Description You are given n closed, integer intervals [ai, bi] and n intege...
阅读(54) 评论(0)

POJ 3020 Antenna Placement

Antenna Placement Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9983   Accepted: 4931 Description The Global Aerial Research Centre has been allotted the t...
阅读(64) 评论(0)

POJ2796 Feel Good 单调栈

Feel Good Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 15889   Accepted: 4394 Case Time Limit: 1000MS   Special Judge Description Bill is developin...
阅读(62) 评论(0)

Codeforces 876B Divisiblity of Differences

B. Divisiblity of Differences time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output You are given a multiset of n ...
阅读(379) 评论(0)

Codeforces 876A Trip For Meal

A. Trip For Meal time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Winnie-the-Pooh likes honey very much! That...
阅读(359) 评论(0)

NOIP2017(值得祭奠)提高组初赛记

NOIP2017提高组初赛游记 昨天真心是惊心动魄,下午睡到1点15分来到一中5楼一起弃疗了半小时就下楼进了考场,想着那些计算机构造等基础知识,然后拿到试卷简直是一脸自暴自弃啊qwq。数学味真心太重这对于我这个数学蒟蒻情何以堪。16:30,出考场那一刻首先知道读程第四题第三空稳错(第二空竟然改对了挺意外),然后就有dalao跟我对了对答案,选择题,错了三题(此时心态还好其实)。 然后就是最失败...
阅读(803) 评论(0)

字典树trie树 模板题 POJ2001 Shortest Prefixes

Shortest Prefixes Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 19565   Accepted: 8486 Description A prefix of a string is a substring starting at the begi...
阅读(67) 评论(0)
53条 共4页1 2 3 4 下一页 尾页
    座右铭
    只有期待,没有尽头.
    个人资料
    • 访问:6157次
    • 积分:604
    • 等级:
    • 排名:千里之外
    • 原创:53篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    交个朋友丫~
    qq:3135717875
    最新评论