hdu 5893 List wants to travel

题意

给出一棵树,要求支持:

  1. 询问从u到v整条路径有几段边权(相同边权连成一段);
  2. 修改从u到v整条路径的边权。

阅读全文

hdu 5901 Count primes

题意

输出[1..n]的质数个数 (1 <= n <= 1e11) 。时间限制6s,空间限制64M 。

题解

很显然,要用线性筛的话时间和空间都不够。

阅读全文

2017年多校联训3 部分题解

Tips

仅含题解,代码详见github喜欢的话点个star

阅读全文

2017年多校联训2 部分题解

Tips

仅含题解,代码详见github喜欢的话点个star

阅读全文

2017年多校联训1 部分题解

Tips

仅含题解,代码详见github喜欢的话点个star

阅读全文

hihocoder 1529 不上升序列

前言

听说最早的题目原型是CF13C
下面按这题来讲,其实就是换成了不降。

阅读全文

Django时间时区问题

唉。。。写篇blog纪念一下浪费了我半个上午时间的问题。。。
写的是这么一个代码:

1
while pre.time != now.time:

阅读全文

Piece0

某文,很6 。
昨天在某群看到一个同级同专业的同学解答了折半查找的问题,感觉代码写得挺不错的,而且跟别人争辩的时候也不慌不忙。再一看截图,这环境好像是iPad+vim。。。瞬间吓尿,又想起来他这几次比赛好像都很不错,于是赶紧加了好友。
一加好友他竟然说我银牌大佬,还告诉我是AA说的AA真是看得起我😂。后来又了解到他考过pat乙级和pat甲级,甲级80+,凭我感觉应该还是挺屌的。再后来就问问他日常什么系统啊之类的。。。结果发现他每天晚上的日常是躺在床上拿iPad连接自己桌上的笔记本然后…用vim写代码
Cool!妈的感觉这才是大学生啊!当然,首先我需要一个iPad 。
又问了问有没有搞过Web方面的,他说用python爬过10个G的美女图片。
Cool!妈的感觉这才是大学生啊!当然,首先我需要学会python 。
于是我说我想学python ,他就说我这儿有几本书你要不要看啊 。商量了一下,我就直接去他寝室了。
见面当然还是要聊啊,中学没搞过信息学竞赛,但是自学过C语言,大学还玩过单片机,然后转专业到计算机,现在在看算法导论,还在跟别人一起搞3D玩。相比之下我就很挫了,初中用Pascal搞信息学竞赛,高中用C++搞信息学竞赛,python只会helloworld,从来没看过什么正经书…
轻松转专业,估计还是个学霸。我觉得他就是我想要的那种状态,但是也很难说清楚。不过我现在有事干了:

阅读全文