g1ove

摘要： 前言 结束了 这篇写简单一点吧 T1 颠倒黑白 很强的构造题 根据打表找出思路 因为最左下角的是一定要点的 就考虑它 如果是先手 左下角有黑色 就把它点了 后手只能帮我们把其它黑色点了 最后还是我们先点完 若是后手 左下角是白色 与先手同理 一个简单判断即可 #include<bits/stdc++ 阅读全文

摘要： ## 前言 不平衡的一集 ## T1 动态数点  ![image](https://img2023.cnb 阅读全文

摘要： ## 前言 最卡常的一集 ## 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_ 阅读全文