nonameless

摘要： A. Forgetting Things 签到题，有坑点 直接判断每种情况即可，注意a = 9， b = 1的情况。 1 #include <iostream> 2 using namespace std; 3 4 int main() 5 { 6 int a, b; 7 cin >> a >> b 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/P1522 题目大意： 原题在链接里，但是原题读起来比较晕，我在这里转化了一下题意。 给出N个点的坐标，然后给出这N个点的邻接矩阵。 例如： A B A 0 1 代表A与B直接连接 B 1 0 给出的邻接矩阵是几个连通图，然后你可 阅读全文

摘要： 传送门 题目描述： 已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 这道题看名字就知道是树状数组的模板题，但是菜鸡的我想熟悉线段树，所以用了线段树。 思路没有什么好说的(如果不知道怎么做的，建议先学习树状数组)，详情看代码。 一些小细节： 1.运算都用位运算 阅读全文

摘要： 数据加强版的最短路 洛谷链接：https://www.luogu.org/problem/P4779 阅读全文

摘要： 洛谷模板题链接：https://www.luogu.org/problem/P3371 这是没有加优化的，数据加强的话，就会TLE。 阅读全文

摘要： n>>k & 1 判断n的第k位是否位1 n | 1<<k 将n的第k位置为1 n & (-n) lowbit运算，得到n末尾1的位置 例如：n = 101100100 则　n & (-n) = 100 即 4 此外，二进制也常用于表示当前状态（dp状态压缩）。0 和 1 两种状态 阅读全文