本号现只关注贡献者 || La Sazat Myuki Katto~ || 这里是奶猫官方账号哦!
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《警示后人如果你 WA on #1》回复:
彩笔/cf
$X=6$ 时共有 $35$ 种骨牌,我用 $21$ 个 $R=4,C=6$ 的构造证明了 $35$ 种骨牌被使用时均存在一组解,但是看起来有相当多的浪费,是否存在更简单的构造覆盖 $35$ 种骨牌?
在讨论《完全不会构造,且考场上没有策略怎么办》回复:
@[light_searcher](luogu://user/724648) 不算在哪
在讨论《完全不会构造,且考场上没有策略怎么办》回复:
@[__Inv_day_in_R__](luogu://user/774202) 我们不难发现,[CSP-S2021]回文,[NOIP2020]移球游戏,[NOIP2022]喵了个喵
经常被构造(\*1000 及以上)硬控很久,而且一道题做不出就容易红温,模拟赛天天读错 $\geq 3$ 题,经常对着一道题做半天做不出来部分分也来不及写,赛后发现这个题极度困难远超自己水平。 这种情况有救吗。
神秘题目。 显然除了 $\dfrac{n}{2}$ 其他情况都是抓瞎,肯定没法做这个题,只能靠 $\dfrac{n}{2}$ 了。 随机一个字符串,容易发现,对了 $\dfrac{n}{2}$ 个的概率大约为 $\dfrac{n!}{(\dfrac{n}{2}!)^2 2^n}$。把 $n=1000$ 代进去算一下发现…
在讨论《被CCF做局了,我现在很急!!!》回复:
@[COYG](luogu://user/773355) 我们 S 有 估分 $92.5$ 且 check 过没有涂错卡,官网显示 $67$ 的。发的这个成绩大概率出问题了。
神仙题。 我们发现我们很难直接算,但我们可以检查最少昆虫的数量是否 $\ge x$,具体策略为:每次加一个昆虫,如果最多的昆虫数 $>x$ 了就拿出来。最后判断数量是否大于等于 $x$ 倍的昆虫种类数。昆虫的种类数就是 $x=1$ 时的答案。 可以二分,只在不满足条件的情况下把昆虫拿出来,拿的时候留一个在里面,可以获得…
直接按题目顺序排了。 关于【阶段】的定义:每两个断点之间为一个阶段。 难度分级(可能有个人差): 教程关:熟悉了本题的题面就可以轻松解决的。 简单:我秒掉或者没想多久的。 中等:我经过一番思考能做出来的。 困难:我想不到,看了解析才会的。 ### 1 教程关。可以用来熟悉规则。 直接放会死循环,考虑怎么样不会死循环,自…
容斥板子题。 $m$ 这么小,直接枚举每条路径是否满足条件。假设不满足条件的路径集合为 $S$,那么系数就为 $(-1)^{\operatorname{popcount}(S)}$。 然后想办法对于每个 $S$ 计算方案数。显然可以用并查集把路径上的所有边合并掉,最后若并查集的联通块数量为 $x$,答案就是 $k^x$…
在讨论《建议评绿》回复:
@[AKPC](luogu://user/540363) 还真是。
这题为什么绿啊?虽然不难想但是真不至于绿吧。 警示后人,不要偷懒用 `unordered_map` 存 dp 数组。模拟赛这样干挂飞了。 观察到,$\sum|x_i|$ 只有 $10^5$,$n$ 也只有 $10^3$。如果复杂度是 $O(nV)$,大约只有 $2 \times 10^8$,常数小是完全可以通过的。 考…
在讨论《橙黄都不能稳切还有救吗》回复:
@[asd890123](luogu://user/1074084) 还真有。我估计我这个分不太会有第二个人了,基本可以确定是我。
在讨论《橙黄都不能稳切还有救吗》回复:
@[asd890123](luogu://user/1074084) 我觉得去年 T1T2 真难吧。我现在还不会 T1,也不会调我 T2 那个 $90$ 代码,但是前几天看 T3 5min 会了。 难度评级参考价值真的很大吗,特别是个人差大的题目。
在讨论《橙黄都不能稳切还有救吗》回复:
@[asd890123](luogu://user/1074084) 为什么不科学,我去年键盘如果爆炸的严重程度低一点我很可能就这个分了。
在讨论《橙黄都不能稳切还有救吗》回复:
@[asd890123](luogu://user/1074084) 我去年 $75+90+20+0$,但是我在 ZJ/ll
在讨论《橙黄都不能稳切还有救吗》回复:
@[mengfancheng](luogu://user/1198444) 错误的,去年 S $75+90+50+16=231$。
在讨论《橙黄都不能稳切还有救吗》回复:
@[asd890123](luogu://user/1074084) 洛谷橙黄是能稳切的?我一车橙切不掉。 如果是 AT 的橙黄,那我得说一句太批了。
在讨论《求调 CF E》回复:
绷,写错了一个循环变量。 我不活了。
不知道为什么挂掉了过不去样例。 破防了/fn ```cpp #include #define int long long using namespace std; int T, n, q, a[200005], b[200005], tmp[200005], ans[35]; vector vec; signed ma…
在讨论《问 ZJ 线》回复:
@[_Blood__Stringer_](luogu://user/1414683) 我在余杭一中
在讨论《问 ZJ 线》回复:
@[_Blood__Stringer_](luogu://user/1414683) 太强了/ll 我阅读程序错了两个,已知的是第三篇没注意到快速幂,炸了
在讨论《问 ZJ 线》回复:
@[_Blood__Stringer_](luogu://user/1414683) 我觉得不像,最后半小时全考场好像都做完了。
在讨论《CSPJ 初赛 完善程序第二题考黑题?》回复:
其实这个题真不难吧。
在讨论《CSPJ 初赛 完善程序第二题考黑题?》回复:
@[AKPC](luogu://user/540363) 题解站评分魅力时刻。我评了紫。
在讨论《ZJ CSP-S1 60~70分问能不能过》回复:
@[MassPoint](luogu://user/1207677) 首先你需要知道,我的那张卷子是往难了出的。你考了 68.5 你慌什么。
在讨论《UOJ 1s 卡不进去,求卡常。》回复:
@[ImposterAnYu](luogu://user/510555) 我人傻常数大/dk
在讨论《UOJ 1s 卡不进去,求卡常。》回复:
洛谷上测最慢点卡下来 0.3s 多,卡不动了。
拉插优化 dp 做错什么了。为什么要卡那么紧。 ```cpp #include #define int unsigned long long const int mxn = 2005, mod = 1000000007; using namespace std; int n, k, pre[mxn], suf[mxn]…