Che_001

摘要： 题意 给定一个 $n\times3$ 的矩阵的各行各列之和，求满足条件的矩阵的个数。 Solution 计数题，考虑朴素 dp，定义 $f_{i,a,b,c}$ 为当前枚举到第 $i$ 行，每列之和分别为 $a$，$b$，$c$ 时的方案数。枚举当前列所填数，令其分别为 $now_1$，$now_2 阅读全文

摘要： 题意 给定一个数字 $n$，询问下标最小的区间 $[l,r]$ 使得 $\operatorname{lcm}(l,l+1,\dots,r)=n$。 此处下标较小定义为$$ \begin{cases}r\lt r^{\prime},&l=l^{\prime}\\l \lt l^{\prime},& \ 阅读全文

摘要： 题意 给定两个字符串 $s,t$ 每次可以进行 $4$ 种操作 插入一个字符，花费为 $a$。 删除一个字符，花费为 $b$。 替换一个字符，花费为 $c$。 交换相邻的两个字符，花费为 $d$。 ※保证 $ 2d≥a+b $。 现在对 $s$ 进行若干次操作，求变成 $t$ 最少需要的代价。 So 阅读全文

摘要： Day -2 教练讲了一发小木棍 听说明天可以去七中试机 （可以去找某人玩了 乐） Day -1 出化学成绩 乐 班级倒数 下午事实上在班级卷 也没去七中 晚自习考英语 乐 班级倒数 by the way 某位雷姓巨巨明天座位在我边上 Day 0 morning 打了一发启发式合并 毒奶一手下午两题 阅读全文

摘要： DAY -114515 to Day -2 为了卷whk 没有停课（其实是怕考不上高中） DAY -1 终于请了一天的假 在机房和 why 神犇（%%%）一起打了一些搜索题 （比如P1526 [NOI2003] 智破连环阵） 感觉黑题对思维的要求挺高的 主要是我不会 DAY 0 早上 zyk 神犇去 阅读全文

摘要： 题面传送门：AT2491 题意 有 $n$ 个数，可以给它们染 Red，Green，Blue 三种颜色，定义一种染色方案为合法方案： 令 $ R,G,B $ 分别为染了 Red，染了Green，染了 Blue 的所有石头的权值和，当且仅当所有石头都染上了一种颜色，且存在一个三角形的三边为 $ R,G 阅读全文