随机好闪,拜谢rand()
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《题解:P14099 [POCamp 2022] 一安在?2 / Where's Waldo?》发表评论:
%%%%%%
在文章《CSP-S 2025 抽象版游记》发表评论:
被机餐导致的,不过因为太招笑了,于是保留了下来
# 这是洒家写游记的地方 坐标 SD-JN。 我不是lzw,我非常期盼的 CSP-S 2025 终于到了。大家都说我比王茂骅弱,他考400,我只能考 399。但我觉得这一次,我一定能考到 400 分,这样我就不弱于王茂骅了。 ## Day -2 上午:颓了一下午。 中午:颓了一上午。速记安顿好就是。 分割单花洒回家沙发…
在文章《题解:P14255 列车(train)》发表评论:
%%%%%%%%%
我们注意到所有题解都没有用链表,于是我来写一发抽象。这个题非常的有趣。 我们注意到一个点最多被更新一次,然后我们就可以考虑用链表删除掉没用的点。 ```cpp #include using namespace std; int D[205][205]; long long C[205][205],xa,ya,xb,yb…
在文章《题解:P1084 [NOIP 2012 提高组] 疫情控制》发表评论:
%%%%%%%
毕业了。 三个半小时的毕业典礼,最后20min我终于鼓起勇气找到她。 “你,中考怎样?” 她微微笑了笑,说:“我不敢保证考上省实验。其实,我和老师说过了,我的目标不是省实验” “能做三年的同学,也挺好的”她说。 是呀,挺好的。 “等会儿,你帮我签个名,行么?” 我欣然同意。 …… 穿梭时间得画面的钟,从反方向开始移动……
在讨论《建议降蓝》回复:
qpzc
给一个非常傻的大常数单 $\operatorname{log}$ 做法。 考虑我们把左右端点分开进行考虑,我们把一个区间 $(l_i,r_i,k_i)$ 拆分成 $(l_i,i)$ 和 $(r_i,i)$。我们发现对于一个区间 $[l_i,r_i]$ 来说,能给到其贡献的左端点一定不会超过 $r_i$,所以我们在每一个…
在文章《题解:P11831 [省选联考 2025] 追忆(民间数据)》发表评论:
我赛场上真是纯糖氏
在文章《题解:P11831 [省选联考 2025] 追忆(民间数据)》发表评论:
难绷,居然通过官方数据了(洛谷评测机8s时间限制)
在文章《题解:P11831 [省选联考 2025] 追忆(民间数据)》发表评论:
明年就要A队(fo)了,,
在文章《题解:P11831 [省选联考 2025] 追忆(民间数据)》发表评论:
哦,WC,这台难绷了,不会我这个题解等官方出来以后就挂完了吧,,
在文章《题解:P11831 [省选联考 2025] 追忆(民间数据)》发表评论:
说白了就是性质A
在文章《题解:P11831 [省选联考 2025] 追忆(民间数据)》发表评论:
哦,那可能我的思路有问题,我当时觉得因为边权值为1的图答案就是外向生成树的个数,也就是生成树个数乘以一个与$n$有关的系数
我是王泽霖,我非常期盼的联合省选终于要到来了。我真是个唐氏,居然非常期盼我非常期盼的联合省选,糖我知道啊!是$C_5H_{10}O_5$ 啊,这是核糖,他完了,我也糖完了。 ## Day1 Day1就是省选的第一天,Day在英文中是天的意思,Day1就成了第一天。正如东汉末年诗人曹操所说:烈士模拟,壮心不已。但我今年才…
考场上 2h 没想到 `bitset`,下了考场一看标签 20min 就会了,写加调试 1h。 然后 Day2 还没过掉 T1,这次省选就这么断送掉了。 觉得这道题只要不和我一样,提示这么明显还不去想 `bitset` 就不会切不掉了。 好的,下面说一下我的思路。 首先显然题目给的是个 DAG,但是 DAG 的连通性很…
在讨论《警示后人/如果你只AC第2个点》回复:
/bx/bx/bx/bx/bx/bx/bx/bx/bx/bx%%%%%%%%%
数数好题 # SOLUTION 首先,显然行与行之间没有任何关系,所以单独考虑行即可。 对于一个序列,如果要单调不减,就是差分非负。于是我们可以直接考虑这个东西的组合意义:设我们现在有 $k$ 件物品,有 $m$ 个隔板,把它分成 $m+1$ 份,**两个隔板可以在同一个缝里**。 下面来解释一下,我们考虑要得到一个…
爆肝一个下午,终于铺好瓷砖了!!!!!!!!!!!!!!!!! # 前言 当我打开这道题目,发现应该是个矩阵优化递推的板子,然后苦苦思索良久也一点思路没有。于是我打开题解,发现看不懂一点。于是第二天,教练讲了讲这道题,说是爆出来所有的状态,暴力连边。最后把有用的状态留下来做矩阵乘法就行了。于是就开启了我一下午的战斗。。…
看着大佬们的题解弄明白了这道题,简单记录一下。 首先看到了 $N \le 10^6$,就知道可能要带单 $\log$ 了,而且没有强制在线,可以考虑离线搞了。 考虑把询问离线下来,按照右端点排序。因为只需要考虑长度在 $10$ 以内的情况,我们可以考虑对于这十种情况分别记录,设 $ans_{i,j}$ 表示扫描到当前右…
```cpp #include #define N 100000 using namespace std; inline int read(){ int res=0;char c=getchar(),f=1; while(c 57){if(c=='-')f=0;c=getchar();} while(c>=48&&c<…
在文章《AFOed, goodbye OI & NOIP2024》发表评论:
加油!!!
## Day0 宾馆距离理工大学只有$240m$,晚上我吃了好多铁板鱿鱼非常不错,明年如果再来这里,我还要吃。 这次来本身并没有报太大期望,因为感觉竞赛已经没有太大所谓了。已经有小一个月没碰机子了,晚上我就随便写了几个板子。(第二天一个也没考) ## Day1 比赛的解压密码和PDF密码连起来是$Forget$ $me…
在讨论《原题求助》回复:
一个班级有 n 个学生,每个人完成了作业中的 $f_i$ 道题,并且他们完成的题目互不相同。 因为学生们的个性不同,所以他们只会接受一部分同学的帮助, 他们也只会选择帮助一部分同学。更具体地来说,第 i 个同学有一个成绩 $t_i$ ,他只会接受成绩在 $[a_i,b_i]$ 的学生的帮助,只会帮助成绩在 $[c_i,…
在讨论《求缩点好题》回复:
抱歉,我被 $JC$ 了,,,,,,,,,, @[YLgiegie](/user/589190)
在讨论《求缩点好题》回复:
[P4700](https://www.luogu.com.cn/problem/P4700) 虽然不用缩点也能做 ~~还有你名字真好看~~
不考虑链这样的极端情况,我可不可以O(n)处理出对于每一个点,以他为根时其他所有点到它距离的平均值,然后取一个最小的当成根,再然后暴力在到根的路径上更新? 在数据比较随机的时候,盲猜效率还可以,但是本人还没有尝试,,,