首页 > TAG信息列表 > 奥术

BJOI 2019 题目选做

之前做过的：[BJOI2019] 排兵布阵、[BJOI2019]删数 就懒得更了 　　[BJOI2019]勘破神机 已经弃疗了。 　　[BJOI2019]送别 还在咕咕咕咕。 Luogu5323 [BJOI2019]光线 当一束光打到一层玻璃上时，有一定比例的光会穿过这层玻璃，一定比例的光会被反射回去，剩下的光被玻璃吸收。 设对于任

「BJOI2019」奥术神杖

知识点：01 分数规划，ACAM。 原题面：Loj，Luogu。 没写 build 函数调一天哈哈 简述 给定一只由数字和\(\texttt{.}\)构成的字符串 \(s\)。给定 \(m\) 个特殊串 \(t_{1}\sim t_{m}\)，\(t_i\) 的权值为 \(v_i\)。 需要在 \(s\) 中为\(\texttt{.}\)的位置上填入数字，一种填入方案的价值定义

「BJOI2019」奥术神杖（AC自动机+DP）

文章目录 titlesolutioncode title solution 令 M a g i c = V

! BJOI2019奥术神杖

\(f_{i,u,v},i\)位，AC自动机上\(u\)位置，\(v\)次匹配的最大值 大菜鸡又去翻题解 两边取对数！！！ \[ams=\sqrt[c]{\prod_{i=1}^cw_i} \]\[lnans=\frac1c\sum_{i=1}^clnw_i \]分数规划，二分DP即可 #include<bits/stdc++.h> using namespace std; inline int read(){ int x=0,f=1;char c=g

转义字符（C语言）

#include <stdio.h> /** 转义字符 --通常用转义字符表示ASCII字符集中不可打印的控制字符和特定功能的字符 --转义字符只能使用小写字母，每个转义字符只能看做一个字符 -- \v 垂直制表 \f 换页符对屏幕没有任何影响，但是会影响打印机执行响应操作 */ int