摘要：
对于这种求数的线性组合可能有多少不同的解，同时数的范围较小，这种就可以用同余最短路。 我们假设\(x_{1}<x_{2}<x_{3}...\) 我们将所有数对于模\(x_{1}\)分类，然后连边边权为\(x_{i}\)，从\(j\)连向\(j+x_{i}%x_{1}\)然后最短路代表凑出这些最少需要 阅读全文
摘要：
不难发现只要确定了第一位，之后的都确定了。不妨设为x，那么之后的都可以表示出来了。发现不减的条件可以转化成许多不等式，然后直接解不等式就可以了 阅读全文
摘要：
直接线段树优化建图，然后跑个缩点。题目要求的是一个点能到达几个不同的点，这放在DAG上是世纪难题。但在此题，每个点能到的点是一段区间，所以对于每个点记录一个l和r然后直接拓扑就可以了 阅读全文
摘要：
想到如何将高位的1消掉。然后就是凑凑凑。没想出来，差评。我觉得这种可以将现有的所有数都列出来并依靠一些特殊操作或操作的组合来产生拥有新的性质的数。然后像这种变量多的构造题变量名一定要取好，这样会很好写+调 阅读全文
摘要：
无向图 #include<bits/stdc++.h> #define for1(i,a,b) for( int i=(a);i<=(b);i++) #define for2(i,a,b) for( int i=(a);i<(b);i++) #define for3(i,a,b) for( int 阅读全文