xyc1719的博客

【分析】 将目之所及的题面抽象出一定的模型是每个优秀的OIer的基本能力。。。 先提供骗分50的优秀做法，显然的是要想使每个旅者可以回到自己的家乡，整一个交通网一定是由几个环组成的。题目要求在第k天回家，所以每个环的长度一定是k的约数。所以题目就改为，已知n和k求能否将n写成k的几个约数相加的形式(约数可以重复出现)。同时我们还可以发现所有的“约数”环可以拆成一定数量的“质数”环。...

【一句话题意】给一个有弧形的图，问(x,y)所在的区域的面积大小。 【分析】由于x和y都是整型，极大地限制了图的可能性，所以直接按点广搜并且稍微分类讨论一下就可以了。所有询问都可以放在离线上做。 【code】 #include<queue> #include<cstdio> #include<cstring> #include<iostream> #...

【一句话题意】给n个点，每个点速度不一地在长为A圆形跑道上跑步，当最快点跑完L圈时，问发生了多少次套圈。 【分析】可以根据最快点，算出所有点的跑的圈数和不到一圈的部分。先根据每个人跑的圈数求出大致意义上的套圈数。又考虑到有可能在剩余部分中也存在套圈，求剩余部分比第i小的点的个数加上就是答案，查询时用离散化后的树状数组（或线段树），总复杂的为O(nlog2n)O(nlog_2n)O(nlog2​n)...