摘要：很容易看出来是一个背包问题，开始把每一张钞票都跑了一遍01背包，直接TLE了。 其实就是多重背包模板题。 1 //#include <bits/stdc++.h> 2 #include <iostream> 3 #include <utility> 4 #include <vector> 5 #in 阅读全文

摘要：有一个 天平 ，天平 [-15,15] 区间上的整点有C个钩子 (2 <= C <= 20)，有G个重量各不相同的砝码(2 <= G <= 20)，重量为[1,25] ，现在把砝码全部挂在天平钩子上(一个钩子可以挂多个砝码也可不挂)，现在问总共有多少种方案可以让挂上所有的砝码且保持天平平衡。 用动态 阅读全文

摘要：莫比乌斯反演基础。 用rep 去掉重复的对数，rep一定是奇数( 因为有(1,1 ) ) 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define fst first 4 #define scd second 5 #define pb(x 阅读全文

摘要：n个点，m条无向边边有权值，(1 ≤ n,m ≤ 10 5) 。每个点不是黑色就是白色，以0或1区分。 有q组操作(1 ≤ q ≤ 10 5)，分为两种：一种是将i号点的颜色改变，一种是给出两个颜色(可以相同)，询问图中所有两端是这两种颜色的边的权值之和。 暴力的想法很好想，我们用ans[0] an 阅读全文

摘要：N个点，M条无向边。现在有Q组操作，一种是给 i号点增加能量，一种是询问 i号点相邻点的能量和(点间有多条边就算两次)。 据说暴力能过，但还是用这题学习了一下 点分块 。 度数不超过 sqrt(M) 的为 "轻点"， 否则为 "重点"，"轻点"可以指向(连向)这两种点，但"重点"只能指向(连向)"重 阅读全文

摘要：莫队模板题，初学莫队感觉分块真是神奇。 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define fst first 4 #define scd second 5 #define pb(x) push_back((x)) 6 #defin 阅读全文