DaD3zZ - 博客园

2016年3月30日

摘要： 1208: [HNOI2004]宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个阅读全文

posted @ 2016-03-30 07:51 DaD3zZ 阅读(298) 评论(0) 推荐(0) 编辑

【BZOJ-2879】美食节最小费用最大流 + 动态建图

摘要： 2879: [Noi2012]美食节 Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌阅读全文

posted @ 2016-03-30 07:11 DaD3zZ 阅读(319) 评论(0) 推荐(0) 编辑

2016年3月29日

【BZOJ-1984】月下“毛景树” 树链剖分

摘要： 1984: 月下“毛景树” Description 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点和N-1 阅读全文

posted @ 2016-03-29 19:17 DaD3zZ 阅读(270) 评论(0) 推荐(0) 编辑

2016年3月21日

写在SDOI2016Round1前的To Do List

摘要：理性的整理了一下自己的不足。计算几何啥都不会，字符串类DP毫无练习，数据结构写的不熟，数论推不出式子，网络流建模常建残；需要达成的任务：一、网络流：熟练网络流的板子（之前一直仰慕zkw费用流，直到今天知道不是万能的坑爹。。）对网络流的建模，进行一次汇总性的总结和学习。二... 阅读全文

posted @ 2016-03-21 23:17 DaD3zZ 阅读(120) 评论(0) 推荐(0) 编辑

BZOJ solve 100 纪念

摘要：按照xiaoyimi立下的flag是不是该去表白啦……可惜并没有妹子阅读全文

posted @ 2016-03-21 21:20 DaD3zZ 阅读(108) 评论(0) 推荐(0) 编辑

2016年3月20日

BZOJ-1143&&BZOJ-2718 祭祀river&&毕业旅行最长反链（Floyed传递闭包+二分图匹配）

摘要：蛋蛋安利的双倍经验题1143: [CTSC2008]祭祀river Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1901 Solved: 951 [Submit][Status][Discuss]Description 在遥远... 阅读全文

posted @ 2016-03-20 20:36 DaD3zZ 阅读(190) 评论(0) 推荐(0) 编辑

【SDOI2009】解题汇总

摘要：又开了波专题，感觉就和炉石开冒险一样...（说的好像我有金币开冒险似的）/—————————————————————————————————————————————/ BZOJ-1226 【SDOI2009】学校食堂Dining 状态压缩DP f【i】【j】【k】表示前i-1人都... 阅读全文

posted @ 2016-03-20 17:09 DaD3zZ 阅读(257) 评论(0) 推荐(1) 编辑

BZOJ-1879 Bill的挑战状态压缩DP

摘要： MD....怎么又是状压.......1879: [Sdoi2009]Bill的挑战 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 537 Solved: 280 [Submit][Status][Discuss]Descripti... 阅读全文

posted @ 2016-03-20 16:21 DaD3zZ 阅读(158) 评论(0) 推荐(0) 编辑

2016年3月19日

BZOJ-1226 学校食堂Dining 状态压缩DP

摘要： 1226: [SDOI2009]学校食堂Dining Time Limit: 10 Sec Memory Limit: 259 MB Submit: 588 Solved: 360 [Submit][Status][Discuss]Description 小F 的学校在城市的一... 阅读全文

posted @ 2016-03-19 11:52 DaD3zZ 阅读(158) 评论(0) 推荐(0) 编辑

BZOJ-1227 虔诚的墓主人树状数组+离散化+组合数学

摘要： 1227: [SDOI2009]虔诚的墓主人 Time Limit: 5 Sec Memory Limit: 259 MB Submit: 914 Solved: 431 [Submit][Status][Discuss]Description 小W 是一片新造公墓的管理人。公... 阅读全文

posted @ 2016-03-19 11:41 DaD3zZ 阅读(189) 评论(0) 推荐(0) 编辑

BZOJ-1880 Elaxia的路线 SPFA+枚举

摘要： 1880: [Sdoi2009]Elaxia的路线 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 921 Solved: 354 [Submit][Status][Discuss]Description 最近，Elaxia和w* 的... 阅读全文

posted @ 2016-03-19 11:33 DaD3zZ 阅读(132) 评论(0) 推荐(0) 编辑

