自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

tclh123 - 悲剧的泳裤王子

ps.从前有一个人说，迎接大浪来临，最好的办法是穿两条泳裤。...

我也要用
排序：
默认
按更新时间
按访问量
RSS订阅

原创 [专辑]树状数组[updating]

一般树状数组能做的线段树都能做，除非卡你空间。。。 1、单点更新+区间查询 #define MAXN 100002 int a[MAXN]; int n; //线段 1~n inline lowbit(int x) { return x&(-x); } int gets...

2012-09-08 20:59:40

阅读数 545

评论数 0

原创 [专辑]计算几何初步

貌似是第一次做计算几何的题, 以前都是了解里面些概念但没做过题....主要是没精力来完善到这一块....而且比赛的时候"疲于奔命"似的做其他被人刷爆的题目..... 边讲题边讲我对计算几何初步的理解..... POJ 2365 Rope 求一个凸包的周长, 题目已经是按顺...

2012-08-17 03:05:45

阅读数 796

评论数 1

原创 [专辑]线段树总结[updating]

去年半途而废了,今年打算好好把hh大牛的专题好好做一遍....债好像越累越多了... 预备: 1/ 结点数为4*MAXN. 为什么不是2*MAXN? 因为MAXN不一定正好是2^x, 也就是说最底下那层最多可以有约2*MAXN个数. 所以总结点就是 2*2*MAXN. 2/ 一般来说, 结点...

2012-08-12 00:54:41

阅读数 525

评论数 0

原创 Getting Started

以后有关ACM的就写在CSDN这里。 有关项目、技术的，就写在那里  or 。

2012-04-09 11:57:13

阅读数 443

评论数 0

原创 【专辑】图论复习

updating ... 05.09...08.08...10.28...  存图方法。 零、连通性           无向图割点、桥           有向图强连通SCC 一、最短路 Dijkstra +heap Bellman-Ford && ...

2011-05-09 19:22:00

阅读数 744

评论数 0

原创 基础最短路算法【渣】

重新手敲下最短路的代码。。 bellman-forddijkstrafloydspfa(bellman-ford+queue)dijkstra+heap(priority_queue) 怕自己堆敲不出来 - -........用的STL。 拿 HDOJ 2544 验的代码。 ...

2013-05-18 20:53:20

阅读数 778

评论数 0

原创 CF 300C - Beautiful Numbers [组合数求模]

数学是硬伤。 分析题目后知道就是求sigma(C[i,n]%mod) 1 ≤ n ≤ 106 下面有两种方法， 一、预处理出阶乘，直接根据组合数公式 C[i,n] = n!/( i!*(n-i)! )，由于涉及到除法取模，所以要求下逆元。 62ms. #include ...

2013-05-10 17:14:57

阅读数 1180

评论数 1

原创 各种排序算法

这篇东西其实是当时为了找实习而复习排序弄的，面试官无聊就喜欢问你个排序，如果你连插入排序跟选择排序都分不清楚的话还是别去找虐了。 几种排序 大致按算法难度、类型从上到下排。 算法描述都按升序排序，复杂度都指平均复杂度。 冒泡排序 模拟气泡浮上来的过程，n-1趟...

2013-05-05 02:10:37

阅读数 729

评论数 0

原创 CF水题四道

深夜无聊，cf上刷水题练python... 结果发现是被练好么...   1A Theater Square #!/usr/bin/env python import math n, m, a = map(int, r...

2012-11-13 03:26:37

阅读数 871

评论数 0

原创 SPOJ 42. Adding Reversed Numbers

https://www.spoj.pl/problems/ADDREV/ 用python写真的很短....很爽... #!/usr/bin/env python n = input() while n: n -= 1 a, b = raw_input().split() pri...

2012-10-28 16:16:59

阅读数 3286

评论数 0

原创 用python写acm / SPOJ - 1

拿acm写东西真的很练代码功底，第一次拿python写感觉不错 —————————————————— http://www.spoj.pl/problems/TEST/ SPOJ的第一题 1、在线做法 #!/usr/bin/env python # -*- coding: u...

2012-10-28 06:21:10

阅读数 1267

评论数 0

原创 2012 ACM/ICPC Asia Regional Tianjin Online [赛后解题报告]

请原谅我是个弱逼。 Pro.ID Title 4278 Faulty Odometer 4279 Number 4280 Island Transport 4281 Judges' response 4282 A ve...

2012-09-12 22:46:09

阅读数 1150

评论数 0

原创 HDU 4282 A very hard mathematic problem [剪枝/二分]

这题暴力+剪枝就可以过，重点是一个强剪枝：当z=2时，用完全平方公式解，直接得出符合的解数。 或者二分y，因为当x、z确定时，f是y的增函数。 但是二分我不知道为什么用while(low[mark] 1、暴力+剪枝 #include #include #include #inc...

2012-09-12 22:38:17

阅读数 1196

评论数 0

原创 HDU 4287 Intelligent IME [模拟]

这题就很傻逼，因为按出来的字母 对应 唯一的 数字按键。 代码： #include #include #include #include #include #include #include #include using namespace std; inline int Rint()...

2012-09-12 12:51:13

阅读数 789

评论数 0

原创 HDU 4278 Faulty Odometer [模拟]

把乱了以后的数码映射到真实的数码，然后就8进制转10进制。 代码： #include #include #include #include #include #include #include #include using namespace std; inline int Rint(...

2012-09-12 12:49:07

阅读数 602

评论数 0

原创 HDU 4279 Number [数论+简证]

题意： 给出一个f(x), 表示不大于x的正整数里，不整除x 且 跟x有大于1的公约数 的数的个数。定义F(x), 为不大于x的正整数里，满足f(x)的值为奇数的数的个数。题目就是求这个F。 分析： 打表找规律的方法我就不说了。这里我们来简单推理证明下。 先来看f(x)，“不整除x” 等同于...

2012-09-12 12:38:22

阅读数 1462

评论数 0

原创 0x20120912

最近拖延症发作起来，真的很夸张。。不过没事，我想我需要的只是一个理由。 “有些事情，现在不做，你以后都不会做了”，这话是一个创业的CEO跟我说的，是啊， 从短期来看，这话对拖延症，应该也有作用。。心中默念，现在不做，你以后也不会做。。

2012-09-12 11:59:29

阅读数 485

评论数 0

原创 2012 ACM/ICPC Asia Regional Tianjin Online [赛后解题报告]

请原谅我是个弱逼。 Pro.ID Title 4278 Faulty Odometer 4279 Number 4280 Island Transport 4281 Judges' response 4282 A ve...

2012-09-11 11:12:58

阅读数 816

评论数 0

原创 2012 ACM/ICPC Asia Regional Changchun Online [赛后解题报告]

请原谅我是个弱逼。 Pro.ID Title 4267 A Simple Problem with Integers 4268 Alice and Bob 4269 Defend Jian Ge 4270 Dynamic ...

2012-09-11 11:06:25

阅读数 610

评论数 0

原创 HDU 1556 Color the ball [区间更新+单点查询]

树状数组专辑 树状数组，区间更新+单点查询 代码： #include #include #include #include #include #include #include #include using namespace std; inline int Rint() { int...

2012-09-08 21:36:38

阅读数 674

评论数 0

提示
确定要删除当前文章？
取消 删除