正文内容加载中...
posted @ 2014-12-04 18:54 NanoApe 阅读 (266) 评论 (0) 编辑
摘要:博客已换至http://nanoape.is-programmer.com/其实我是个换Blog狂人,经历了网易Blog-新的网易Blog-百度空间-cnblog-isprogrammer五个地方。。。觉得自己是不是傻( 阅读全文
posted @ 2015-10-16 16:48 NanoApe 阅读 (375) 评论 (1) 编辑
摘要:AB题都是签到题。。。。C题意:有一串数列,An=3*n*(n-1)+1然后要从A数列中选取尽量少个数(可重复),使得Sum(An)=m题解:贪心地想,能拿大就拿大很明显就是错的。。。【哪里明显了。。。【反正就是错的然后3*n*(n-1)+1=6*n*(n-1)/2+1,而n*(n-1)/2是三角形... 阅读全文
posted @ 2015-07-26 00:03 NanoApe 阅读 (234) 评论 (0) 编辑
摘要:B题为啥交换一下搜索顺序就会TLE啊QAQC题原来要预处理乘法逆元才能过啊QAQ我沙茶啊我QAQ【还是太弱嗯A题就是道水题B题就是字符串Hash+暴力搜C题就是组合数+容斥原理 阅读全文
posted @ 2015-07-23 09:57 NanoApe 阅读 (114) 评论 (0) 编辑
摘要:今年没法去。。分数160+181+100(假设我有去考笔试)=441分数线:金548银459铜331并没有到银牌线。。。。以后题目啊数据啊出来的话继续更新2015.7.19 阅读全文
posted @ 2015-07-19 17:31 NanoApe 阅读 (505) 评论 (1) 编辑
摘要:与之前一样,秒刷A和B,然后就永远卡在了CB也因为少看一句话被Hunt掉了说说C的做法吧(分块大法好给定一个序列,每次询问区间l-r,求∑(ai^bi),其中bi是指ai在区间中的出现次数,ai是指有在区间中出现的数。先把官方的正解贴出来:然后我用自己的话来说一下。。分块,首先预处理出h(i,j)和... 阅读全文
posted @ 2015-07-19 17:28 NanoApe 阅读 (121) 评论 (0) 编辑
摘要:JSH师兄来讲课,于是也弄了场比赛给我们做。。。被虐。。。A.简单的图论题嗯求一个拓扑图中每个点的可达点数量,n=10000嗯记忆化搜索,但是有可能搜到重复的点,于是我们不搜索可达点数量,转成搜索可达点集,这个可以用一个bool数组记录。于是STL有某种东西叫做bitset(长知识// Proble... 阅读全文
posted @ 2015-07-01 21:44 NanoApe 阅读 (162) 评论 (0) 编辑
摘要:2015年的一半差几个小时也要过去了。貌似今晚是多加了一秒“闰秒”,今晚可以多睡一秒了(然并卵自从某ACM金牌师兄来讲了次网络流后,自己也停止BZOJ的刷题了,专心学各种新算法。于是就整理出了这么长的列表。。。这些都是我不会的。。。大概90多项吧。。。顿时觉得OI之路极其漫长。。。。(自从用了XMi... 阅读全文
posted @ 2015-06-30 21:28 NanoApe 阅读 (116) 评论 (0) 编辑
摘要:用家里的电脑来编程,各种不算一开始15分钟刷掉T1和T2,然后就永远地卡在了T3。。。后来看题解,傻了眼。。。它强调的“只有一个答案”我还以为这是在提示我二分答案,于是我一直往权值线段树那个方向想去哪知它还代表一个意思:路径xor值即是答案。。。好吧我脑袋秀逗了。。代码:T1#include #in... 阅读全文
posted @ 2015-06-20 21:21 NanoApe 阅读 (154) 评论 (0) 编辑
摘要:因为这场比赛,我愉快地逃掉了晚自修。T1一开始各种SillyB,忘了40%的最低限制。。。T2各种想吐槽。。。明明OJ警告说%lld是不行的我就换成%I64D(上面写这样的)。。。结果各种WA改成%lld然后不顾警告提交AC。。。此时心里:“¥%……#¥……”后来想了想不是%I64d吗。。。。d是小... 阅读全文
posted @ 2015-06-13 21:34 NanoApe 阅读 (149) 评论 (0) 编辑
摘要:前记:这次可真的全程卖萌了。。。。Day 0早早坐上前往广州的火车,然后转车到韶关然后就到了偏远郊区的(准)四星酒店周围连路灯都没有,极其僻静极其荒凉大家都极其安静地回到自己房间复习这一天也就这么过去了Day 1起床,吃早餐,然后在大巴上看着笔记到机房外时8点多了,还没能进场听着姚老在谈以前的卢神牛... 阅读全文
posted @ 2015-05-15 22:07 NanoApe 阅读 (656) 评论 (1) 编辑
AmazingCounters.com