本篇博客按照题号排序(带*为推荐题目)

1008 [HNOI2008]越狱

很经典的题了。。龟速乘,龟速幂裸题,,

1010 [HNOI2008]玩具装箱toy*

斜率优化 基本算是裸题。

1012 最大数

单调队列/单调栈 随便搞一搞就好 (水题。。。)

1045 糖果传递(双倍经验请做 3293 分金币)

贪心+中位数  排序后搞一搞可过。。(水题。。。)

1051 受欢迎的牛*

tarjan (提高T1+ -- T2难度)

1106: [POI2007]立方体大作战tet*

树状数组+贪心

1191 [HNOI2006]超级英雄Hero*

二分图匹配裸题   匈牙利可过   将每个题向他们所对应的妙计连条边  这样的话,一边是题目,一边是妙计,跑匈牙利即可。

1230 [Usaco2008 Nov]lites 开关灯

线段树裸题

1258 [CQOI2007]三角形tri*

找规律  一个三角形最多周围有三个三角形连着。 然后如果末尾是4,则与它相邻的是该组的1,2,3。如果末尾是1/2/3,与他们相邻的一定是各种4......,而且第一个一定是同组的4,然后剩下的找找规律就好了。。

1259 [CQOI2007]矩形rect

吐槽一下当年的重庆市选。。怎么连着出打表+找规律呢。。  这个题。。网上说插头DP。。可我只会打表。如何打,网上有。。。

1260: [CQOI2007]涂色paint*

区间DP

1349 [Baltic2006]Squint

继 A+B problem 之后最水的一个题。。  输出根号n ,n为long long。

1355: [Baltic2009]Radio Transmission

kmp入门题目,next数组上做文章。

1379 [Baltic2001]Postman

题目有误。。输出m即可。

1483 [HNOI2009]梦幻布丁*

比较罕见的链表应用题   把相同颜色的用链表拴在一块,用类似并查集的东东维护合并,好像得用启发式合并。。(比较好的一道题)

1511 [POI2006]OKR-Periods of Words

kmp next数组的题

1556 墓地秘密*

状压dp+spfa

1601 [Usaco2008 Oct]灌水*

思想很好,需要建立一个超级原点,向每个点连接一条价值为该点点权的边,最后跑最小生成树即可。

1607 [Usaco2008 Dec]Patting Heads 轻拍牛头

大水题。。 开个桶+筛法。

1621 [Usaco2008 Open]Roads Around The Farm分岔路口

递归水题。

1725 [Usaco2006 Nov]Corn Fields牧场的安排

状压入门题目。

1740 [Usaco2005 mar]Yogurt factory 奶酪工厂

递推水题(稍带点贪心思想)

1755 [Usaco2005 qua]Bank Interest

没有翻译,但是看样例就能看明白的程序语法基础题了解一下。。

1789  [Ahoi2008]Necklace Y型项链(双倍经验请做1830  [AHOI2008]Y型项链)

大水题。。。  贪心+乱搞。。。(真的是乱搞。。)

