llwwll

摘要：T1 三元一次方程 题目大意 $ax+by+cz=d$,若$x,y,z$ 有整数解，输出$YES$ 反之$NO$ 分析 不妨令$z=0$，那显然如果$d$ % $gcd(a,b)$ 为 $0$ 那显然$x,y$有解 将其推广，显然 $d$ % $gcd(a,b,c)$ 为 $0$ 时，答案有解 坑点 阅读全文

摘要：T1 生日快乐 题目传送门 虽然是水题，但很容易被误导成二分，没有证明的直觉不是直觉，但是题目没有卡这种错误的做法 拿了$70pts$，和二分相近，只不过每次将所有可能的情况都分出来 也就是说 ， 因为只能平行与两边进行切，所以每次$DFS$时将可能出现的情况枚举即可 点击查看代码 #include 阅读全文

摘要：强连通 学习资料 强连通，又名$scc$，即有向图中可以相互到达的子图，如 $$ 3->4;4->3 3与4即一对$scc$; $Tarjan$的作用可以将有环图转为有向无环图 既然是有向无环图 拓扑序的优势就体现出来了 更新树中的节点就可以通过拓扑排序进行 最优贸易 ####题意分析 在 阅读全文

摘要：#什么是2-sat问题 学习资料 如给定$n$个变量，可以赋值为$A0$或$A1$，现给出$m$个限制，询问是否存在合法赋值使得$m$个询问均成立 很抽象吧 ####举个例子 现在有$n$个水果，有$m$个人，他们每一个人会有两种需求，他们可能会需要第$i$种，也可能讨厌第$j$ 阅读全文

摘要：飞跃原野 题目大意 在一片广阔的土地上有一个鸟人，他需要从这里穿过原野回到基地。这片原野上有平地(P)、有湖泊(L)。因为鸟人可以飞,所以有的时候,他可以飞越湖泊。现在，鸟人需要用最快的时间回到基地。 假设原野是一个mxn的矩阵,有两种地形,用P和L表示。鸟人只能停留在平地上。他目前处在(1,1)这 阅读全文

摘要：最大子矩阵和 分析 一道dp题 观察数据 $1\le m\le 2$ 先考虑$m=1$的情况 相当于一个数组求$k$个最大子序列 $n^{2}k$做法 $dp[i][j]$表示当前到第$i$个有$j$组 每次决策时有选或不选两种操作 不选时直接从上一个继承 $$dp[i][j]=dp[i-1][j]$$ 阅读全文

摘要：邻值查找给定一个长度为 n的序列 A,A 中的数各不相同。 对于 AA中的每一个数 Ai ，求： min1≤j<i∣Ai−Aj∣以及令上式取到最小值的 j（记为 Pi ）。若最小值点不唯一，则选择使 Aj 较小的那个。 输入格式第一行输入整数 n，代表序列长度。 第二行输入 n 个整数 A1⋅⋅⋅A 阅读全文

摘要：矩阵游戏 是一道~~氵~~题； 正好拿来练矩阵乘法； 题目传送门 https://www.luogu.com.cn/problem/P1397 显然老老实实的递推挂了； 那么 很容易想到矩阵加速 如何从F（1,1）转换到F（n，m） 每一列进行m-1次乘a加b的操作A 每一行进行n-1次乘c加d的操 阅读全文