lajishift's blog

摘要： 传送门 标签：数学、并查集 题意 给你一个 \(n\) 行 \(m\) 列的矩阵 \(a\)，满足限定条件： 对于 \(\forall i_1, i_2, j_1, j_2, a_{i_1, j_1} \oplus a_{i_2, j_1} \oplus a_{i_1, j_2} \oplus a_ 阅读全文

摘要： 传送门 题意 给出一个 \(n\) 个点 \(m\) 条边的无向图，边有边权，经过一条边 \((u,v,w)\) 的代价是 \(\min(走到u的路径上的最小边权,w)\)。（即前缀最小） 问从 \(1\) 走到 \(n\) 的最短路。 思路 肯定是要模仿 dijikstra 的过程来做。我们 di 阅读全文

摘要： 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef unsigned int ui; #define rep(i, l, r) fo 阅读全文

摘要： LOJ 537 简单题 LOJ 10059 / P3121 ARC141F 阅读全文

摘要： 定义 欧拉路径是经过图中每条边恰好一次的路径，欧拉回路是经过图中每条边恰好一次的回路。 结论：（半）欧拉图判定： （弱）连通； 度数奇偶性。 欧拉回路要求所有点的度数是偶数，路径则允许两个节点有奇度数。 适用性 / 套路 就是一些常见套路和模型： ... 和 ... 相差 1。（超级常见） 然后转换 阅读全文

摘要： WQS 二分又称带权二分和 dp 凸优化。 前排传送门： https://www.cnblogs.com/alex-wei/p/DP_Involution.html https://blog.csdn.net/a_forever_dream/article/details/105581221 适用性 阅读全文

摘要： LOJ 2377 阅读全文

摘要： arc085f CF1129D 阅读全文

摘要： P4127 CF1994G CF1290F 阅读全文

摘要： 例题 P1896 [SCOI2005] 互不侵犯 朴素的 dp 是枚举上一行的放置情况和当前行的放置情况。 朴素的 check 有没有冲突是 \(O(n)\)。 发现可以使用人类智慧位运算。 结论，S & ((S << 1) | (S >> 1)) = 0 \(\Leftrightarrow\) \ 阅读全文