摘要:
内含一个考场小$trick$ 阅读全文
摘要:
ZJ一下: T1码了暴力但是并没有开出来身高的神奇性质…… T2打模拟,但是只摸了卅分 T3不会,码了一个测试点分治。10分 TJ一下: T1。 发现身高范围在$[140,200]$时,直接去重跑$\text{dp}$就行了。 时间复杂度:$\Theta(V^2)$($V$为值域大小) T2 模拟( 阅读全文
摘要:
这是真悲伤……$kuku$ 阅读全文
摘要:
一天两考。
太弱了 阅读全文
摘要:
大 家加加 油! 阅读全文
摘要:
练习$dp$,$10$分努力。(T1只有10分……) 阅读全文
摘要:
信心赛??高考赛…… 过程 T1码了暴力+随机化。 T2没码完。$Kuku$了 T3写了暴力+ puts("86400\n-1"); 骗了点分。 T1 ××你告诉我CF E题是T1?? 首先分析问题:求$A,B$使得形如$\frac{A}{x}+\frac{B}{y}=z$的一堆柿子中有一个最小$z 阅读全文
摘要:
慢慢恢复过来。诸位加油! 阅读全文
摘要:
这回全是低错…… T1 找最大平方因子即可。 没开龙龙见祖宗 T2 $\Theta(N^2)$卡常剪枝直接过$emm$ T3 <题解> 阅读全文
摘要:
第一道构造题祭…… 文字叙述: 题目的提示很明显。 $N$是$5$的倍数,所以考虑分成$5 \times 5$小块连在一起。 首先通过打表证明, 小块里从任何一点出发,经过所有的格,从任一一点跳出,一定有这样的路径。 那么因为此题$spj$,所以只要想方设法构造出一种可行解就$OK$辣。 所以我们把 阅读全文
摘要:
<题目链接> 注意:这可能也是一道模板题。 注意2:$p=998224352$ 注意3:对于$100\%$的数据,$n\leq 5 \times 10^6$ 这个题很启发思路,如果直接快速幂应该会T飞(不过还是看到卡常大师$997ms$过……)。 所以 法一:直接快速幂 复杂度:$\Theta(N 阅读全文
摘要:
很少很少。慢速上升。 阅读全文
摘要:
约瑟夫真是个好题。 约瑟夫的题有模拟,递推的标签。于是有两大类算法,三种题目。 入门练习类 复杂度$\Theta(NM)$ 一般作者为了显示是个入门题会出$10^3 \sim 3 \times 10^4$的数据范围。(额,出到$10^5$仿佛还没见过) 而且一般会问整个序列。 模拟这个过程。 于是, 阅读全文
摘要:
画一条分界线!仿佛和下面的并不一样…… 阅读全文
摘要:
可能是最后一篇了,祝大家$AK$ 阅读全文
摘要:
摘要摘要摘要摘要摘要摘要 阅读全文