S挂分挂到被洛谷7级勾卡线|I can do all things
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《NOIPlus 2025 游寄》发表评论:
我操你妈
在文章《NOIPlus 2025 游寄》发表评论:
神经病
在文章《跳了吧》发表评论:
100+100+76+100别叫了
在文章《题解:P14400 [JOISC 2016] 回转寿司 / Sushi》发表评论:
大蛇
容易发现对于树上的每个点,能到达它的 $x$ 的值是一个区间,而这个区间是好求的。 假设我们已经求出了 $fa_u$ 的区间 $[L_{fa_u}],R_{fa_u}$,而从根到 $u$ 这条路径上要加上的 $a$ 之和为 $k$,则合法的 $x$ 需要满足:$l_u\le x+k\le r_u$ 以及 $L_{fa_…
简单博弈论。 容易想到当答案为 $0$ 时 $m$ 为一个前缀,所以可以二分出答案为 $1$ 的最小的 $m$。 考虑当 $m$ 确定时,两人的策略是什么。容易发现,如果一个人的某个城市能打赢相邻的属于另一个人的城市,那么另一个人为了保护兵力,肯定是不断后撤,而如果所有兵力都在一个点的时候还是打不赢,那么他一定会输;否…
在文章《不遗憾》发表评论:
要是她能醒悟就好了
没打 J 组。 下午打 S。$10min$ 过 A,改完文件名没运行没保存。 B 题容易想到建 $O(nk)$ 条边的做法,感觉跑不过,写了一个只建 $O(n)$ 条边假做法,过了大样例,1h。 C 题想了几十分钟没想出来,打 D 题暴力。 打完之后回来想 C, 想到了离线一下子思路就通了,此时还剩一小时多,我觉得我能…
在讨论《我比较担心CSP-S考这些东西。》回复:
唉全是蓝勾大佬,我一个无勾人士畏惧了
在讨论《我比较担心CSP-S考这些东西。》回复:
@[tallnut](luogu://user/1037586) 确实思维吧
在讨论《学习OI两年应该要稳切什么颜色的题目啊》回复:
我破防了,那我学两年半还这么菜是不是可以退役了
在文章《题解:P14309 【MX-S8-T2】配对》发表评论:
翻转一个是因为sum c为奇数你可以去掉一个黑点;然后交换两个可以看做翻转一个黑点,翻转一个白点
在文章《题解:P14309 【MX-S8-T2】配对》发表评论:
哥们,我又不是说做法用的贪心
在文章《题解:P14309 【MX-S8-T2】配对》发表评论:
你想问什么啊,要不然你把我hack掉
在文章《题解:P14309 【MX-S8-T2】配对》发表评论:
我的意思是你取的肯定是最近的
在文章《题解:P14309 【MX-S8-T2】配对》发表评论:
哪里错了我问你
在讨论《求详细的题解,玄关》回复:
@[huyangmu](luogu://user/632311) https://www.luogu.com.cn/article/kmnjt8xl
神仙 dp,感觉做出这题对 dp 思维训练很有帮助。 下面称 $c_x=0$ 的点 $x$ 为白点,反之为黑点。 首先不考虑交换操作。那么显然,我们每次操作肯定是需要选择相邻的两个黑点,也就是说这两个黑点的路径上没有其他黑点。例如我们现在有三个黑点 $x,y,z$,其中 $z$ 是 $x,y$ 的最近公共祖先,然后还有…
在讨论《SCPS这次是不是偏难了(尤其T2)》回复:
借楼问100+52+100+0今年有机会6钩吗
考虑依次将 $b$ 的每个位置与 $a$ 匹配。 具体的,假设对于 $b_{1\sim i-1}$,我们都已经匹配好了。那么对于 $b_i$,我们找到满足 $j\ge i$ 且 $a_j=b_i$ 的最小的 $j$,然后把 $a_j$ 移到 $b_i$ 的位置。怎么移呢?如果 $j\ne n$,那么把 $a_j,a_{…
在讨论《LGR-244 总结帖子》回复:
C题n^2过了,但是感觉n^2到nlogn其实是很简单的
在讨论《洛谷 10 月月赛 II & FAOI-R8 赛时答疑帖》回复:
T3超了次数是WA还是T
彻底怒了,这题我调了超级久。 暴力思路很简单,就是我们把当前所有数排个序,然后如果相邻两个数 $x,y$ 满足 $y-x>k$,则我们需要用 $\lfloor \frac{y-x-1}{k}\rfloor$ 次操作把他填满,当然在边界的时候不一定能填满,特判即可。 考虑怎么优化这个过程,首先把当前数排序以及计算相邻两数…
妙妙题。 我们需要阻止敌人走到 $(n,m)$,那么考虑怎么挡才能让他走不到 $(n,m)$。首先有一个很简单的想法,就是直接把某一时刻的路全封死。并且可以发现,敌人在 $x$ 时刻能走到的点是满足 $i+j-2=x$ 的点 $(i,j)$ 构成的点集,而这个点集刻画在图上就是一条斜线。所以我们如果要把某一时刻的路全封…
在讨论《Algo Beat Contest 002.5 赛时答疑帖》回复:
我猜你想说的是第二分钟在 $4$
在讨论《Algo Beat Contest 002.5 赛时答疑帖》回复:
T4 第二组样例,你第一分钟在 $2$,第二分钟在 $5$,那你不是花费了 $3$ 的体力吗,可是 $t$ 只有 $2$ 啊
在讨论《关于 MX-X22》回复:
pq
在讨论《LGR-243 赛后总结帖》回复:
@[asd890123](luogu://user/1074084) 违反了人家改正啊,你凭啥说质量低
在讨论《LGR-243 赛后总结帖》回复:
@[asd890123](luogu://user/1074084) 膜拜AK NOIP和CSP-S的大神
在讨论《模拟赛垫底,还有一个月CSP,怎么救。》回复:
模拟赛垫底,还有一个月CSP,怎么救。