tsyao-优快云博客

原创转移博客啦

好...我转移博客啦...新blog地址是tsyao.tk现在服务器很稳定..而且数据库我每天都备份了的

2014-05-22 18:08:09 820

原创无题

很少能够静心下来，静静地写下一篇文章了。

2014-04-11 13:53:51 873

原创 uvalive 4031 - Integer Transmission

这道题。。最开始看的时候不知道怎么做。。经过将讲解。。开始理解了。。数位dp状态定义大概是这样子的。。 f[i][j][k] （其实可以省略一维，不过空间足够，写起来更方便）第i个位置，用到第j个0，第i个1了。呃。。我听了状态的定义还是不太明白。。然后做法是这个样子的：从二进制低位到高位依次填数字(0或1)，当然，填数字是有限制的。。。考虑原数字k的二进制形势，举个例子：当1

2014-03-27 13:50:13 992

原创近期总结

首先。。我的网站又挂了。。这次是所有数据都没有了。。好伤心。。我最近没有太多的时间，就不能够去整理我的网站了，所以进去就是404。。在这里，我对所有的朋友说一声对不起。。接下来的一些文章可能我会写在优快云上。。今天才从UESTC回来。。收获只能说是一般吧。。被各种虐。。总结给杨老师写了一份，我就不再写了。。感谢各位朋友的关心。。

2014-03-23 17:11:43 610

原创 [bzoj][SCOI2008]天平

这道题我是乱整的。。。。难解释。。。搞了我一天时间啊！o(︶︿︶)o 唉说多了都是泪，最后我还是骗了3组数据。。。。下面是代码。。http://paste.ubuntu.com/6993954/我原写在tsyao.tk上。。。请大家多多捧场。。http://tsyao.tk/?p=131

2014-02-25 19:41:29 1399

原创 [bzoj][SCOI2007]降雨量

原写于http://tsyao.tk/archives/112http://www.lydsy.com:808/JudgeOnline/problem.php?id=1067这道题能够很容易想到做法：线段树或RMQ，这里我使用的是RMQ(作死) 。我想专门用这道题来联系一下RMQ，没想到这道题这么恶心。。。代码：http://paste.ubuntu.com/6

2014-02-23 14:05:04 1003

原创 [bzoj] [SCOI2007]组队

原写于http://tsyao.tk/archives/123。。可能网站会抽疯。。http://www.lydsy.com:808/JudgeOnline/problem.php?id=1071这道题居然搞了我比较久。。这道题具体什么方法我也说不清楚，一阵乱搞。。。应该有点贪心吧。。观察这个方程式 A * ( height – minH ) + B *

2014-02-23 14:01:18 1169

原创 [bzoj]bzoj题目汇总

啊。。终于把之前的文(fei)章(hua)补上来了。。。有种如释重负的感觉。。。有很多题都不需要我来讲解。。。我网站这文章： http://tsyao.tk/?p=92下面是bzoj我做过的部分题目汇总[SCOI2006]整数划分 http://www.lydsy.com:808/JudgeOnline/problem.php?id=1263这道题网上都说要

2014-02-20 11:36:22 1802

原创 [bzoj][AHOI2006]文本编辑器editor

啊。。这道题是一道很适合练手的splay。。具体的在我网站上：http://tsyao.tk/?p=93

2014-02-20 11:32:49 701

原创 [poj2104]K-th Number

这道题是裸的划分树代码模版网上都有许多我的模版在这：http://tsyao.tk/?p=84

2014-02-20 11:31:05 658

原创 [bzoj][SCOI2009]迷路

http://www.lydsy.com:808/JudgeOnline/problem.php?id=1297这道题是用矩阵乘法和拆点。。具体的我网站上有。。。http://tsyao.tk/?p=66

2014-02-20 11:29:20 766

原创 [bzoj][SCOI2007]压缩

http://www.lydsy.com:808/JudgeOnline/problem.php?id=1068这道题是dp，大家看了代码就会明白。代码在我网站上。。http://tsyao.tk/?p=58

2014-02-20 11:27:27 704

原创 [bzoj][SCOI2009]windy数

http://www.lydsy.com:808/JudgeOnline/problem.php?id=1026这道题是一道简单的数位dp，适合入门代码请看：http://tsyao.tk/?p=55

2014-02-20 11:25:42 619

原创 [bzoj][SCOI2009]游戏

http://www.lydsy.com:808/JudgeOnline/problem.php?id=1025呃，个人感觉这道题挺难想到的。需要看题解的话，推荐看这个http://blog.163.com/benz_/blog/static/18684203020115131147522/只是文中说“用背包dp即可”感觉不太准确，只是普通dp罢了。我的网站上也有。

2014-02-20 11:24:08 616

原创 [SCOI2009]生日快乐

http://www.lydsy.com:808/JudgeOnline/problem.php?id=1024我的网站上有:http://tsyao.tk/?p=48

2014-02-20 11:22:31 619

原创 [bzoj][BeiJing2006]狼抓兔子

在这上面。。http://tsyao.tk/?p=46题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1001呃这道题是网络流，还是比较好建模吧。。。

2014-02-20 11:20:47 713

原创 wikioi3123 高精度练习之超大整数乘法

http://tsyao.tk/?p=27大家去看看吧。。。是fft。。

2014-02-20 11:18:01 756

原创 wikioi2926 黑白瓷砖

http://wikioi.com/problem/2926/依然是我网站上的。。。需要Pólya定理。。http://tsyao.tk/?p=24

2014-02-20 11:16:59 914

原创 wikioi1914 运输问题

http://wikioi.com/problem/1914/啊。。。这道题我网站上题解： http://tsyao.tk/archives/20

2014-02-20 11:14:18 714

原创我的个人网站

我的个人网站是 tsyao.tk欢迎大家来玩。。另外，我会将我在tsyao.tk上写的文章写在csdn上的

2014-02-20 10:28:20 630

原创写在前面

这是写在前面的一些话由于tsyao.com挂了(被注册域名的人发现了 = =。。前些日子还以为白捡了一个域名呢。。) ，tsyao.tk不知道怎么回事，又不好找域名，我就在csdn安家了。今天是2014年2月15日，今天开始停课了，大约在三个月后会进行省选。三个月时间，好像常规是补不回去了。和我一起停课的还有周诗力，他也在写blog。我会努力，三个月时间绝不懈怠，抓紧时间。

2014-02-15 21:48:51 589

tsyao