首页 > TAG信息列表 > blacktriangledown

2021.10.11pm

10.11PM 预期 实际 A 100 100 B 30 70 C 50 50 S 180 220 可能水,一定菜 A [SCOI2010]生成字符串\(\blacktriangle\!\blacktriangledown\) "简单组合数学"。 先说说我是怎么蒙的吧: 首先是写了个 \(O(n^2)\) 的暴力。 然后从结果推回式子。 然后由于当 \(m=1\)

2021.10.04am

10.04AM 预期 实际 A 100 100 B 0 0 C 100 100 D 10 0 E 100 0 F 100 100 S 410 300 A Prime Distance \(\blacktriangle\!\blacktriangledown\) 首先肯定是考虑暴力。 一种是线性筛到 \(r\),时间复杂度\(O(T*r)\)(预处理可以优化到\(O(r+T*(r-l)\)),但是

2020.09.30am

2020.09.30AM 预期 实际 A 100 100 B 50 63 C 100 100 D 100 100 E 100 100 F 100 100 G 100 100 H 0 47 S 650 710 A 聪明的质检员 \(\blacktriangle\!\blacktriangledown\) 这道题打破了我对二分的固有印象。一般来说都是二分答案,而这道题是在二分

2020.09.29pm

2021.09.29PM 预期 实际 A 100 100 B 100 100 C 10 20 D 0 10 S 210 230 可能水,一定菜 A 满汉全席\(\blacktriangle\!\blacktriangledown\!\blacktriangle\) 才明白这个成语啥意思。 还是之前那句话,用 \(Tarjan\) 的紫题都很水。 这道题由于食材要么用于做汉

2021.09.15pm

|---|预期|实际| |---|---|——--| |A|100|100| |B|100|20| |C|100|100| |D|100|30| |E|10|10| |S|410|260| 可能水,一定菜 A 相遇问题 \(\blacktriangle\) 这道题我写过题解了,押题成功here B 龙&虫 \(\blacktriangle\!\blacktriangledown\) 一年前写对了,一年不如一年 其实就只

2020.09.08am

---- 预期 实际 A 100 100 B 20 30 C 100 100 D 100 100 E 50 0 F 100 90 G 90 63 H 100 100 S 660 583 可能水,一定菜 A 医院设置 \(\blacktriangle\) 这道题看起来就像能写 \(树形DP\)换根,时间复杂度 \(O(n)\) 每次换根只需要把另一颗子树和根的 \(si

2021.09.06am

|---|预期|实际| |A|100|100| |B|100|100| |C|100|100| |D|100|70| |E|50|70| |F|60|60| |G|100|0| |H|100|100| |I|10|0| |J|0|0| |S|720|600| A 石子合并 \(\blacktriangle\!\blacktriangledown\) 啊,经典区间DP,有手就行 B 对抗赛 \(\blacktriangle\!\blacktriangledown\) 1.这道

2021.09.03pm

---- 预期 实际 A 100 91 B 100 91 C 100 20 D 100 100 E 100 100 F 0 0 G 0 0 H 0 0 S 500 402 这次题"质量不错",心态崩了 A 亲密数对 \(\blacktriangle\!\blacktriangledown\) 其实是满水的一道题,由于范围不大,既可以考虑打表,亦可以直接暴力算,枚举每