BZOJ-1876 SuperGCD Python（欧几里德算法）

摘要：第一次感觉Python艹题的快感1876: [SDOI2009]SuperGCD Time Limit: 4 Sec Memory Limit: 64 MB Submit: 2461 Solved: 831 [Submit][Status][Discuss]Descriptio... 阅读全文

posted @ 2016-03-19 11:26 DaD3zZ 阅读(260) 评论(0) 推荐(0) 编辑

BZOJ-1875 HH去散步 DP+矩阵乘法快速幂

摘要： 1875: [SDOI2009]HH去散步 Time Limit: 20 Sec Memory Limit: 64 MB Submit: 1196 Solved: 553 [Submit][Status][Discuss]Description HH有个一成不变的习惯，喜欢饭后... 阅读全文

posted @ 2016-03-19 11:21 DaD3zZ 阅读(176) 评论(0) 推荐(0) 编辑

2016年3月16日

BZOJ-1878 HH的项链树状数组+莫队（离线处理）

摘要： 1878: [SDOI2009]HH的项链 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 2701 Solved: 1355 [Submit][Status][Discuss]Description HH有一串由各种漂亮的贝壳组成的... 阅读全文

posted @ 2016-03-16 21:41 DaD3zZ 阅读(165) 评论(0) 推荐(0) 编辑

BZOJ-1877 晨跑最小费用最大流+拆点

摘要：其实我是不想做这种水题的QWQ，没办法，剧情需要1877: [SDOI2009]晨跑 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 1704 Solved: 899 [Submit][Status][Discuss]Descript... 阅读全文

posted @ 2016-03-16 19:51 DaD3zZ 阅读(121) 评论(0) 推荐(0) 编辑

BZOJ-1228 E&D 博弈SG+找啊找啊找规律

摘要：讨厌博弈，找规律找半天还是错的....1228: [SDOI2009]E&D Time Limit: 10 Sec Memory Limit: 162 MB Submit: 666 Solved: 380 [Submit][Status][Discuss]Description... 阅读全文

posted @ 2016-03-16 17:36 DaD3zZ 阅读(201) 评论(0) 推荐(0) 编辑

2016年3月15日

BZOJ-1975 魔法猪学院 K短路（A*+SPFA）

摘要： 1975: [Sdoi2010]魔法猪学院 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1323 Solved: 433 [Submit][Status][Discuss]Description iPig在假期来到了传说中的魔法... 阅读全文

posted @ 2016-03-15 16:26 DaD3zZ 阅读(209) 评论(0) 推荐(0) 编辑

2016年3月13日

BZOJ-4424 &&CodeForces-19E Fairy DP+dfs （Link-Cut-Tree可A）

摘要： Va爷的胡策题T2E. Fairy time limit per test1.5 seconds memory limit per test256 megabytes inputstandard input outputstandard outputOnce upon a time... 阅读全文

posted @ 2016-03-13 19:48 DaD3zZ 阅读(387) 评论(0) 推荐(0) 编辑

2016年3月12日

BZOJ-3669 魔法森林 Link-Cut-Tree

