这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
好题。 我们有一个朴素的模拟退火做法,但朴素做法计算点 $(x,y)$ 对应的答案时复杂度是 $O(n+m)$ 的,由于 $n$ 很大,单次计算答案所耗时间就会很多,因此退火就没法跑很多次,每次跑的过程也一定不完全不充分。 考虑到 $m$ 极小,那么就应考虑能否优化掉 $n$,它是单次计算的复杂度瓶颈。 有个显然的结论…
在讨论《『Fwb』Round 2 赛后总结帖》回复:
建议改为 反胃吧 Round 2 之夏日赤石
在讨论《『Fwb』Round 2 赛时答疑帖》回复:
@[HUIJIABAHAIZI](luogu://user/1833687) 最难绷的是这个理解错误只有在样例三才会出现分歧,结果出题人直接在这个样例解释下玩了个烂梗
在讨论《『Fwb』Round 2 赛时答疑帖》回复:
补一个 A 题题面的叙述错误吧。 叙述中说砸场后不能再交易月亮,但是砸场是属于最上面那行说的“交易分为以下四种”之内的,同时其又涉及月亮的获得,所以我认为砸场可以被称之为一个交易月亮的过程。 所以按这个叙述来讲砸完后没收买就啥不能再砸了。 但是按这个理解做是错误的。
在讨论《T4 民间数据》回复:
T4 $O(n^{k-1}\log n)$ 暴力 80 pts 如果 CCF 的强度和您一样就好了(
在讨论《关于多项式》回复:
$$F(x)=\prod F_i(x)$$ $$\ln F(x)=\sum\ln F_i(x)$$ $$(\ln F(x))'=\sum(\ln F_i(x))'$$ $$\frac{F'(x)}{F(x)}=\sum\frac{F_i'(x)}{F_i(x)}$$ $$F'(x)=(\prod F_i(x))(\su…
在讨论《关于多项式》回复:
@[Alpha1022](/user/75840) @[zero4338](/user/174469) 感谢两位大佬 太菜了/ll
对于多项式 $F(x)=\prod F_i(x)$,$F(i)$ 显然代入即得,请问 $F'(i)$ 有没有简便的计算方法?还是只能暴力算出 $F(x)$ 才能得到?(假设模意义下,因此取极小的两个点带导数定义不太行)
在讨论《斯坦星球 2 月月赛 II & Supervise Round 2 赛时答疑》回复:
第三题能再给一组样例吗/ll
在讨论《关于题意》回复:
两个
在讨论《「DTOI」Round 4 赛时答疑帖》回复:
T4 能不能给组小样例。
在讨论《询问各位大佬一道数学题(应该算数竞题)(悬赏一关注)》回复:
只需讨论一下是否有负数即可。 需要用一个组合结论(这个初一是不是有点夸张了): $$\sum_{i\bmod2=1}\binom{n}{i}=2^{n-1}$$ 然后根据这个简单推一下就行了。
在讨论《求问积性函数》回复:
@[REMAC](/user/386892) $\sum\limits_{d|n}(d\times\varphi(d))\ne(\sum\limits_{d|n}d)\times(\sum\limits_{d|n}\varphi(d))$
在讨论《【求助】关于无穷大》回复:
不能表示为一个整数 $k$。
在讨论《求 meet in the middle 好题》回复:
CF888E
在讨论《递归式通项求法》回复:
通过 ODE 求出其生成函数
在讨论《建议修改评级》回复:
感觉把每个字符串分类就行了。 进出分别可能是 oo,ww,ow,wo,所以总共可以将字符串分为 16 类(特判长度 $\leq 2$ 的亲情况),发现内部答案无论怎么拼都不会改变,内部答案直接累加,贪心拼外侧凑出最多的 owo。 纯口胡,可能不对,但正解应该差不多
在讨论《LGR-125 & JROI-7 & JRKSJ-5 赛时答疑帖》回复:
C 题两次交相同代码一个 20pts 一个 50 pts(
在讨论《民间数据》回复:
@[feecle6418](/user/42156) 暴力过了(
在讨论《「KDOI」Round 2 赛后总结/致歉帖》回复:
草,作弊也能获奖是吗(
在讨论《「KDOI」Round 2 赛后总结/致歉帖》回复:
能不能把 B 标程改对了加组数据加个致歉再说 还是不要态度方面也全真模拟 CCF 吧 @[KDOI](/user/705063)
在讨论《标程有误》回复:
@[Daniel_lele](/user/116664)
在讨论《标程有误》回复:
@[王茗仟](/user/291604) 如果唯一的一种是 $1\times2$ ,那输入 1 2 的答案就应该是 0 了而不是 1. 难不成 n 都固定了唯一的一种还随 k 的变化而变化?
在讨论《标程有误》回复:
主要是出题人认为忘了特判 $n=k$ 应该得到 10 分 事实上我除开 sub2 全放 $n=k=1$ 标程同样是 10 分
在讨论《标程有误》回复:
@[scp020](/user/553625)
在讨论《标程有误》回复:
只能用 $1\times1$ 的长方形去填满 $2\times1$ 的长方形啊 所以您教教我怎么用 $1$ 个 $1\times1$ 的长方形去填满 $2\times 1$ 的长方形
在讨论《标程有误》回复:
题面中说了 $n$ 种武器,所以只可能有 $1\times1$ 一种类型的长方形。
在讨论《标程有误》回复:
$1\times2$ 的不存在。