Wir müssen wissen. Wir werden wissen.
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
如果肉眼检查没问题但是交上去连样例都 WA 了, 检查一下有没有输出矩阵维度!!!! 这个 b `printf("%d\n",n);` 害得我调了一早上。
在讨论《警示后人》回复:
@[Retired_kyEEcccccc](/user/312811) 感谢大佬
RT ### 题目描述 给出 $n$ 个集合 $S_1,S_2,...,S_n$,起初这些集合满足 $S_i=\{i\}$。你被允许执行如下操作任意次: 选择任意一个满足 $1 \leqslant i < n$ 的整数 $i$,首先计算 $U=S_i \cup S_{i+1}$,然后将 $S_i$ 和 $S_{i+1}…
在讨论《样例解释错误》回复:
~~顺便这个题目的阴间格式真的不打算改改吗~~
在讨论《样例解释错误》回复:
(第一次没改全,丢人……) 捞,“样例解释”应修改为(修改部分加粗) > `abc` **只**在 `abcabcabc` 中出现了,所以第一个询问**的**答案为 `1` `a` 在三个字符串中都出现了,所以第二个询问**的**答案为 **`3`** `ca` 只在 `abcabcabc` 中出现了,所以第三个询问的…
在讨论《求助,此题关于骰子个数、点数范围的最优复杂度为多少?》回复:
再给几个暴力做法: 暴力卷积求 $O(s^2n^3)$(一次卷积 $O(l^2)=O(s^2n^2)$,要做 $n$ 次) 分治优化可以做到 $f(n)=2f(n/2)+s^2n^2$,主定理解出复杂度为 $O(s^2n^2)$ 暴力 FFT 是 $O(sn^2 \log sn)$ (一次卷积 $O(sn \log s…
在讨论《关于图上DP》回复:
@[2018ljw](/user/128606) 草,原来说的是一种题呀,明白了( 看到和高斯消元放在一起还以为是一种解决无向图 DP 的算法
在讨论《关于图上DP》回复:
@[2018ljw](/user/128606) BDFS 未果,能不能问一下随机游走具体怎么弄的,或者给篇博客也行
在讨论《提供翻译》回复:
订正:输出格式由 ``` $q$ 行,第 $i$ 行为 $f_n(...f_2(f_1(x_i))...)$ 的值。 ``` 修改为: ``` 输出 $q$ 行,每行一个整数,第 $i$ 行的整数为 $f_n(...f_2(f_1(x_i))...)$ 的值。 ```
在讨论《提供翻译》回复:
Latex(有部分更正): ``` ### 题目描述 给出整数数列 $A=(a_1,a_2,...,a_n)$,$T=(t_1,t_2,...,t_n)$,$X=(x_1,x_2,...,x_q)$。 定义 $n$ 个函数 $f_1(x),f_2(x),...,f_n(x)$: $$ f_i(x)=\begin{cas…
### 题目描述 给出整数数列 $A=(a_1,a_2,...,a_n)$,$T=(t_1,t_2,...,t_n)$,$X=(x_1,x_2,...,x_q)$。 定义 $N$ 个函数 $f_1(x),f_2(x),...,f_n(x)$: $$ f_i(x)=\begin{cases} x+a_i& t_i=1\\…
在讨论《85pts, WA on #15, #16, #18调试参考》回复:
已过,感谢!
在讨论《一个小细节差了10倍时间》回复:
虽然但是 《时间少了十倍》 乐
在讨论《#define int long long 为什么是 ub》回复:
@[HYp0rItE62](/user/245052) 包括,[cppreference](https://en.cppreference.com/w/cpp/preprocessor/replace) 的完整列表: > A translation unit that uses any part of the stan…
在讨论《n^4爆搜过了求hack》回复:
@[luo_shen](/user/131610) 谢谢提供 hack qwq @[东灯](/user/160363) 感谢,只能希望 CCF 数据水了2333
RT,这题数据范围明显不能 $O(n^4)$ 过但是考场的爆搜+剪枝碾过去了,求问这个算法怎么 hack。 思路:先 bfs 预处理出所有可以到达的点,把处理出来的边数组 `random_shuffle` 一下之后暴力 `dfs` 四个点,如果剩下的点全部填最大可能点权的还是 ` #include #include #…
在讨论《传奇永不落幕!【】参加今年联赛,预祝他获得好成绩!》回复:
~~没有白字差评~~
在讨论《本题缺失 spj》回复:
捞一下 @[mrsrz](/user/6813) @[WYXkk](/user/130151)
在讨论《【警示后人】如果你95分WA #20》回复:
* 修正,最大是 $n(q+1)a_i$,不过无伤大雅
答案最大是 $(n+1)(q+1)a_i \approx 16 \times 10^{18}$。 `long long` 最大是 $2^{63}-1 \approx 9 \times 10^{18}$。 `unsigned long long` 最大是 $2^{64}-1 \approx 18 \times 10^{1…
在讨论《提供一组 hack》回复:
丑陋的 `map` 使用者报道,500ms 差点被卡掉
只需要从和为奇数的点向和为偶数的点连边**或者**从和为偶数的点向和为奇数的点连边。 如果从和为奇数的点向和为偶数的点连边**而且**从和为偶数的点向和为奇数的点就会炸掉。
在讨论《python如何实现将带空格的一组数据分别输入进列表呀?》回复:
```a=list(map(int,input().split()))```