ODPOOP-CSDN博客

原创【BzoJ 1601】【灌水】【最小生成树】【贪心决策】【并查集】

1601: [Usaco2008 Oct]灌水Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 2103 Solved: 1384[Submit][Status][Discuss]DescriptionFarmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从

2017-10-18 21:33:47 514

原创【BzoJ 4719】【Noip2016】【天天爱跑步】【lca】【方程移项】【桶排优化】

4719: [Noip2016]天天爱跑步Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 1337 Solved: 451[Submit][Status][Discuss]Description小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要玩家每天按时上线,完成打

2017-10-18 12:17:22 423

原创【NoI 2002】【CodeVs 1746】【贪吃的九头龙】【树形dp】【记忆化搜索】【多叉树转化二叉树】

贪吃的九头蛇Description：传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是说它出生的时候有九个头，而在成长的过程中，它有时会长出很多的新头，头的总数会远大于九，当然也会有旧头因衰老而自己脱落。有一天，有M 个脑袋的九头龙看到一棵长有N 个果子的果树，喜出望外，恨不得一口把它全部吃掉。可是必须照顾到每个头，因此它需要把N 个果子分成M组，每组至少有一个果

2017-10-13 08:32:32 580

原创【HDU】【3143】【dijkstra】【图上dp】【Speedy Escape】

第一次看到还有这种反派题Speedy EscapeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 574 Accepted Submission(s): 188Special Judge

2017-10-12 14:07:49 468

原创【BZOJ】【1131】【Sta】【POI 2008】

一大早起来A了一道水题瞬间神清气爽1131: [POI2008]StaTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1686 Solved: 634[Submit][Status][Discuss]Description给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大Input

2017-10-11 08:44:56 282

原创【BZOJ 4726】【POI 2017】【Sabota?】

4726: [POI2017]Sabota?Time Limit: 20 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 625 Solved: 261[Submit][Status][Discuss]Description某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一

2017-10-10 08:11:46 312

原创【BZOJ 1093】【ZJOI 2007】【最大半连通子图】【tarjan强连通分量】【拓扑排序dp】

1093: [ZJOI2007]最大半连通子图Time Limit: 30 Sec Memory Limit: 162 MBSubmit: 3596 Solved: 1419[Submit][Status][Discuss]Description　　一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图

2017-09-29 19:18:16 334

原创【BZOJ 4569】【SCOI】【萌萌哒】【并查集】【倍增均摊优化】

好题配好图萌萌哒Description一个长度为n的大数，用S1S2S3…Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2…Sr1与Sl2Sl2+1Sl2+2…S r2完全相同。比如n=6时，某限制条件l1=1，r1=3，l2=4，r2=6，那么123123，35135

2017-09-26 18:42:34 271

原创【BzoJ 3319】【黑白树】【并查集】【”猥琐欲为“】

最近迷上了一个叫splatoon的游戏呢最近做了几道并查集的题，完全被虐成狗了。。。才明白如果并查集考灵活会这么难啊。。。3319: 黑白树Time Limit: 10 Sec Memory Limit: 512 MBDescription给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作：1.查询u到根路径上的第一条黑色边的标号。 2.将u到v 路径上的所有边的颜色设为黑色。N

2017-09-25 15:16:55 581

原创【treap模板】【TyvJ 1728】【普通平衡树】

Tyvj 1728 普通平衡树您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于x，且最小的数)Input第一行为n，表示操作的个

2017-09-21 21:48:59 342

原创【期望入门】【PoJ2096】【总结】

发现图报根本用不完系列Collecting BugsTime Limit: 10000MS Memory Limit: 64000K Total Submissions: 1485 Accepted: 647 Case Time Limit: 2000MS Special Judge DescriptionIvan is fond of collecting. Unli

2017-09-19 17:55:36 515

原创【2017/9/19】【校内胡策题】【noip模拟】【总结】

似乎永远用不完的图报第一题此题很有复习价值，本题中有几个点重点：【1】对于可行问题要往贪心方向思考【2】在想贪心方案是需要严格证明，宁可画上一定时间（但要控制再半小时以内）去证明正确性，找反例【3】在想贪心情况时，要落到实处，若觉得一个策略不对则需要通过题目特性落到实处看其是否正确；找反例时先感性想想反例出现情况，在去构造对应数据看是否能否定当前结论在解决此题时，由于放入体积与增

2017-09-19 14:53:08 591

原创【noi】【2010】【能量收集】【莫比乌斯函数】

最近终于是把莫比乌斯这个一直搁置着的知识点重拾起来了，而关于由莫比于斯函数μ的特性而产生的二级结论也是略知一二了，那么由此题入手便是再适合不过的了。。。能量收集栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都

2017-09-18 15:03:24 571

原创 2017.9.17 胡策题【题解 + 总结】【NOIP模拟】

[1]Mushroom的序列【问题描述】 Mushroom手中有n个数排成一排，现在Mushroom想取一个连续的子序列，使得这个子序列满足：最多只改变一个数，使得这个连续的子序列是严格上升子序列，Mushroom想知道这个序列的最长长度是多少。【输入格式】第一行一个整数n，表示有n个数。第二行为n个数。【输出格式】一个数，为最长长度。【输入样例】 6 7 2 3 1

2017-09-18 09:30:12 758

原创【状态压缩dp】【轮廓线dp】【互不侵犯King】【HYSBZ】【BZOJ】【1087】

这里是22平方傻君，长久没有更过博客了嘞，那么今天就来谈谈一道有趣的状态压缩题（孙便让各位进入轮廓线的深坑之中,轮廓线赛高，miku sama赛高）problem：　在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input　　只有一行，包含两个数N，K （ 1 <=N <=9, 0 <=

2017-07-11 20:42:08 610

原创【BZOJ—2957楼房重建】【连载：请在T台上微笑】

长久没有发博文了。。。对对对，所以最近就趁着暑假多发发吧颓废是革命的本钱：推荐一个我喜欢的新连载漫画吧【请在T台上微笑】 BZOJ 2957 【楼房重建】Description　小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。　　为了简化问题，我们考虑这些事件发生

2017-07-05 20:53:07 513

原创 Dinic 清真模板（数组类型 + 当前弧优化）Poj—1273

Dinic 清真模板（数组类型 + 当前弧优化）Poj—1273先颓一波（´v｀）miku sama 赛高Drainage DitchesEvery time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means that the clover is covered

2017-05-31 22:13:59 341

原创 2017_02_25周末信竞总结（上）——NOIP2008

1. 笨小猴(word.pas/c/cpp) 【问题描述】笨小猴的词汇量很小，所以每次做英语选择题的时候都很头痛。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这

2017-02-25 16:53:43 501

原创 2017第一周竞赛考试总结（NOIP2010）

第一周竞赛题目解法小结*1。机器翻译**对于这道题其实没有什么好说的，就是一道十足的大水题(ﾟｰﾟ)，运用队列加上一个判断存在的数组来快速查寻即可，需要注意的是此处的数据较小，可以只用将队列的空间开的大一些，但如果以后遇见数据较大的队列题时需要用到循环队列一下便是实现代码：#include<cstdio>#include<cstring>#include<iostream>#def

2017-02-19 11:13:30 480

22ssm的博客