在讨论《如此状态，何以noip？》回复：

同求，和楼主一模一样，已经持续三个月了

rt，只卡到 92 分，TLE on test #4,#24，求卡常 ```cpp #include #define ll long long #define pii pair #define pll pair #define pli pair #define pil pair #define ull unsigned…

当背包容量 $m$ 较大时，先将物品按照性价比排序，贪心选择，直到再加入一个物品时超过容量限制。 设所有物品的重量最大值为 $V$。对于某类物品，若其在贪心过程中被选择了 $k$ 个，那么在最终答案中至少会被选择 $\max(0,k-V)$ 个。 这个结论是否正确，如果正确又该怎么证明？

当图的边权是多项式时，做矩阵树定理，能不能先对每个多项式 DFT，求出答案多项式的单位根点值，然后再 IDFT 回去？

在讨论《63pts 全MLE || 喵喵求助》回复：

@[xxmb](luogu://user/818000)

在残量网络上从 $S$ 开始遍历，能到达的所有点本位为 1，其余为 0。这样为什么就能最小化 $\sum mark_i$？

在讨论《求卡常方法》回复：

Splay复杂度假了，

rt，已经大战此题整整20h，惨遭卡常，求有没有好的卡常方法 FHQ-Treap 和 Splay 都试了一遍，都卡不过去 本地测试已经从20s卡到6s FHQ: ```cpp #include #define ll long long #define ld long double #define pii pair #d…

rt，已经大战此题整整20h，惨遭卡常，求有没有好的卡常方法 FHQ-Treap 和 Splay 都试了一遍，都卡不过去 本地测试已经从20s卡到6s FHQ: ```cpp #include #define ll long long #define ld long double #define pii pair #d…

在讨论《大佬救救我，3个AC，2个WA》回复：

int 改 long long

在文章《CF1765C Card Guessing》发表评论：

注：H 数组用作调试，在代码中没有实际作用

# CF1765C Card Guessing ## Description 有 $4$ 种花色的牌，每种牌均为 $n$ 张，则牌的排列⼀共有 $(4\cdot n)!$ 种。 现在你从牌堆中逐张地取出牌，取牌之前你都会猜这张牌是什么花色。你会根据之前的 $k$ 张牌中出现最少的花色来猜这张牌。 如果有多种花色都是最少…

对拍拍了 50000 组没有问题，该开 ll 的地方应该都开了，但就是过不掉，玄关求条！ ```cpp #include #define ll long long #define ld long double #define pii pair #define pll pair #define pli pair #def…

https://atcoder.jp/contests/abc384/submissions/60780922 这份代码复杂度难道不是 $\mathcal{O(n \log n)}$ 吗？为什么 T 得这么惨

在讨论《【集中处理】升学/换校快速处理》回复：

1066579 山东省平邑第一中学

悬 1 关，已经盯了一个点了，只要对代码有帮助都会感谢！ ```cpp #include #define ll long long #define pii pair #define pll pair #define pli pair #define pil pair #define ull unsigned long…

设 $x,y,z$ 为三个大于等于 $2$ 的正整数。求证明 or 证伪： $$ xyz+xz+z>xy+yz $$

在讨论《Hack题解》回复：

@[shinzanmono](/user/610557)

 这是一篇关于 Lucas 定理证明的博客。 当 $r>q$ 时，$x^r$ 这一项在最后的乘式中找不到。此时 $C_q^r$ 也正好应该等于 $0$。 但是，这个证明严谨吗？是因为我把 $n$…

在讨论《Hack题解》回复：

@[沉石鱼惊旋](/user/516346)

在讨论《关于多测清空（kruskal重构树）》回复：

@[ZepX_D](/user/464004) OK

在讨论《关于多测清空（kruskal重构树）》回复：

@[ZepX_D](/user/464004) 我在 dfs 预处理的时候，$0 \sim lg[dep[x]]$ 的 $f[x]$ 都处理过了，用的时候也只会用到 $0 \sim lg[dep[x]]$ 的值a

在讨论《关于多测清空（kruskal重构树）》回复：

@[ZepX_D](/user/464004) 代码中不是已经限定了 $i \le lg[dep[u]]$ 吗？

在讨论《Hack题解》回复：

按照题解思路是可以过的，应该是一些边界没判对

在讨论《Hack题解》回复：

@[realskc](/user/35672)

在讨论《关于昨晚的 CF2035E》回复：

@[Exp10re](/user/403069) @[__ycx2010__](/user/819929) thx

当提升武器攻击力的次数增加时，需要花费的金币数量是否为严格的单谷函数？ 这份代码写的三分，check 函数应该没问题，但 WA on Test #7: [Record](https://mirror.codeforces.com/contest/2035/submission/288413288)

当提升武器攻击力的次数增加时，需要花费的金币数量是否为严格的单谷函数？ 这份代码写的三分，check 函数应该没问题，但 WA on Test #7: [Record](https://mirror.codeforces.com/contest/2035/submission/288413288)

在讨论《Hack题解》回复：

@[Maxmilite](/user/274993) @[离散小波变换°](/user/68344)

``` in: 000000011000011 000 ``` ``` out: 4 ``` ``` ans: -1 ``` 很显然，当 $S$ 中出现 $4$ 个 $1$ 时，$0$ 最多有 $10$ 个 （形如 $00100100100100$），而输入中有 $11$ 个 $0$。