10 2018 档案
摘要:呼我竟然真的去刷了016QwQ【本来以为就是个flag的233】 感觉AGC题目写起来都不是很麻烦但是确实动脑子qvq【比较适合训练我这种没脑子选手】 先扔个传送门:点我 A.Shrinking 题意:给一个串S,每一轮操作可以使S变成S'。S'[i]=S[i] 或者 S[i+1](你来选择)。每次
阅读全文
摘要:这个总结也是咕了一周(准备初赛去啦)所以可能有的地方有些奇奇怪怪的问题qwq Day1 杂题选讲: 有几个题印象比较深刻。 1.平面加点,删点,询问多少个点关于(0,0)(x,y)连线对称。 发现对称的话两个点位于以(0,0)为圆心的圆上,所以暴力维护。这个复杂度是O(nsqrtnlgn)。实际上是
阅读全文
摘要:数论相关 上来就不会的gcd相关。见SCB他威胁我去掉了一个后缀的blog好了:https://blog.csdn.net/suncongbo/article/details/82935140(已经过本人同意) CRT大体式子应该是记住了233。如下。 方便记忆的话就是我们首先要求所有的pi的lcm
阅读全文
摘要:1.初赛退役退役失败了啊qwqupdate:11.092.复赛啦呜啊怎么这么快就复赛了呢。我还有好多东西没有学会呢呜呜呜。一年里学了不少稀奇古怪的算法。认识了许多可爱的oier。感谢一路上陪我走下来,支持我鼓励我的人。感谢这么多学长学姐,帮助了我许多许多。还有三个傻子...
阅读全文