Allorkiya

2021年8月20日

摘要：题目描述给定一些字符串，再给定一个母串，问通过单点修改母串使其不包含任何一个给定字符串的最小操作数是多少？范围 $N \leq 50,|S| \leq 1000$ 题解 $AC自动机，dp$ 设$f_{i,j}$表示当前在处理$DNA$序列第$i$位，$AC$自动机上第$j$个节点时的答阅读全文

posted @ 2021-08-20 22:25 Allorkiya 阅读(44) 评论(0) 推荐(0)

LaTex的数学建模常规使用

该文被密码保护。阅读全文

posted @ 2021-08-20 18:32 Allorkiya 阅读(0) 评论(0) 推荐(0)

2021年8月17日

金明的预算方案

摘要：题目描述有一些物品，分为主件和附件，买附件必须先买逐渐，问在固定的钱数下，能获得的最大价值是多少。范围 $N \leq 32000,m < 60,v \leq 10000$ 题解有依赖的背包问题。假设一个主件$p$和两个附件$a,b$，那么他们的购买方案有： $p$ $p,a$ 阅读全文

posted @ 2021-08-17 19:42 Allorkiya 阅读(115) 评论(0) 推荐(1)

单调队列优化多重背包

摘要：题目描述有 $N$ 种物品和一个容量是 $V$ 的背包。第 $i$ 种物品最多有 $s_i$ 件，每件体积是 $v_i$，价值是 $w_i$。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。范围 $0<N≤1000$ \(0 阅读全文

posted @ 2021-08-17 19:33 Allorkiya 阅读(78) 评论(0) 推荐(0)

能量石

摘要：题目描述岩石怪物杜达生活在魔法森林中，他在午餐时收集了 NN 块能量石准备开吃。由于他的嘴很小，所以一次只能吃一块能量石。能量石很硬，吃完需要花不少时间。吃完第 $i$ 块能量石需要花费的时间为 $S_i$ 秒。杜达靠吃能量石来获取能量。不同的能量石包含的能量可能不同。此外，能阅读全文

posted @ 2021-08-17 19:17 Allorkiya 阅读(296) 评论(0) 推荐(0)

2021年8月12日

Journey among Railway Stations —— 1J

摘要： Journey among Railway Stations 题目描述一段路上有 N 个点，每个点有一个合法时间段$ [u_i, v_i]$，相邻两个点有一个长度。每次问，在 $u_i$的时间从 $i$出发后，能否依次经过$i+1$~$j$ 的所有点，使得到达时间满足每个点的合法区间（如果提前阅读全文

posted @ 2021-08-12 15:08 Allorkiya 阅读(140) 评论(0) 推荐(0)

Increasing Subsequence —— 1I

摘要： Increasing Subsequence 题目描述给出排列P，两个人轮流取数，每次取的数需要在之前该人取数的右边，且比当前取出来所有的数都要大。所有当前可选的数都将等概率随机的被当前决策人选中。问两个人期望取数的轮数。范围 $n \leq 5000$ 题解概率dp，设$f_{i,j}$ 阅读全文

posted @ 2021-08-12 15:05 Allorkiya 阅读(49) 评论(0) 推荐(0)

Hash Function —— 1H

摘要： Hash Function 题目描述给定一个序列$a$，找到一个最小的$seed$满足$h(x) = x ; % ; seed$，且任意两个数模意义下不一样。范围 $n \leq 5 \times 10^5,a_i \leq 10^5$ 题解题目可以转化为找到一个最小的数$m$，使得其不是阅读全文

posted @ 2021-08-12 14:59 Allorkiya 阅读(32) 评论(0) 推荐(0)

Game of Swapping Numbers —— 1G

摘要： Game of Swapping Numbers 题目描述给定两个长度为$n$的排列A,B$，最大化$$\sum_{i = 1}^n |A_i - B_i|$，可以对$A$排列执行$k$次交换操作。范围 \(n \leq 5 \times 10^5,0 \leq K \leq 10^8,-10^ 阅读全文

posted @ 2021-08-12 14:45 Allorkiya 阅读(111) 评论(0) 推荐(0)

Find 3-friendly Integers —— 1F

摘要： Find 3-friendly Integers 题目描述求范围$[L,R]$内有多少个数满足数的子串是3的倍数范围 $[L,R] \leq 10^{18}$ 题解 $n \geq 100$一定合法，暴力算即可代码 #include<cstdio> #include<algorithm> 阅读全文

posted @ 2021-08-12 14:34 Allorkiya 阅读(56) 评论(0) 推荐(0)

Dare to attempt,dare to do.

公告