1832 [AHOI2008]聚会(双倍经验请做 1787

lca裸题

1854 [Scoi2010]游戏*

二分图/并查集  我用的并查集 把一个有a,b两种属性的武器看成点a,b之间的无向边,对于一个联通块,假如不含环(就是一棵树),那么必定可以满足其中任意的p-1个点。对于一个联通块,假如含环,那么必定全部的p个点都能满足。那么合并并查集的时候可以利用一个vis来维护这个性质。把权值看成点,把武器看成边。如果每次加入的边是合并两个联通块。就把权值小的联通块并到权值大的联通块,然后给权值小的vis=true。如果不是,就把该联通块的顶点的vis=true。这样就可以保证,如果一个大小为N联通块由N-1条边构成,最大点的vis=false,其他为true,如果由≥N条边构成,所有点的vis=true

然后最后只要一次扫描vis就可以得出答案了 (摘自http://hzwer.com/2950.html) (不想打了。。)

1911 [Apio2010]特别行动队*

斜率优化

1951 [Sdoi2010]古代猪文*

中国剩余定理

2150 部落战争*

二分图最小覆盖

2173 整数的lqp拆分

数学题,导式子。。(luogu五行黑题之一。。)

2179 FFT快速傅立叶

见题目。。

2194 快速傅立叶之二

fft

2208 [Jsoi2010]连通数

bfs暴力即可,但是需要各种优化,比如对于$vis$数组,我们需要用时间戳。。(不然会TLE)。

2222 [Cqoi2006]猜数游戏

网上没人知道该怎么做,但是莫名的特判十个点就好了。。。

2456 mode*

神级水题。。注意内存,注意性质。

2464 中山市选[2009]小明的游戏

最短路 可以暴力按标号建边。

2523 [Ctsc2001]聪明的学生*

好题好题。。 记忆化搜索,得好好想一想,不然题目白瞎了。。

2600: [Ioi2011]ricehub

二分查找

2705 [SDOI2012]Longge的问题

裸欧拉函数。

2748 [HAOI2012]音量调节

背包

2763 [JLOI2011]飞行路线*

分层图最短路   此题卡spfa.....

3007 拯救小云公主*

二分答案+验证/kruskal+连通性/spfa(没太懂)

3155 Preprefix sum*

练习数状数组比较好的一道题。

3175 [Tjoi2013]攻击装置*

二分图最大独立集。

3386 [Usaco2004 Nov]Til the Cows Come Home 带奶牛回家

最短路裸题,坑点有点多(网上阵亡一大片。。)

3410 [Usaco2009 Dec]Selfish Grazing 自私的食草者

稍带idea的水题 没啥算法。

3527 [Zjoi2014]力

FFT

3670 [Noi2014]动物园

kmp fail指针的应用。

4397 [Usaco2015 dec]Breed Counting

前缀和水题

4511 [Usaco2016 Jan]Subsequences Summing to Sevens

有(yi)点(yan)意(ti)思(...)数学题。

4827 [Hnoi2017]礼物

FFT

5085 最大*

二分答案,难点在如何check()。(更难的是分析自己想到的时间复杂度。。)

未完待续。。

BZOJ 刷题总结(持续更新)的更多相关文章

  1. DP刷题记录(持续更新)

    DP刷题记录 (本文例题目前大多数都选自算法竞赛进阶指南) TYVJ1071 求两个序列的最长公共上升子序列 设\(f_{i,j}\)表示a中的\(1-i\)与b中色\(1-j\)匹配时所能构成的以\ ...

  2. LeetCode刷题(持续更新ing……)

    准备刷题了!已经预见未来的日子是苦并快乐的了!虽然 N 年前刷过题,但现在感觉数据结构与算法的基本功快忘光了

  3. 知道创宇爬虫题--代码持续更新中 - littlethunder的专栏 - 博客频道 - CSDN.NET

    知道创宇爬虫题--代码持续更新中 - littlethunder的专栏 - 博客频道 - CSDN.NET undefined 公司介绍 - 数人科技 undefined

  4. OI 刷题记录——每周更新

    每周日更新 2016.05.29 UVa中国麻将(Chinese Mahjong,Uva 11210) UVa新汉诺塔问题(A Different Task,Uva 10795) NOIP2012同余 ...

  5. Codeforces/TopCoder/ProjectEuler/CodeChef 散题笔记 (持续更新)

    最近做到了一些有趣的散题,于是开个Blog记录一下吧… (如果有人想做这些题的话还是不要看题解吧…) 2017-03-16 PE 202 Laserbeam 题意:有一个正三角形的镜子屋,光线从$C$ ...

  6. BZOJ刷题指南(转)

    基础(65) 巨水无比(4):1214.3816:2B题:1000A+B:2462:输出10个1 模拟/枚举/暴力(15):4063傻子模拟:1968小学生暴力:1218前缀和暴力:3856读英文:4 ...

  7. bzoj 刷题计划~_~

    bzoj 2818 两个互质的数的gcd=1,所以他们同时乘一个素数那么他们的gcd=这个素数,所以枚举素数p找n/p以内有多少对互质数,用欧拉函数. bzoj 2809 可并堆,对于每一个子树显然是 ...

  8. hzwer分块九题(暂时持续更新)

    hzwer分块9题 分块1:区间加法,单点查询 Code #include<bits/stdc++.h> #define in(i) (i=read()) using namespace ...

  9. BZOJ 刷题记录 PART 6

    [BZOJ2709]水的二分加验证.可是好像被读入萎到了... [BZOJ3229]强大的算法见此.被机房的一堆大神"推荐".于是被坑了...写了一个下午... [BZOJ3631 ...

随机推荐

  1. 转载 | CSS图片下面产生间隙的 6种解决方案

    在进行页面的DIV+CSS排版时,遇到IE6(当然有时Firefox下也会偶遇)浏览器中的图片元素img下出现多余空白的问题绝对是常见的对於 该问题的解决方法也是「见机行事」,根据原因的不同要用不同的 ...

  2. jQuery发送Ajax请求以及出现的问题

    普通jQuery的Ajax请求代码如下: $.ajax({ type: 'POST', url: "http://xxx/yyy/zzz/sendVerifyCode", data ...

  3. c# http Post Get 方法

    /// <summary> /// get方式访问webapi /// </summary> /// <param name="url">< ...

  4. 从原理层面掌握@ModelAttribute的使用(核心原理篇)【一起学Spring MVC】

    每篇一句 我们应该做一个:胸中有蓝图,脚底有计划的人 前言 Spring MVC提供的基于注释的编程模型,极大的简化了web应用的开发,我们都是受益者.比如我们在@RestController标注的C ...

  5. es6 个人笔记

           1.package.json==>npm init node_modules==>npm install webpack -D webpack.config.js==> ...

  6. C#编写dll进行sql server数据库扩展储存过程

    一.编写C#函数文件 1.新建一个类库文件 备注:sqlserver 2008只能用.net3.5版本. 2.如有想加入强命名的话可如下步骤: 参考博文:https://blog.csdn.net/d ...

  7. 【原创】为什么Redis集群有16384个槽

    引言 我在<那些年用过的Redis集群架构(含面试解析)>一文里提到过,现在redis集群架构,redis cluster用的会比较多. 如下图所示 对于客户端请求的key,根据公式HAS ...

  8. C++ socket bind()函数报错 不存在从 "std::_Binder<std::_Unforced, SOCKET &, sockaddr *&, size_t &>" 到 "int" 的适当转换函数

    昨天还可以正常运行的程序,怎么今天改了程序的结构就报错了呢?我明明没有改动函数内部啊!!! 内心无数只“草泥马”在奔腾,这可咋办呢?于是乎,小寅开始求助于亲爱的度娘...... 由于小寅知识水平有限, ...

  9. 在.net core wep项目中使用Session

    第1步:添加包引用 Install-Package Microsoft.AspNetCore.Session 第2步:添加代码启用Session 在项目Startup.cs文件的ConfigureSe ...

  10. 提升RabbitMQ消费速度的一些实践

    RabbitMQ是一个开源的消息中间件,自带管理界面友好.开发语言支持广泛.没有对其它中间件的依赖,而且社区非常活跃,特别适合中小型企业拿来就用.这篇文章主要探讨提升RabbitMQ消费速度的一些方法 ...