原文:可能是 BJOI2019 Day1 题解?

T 给一个有空白字符的串 S ,和若干模板串 X i ,初始 Ans ,每当一个模板串在 S 中作为子串出现时, Ans 会乘以 X i 的权值 Val i ,然后如果 S 中出现了 k 次模板串 相同串出现两次算两次 ,贡献就是 k sqrt Ans ,你要在空白字符处任意填入字符,最大化贡献 sum X leq , n leq sol: 首先,你要求几何平均数,然后你发现没法求 然后,你发现这 ...

2019-04-20 16:47 0 485 推荐指数:

查看详情

BJOI2019 游记

BJOI 2019 游记 Day 1 开场拿到 \(T1\) 发现可以转成求平均 \(log\) 直接 \(AC\) 自动机上 \(Dp\) 一波即可 \(T2\) 发现是到数论神仙题,大概能想到要用斯特林数转成 \(k\) 次幂求和之类的,但是通项公式那套东西推不动,打暴力 \(T3 ...

Tue Apr 23 03:17:00 CST 2019 2 535
[BJOI2019]删数(线段树)

[BJOI2019]删数(线段树) 题面 洛谷 题解 按照值域我们把每个数的出现次数画成一根根的柱子,然后把柱子向左推导,\([1,n]\)中未被覆盖的区间长度就是答案。 于是问题变成了单点修改值,即修改两根柱子的长度。全体修改就可以理解为询问区间的平移。 那么只需要拿线段树维护这个东西 ...

Mon Apr 22 23:09:00 CST 2019 4 683
ZJOI2019 Day1 游记

退役吧垃圾 考的再烂还是要把自己捡起来 如果不想让自己的OI生涯就到这里止步的话 就给我滚去拿剩下的300分吧 浙江省前十六,学校前五,day1比别人差一百多分。如果这样还能进省队的话,我就成为传说了吧。 而我想,成为传说。 ...

Thu Mar 28 03:28:00 CST 2019 7 486
FJWC2020 Day1 题解

T1 Description 给定一张 \(n\) 个点的有向图,每个点可能是黑色,白色,或者无色,一开始这张图没有边。你要将这张图补充完整: 把每个无色的点涂上黑色或白色。 对于 \(\forall 1\leq i<j\leq n\),你可以选择连 \(i→j ...

Fri Jan 24 20:30:00 CST 2020 1 237
noi2017 day1 题解

d1t1 sol1:用线段树维护区间是否全0/全1,叶子上压位维护对应位置的数位,加法首先对叶子加,如需进位则向右找到第一个不是全1的叶子+1,中间部分全1部分打上反转标记,减法同理。 ...

Thu Jul 20 05:07:00 CST 2017 0 2609
IOI2021 Day1 简要题解

去年做 Day1 的时候睡了一觉才把 T1 做出来,所以花了大约十多个小时 ak 。 今年从七点半做到三点,也是睡了一觉才做出 T3 ,用了七个半小时。 所以有进步! 写代码的过程中可以发现我的犯错方法关于变量个数指数上升,比如在 T1 中写出 \(\text{j}\to \text{i ...

Thu Jun 24 23:48:00 CST 2021 3 1120
day1

小组名称:Brt(Break through) 小组选题:订单溯源系统 小组成员:李昱辉(组长)澹硕硕 软件系统名:订单补完计划A 一、当天完成的工作: 1.经过小 ...

Tue Aug 20 03:18:00 CST 2019 1 552
Day1

组名:ETB 组员:杨书璠 刘金雨 王婷婷 组长:杨书璠 选题:基于微信小程序的食堂定餐送餐系统设计与实现 明日计划:实现用墨刀进行原型设计。 ...

Tue Aug 20 01:07:00 CST 2019 0 562
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM