故事要讲给很多人听才有意思。||o((>ω< ))o||凤凤！/kel||bro写大模拟写出幻觉了
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
前情提要：本人近一年洛谷AC数<50 ## Day-inf： 决定不搞信息了。 一没天分二没努力，slq模拟赛喜提180pts，闹麻了，clll ## Day -2： 在slq的课上交了20发做过的分层图模板原题没过，望周知。坚定了下退役的心。 ## Day-1： 在担心数学考试和道法成绩中度过。 下课和33去操场上逛…
在文章《不遗憾》发表评论：
故事的开头就像梦中梦到的那样 故事的结尾正如我所害怕的那样
在文章《不遗憾》发表评论：
掉小珍珠了
容易看出，所有的目录形成了一棵有根树。 首先假设从 $1$ 号点出发，算出此时长度。 定义 $siz_i$ 为以 $i$ 为根的子树中文件的数量，$tot$ 为所有文件的数量。 假设我们已经知道了从节点 $u$ 出发时的答案 $cnt$，那么将出发点变为其子节点 $v$，节点 $v$ 下包含的所有文件都长度都会减少 $…
在讨论《关于S组程序填空第一大题最后一小题》回复：
考场上以为min 隶属于 cmath然而事实上是 algorithm，警钟长鸣/ll 甚至洋洋得意认为避坑/bangbangt
A.d[t][1] C.min(d[t][1],d[t][0]) 根据民间答案应该选C，所以A为何错误？ 根据权值非负显然有d[t][1]<=d[t][0]吧
在讨论《申请开放题解提交入口》回复：
@[choices](luogu://user/1017899)你可以思考一下为什么A+B题解区被关了
康托展开，即求一个排列在其全排列中，按**字典序排序**后所处的位置。 如，$1\sim 3$ 的全排列中： ``` 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 ``` `1 3 2` 排在第 $2$ 位。 ____ 考虑逐位比对的方法： 如对于排列 `2 3 1`，分析过程如下： 第 $1…
在讨论《关于题面疑问》回复：
没事了，已AC，谢谢
这一题吧，怎么说呢，读懂题面就做完了一半了。 鉴于本题题意有不少缺失外加数据非常水，仅保证代码可通过本题数据。 还是先明确几个已经在讨论区和题解都被大量提及的注意事项吧： - 应当先对所有老鼠走繁殖和出生判定，再走移动判定； - 事件优先级为武器大于繁殖大于出生大于行动等于成长； - 老鼠繁殖之后需要再动一下（转弯也可…
在讨论《关于题面疑问》回复：
@[Nervous_Dog](luogu://user/1447870)@[fish_love_cat](luogu://user/754021) 有一个疑问，小老鼠在 t+2 时刻出生，大老鼠还得再休息一个时刻，也就是 t+3 时刻休息，那不应该是 t+4 时刻恢复行动吗
考虑一个显而易见的贪心。 使得所有的中位数尽量小，把当前因为过小无法成为中位数的数扔到队里，再取最小的数作为中位数，再把最大的数往里塞。 正确性十分显然，每一步都不可能有更小的中位数取法。 ``` #include using namespace std; int a[1000005]; int main(){ int…
首先将每个数 $\bmod 2$，得到如下一个序列：$1 1 0110110110\cdots$。 答案只与 $ p\bmod 3$ 和 $q\bmod3$ 的值有关是非常显然的。 直接枚举 $p$ 和 $q\bmod3$ 的值，然后我们可以将整个序列看成如下形式： $\color{0000FF}\text{10}\c…
在文章《题解：P2821 变幻数》发表评论：
/bx/bx/bx/bx
在讨论《Brooklyn Round 2 赛后总结帖 & 致歉贴》回复：
qp
在讨论《如果你要卡常》回复：
@[Aurelia_Veil](luogu://user/1717150) 不知道你的具体代码，但1，6，8，9，10是基本没用的
一道区间 dp 入门好题，作为模板也不为过。 主要分三步： 1. 枚举区间长度； 2. 枚举左端点，并计算出右端点； 3. 枚举分割点，分割出的左右两个小区间按照一定规则得到本区间的值。 注意大区间的值由小区间得到，所以我们长度从短到长枚举。 ____ 定义 $dp_{i,j}$ 为将 $[i,j]$ 内所有的石子合并…
挺好的一道树剖题。 首先我们思考我们会怎么走： 1. 找到出发点和目标点的最近公共祖先（显然）； 2. 向“上”（节点深度减少）从出发点走到最近公共祖先； 3. 向“下”（节点深度增加）走到目标点。 （记出发点为 $u$，目标点为 $v$，两点的最近公共祖先为 $w$，$i$ 和 $j$ 之间的最短路长度为 $dis_…
检查一下输入输出 ``` ios::sync_with_stdio(false); cin>>a; cout<<a; ``` 会[TLE](https://www.luogu.com.cn/record/230682459) ``` scanf("%d",&a); printf("%d",a); ``` [可过](ht…
在讨论《为啥这样能AC???求解释》回复：
@[shangdianXUFENGJUN](luogu://user/1341064) 让读入输出变快了一些。
前排提醒：本题要求先掌握线段树和离散化。 ## 算法介绍： 扫描线，顾名思义，一段线在平面上扫。一般用于解决图形的周长和面积问题。 给一张动图（引用自 oiwiki）：  观察整个过程不难看出，我们实际上可以这么求…
RT，看的题解一 ``` #include #define int long long using namespace std; struct node{ int x,y; }a[100005]; bool cmp(node a,node b){ return a.x >L>>W; a[1].x=0; a[1].y=W…
``` #include using namespace std; struct node{ int ls,rs,val; char now; }tree[20*100005 >1; build(tree[p].ls,l,mid); build(tree[p].rs,mid+1,r); } int update(int…
使用 `ios::sync_with_stdio(false) cin/cout` 如果大约在 1.1s左右[无法通过的话](https://www.luogu.com.cn/record/211896665) 换成scanf/printf[可过](https://www.luogu.com.cn/record/211…
10pts： ``` a[i].bi+query1(1,0,c,(n-1)/2)+query2(1,0,c,(n-1)/2) >1; if(tree1[p =k){ return query1(p<<1,l,mid,k); } else{ return query1(p<<1|1,mid+1,r,k-tree1[p<<…
简单题。 找到最中间的那个然后挪过去计算长度就行。 证明不知道的话翻初一数学书。 ``` /* #include using namespace std; #define int long long int n,a[500010],sum[500010],Sum,cnt,cnt1,ans=100000000000000…
题意： 给定一个序列以及 $Q$ 次询问，每次询问给定 $R $ 和 $X$，要求求出 $A_1\sim A_{Ri}$ 的所有元素中，满足最大的元素不超过 $X$ 的最长上升子序列的长度。 显然可以离线处理，先按 $R$ 排序。 然后考虑一种简单暴力的操作方法： 开一棵权值线段树，第 $i$ 位的值 $Tree_i$…