Stop learning useless algorithms, go and solve some problems, learn how to use binary search.
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
[hack,数据在附件](https://www.luogu.com.cn/problem/U260235) 本题所有有代码的题解,经过本地和洛谷的测试,均无法通过本题。 下面给出我的做法: 由于修改次数很少,故一开始和每次修改之后重算所有点的答案。 首先将所有点权使用 $\text{Pollard-Rho}$ 质因数…
给出点的顺序为逆时针而非顺时针。 >This is followed by $n$ lines, each containing two integers $x$ and $y (|x|, |y| \le 10^{6})$ that give the coordinates $(x , y)$ of the verti…
input: ``` 4 1 3 3 1 2 1 1 ``` answer: ``` 7 ``` 路径为 $2 \to 4 \to 2 \to 1 \to 3$,花费为 $1 \times 1 + (1+2) \times 1 + 1 \times 3 = 7$。 而[这一篇题解](https://www.luogu.…
在讨论《关于THUSC学习资料解压缩后文件丢失》回复:
文档长度是单词个数...我也疑惑了很久
在讨论《关于题意的不清晰》回复:
感觉是第二种吧,这里有一组数据 ``` input: 1 3 2 010 answer: 3(按第一种理解方式,先将2-2涂上蓝色,再将1-3涂上红色) 2(按第二种理解方式,先将1-1涂上红色,再将2-2涂上蓝色,可以证明没有更优的方式) ``` 试了好几篇题解,答案都是 $2$。 也有可能是数据过水导致错误的题解通…
input: ``` 2 2 2 1 1 2 1 2 3 1 -1 2 1 ``` answer: ``` +1#s +1#s ``` (把```'#'```去掉,直接发发不出来) 以下几篇题解均给出了错误的答案:\ [1](https://www.luogu.com.cn/blog/qxdqe/solution-p3…
在讨论《提供一些调试数据》回复:
感激不尽
在文章《莫比乌斯反演-让我们从基础开始》发表评论:
懂了,感谢%%%
在讨论《萌新求助莫比乌斯反演》回复:
@[hht2006](/user/175829) 刚才一直想着要线性筛,忘了简单做法了 QAQ,感谢%%%
题目是[这个blog](https://www.luogu.com.cn/blog/An-Amazing-Blog/mu-bi-wu-si-fan-yan-ji-ge-ji-miao-di-dong-xi)里面的练习2\ 求 $$ \prod_{i=1}^n\prod_{j=1}^m f_{\gcd(i,j)} (n,…
在讨论《Luogu Academic & 洛谷官方核心用户群》回复:
好像搜不到群了
在讨论《rp++【据说只要回复rp++的人比赛就能拿1=哦(成功了来还愿!】》回复:
rp++
在讨论《关于如何避免hash被卡》回复:
@[RainFestival](/user/36957) 不会,我太蒻了qwq
在讨论《关于如何避免hash被卡》回复:
感谢各位巨佬qwq ~~再也不写const int harry=1e9+7了~~
在讨论《CSP-J/S必胜》回复:
rp++
在讨论《Hack!》回复:
orz zmj2008!!!
问: 现有一长度为 $n$ 的正整数数组 $a$ 和正整数 $k$,能否在 $O(n)$ 的时间复杂度内求出一个非负整数 $x$,使得 $$\sum^n_{i=1}\left\lfloor\dfrac{x}{a_i}\right\rfloor k$$ ?
在讨论《LGR-088 & PMOI R4 赛时答疑帖》回复:
div2 C的路径可以存在包含关系吗? 比如:1->3->5,3>-5
在讨论《「JZOI」Round 2 周年欢乐赛 赛时答疑帖》回复:
Div2 T1 能否在样例中至少使用一次```> x y```? ~~快输加了fflush(stdout)还是RE+TLE~~
在讨论《Windy OI Round3 赛时答疑帖》回复:
开下题解? ~~验证码rker祭~~
在讨论《Windy OI Round3 赛时答疑帖》回复:
>注意: 如果你在询问过程中出了问题(包括但不限于询问次数过多,询问越界等),此时米斯蒂娅会告诉你 −1(代表紫不想理她了)。此时你应立即停止,否则可能会出现奇怪的状况。 只要按格式输出,并且每组数据询问次数不超过200次就不会出现这种情况吗? @[八云蓝](/user/149196)
在讨论《Windy OI Round3 赛时答疑帖》回复:
C题保证只要按格式进行交互且每组数据的交互次数不超过200次,就一定不会有-1吗? @[八云蓝](/user/149196)
在讨论《「RdOI」Radiant OI Round 3 赛时答疑帖》回复:
貌似没有tree一题的题解qwq 开两个倍增数组被卡空间了
在讨论《【LGR-089】洛谷 8 月月赛 II 赛时答疑帖》回复:
T3会自动开启O2优化吗,标签上写了 ~~因为如果不开我大概率会被卡常~~
在讨论《【LGR-089】洛谷 8 月月赛 II 赛时答疑帖》回复:
@[Znloye](/user/50606) T2的第二次询问中,00110是否也合法? ~~有点害怕读错题意~~
在讨论《【奥运会讨论集中到本贴】2020 东京奥运会讨论专区》回复:
?
在讨论《XLOI R01 赛时答疑》回复:
哦对,~~是我nt了~~
在讨论《XLOI R01 赛时答疑》回复:
1+4