随笔分类 -  有意思

摘要：意思能懂，解说也都懂，但是为什么这样（查询和修改都弄在一起就能......）还是有些疑问。觉得看到题目知道是整体二分也不好写。 带修改的区间第k小，经典代码。 阅读全文

摘要：第一个串是位置，然后第二个串可以随便跳着走，完事问可以到达的最多点数。 l是左儿子能到的点数，r是右儿子能到的点数。 不被提示一下真不好写。 阅读全文

摘要：题意是，一堆操作，I是添加一个数，D是去掉一个数，Q是询问这个数如果通过乘除质数，x次能到集合中任何一个数，问最少次数。 NUM是每个数的质因子个数，通过筛法筛出来；这里规定乘一个质数称之为一次，Ci,j是指i这个数，j次能到达集合中的数的数量。ans中是一个二进制数，表示这个可以几次到（相应位置是 阅读全文

摘要：给n个人,长度l,人的速度是v1,车的速度是v2,一次车乘k个人。问全都送到目的地的最短时间。 对一个人，要坐车就连着做，然后剩余的时候都在走。 那么，去目的地就是t1,回来就是(v2*t1-v1*t1)/(v1+v2); 然后加上趟数，就能算出来，在一个人要乘这么多时间的车的时候，需要的最少时间。 阅读全文

摘要：说是一个k的方块，里面的都可以变成点，问最大的联通块。2A的原因是这个有意思的删点，联通块里的点不能有一个不在就直接删除，而是要标记一下，都出去了才能删除。机智。大概思路就是，预处理每个联通快，完事把这个里面所有点加一遍，容斥+二维预处理前缀和求出块内有多少是变过来的点。最后直接一步步忘向右滑动即可 阅读全文