Stay here forever
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《NOIp2024 游记》发表评论:
我也不会手动开栈((
在讨论《多点斜率相同为何要特殊处理?》回复:
哦, 我的问题,是我学艺不精了。
在讨论《多点斜率相同为何要特殊处理?》回复:
wqs 二分在非特殊情况下确实不需要在意切到哪个点,只在乎斜率就行。
在讨论《多点斜率相同为何要特殊处理?》回复:
@[hh弟中弟](luogu://user/366639) 二分完会获得一个斜率,直接用那个斜率和题目的限制去算答案。
首先有个最简单的观察,被移动的书在序列右侧可以随便排列。 由于和序列后面关联性很强,所以考虑倒序 DP。 设 $f_i$ 表示从 $i$ 到 $n$ 能留下来的最多的书,同时要满足一个条件,即对于某一颜色而言,若左侧还有未被考虑的书,那么已经被考虑的那些书要么都是被移动过的,要么 满足他们右侧没有不移动的书,也就是前面…
在讨论《洛谷题库算法标签反馈意见征集》回复:
搜索tag:蓝题,NOI,1999。 会有一个绿题出现。
[This](https://www.luogu.com.cn/article/tbjh6oaw) 不知道为什么,但这篇也挂了。。。 ``` input: 5 4 5 2 4 2 -5 2 1 4 5 3 -4 2 5 4 5 3 -4 5 1 4 3 4 -3 output: 4 ``` 题解输出的 $2$。
[This](https://www.luogu.com/discuss/361901) 原因:在求 $lca$ 的时候,把自定义的 $Min$ 写成了 $min$,依旧能够 $AC$。 猜测是造的数据有特点,即以 $1$ 为根时,所有父亲节点都比子节点标号大,导致比较编号大小和比较深度一样。 ``` input: 5…
在讨论《本题考试的时候是没有o2的(就成了一道毒瘤卡常题)》回复:
正常代码跑的挺快的呀,最高600ms
不知道是不是我的读入有问题。 可以试试下面这份测试代码。 ```cpp #include #include #include using namespace std; int n; char str[4]; int main() { while (scanf("%d", &n) != EOF) { for (int i…
这篇 [题解](https://www.luogu.com.cn/article/n6d9se7h) ``` input 3 6 3 4 6 5 1 6 2 7 8 3 5 7 8 4 2 4 2 output 50 1 7 13 ```
在讨论《请求修改题面》回复:
@[Maxmilite](/user/274993)
把 map 改成 unordered_map ,然后加上自己的哈希,STL hash被卡了,这里我写了个目前能过的哈希 ```cpp namespace std { template struct hash { size_t operator()(const pii&a)const { return ((size_t)…
在讨论《能让第二篇题解AC的方法》回复:
额,可能是第三篇,总之就是那个说自己洛谷没过的那篇
把 map 改成 unordered_map ,然后加上自己的哈希,STL hash被卡了,这里我写了个目前能过的哈希 ```cpp namespace std { template struct hash { size_t operator()(const pii&a)const { return (a.first…
在讨论《96pts WA#14》回复:
求助
```cpp #include #include #include #include #include using namespace std; typedef long long LL; const int N = 200010; int n, p, m; char str[N]; namespace Solve1…
在讨论《如果你又WA又T》回复:
喔u, 捕捉到一只野生卷饼
在讨论《求助!关于二维数组的(╥╯^╰╥)》回复:
@[fangyarong929](/user/1113606) @[_8008008](/user/803885) 没有 const 啊?
在讨论《数据范围疑惑(求调》回复:
@[jiliao](/user/1183905) 蟹蟹