我选直角.
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
>在一棵 $n$ 个点的树上,每条边有两个权值 $a_i , b_i $ ,分别表示长度和瞬移所需时间。有两个人 A 和 B。 有 $q$ 次查询,每次查询时: A 和 B 分别站在 $x$ 和 $y$ 处。 A 可以选择不断向 B 的方向移动或者不动,每秒最多移动 1 1 的长度。 B 会不断向 $z$ 移动,经过第…
思路是先把要删的边全删掉,然后反向操作,删边改为加边,每一个删掉与父结点连接边的结点都建立并查集并用离散化映射,查找时向上查找最近的删边的点并输出连通块大小,能想到的样例全对,为什么0分啊? ```cpp #include using namespace std; #define ll long long #defin…
# 1. 考前 ## 准备物品: - 身份证 - 准考证 - 笔 - 食品(水果糖、巧克力) - 水 ## 事项 - 考前尽量不做新题,复习之前的模板: 1. Tarjan 2. 线性筛 3. KMP 4. SPFA 5. 全组合 / 排列 6. 二分图(匈牙利算法) 7. 差分约束 8. 对拍 - 养成考场作息 -…
# 准备 ## - 正确代码 / 待拍代码 各一份(apple_bl.cpp / apple.cpp) ## - 数据生成器(make.cpp) 使用 C++ 生成  ## - 对拍脚本(DP.…
[「CodePlus 2017 11 月赛」找爸爸](https://loj.ac/p/6250) ## 题意简述 给两个仅含 $A,T,C,G$ 的字符串,以及其两两匹配对答案产生的贡献,可以在两个字符串中间任意插空格,一段长为 $k$ 的空格对答案产生的贡献是 $A-B*(k-1)$ ($A,B$ 给定),也就是一…
在讨论《建议评蓝》回复:
两次 DFS 完了直接倍增不久好了嘛/yw,感觉上不到蓝,代码实现也还好。
[P11312 神奇的小江鸟](https://www.luogu.com.cn/problem/P11312) ## 题意简述 给定 $n$ 个区间 $[l_i, r_i]$,求出是否 $$ \exists G \ge k, G = \gcd_{i = 1}^nx_i\in [l_i, r_i] $$ 若存在,则输出…
[P11324 【MX-S7-T2】「SMOI-R2」Speaker](https://www.luogu.com.cn/problem/P11324) ## 题意简述 给一棵树,以及每条边的代价,在点 $u$ 演讲可以获得 $c_u$ 的权值,给定 $q$ 个询问,每次询问给定 $x$ 和 $y$,求出一天在 $x$…
如果你 $24tps$ / 大样例 $2、3$ 有那么几个比正确答案小一些,那么请不单纯考虑向上走,请考虑如下情况:  在此感谢[luoguhandongheng](luogu://user/6…
在讨论《倍增做法求调(悬赏30)》回复:
私信发您可以吗
在讨论《倍增做法求调(悬赏30)》回复:
@[luoguhandongheng](luogu://user/674793)您可以先加我的wx
在讨论《倍增做法求调(悬赏30)》回复:
@[luoguhandongheng](luogu://user/674793)赏金...可以等我放假回去吗QwQ,我现在没手机呢
在讨论《倍增做法求调(悬赏30)》回复:
@[luoguhandongheng](luogu://user/674793)嘶...突然懂了,谢谢大佬Orz
在讨论《倍增做法求调(悬赏30)》回复:
@[luoguhandongheng](luogu://user/674793)是
道理我都懂,可我真不知道哪错了...大样例总有那么几个比正确的小一点。 ```cpp #include using namespace std; #define ll long long #define endl '\n' inline ll read(){ ll res = 0, f = 1; char c = ge…
道理我都懂,可我真不知道哪错了...大样例总有那么几个比正确的小一点。 ```cpp #include using namespace std; #define ll long long #define endl '\n' inline ll read(){ ll res = 0, f = 1; char c = ge…
[AT_abc354_e Remove Pairs](https://www.luogu.com.cn/problem/AT_abc354_e) ## 题意简述 给定 $n$ 张卡片,每张卡片正反面个有一个数字,由 **Takahashi** 先手,每次操作可以选择两张正面数字相同或者反面数字相同的卡片来删除。求出全部…
[P9119 [春季测试 2023] 圣诞树](https://www.luogu.com.cn/problem/P9119) ## 题意简述 给定一个凸包,求出从最高点开始将这个凸包的所有点走一遍的最小距离。 ## 思路  ## 题意简述 给定一张无向图,然后进行 $q$ 次操作(一次操作时间为 $1$),分为下面两种: 1. 删除图中的一条边 2. 删除图中所有的不与 $1$ 号点连通的点(也就是只保留一号点的…
在讨论《到底为什么不对啊啊啊(解决v你30)》回复:
[75tps](https://www.luogu.com.cn/record/189875237)
```CPP #include using namespace std; #define ll long long #define double long double inline ll read(){ ll res = 0, f = 1; char c = getchar(); while(c > '9' || c…
[P1941 [NOIP2014 提高组] 飞扬的小鸟](https://www.luogu.com.cn/problem/P1941) ## 题意简述 给定一个游戏界面的高和宽,其中碰到上边界将不能再上升,而碰到下边界会直接死亡。又给定了一些柱子的横坐标和上下边界,小鸟在飞行时只能从中间穿过,不能碰到上下边界。求是否…
在讨论《本人袜子,被超雄同学打出轻伤,警钟撅烂》回复:
@[Kuroba_kaito](luogu://user/848868) 这兄弟是不是走不出来了/xk
在讨论《本人袜子,被超雄同学打出轻伤,警钟撅烂》回复:
@[chenxi2009](luogu://user/1020063)初中成绩有必要那么在意嘛?都是些贼基础的,跟高中根本不在一个水平。有时候感觉上高中课程的间隙就可以学一遍cz课程...(为什么你们都看的好重嘤
在讨论《本人袜子,被超雄同学打出轻伤,警钟撅烂》回复:
@[liyuanxi_0214](luogu://user/1223290) “我whk不行” 。。。。。这话说得我心如刀绞
在讨论《本人袜子,被超雄同学打出轻伤,警钟撅烂》回复:
@[liyuanxi_0214](luogu://user/1223290) 我可以蹲讲台上听课/wq
在讨论《本人袜子,被超雄同学打出轻伤,警钟撅烂》回复:
@[liyuanxi_0214](luogu://user/1223290) 什么神仙班主任/ll, 羡慕了属实。(你们班还差人不
在讨论《本人袜子,被超雄同学打出轻伤,警钟撅烂》回复:
@[chenxi2009](luogu://user/1020063) 说白了就是差点勇气是吧QwQ 说不定确定关系了就不会“分手”了
在讨论《本人袜子,被超雄同学打出轻伤,警钟撅烂》回复:
@[liyuanxi_0214](luogu://user/1223290) 可以当然可以,但小心因为你npy给你出头,结果你俩被老师制裁 我就因为给我女朋友出头,结果被老师制裁。(但现在感情更加坚固了)