龟龟和鸠鸠一起没了
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《【MX-J2】梦熊周赛 · 入门组 2 赛后总结帖》回复:
qp
在讨论《费用流板子求调》回复:
@[yinhee](/user/578590) pig
在讨论《求助简单组合问题》回复:
呃我的是错的, @[ogagnin](/user/782482) 的是对的。忽视我的柿子。
在讨论《求助简单组合问题》回复:
@[xieziheng](/user/401215) @[xieziheng](/user/401215) $\sum_{i=0}^n(-1)^i*C_n^i *C_{m - n - i(k+1)+(n - 1)}^{n - 1}$ 大概就是枚举多少个打破限制,然后从n个中选出i个,然后把钦定一定要拿的减掉之后剩下的任…
在讨论《费用流板子求调》回复:
@[misaka_sama](/user/876598) solve()函数没有返回值
在讨论《警示后人》回复:
@[WRuperD](/user/247388) 不能用c++14交不只是这道题的问题,好像是现在cf把c++14撤掉了然后remotejudge交14就会UKE了
``` #include using namespace std; const int maxn = 1e5 + 5, INF = 1e7; int n, K, a[maxn], f[maxn][1005], head[maxn], tot, Gcd[1005][1005], T; vector vect; struc…
在讨论《mxqz 卡常》回复:
@[樱雪喵](/user/234074) 这也不应该。你73跑的比我快3倍。。。
在讨论《mxqz 卡常》回复:
@[樱雪喵](/user/234074) 啊,抱歉你写的确实是对的。当我没说。。 按道理来说,第63个点数据范围和前面几个点没啥区别,是不是哪里死循环之类的了。。
在讨论《mxqz 卡常》回复:
@[樱雪喵](/user/234074) 当前弧优化要在sum-=k, res+=k后面写 if(!sum) break;, 不然好像会假
在讨论《可能的hack》回复:
@[_FL_](/user/365118) 写错了/kk
第二篇题解中题解的GetBorder函数中的哈希可能和自然溢出一个东西 但是捏了一组挂了的: ``` 1 15 192391 bbaaccabcbbaacc ``` 这篇题解输出63125 答案是63122, 因为这个哈希认为bbaaccabc和abcbbaacc是一个东西 这个算是"针对模数卡"的数据吗
在讨论《此题暴力可过》回复:
114514
在文章《JOISC 2017 Day 4 Dragon 2》发表评论:
就类似于,抓跟 吧唧龙
在文章《JOISC 2017 Day 4 Dragon 2》发表评论:
抓跟
在讨论《求助生成数据》回复:
@[ChickenURSoBeautiful](/user/347589) 随一个森林出来,每个点有点权,要求所有根节点点权和不超过 $n$,每个节点的儿子节点之和不能超过父亲点权。点权的含义是这个节点代表的区间长度,然后随机取区间
在讨论《97pts代码求调》回复:
@[Gyc_Fisher](/user/978312) 考虑下图情况  假设你从 $u$ 先遍历到 $x$,那么再遍历 $v$ 的时候如果按你的写法你会把 $x$ 弹出,然后就寄了
在讨论《97pts代码求调》回复:
@[Gyc_Fisher](/user/978312) tarjan写错了 你弹栈的时候不应该是stk[tp]!=x 应该是弹到v为止,否则可能会弹多
在讨论《求一个P9753矩阵求逆做法》回复:
@[CNCAGN](/user/65161) [类似的题目](https://qoj.ac/problem/6504)
在讨论《AC 了但有一个关于区间的疑问》回复:
@[xiaosi4081](/user/343531) 这道题你要求面积,相当你要统计的是线段的数量而不是点的数量。 如果你不减一的话你就统计了点的数量
考虑一些和去年 CSP-S T3 差不多的做法,一个比较 naive 的想法是给每个字符 $u$ 赋一个随机的权值 $A_u$,并在奇数位上放上 $A_u$,在偶数位放上 $-A_u$。用一个区间的权值和是否为 $0$ 来判定,但这样显然会被 $\text{abab}$ 这种搞掉。 问题出在于上述做法中加法没有很好的性…
在讨论《关于交错题解的问题》回复:
@[Sprague_Garundy](/user/764746) 就是不小心点了提交了题解,但又不能取消审核
**出于意外**,我将[这篇](https://www.luogu.com.cn/blog/141599/solution-at-joisc2014-a)交了上去,然后又迅速把这篇文章丢回收站里然后删掉了。结果我现在改不了这篇了文章,而这篇文章又交了上去。 随后我写了[这篇](https://www.luogu.com…
在讨论《dinic dfs 回溯的时候没重置 vis,是否对复杂度有影响?》回复:
注:是费用流的vis
在讨论《求助》回复:
@[Kniqht](/user/315205) 你的 "递增递减" 的定义是什么 如果你说的是一个点转移到 $f_i$ 的权值的话,那么你现在维护的这个单调队列在进行完第一个while循环后是 "递增" 的
在讨论《求助》回复:
@[Kniqht](/user/315205) 现在你要求 $f_i$ 的最小值 你用一条斜率为 $t_i+s$ 的直线切这些点,然后对于每一个点,在 $y$ 轴上的截距就是这个点转移到 $f_i$ 时的贡献。 相当于我要从这些点中找到贡献最小的点,那么 $for$ 循环里第一个 $while$ 语句就是弹出队头的一些…
在讨论《求助》回复:
@[Kniqht](/user/315205)  出现这种情况时弹出 $Q_r$, 就是 $Q_r, i$ 之间的斜率小于 $Q_{r-1}, Q_r$ 之间的斜率
在讨论《【CSP-S T2】 矩乘+哈希的 O(n) 能不能过》回复:
@[Big_Caibi](/user/156353) 考虑构造一个运算不满足交换律的东西,发现矩阵乘法可以。 因此你对于每一个字符构造一个矩阵,求出他的逆矩阵,然后在奇数位放上原矩阵,在偶数位放上逆矩阵,这样就可以使得若一个区间能被消掉,则该区间矩阵乘积为 I, 哈希搞搞/
在讨论《【CSP-S T2】 矩乘+哈希的 O(n) 能不能过》回复:
能过, 矩阵大小写2 * 2的就行,注意矩阵不要太水了,不然你就会像我一样过不去第三个大样例 @[optimize_2](/user/224978)
在讨论《CSP 2023 游记集合贴》回复:
(暂无内容)