一入OI深似海......…

应该是最后一次纪念了吧! 想当年,我可是发过"BZOJ 10题纪念"的人--那时候(一年前?)的自己真的好菜啊,只能说掌握了c++的基础语法的样子.当时觉得省选级别的BZOJ题是世界上最难的题,目标是"期末考试前AC20道BZOJ题(一天一道)",最后居然没有完成-- 转眼间一年过去了,发现平均每天也就做了1道题,再加上别的OJ做的题,大概能有--平均每天两道题吧(我的天,我每天都在干什么--)这400道题里也有好多双倍经验题 水如A+B的题 copycat别人代码…

是的,这次的纪念帖也比较磕碜-- 但是还有更磕碜的↓↓↓ 2017年6月7日,我在我的旧博客发了个bzoj10题纪念-- 那时我还是一个又young又simple的菜鸡(现在可能也是--),省选之后觉得自己真是太菜了(什么样的菜鸡才会第一天才得20分啊!),看到学长的博客,就想刷著名的省选题库--bzoj,并且定下目标:在期末之前刷20题-- --20题?! 事实上,我连这个小小的目标都没有完成,期末考试的时候只刷了16题貌似-- 现在想想,半年前的我有点好高骛远,总想艹最难的题,显得自己特别牛…

一百题辣! 现在NOI知识点中最基础的那部分已经学完了--这几天发现自己会写SA啊树剖啊可持久化Trie啊之类模板题--还挺开心的-- 逛了两天学长博客之后--BZOJ100题辣--也挺开心的-- 现在面临的问题: 知识漏洞:数论部分一些神奇的定理.Splay写得一塌糊涂.网络流还不一定会写(上下界的根本不会).pdf还剩几个(数论基础.计算几何.虚树.高级数据结构--) 做题少:即使模板都会写,也肯定是远远不够的-- 简单题失误率高:还记得NOIP的那两道题-- 还要加油呐!…

不得不说,这也许会是一道长期在我的博客里作为“HARD”难度存在的题 这道题能很好的考验选手的思考能力,但本蒟蒻最后还是听了省队爷讲了之后才会...(默默面壁) 题目里,说对于每一个点,是用当前选出的M个里面,最长长度减去最短长度作为价值.也就是说:选择长度介于最长与最短之间的边,是对答案没有影响的.(本蒟蒻并没有想到这一点...) 所以由于这一点,我们可以先对于边的长度排序. 那么题目中提到的M,是“选中多余或等于M条边”,从这里就可以看出,我们只需要选定一个头和一个尾就好,由此可以看出,这个…

我A了五题啦!!!…

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23574    Accepted Submission(s): 8907 Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of studen…

…

…

[题目大意] 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数. [思路] “怎么又是你系列……”思路和分块方法分别参见:…