人类的勇气,可以跨越时间,跨越每一个历史,当下,和未来||鼓足干劲、力争上游、多快好省地建设洛谷的总路线||末日时在颓什么?有没有空?可以来拯救吗?||オーバイジュナウ||OUR MIGHTY FALLEN,BE GOTTEN POWER
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《积性函数求和 大合集 Part 1》发表评论:
因此,我们可以通过线性筛在 O(n) 时间内计算积性函数的 Diruchlet 卷积。(拼错了) 虽然大部分都看不懂,好蒻
在文章《NOIWC2026 游记》发表评论:
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
在讨论《说句闲话:研究珂学的最好方法是》回复:
考考考考考
在讨论《虽然但是看似实则》回复:
3
在文章《莫比乌斯反演》发表评论:
其实莫反挺水的,很多题都是套的一个模子
在讨论《大家认为今晚的ABC-E是黄还是绿》回复:
我用的平衡树(pbds自带),是不是应该紫啊
在讨论《过了,但是有一些疑问》回复:
@[Tree_Chtholly](luogu://user/780535)有个什么书面证明,或者网上专门讲这玩意的博客吗?我真不知道这个结论,看来是我才疏学浅了。
C的第一篇题解:https://www.luogu.com.cn/article/ga28v4ab 目前基本上都看懂了,但是还是想不透容斥的trick,也就是把点按dfn排序再在相邻节点的lca差分,我不知道原理是什么。 AC自动机真是博大精深,至少在Fail树上操作的技巧就让我晕头转向了。 谢谢。
在讨论《貌似此题不需要根号分治》回复:
@[MspAInt](luogu://user/736801) thx,发现我差点看不懂当时写的代码了(雾
在讨论《貌似此题不需要根号分治》回复:
@[MspAInt](luogu://user/736801)@[HHC883](luogu://user/1004349) ```cpp #include using namespace std; int n,a[100005],d[100005]; vector pos[100005]; int calc(int…
枚举 $x$,每次直接二分变化点即可,记录:https://www.luogu.com.cn/record/257622142 ,慢如蜗牛的13.72s。 所以这题根号分治的意义?
我又来了。 思路是根号分治,对于有大地区的查询预处理,对于只有小地区的查询预处理dfs序然后二分。然后陷入了无休止的TLE #30。 服都服了,我自己本地小熊猫测下来都是3.3s-3.6s,尼姑怎么给我搞成TLE了,不管了,上代码: ```cpp #include using namespace std; int B;…
金组T1T2过了T3过#1-#4有多大概率晋级。 T3一共16个点,其中#1-#2是样例,也就是有七分之一的分,目前总分为333+333+333/7=713。翻了前几次USACO的比赛,晋级线大部分都是700,但是我看到一个银组750金组800的给我吓坏了。 所以想来问一下打了金组的大佬们USACO的晋级分数线大概怎么…
在讨论《貌似U的取值会影响结果》回复:
好像是,long double 可以对。 upd:那个1.249……是二分得到的不团结率,不是答案
就是新加的每条边都要加一个 $U$ 的权值保证非负,一般而言开 1200 就刚好够,但是我如果开 1e12 就会爆,输出一个1.249……后面一长串的数据,反正大概有1e-4的误差,这是因为 double 的精度问题吗?
今天在做一道题:[Network Wars](https://vjudge.net/problem/Gym-100204G#author=cqbzzky) 调都快给我调崩了(全是实数网络流出的奇奇怪怪的错误),然后WA on test 7。经过同学一番玄学修改(就改了一个地方),竟然直接过了。 改动的地方: 由:`ad…
在讨论《咕值计算更新声明》回复:
操作指南里只说“洛谷咕值是用于对用户的行为进行量化评定用户等级方式。”,如果重点评定的是用户的OI水平,那么不zc清空信用分,不然犯错一次得回600天就会在相当长的一段时间内无法较为准确的反应用户的OI水平了。 当然如果重点是用户守不守规则当我没说。
在讨论《洛谷评测机又炸了?》回复:
Cu Ball,8min了 https://www.luogu.com.cn/record/251601091
在讨论《哈?——(关于#define int long long)》回复:
啊啊啊,代码放成AC代码了,90分代码如下: ```cpp #include #define int long long using namespace std; int m,n,r[150],c[270],dis,s,t; int head[25005],cnt; int idr[150],idc[270]; str…
不是,`#define int long long` 到底发了什么疯!! ```cpp #include using namespace std; int m,n,r[100000],c[100000],dis,s,t; int head[100000],cnt; int idr[100000],idc[100000]…
在文章《题解:P14636 [NOIP2025] 清仓甩卖 / sale(民间数据)》发表评论:
orzorzorz
所以T3磕1.5h是什么玩意,所以T2m=2磕1h是什么玩意,所以12:50发现T1第三个大样例挂了是什么玩意,所以得分(genshin,132]是什么玩意,所以CCF出绿紫紫黑是什么玩意。 但这不影响我觉得小杜林非常可爱。
在讨论《关于 noip》回复:
2h吧,不过也有我去年2h多一点才过掉T1全部大样例的情况。 ~~由于CCF的脚造数据,大样例不过有时也能过掉这题~~
在文章《【教程】应对信息课老师的控屏断网政策》发表评论:
我们机房大抵是直接拔网线的
在讨论《有哪些CSP-S/NOIP出现过题目难度不按顺序递增的情况?》回复:
@[OldDriverTree](luogu://user/681036)额……会AC自动机的大佬就别fAKe了……T1是签到题,T3是哈儿题我只会25分暴力…… 因人而异
主要是上午的NOIP模拟赛被黑题T2坑麻了(T4蓝,T3未知),导致一分暴力分没骗到。 去年NOIP可能是一个例子,但是T1最后磕出来了,T2不会。看来大抵还是因人而异,之所以发帖是想看一看谷民们的看法,顺便回看一下以往的题。