摘要:
## 前言 最卡常的一集 ## T1 激光通讯 [原题](https://www.luogu.com.cn/problem/P2937 "原题") 题意:给你一个大小不超过 $100\times 100$ 的矩阵 其中有一个起点,终点和一些障碍物 求从起点到终点不碰到障碍物的最小转弯次数 思考 一开 阅读全文
摘要:
## Part 1 模板类 + [模板](https://www.luogu.com.cn/problem/P3384) + [2](https://www.luogu.com.cn/problem/P3178) + [3](https://www.luogu.com.cn/problem/P312 阅读全文
摘要:
前言 最____的一集 T1 文件改名 \(n\leq 10^5\) 题意简要:有一堆文件要改名 保证初始的和改正后的名字都没重复 且更改过程中不予许出现重复 求最小操作步数 思考:这题推一下就行 若是状态转移 把这个东西丢到图上 发现可以直接跳过 \(s_i = t_i\) 的情况 然后考虑其它情 阅读全文
摘要:
## 前言 最自闭的一集 ## T1 这一切 题意:给你一个图,定义操作为 若一个点只有一条白边 那么剩余的白边就会自动变黑 求至少要提前染几条边 通过若干次操作后使所有边都变黑 思考:画一下图就知道 满足所有点只有一条出边 其实就是一棵树 所以将每个联通快多余的边删掉即可 Code ``` #in 阅读全文
摘要:
## 前言 最喜欢的一集 ## T1 儒略历 题意化简:给你一个长度为 $n$ 的序列 需要挑选 $4$ 个数 下标为$A,B,C,D$,满足 + $A #define N 10005 #define M 1000005 #define ll long long using namespace st 阅读全文
摘要:
前言 最 ez 的一集 关于 T4 逆天题目 T1 打工 原题 化简题意:有\(n\) 个工作,每个工作有固定的工资截止时间 你可以在 \(1\) 个时间单位内选择一项工作并完成它 求最后最大工资 思考: 诶 好像做个这个题?上次似乎讲过,用反悔贪心来做 思路: 首先讲原工作的截止时间从小到大排序 阅读全文
摘要:
## 前言 最无语的一集 ## T1 数对 [原题](https://www.luogu.com.cn/problem/AT_abc206_e) 给定整数 $L,R\ (L\ \le\ R)$,请计算满足以下条件的整数对 $(x,y)$ 的数量: - $L\ \le\ x,y\ \le\ R$ - 阅读全文
摘要:
## 前言 emmm太久了忘了许多 写笔记来复习一下 ## 概念 ### 矩阵乘法 什么是**矩阵乘法**? 给你两个矩阵$a,b$ 则令$c=a*b$ 有 $c_n=a_n$,$c_m=b_m$ $$\sum\limits_{i=1}^{c_n}\sum\limits_{j=1}^{c_m} c_ 阅读全文
摘要:
### 1.[P1447](https://www.luogu.com.cn/problem/P1447) 题意:求 $$\sum\limits_{i=1}^n\sum\limits_{j=1}^m2\times (i,j)-1$$ 思考:原式等价于$2\sum\limits_{i=1}^n\sum 阅读全文
摘要:
## 0.前言 又是爆炸的一场 ## T1 只因数分解 ~~出题人树脂666 是不是香菜逢仁鸡~~ ![T1](https://47.119.140.90/static/problemImage/19200/1690097616919.png/) 成分过于复杂 题意:输入一个数$n$ 分解一个$m$ 阅读全文