s

sinsop90

#141599CCF 7 级

龟龟和鸠鸠一起没了

发帖
78
文章
1
互动
392
陶片
0
获赞
36
收藏
2

历史用户名外显

追踪最近的用户名外显变动记录。

  1. sinsop90
    最早追溯到 2025/12/21最后捕获于 2025/12/21
  2. sinsop90
    最早追溯到 2024/08/04最后捕获于 2025/11/15
  3. sinsop90
    最早追溯到 2023/10/21最后捕获于 2023/10/21

时间线

最近的文章、讨论、云剪贴板与社区记录

  1. 回复讨论
  2. 回复讨论

    在讨论费用流板子求调回复:

    @[yinhee](/user/578590) pig
  3. 回复讨论

    在讨论求助简单组合问题回复:

    呃我的是错的, @[ogagnin](/user/782482) 的是对的。忽视我的柿子。
  4. 回复讨论

    在讨论求助简单组合问题回复:

    @[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个,然后把钦定一定要拿的减掉之后剩下的任…
  5. 回复讨论

    在讨论费用流板子求调回复:

    @[misaka_sama](/user/876598) solve()函数没有返回值
  6. 回复讨论

    在讨论警示后人回复:

    @[WRuperD](/user/247388) 不能用c++14交不只是这道题的问题,好像是现在cf把c++14撤掉了然后remotejudge交14就会UKE了
  7. 发起讨论
    求调之对拍七十万极限数据抵不过CF test 7

    ``` #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…

    回复 0参与人数 1
  8. 回复讨论

    在讨论mxqz 卡常回复:

    @[樱雪喵](/user/234074) 这也不应该。你73跑的比我快3倍。。。
  9. 回复讨论

    在讨论mxqz 卡常回复:

    @[樱雪喵](/user/234074) 啊,抱歉你写的确实是对的。当我没说。。 按道理来说,第63个点数据范围和前面几个点没啥区别,是不是哪里死循环之类的了。。
  10. 回复讨论

    在讨论mxqz 卡常回复:

    @[樱雪喵](/user/234074) 当前弧优化要在sum-=k, res+=k后面写 if(!sum) break;, 不然好像会假
  11. 回复讨论

    在讨论可能的hack回复:

    @[_FL_](/user/365118) 写错了/kk
  12. 发起讨论
    可能的hack

    第二篇题解中题解的GetBorder函数中的哈希可能和自然溢出一个东西 但是捏了一组挂了的: ``` 1 15 192391 bbaaccabcbbaacc ``` 这篇题解输出63125 答案是63122, 因为这个哈希认为bbaaccabc和abcbbaacc是一个东西 这个算是"针对模数卡"的数据吗

    回复 4参与人数 4
  13. 回复讨论

    在讨论此题暴力可过回复:

    114514
  14. 评论文章

    在文章JOISC 2017 Day 4 Dragon 2发表评论:

    就类似于,抓跟 吧唧龙
  15. 评论文章

    在文章JOISC 2017 Day 4 Dragon 2发表评论:

    抓跟
  16. 回复讨论

    在讨论求助生成数据回复:

    @[ChickenURSoBeautiful](/user/347589) 随一个森林出来,每个点有点权,要求所有根节点点权和不超过 $n$,每个节点的儿子节点之和不能超过父亲点权。点权的含义是这个节点代表的区间长度,然后随机取区间
  17. 回复讨论

    在讨论97pts代码求调回复:

    @[Gyc_Fisher](/user/978312) 考虑下图情况 ![](https://cdn.luogu.com.cn/upload/image_hosting/rfgs6ihd.png) 假设你从 $u$ 先遍历到 $x$,那么再遍历 $v$ 的时候如果按你的写法你会把 $x$ 弹出,然后就寄了
  18. 回复讨论

    在讨论97pts代码求调回复:

    @[Gyc_Fisher](/user/978312) tarjan写错了 你弹栈的时候不应该是stk[tp]!=x 应该是弹到v为止,否则可能会弹多
  19. 回复讨论

    在讨论求一个P9753矩阵求逆做法回复:

    @[CNCAGN](/user/65161) [类似的题目](https://qoj.ac/problem/6504)
  20. 回复讨论

    在讨论AC 了但有一个关于区间的疑问回复:

    @[xiaosi4081](/user/343531) 这道题你要求面积,相当你要统计的是线段的数量而不是点的数量。 如果你不减一的话你就统计了点的数量
  21. 发布文章
    P9753 题解

    考虑一些和去年 CSP-S T3 差不多的做法,一个比较 naive 的想法是给每个字符 $u$ 赋一个随机的权值 $A_u$,并在奇数位上放上 $A_u$,在偶数位放上 $-A_u$。用一个区间的权值和是否为 $0$ 来判定,但这样显然会被 $\text{abab}$ 这种搞掉。 问题出在于上述做法中加法没有很好的性…

    获赞 36评论 21
  22. 回复讨论

    在讨论关于交错题解的问题回复:

    @[Sprague_Garundy](/user/764746) 就是不小心点了提交了题解,但又不能取消审核
  23. 发起讨论
    关于交错题解的问题

    **出于意外**,我将[这篇](https://www.luogu.com.cn/blog/141599/solution-at-joisc2014-a)交了上去,然后又迅速把这篇文章丢回收站里然后删掉了。结果我现在改不了这篇了文章,而这篇文章又交了上去。 随后我写了[这篇](https://www.luogu.com…

    回复 6参与人数 6
  24. 回复讨论
  25. 回复讨论

    在讨论求助回复:

    @[Kniqht](/user/315205) 你的 "递增递减" 的定义是什么 如果你说的是一个点转移到 $f_i$ 的权值的话,那么你现在维护的这个单调队列在进行完第一个while循环后是 "递增" 的
  26. 回复讨论

    在讨论求助回复:

    @[Kniqht](/user/315205) 现在你要求 $f_i$ 的最小值 你用一条斜率为 $t_i+s$ 的直线切这些点,然后对于每一个点,在 $y$ 轴上的截距就是这个点转移到 $f_i$ 时的贡献。 相当于我要从这些点中找到贡献最小的点,那么 $for$ 循环里第一个 $while$ 语句就是弹出队头的一些…
  27. 回复讨论

    在讨论求助回复:

    @[Kniqht](/user/315205) ![](https://cdn.luogu.com.cn/upload/image_hosting/78j4t2gh.png) 出现这种情况时弹出 $Q_r$, 就是 $Q_r, i$ 之间的斜率小于 $Q_{r-1}, Q_r$ 之间的斜率
  28. 回复讨论

    在讨论【CSP-S T2】 矩乘+哈希的 O(n) 能不能过回复:

    @[Big_Caibi](/user/156353) 考虑构造一个运算不满足交换律的东西,发现矩阵乘法可以。 因此你对于每一个字符构造一个矩阵,求出他的逆矩阵,然后在奇数位放上原矩阵,在偶数位放上逆矩阵,这样就可以使得若一个区间能被消掉,则该区间矩阵乘积为 I, 哈希搞搞/
  29. 回复讨论

    在讨论【CSP-S T2】 矩乘+哈希的 O(n) 能不能过回复:

    能过, 矩阵大小写2 * 2的就行,注意矩阵不要太水了,不然你就会像我一样过不去第三个大样例 @[optimize_2](/user/224978)
  30. 回复讨论

    在讨论CSP 2023 游记集合贴回复:

    (暂无内容)