摘要：意识到背模版的重要性了，记住了原理和操作，然后手打模版残了。。颓我时间......3669: [Noi2014]魔法森林 Time Limit: 30 Sec Memory Limit: 512 MB Submit: 1598 Solved: 956 [Submit][Stat... 阅读全文

posted @ 2016-03-12 20:28 DaD3zZ 阅读(177) 评论(0) 推荐(0) 编辑

2016年3月11日

BZOJ-3282 Tree Link-Cut-Tree（似乎树链剖分亦可）

摘要：蛋蛋用链剖A的，我写的LCT3282: Tree Time Limit: 30 Sec Memory Limit: 512 MB Submit: 1241 Solved: 542 [Submit][Status][Discuss]Description 给定Ｎ个点以及每个点的权... 阅读全文

posted @ 2016-03-11 23:29 DaD3zZ 阅读(149) 评论(0) 推荐(0) 编辑

BZOJ-2002 弹飞绵羊 Link-Cut-Tree （分块）

摘要： 2002: [Hnoi2010]Bounce 弹飞绵羊 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 6801 Solved: 3573 [Submit][Status][Discuss]Description 某天，Lostm... 阅读全文

posted @ 2016-03-11 23:21 DaD3zZ 阅读(206) 评论(0) 推荐(0) 编辑

2016年3月9日

BZOJ-2049 Cave洞穴勘测动态树Link-Cut-Tree （并查集骗分TAT）

摘要： 2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 5833 Solved: 2666 [Submit][Status][Discuss]Description 辉辉热衷于洞穴勘测。... 阅读全文

posted @ 2016-03-09 21:50 DaD3zZ 阅读(196) 评论(0) 推荐(0) 编辑

学习笔记-动态树Link-Cut-Tree

摘要： --少年你有梦想吗？--少年你听说过安利吗？安利一个集训队讲解：http://wenku.baidu.com/view/75906f160b4e767f5acfcedb 关于动态树问题，有多种方法。。LCT是其中比较常用的方法；LCT这种东西根本没用----by ShallWe--... 阅读全文

posted @ 2016-03-09 21:30 DaD3zZ 阅读(1117) 评论(0) 推荐(4) 编辑

2016年3月8日

BZOJ-1003 物流运输trans SPFA+DP

摘要：傻逼错误耗我1h，没给全范围坑我1A....1003: [ZJOI2006]物流运输trans Time Limit: 10 Sec Memory Limit: 162 MB Submit: 5299 Solved: 2183 [Submit][Status][Discuss]... 阅读全文

posted @ 2016-03-08 21:48 DaD3zZ 阅读(122) 评论(0) 推荐(0) 编辑

2016年3月7日

【SDOI2008】解题汇总

摘要：好叭我真的是闲的了.../—————————————————————————————————————————————/ BZOJ-2037 【SDOI2008】Sue的小球 DP+相关费用提前计算不稳定の传送门：http://blog.csdn.net/dad3zz/artic... 阅读全文

posted @ 2016-03-07 23:55 DaD3zZ 阅读(244) 评论(0) 推荐(0) 编辑

BZOJ-3228 棋盘控制线段树+扫描线+鬼畜毒瘤

摘要： 3228: [Sdoi2008]棋盘控制 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 23 Solved: 9 [Submit][Status][Discuss]Description 在一个N * M的棋盘上，摆放着K个... 阅读全文

posted @ 2016-03-07 21:42 DaD3zZ 阅读(228) 评论(0) 推荐(0) 编辑

2016年3月6日

BZOJ-1061 志愿者招募线性规划转最小费用最大流+数学模型建模

摘要：本来一眼建模,以为傻逼题,然后发现自己傻逼...根本没想到神奇的数学模型.....1061: [Noi2008]志愿者招募 Time Limit: 20 Sec Memory Limit: 162 MB Submit: 3014 Solved: 1864 [Submit][St... 阅读全文

posted @ 2016-03-06 21:55 DaD3zZ 阅读(317) 评论(0) 推荐(0) 编辑

BZOJ-1625 宝石手镯 01背包(傻逼题)

摘要：傻逼题,懒得打,复制蛋蛋的..1625: [Usaco2007 Dec]宝石手镯 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1076 Solved: 731 [Submit][Status][Discuss]Descriptio... 阅读全文

posted @ 2016-03-06 21:45 DaD3zZ 阅读(230) 评论(0) 推荐(0) 编辑

BZOJ-2929 洞穴攀岩最大流Dinic(傻逼题)

摘要：竟然没有1A真羞耻...1分钟不到读完题,10分钟不到打完....MD没仔细看...WA了一遍,贱!2929: [Poi1999]洞穴攀行 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 170 Solved: 85 [Submit... 阅读全文

posted @ 2016-03-06 17:38 DaD3zZ 阅读(320) 评论(0) 推荐(0) 编辑

BZOJ-1477 青蛙的约会拓展欧几里德

摘要：充权限之前做的...才来交1477: 青蛙的约会 Time Limit: 2 Sec Memory Limit: 64 MB Submit: 369 Solved: 233 [Submit][Status][Discuss]Description 两只青蛙在网上相识了，它们聊得... 阅读全文

posted @ 2016-03-06 16:35 DaD3zZ 阅读(167) 评论(0) 推荐(0) 编辑

公告