2015年7月16日
NOIP 2014 解方程
摘要： 描述 已知多项式方程： a0+a1x+a2x2+...+anxn=0 求这个方程在[1, m]内的整数解（n 和 m 均为正整数）。 格式 输入格式 输入共 n+2 行。 第一行包含 2 个整数 n、m，每两个整数之间用一个空格隔开。 接下来的 n+1 行每行包含一个整数，依次为a0,a1,a2,. 阅读全文
posted @ 2015-07-16 23:15 CXCXCXC 阅读(557) 评论(0) 推荐(1) 编辑
bzoj 2748: [HAOI2012]音量调节
摘要： 2748: [HAOI2012]音量调节 Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 872 Solved: 577[Submit][Status][Discuss] Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音 阅读全文
posted @ 2015-07-16 00:19 CXCXCXC 阅读(505) 评论(0) 推荐(0) 编辑
2015年7月14日
1001: [BeiJing2006]狼抓兔子
摘要： 1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 12827 Solved: 3044[Submit][Status][Discuss] Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰 阅读全文
posted @ 2015-07-14 12:09 CXCXCXC 阅读(483) 评论(0) 推荐(0) 编辑
2015年7月12日
快速幂讲解
摘要： 快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 假设我们要 阅读全文
posted @ 2015-07-12 23:34 CXCXCXC 阅读(44451) 评论(4) 推荐(25) 编辑
1083: [SCOI2005]繁忙的都市
摘要： 1083: [SCOI2005]繁忙的都市Time Limit:10 SecMemory Limit:162 MBSubmit:1611Solved:1040[Submit][Status][Discuss]Description城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其... 阅读全文
posted @ 2015-07-12 22:14 CXCXCXC 阅读(482) 评论(0) 推荐(0) 编辑
2015年7月9日
[HAOI2007]理想的正方形
摘要： 1047: [HAOI2007]理想的正方形Time Limit:10 SecMemory Limit:162 MBSubmit:1972Solved:1043[Submit][Status][Discuss]Description有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，... 阅读全文
posted @ 2015-07-09 16:59 CXCXCXC 阅读(386) 评论(0) 推荐(0) 编辑
2015年7月7日
用树状数组求逆序对数（poj2299）
摘要： Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 46995 Accepted: 17168 Description In this problem, you have to analyze a pa 阅读全文
posted @ 2015-07-07 12:14 CXCXCXC 阅读(305) 评论(0) 推荐(0) 编辑
伸展树基础（Splay）
摘要： 3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3948 Solved: 1627 [Submit][Status][Discuss] Description 您需要写一种数据结构（可参考题目标题），来维护一些 阅读全文
posted @ 2015-07-07 12:12 CXCXCXC 阅读(342) 评论(0) 推荐(0) 编辑
线段树的lazy（poj3468）
摘要： A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 73163 Accepted: 22585 Case Time Limit: 2000MS Description Y 阅读全文
posted @ 2015-07-07 12:10 CXCXCXC 阅读(223) 评论(0) 推荐(0) 编辑
用“倍增法”求最近公共祖先（LCA)
摘要： 1.最近公共祖先：对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、的祖先且x的深度尽可能大。2.朴素算法：记录下每个节点的父亲，使节点u，v一步一步地向上找父亲，直到找到相同的“祖先”，即是所求的答案，时间复杂度O(n)。3.优化算法(倍增法)：利用二进制的... 阅读全文
posted @ 2015-07-07 12:06 CXCXCXC 阅读(561) 评论(0) 推荐(0) 编辑