摘要：
还是开始写的很晚……因为调题速度比较慢…… 赛时 约20分钟看全四道题目。 其实都没有太好的思路， T4 认为$T4$的暴力$50pts$很好拿，先用了约$0.5h$写了$T4$的$50pts$.另50分没有太想好 （赛后：写的暴力数据范围小了导致$50\to20$…… 现在+机房大佬的$T4$，有 阅读全文
摘要：
算是状态很差的模拟赛吧…… 前一天去拔智齿了，晚上也没太休息好，赛时又昏昏沉沉地难受…… 当天晚上又跑了趟医院，导致这篇总结这么晚才开始写…… 赛时 大概$8:00$开题吧。 我平时做题的习惯就是先看首页的目录，比如测试点时限、内存限制、编译选项等等。便看到黑体字"搜索枚举 problemset"。 阅读全文
摘要：
NOI2021线上同步赛 Day1 这一天还是觉得可以拿分的，虽然比赛推迟进行导致同步赛也推迟。 用了大概半个小时，看全了各题题面，觉得$\operatorname{T1}\(和\)\operatorname{T3}\(可做，先写\)\operatorname{T1}$. D1T1 轻重边 其实很长 阅读全文
摘要：
题目链接:F. 3.攻击法坛 题意 数轴上有$n$个给定的点，$p$个长为$L$和$q$个长为$2L$的线段，求出$L$的最小值使得所有点被线段覆盖。 解析 很考验思维的一道题. 发现**$L$的可行性有单调性**，于是考虑二分$L$。 在check中： 设$f1[i]$表示，在当前$L$下，从第$ 阅读全文
摘要：
莫队 莫队算法（Mo's algorithm）莫涛队长发明的算法，尊称莫队。 先膜一下莫队$%%%$莫涛 - 知乎 思路A：two pointers处理 two pointers处理是一种优美的暴力。 例如此题：P3901 数列找不同 现有数列 \(A_1,A_2,\ldots,A_N\)，$M$个 阅读全文
摘要：
T1 方格取数 题意 在$A_{i,j}$内找到从$A_{1,1}$到$A_{n,n}$的两条路径，使两条路径权值和最大 分析 一道比较经典的题。 先考虑只有一条路径的情况。 不难发现，有$dp[i][j]=max{dp[i-1][j],dp[i][j-1]}+a[i][j]$（由左/上转移过来） 阅读全文
摘要：
题意 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 删除一个字符； 插入一个字符； 将一个字符改为另一个字符； 数据范围：\(len(a),len(b)\le 2000\) 解析 有：$dp[i][j]$表示字符串A选取前$i$项，字符串B 阅读全文
摘要：
概述 端午假期的第一天集训，进行这次组队模拟。 学长：难度 \(\color{rgb(243, 156, 17)}{橙}\space\color{rgb(52, 152, 219)}{蓝\space蓝}\) T1 立方数(cubicp) 题意 给定质数$p$，求是否满足$\exists a,b$，使 阅读全文
摘要：
前言 一次简单的dp考试，但是由于审题错误 和 复杂度计算问题导致卡分…… 详见下 1.打包 挺简单的一个01背包，就不详细写了。 2.暗黑破坏神 题面 思路 可以把每个药水转化成分组背包，但是重点就是对于无后效性的dp，如何记录前面的状态。 本来思路是先正常跑dp，将最大价值和最小花费求出，后用d 阅读全文
摘要：
1.最小乘车费用 思路 还是比较简单的，把10种里程处理为10个物品，写为无限背包即可。 错因：看错了题目，以为最大里程是100导致写成了$10\times10$的01背包! 代码 #include <bits/stdc++.h> #define fo(a) freopen(a".in","r",s 阅读全文