bzoj1034:贪心

bzoj1036:树剖

bzoj1037:一个比较巧妙,利用连续性维护的dp。

http://www.cnblogs.com/Sdchr/p/6129496.html

bzoj1038:一题多解。

http://www.cnblogs.com/Sdchr/p/6129842.html

bzoj1040:基环树最大独立集

拆边+分类讨论+树形dp

http://www.cnblogs.com/Sdchr/p/6106172.html

bzoj1041:圆上的整点

本原勾股数公式

http://www.cnblogs.com/Sdchr/p/6059195.html

bzoj1042:

生成函数+FFT或者背包dp预处理。

容斥原理将问题进行转化。

bzoj1043:

http://www.cnblogs.com/Sdchr/p/6131981.html

bzoj1044:

第一问:二分+贪心

第二问:普通的线性dp

bzoj1045:

设数,代数变形。

得出一个初一就应该会的绝对值模型。

根据绝对值的几何意义,然后找中位数即可。

bzoj1046:

最小字典序dp,处理方法:逆序处理,正序贪心输出

http://www.cnblogs.com/Sdchr/p/6130221.html

bzoj1047:

单调队列 or 二维ST表 支持 快速矩形求最值

这里的ST表可以省略掉一维,因为n固定

http://www.cnblogs.com/Sdchr/p/6130246.html

bzoj1048:

这种每次切一刀的问题,貌似都可以用这种记忆化搜索的方法。

设\(f[a][b][c][d][k]\)表示矩形\((a,b),(c,d)\)中,分成\(k\)份的最小均方差。

bzoj1024也是类似的做法。

bzoj1049:

对于任意\(i,j,i<j\),要满足\(a_j-a_i>j-i\)

所以\(a_i-i<a_j-j\)

所以设\(a'[i]=a_i-i\)

然后求最长上升序列,剩下的一定可以构造出来。用\(n\)减去长度即可。

bzoj1050:

排序,枚举最小边,求得最大边的最小值。极大化思想。

其实数据范围开大些好像也可以做。首先把边权从小到大排序,然后二分答案,枚举最小边权,用two pointer+LCT维护连通性,可以做到\(O(n\log^2 n)\)

bzoj1051:

强连通分量,Tarjan裸题

bzoj题解汇总(1032~1051)的更多相关文章

  1. bzoj题解汇总(1017-1020)

    bzoj1017: 树形dp. 设\(f[i][j][k]\)表示当前在点\(i\),有\(j\)个用于上层合成,花费金币为\(k\)的最大攻击力. bzoj1018: 一题多解. http://ww ...

  2. bzoj题解汇总(1052~1061)

    bzoj1052: 贪心 bzoj1053: DFS bzoj1054: 加深迭代搜索 bzoj1055:区间判定性dp bzoj1056: Treap bzoj1057: 二分,单调队列 / ST表 ...

  3. bzoj题解汇总(1021~1031)

    bzoj1021:普通dp bzoj1022:裸的Anti-Nim 必胜:①sg=0且所有不超过1 ②sg>1且存在至少一个超过1 bzoj1023:http://www.cnblogs.com ...

  4. bzoj题解汇总(1001-1016)

    bzoj1001: 平面图网络流. 注意只有一行或者一列的情况. bzoj1002: 待定系数法求解递归式.或者用MatrixTree+行列式直接推导. 然后来个高精度. bzoj1003: dp+最 ...

  5. LeetCode All in One题解汇总(持续更新中...)

    突然很想刷刷题,LeetCode是一个不错的选择,忽略了输入输出,更好的突出了算法,省去了不少时间. dalao们发现了任何错误,或是代码无法通过,或是有更好的解法,或是有任何疑问和建议的话,可以在对 ...

  6. LeetCode题解汇总(包括剑指Offer和程序员面试金典,持续更新)

    LeetCode题解汇总(持续更新,并将逐步迁移到本博客列表中) LeetCode题解分类汇总(包括剑指Offer和程序员面试金典) 剑指Offer 序号 题目 难度 03 数组中重复的数字 简单 0 ...

  7. BZOJ 题解continue

    1041 圆上的整点 暴力枚举 会超时 这道题很像之前一次noip模拟题(当时的我还太水了(虽然现在也很水)) x2+y2=R2 考虑变型 x2=(R+y)(R-y) int d=gcd(R,y) i ...

  8. LibreOJ 题解汇总

    目录 #1. A + B Problem #2. Hello, World! #3. Copycat #4. Quine #7. Input Test #100. 矩阵乘法 #101. 最大流 #10 ...

  9. 【NOI题解】【bzoj题解】NOI2008 bzoj1063 道路设计

    @ACMLCZH学长出的毒瘤题T3.再也不是“善良”的出题人了. 题意:bzoj. 题解: 经典的树形DP题目,屡见不鲜了,然而我还是没有写出来. 这一类的题目有很多,例如这里的C题. 主要套路是把对 ...

随机推荐

  1. 编写shell管理脚本(二)

    8.1  先测试“/etc/vsftpd”.“/etc/hosts”是否为目录,并通过“$?”变量查看返回状态值,据此判断测试结果.[root@localhost ~]# [ -d /etc/vsft ...

  2. 分享:扩展Visual Studio 的简单方法

    作为 MS 阵营的码农,相信Visual Studio 肯定是大家的主要武器了,但不知道大家有没有扩展Visual Studio 的需求. 最近我需要做一个工具,发现最好是实现在VS里面,于是,Goo ...

  3. 【Linux】linux常用基本命令

    Linux中许多常用命令是必须掌握的,这里将我学linux入门时学的一些常用的基本命令分享给大家一下,希望可以帮助你们.   这个是我将鸟哥书上的进行了一下整理的,希望不要涉及到版权问题. 1.显示日 ...

  4. 【leetcode❤python】 111. Minimum Depth of Binary Tree

    #-*- coding: UTF-8 -*- # Definition for a binary tree node.# class TreeNode(object):#     def __init ...

  5. CodeForces 42A Guilty — to the kitchen!

     Guilty — to the kitchen! Time Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & ...

  6. 对 strcpy_s 若干测试

    今天发现如果strcpy这函数,目标buffer太小,会有意想不到的崩溃.而且不容易调试.以后尽量要用strcpy_s了. strcpy_s是strcpy的更安全的版本 1.当目标字符串参数是一个字符 ...

  7. jQuery对html进行Encode和Decode

    最近需要在前台对编辑器生成的html代码做处理,需要进行编码,考虑到js没有直接对html编码的支持,看了下jQuery的实现,发现真是超级简单呀,顺便记录一下,需要的时候可以参考一下. functi ...

  8. Systematic LncRNA Classification

    Systematic LncRNA Classification From: http://www.arraystar.com/Services/Services_main.asp?ID=307 An ...

  9. CSS笔记(六)链接

    参考:http://www.w3school.com.cn/css/css_link.asp 链接的四种状态 ① a:link - 普通的.未被访问的链接 ② a:visited - 用户已访问的链接 ...

  10. 小C的故事(快速学C语言,,,极速版!)

    前几天这篇博客写了太多废话! 删啦~~. 本篇博客只是为chd A协的全嫩小鲜肉入门C语言的预科, 如果你在此处学习C语言, 不幸走火入魔, 小弱概不负责. //请直接随便找个C语言编译器,抄一下下面 ...