原文:【2020省选Day2T1】 LOJ3302 「联合省选 2020 A | B」信号传递

题目链接 目录 初步转化 朴素DP 优化时间 优化空间 初步转化 按题意,我们暴力枚举这 m 个信号站的排列顺序,时间复杂度 O m cdot n 。 容易发现,题目给出的这个长度为 n 的序列 S 具体是什么不重要,重要的是,每一对信号站 i,j ,在 S 里作为相邻的位置,出现了多少次。也就是有多少个位置 p leq p lt n 满足 S p i,S p j 。我们记这个数量为 text c ...

2020-06-28 10:24 3 434 推荐指数:

查看详情

2020Day1T1】LOJ3299 「联合 2020 A | B」冰火战士

题目链接 这个“比赛方式”被题目描述的花里胡哨,但实际上很简单: 假如设定比赛温度为\(k\)。那么,“有用”的冰系战士,就是\(x_i\leq k\)的这些冰系战士;“有用”的火系战士,就 ...

Sat Jun 27 03:43:00 CST 2020 1 460
联合2020 AFO

D1T1 tle了,一直卡常没卡出来导致D1T3没时间写而爆0... CSP考得又差,D2的垃圾题彻底断了我翻盘的希望... 对不起,菜菜的小蒟蒻XY看来还是要先一步退役了/kk 没想到世界上还是有奇迹的,今年的JS似乎没有人均ak Day2... 看来要多苟2个月退役/kk ...

Tue Jun 23 16:23:00 CST 2020 5 631
联合 2020 题解

先更点口胡题解。 Day1T1 记\(pre_{1/2},suf_{1/2}\)分别表示两种属性的战士的能量前/后缀和,找到最大的\(i\)满足\(pre_{1,i} \le suf_{2,i}\),也即\(pre_{1,i} +pre_{2,i} \le sum_2\)。 只需要维护支持 ...

Sun Jun 21 21:02:00 CST 2020 7 1244
2020犯傻记

Day1 进场时非常紧张。看到题瞬间放松了下来,但是同时思想意识也松懈了。 第一题看上去就是个拆点费用流。当场觉得只有0权“双向”边的情况下连退流都不用退,于是敲了个贪心上去。事实上0权“双向”边是两组点中的入点和出点相连,所以退流是非常可能的。于是爆炸了。 正解是多路增广 ...

Sat Jun 27 01:15:00 CST 2020 3 849
联合 2021 B 卷题解

Day1 数对 给定 \(n\) 个正整数 \(a_i\),请你求出有多少个数对 \((i, j)\) 满足 \(1 \le i \le n\),\(1 \le j \le n\),\(i \ne j\) 且 \(a_i\) 是 \(a_j\) 的倍数。 \(2 \le n \le ...

Wed Apr 14 07:08:00 CST 2021 5 689
2020联考翻车记

正所谓光脚的不怕穿鞋的,今年是我第一次考,本来也没打算进队,心态非常放松。星期五(6.19)去试机,发现有windows,我还感到很开心。晚上睡得不错。事实上的两天精神状态都很好。 备注:两天的考试时间都是8:30~13:00。 day1 大翻车难以挽回,太贪心满盘皆输 ...

Mon Jun 22 00:43:00 CST 2020 10 2395
联合 2022 游记

Day -? NOIP 自闭了。 Day 0 看了看以前的考题,但没有落实。 Day 1 心里默念发挥正常就好。 T1 是个小模拟。大概 40min 写完,感觉时间复杂度应该没大问题,然后又手造了几组 hack。 T2 看起来很清新,先考虑如果是一个序列咋做,看到极差就想到枚举最小值 ...

Wed Apr 20 15:47:00 CST 2022 7 790
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM