一、比赛过程 Day1： 拿到题目后，立即把所有题目都看了一遍，发现没有很虚的期望DP和概率DP，感到很庆幸。然后发现今年的题目顺序好像有点不对，T1是数论，T2像是模拟，这难道是把两天的基础题放到一天来了？ 开始做T1，首先立马想到扩欧，但是想不到它与题目所求的有任何关系，就放弃推导，开始找规律。 ...
分类：
其他好文 时间：
2017-11-30 23:37:37
阅读次数：
115
本来我列举了下,感觉找到规律了:1,2,11,12,21,22,111,112..... 想了用二进制替换什么的,没有想到具体怎么实现.有点沮丧. 不过规律是2*x的值一定是偶数,那么2*x+1就一定是奇数,2*x+2一定是偶数. 想到这儿就容易了:判断一下输入的n是偶数还是奇数,然后一层层扒皮. ...
分类：
其他好文 时间：
2017-11-13 23:14:03
阅读次数：
161
想过很多可能 想过很多如果但没有想到的是 会是这样耻辱的退役想过noip不温不火 向前冲希望不大的退役想过省选考挂 d类没有的退役想过国赛fe滚粗的退役也想过拿牌拿政策 光荣凯旋的退役...一切的根源还是我太菜扫一眼题 t1没秒掉有点虚 t2大模拟可能要多调一会 t3一眼拓扑序+tarjan准备最后 ...
分类：
其他好文 时间：
2017-11-12 19:16:28
阅读次数：
167
中文题意，略（但弱鸡的我还是把题目读错了，一直到读题解的时候才发现，弱鸡总会读错题目，我以为跑一下lis就行了，太天真） 但现在还是没有想到为什么会用二分（虽然大家都是这么说的，而且这是二分专题，emmm） ...
分类：
其他好文 时间：
2017-11-11 22:13:33
阅读次数：
173
iPhone x销售时间已经有了一个星期了，由于厂家货源充足，这次果粉2们大部分都买到了自己心动已久的手机了，虽然说iPhone x是目前苹果史上价格最贵的手机，但是还是磨灭不了果粉们的热情，这也导致了iPhone x的销量在直线上升！ 用过的CEO姆·库克也提到，会尽快将 iPhone X 交到用 ...
分类：
其他好文 时间：
2017-11-07 19:37:00
阅读次数：
156
http://172.20.6.3/Problem_Show.asp?id=1388 求拓扑排序方案数 状压dp，最开始以为是拓扑排序加数论或者搜索，没想到是状压dp，突然气死.jpg； 完全没有想到状态转移的方法，syq大佬太神了orz； 写的时候太沉迷与topsort对人顺序的分组类似于斯特林数 ...
分类：
其他好文 时间：
2017-11-05 13:13:59
阅读次数：
150
这个题直接爆搜显然很好想，但是直接爆搜而不剪枝的话最坏复杂度应该是6^10*10，显然会爆炸。开始我并没有想到怎么剪枝，因此只拿了80，看过题解后恍然大悟：我们可以提前处理好第i种本子之后所有的本子每种纸最多还能用多少，搜索的时候，如果发现某种颜色的纸，就算之后所有的该种颜色的纸全部用上都无法超越现 ...
分类：
其他好文 时间：
2017-11-03 23:47:07
阅读次数：
128
写在前面： 这个文章核心并不是程序优化的具体技巧，而是拿到一个问题如何思考和利用工具的通用方法。比如即使我们不知道 profiler 这个东西，通过搜索"代码 每一行 时间"也可以很快知道有这样的工具叫做 profiler，并且学会怎么使用。即使不知道 rand 这个函数怎么加速，通过搜索引擎也可以 ...
分类：
其他好文 时间：
2017-11-01 18:55:55
阅读次数：
223
AJAX，异步加载技术！！！ 之前在网上看过很多朋友有一种疑问，为什么在看京东网页的源代码里面看不到价格或则折扣一类的数据，而在网页上正常显示却能看到？。。。之前我也没有想到是AJAX，因为我写写爬虫只是业余爱好吧~~，后来有一次用chrome抓包的时候发现网页加载完成但是其还在刷新数据，突然恍然大 ...
分类：
Web程序 时间：
2017-10-31 10:56:29
阅读次数：
192
2017年，大三，专业php,出来实习了，我对这个世界还是抱有一丝丝幻想的。幻想着，只用做php的东西，退一万步说，即使是其他web方面的也可以叫我做，可是万万没有想到，，在某一天我居然会把C#捡起来，更没有想到，我居然要学习开发安卓程序。。 好吧，C#，我还是学过的，不过就是停留在拖个控件，打个M ...
分类：
移动开发 时间：
2017-10-20 20:13:39
阅读次数：
216
