摘要：
"洛谷" 题意： 给出$n$个点，$m$条边，现在有$k,k\leq 10$个人从$0$号点出发前往$n$点。 规定若某个人想要到达$x$点，则$1$~$x 1$号点都有人到达过才行。 每条边都有对应长度，问某一个人走到$n$点时，所有人走的路径长度和最小为多少。 思路： 直接考虑路径较为繁琐，我们 阅读全文
摘要：
"洛谷" 题意： 给出$n$份寿司，现可以选取任意多次连续区间内的寿司，对于区间$[l,r]$，那么贡献为$\sum_{i=l}^r \sum_{j=i}^rd_{i,j}$（对于相同的$d_{i,j}$只会计算一次）。 每种寿司都有一个标签$a_i$，若选了$c$种标签为$a_i$的寿司，此时花费 阅读全文
摘要：
"codeforces" 题意： 给出$a_i$表示第$i$天需要$a_i$，一开始为$0$。 同时给出$c_i$表示购买$i$需要$c_i$的花费。 现在一天最多拥有物品$k$个，如果目前有$k$个了，要加入一个，则需推掉一个，下次则需重新购买。 问满足所有的需求的最小花费为多少。 思路： 显然， 阅读全文
摘要：
"洛谷" 题意： 给出一个$n n$的矩阵$B$，再给出一个$1 n$的矩阵$C$。 求一个$1 n$的$01$矩阵$A$，使得$D=(A\cdot B C)\cdot A^T$最大。 思路： 化简最后得： $$ \sum_{i=1}^n\sum_{j=1}^nB_{i,j}A_iA_j \sum_ 阅读全文
摘要：
"洛谷" 题意： $n$个哨站排成一列，第$i$个哨站的频段为$a_i$。 现在每个哨站可以选择: 直接连接到中心，代价为$w$； 连接到前面某个哨站$j(jx_i$容量为$1$，费用为$w$； $S y_i$容量为$1$，费用为$0$； $y_i x_j,j i$容量为$1$,费用为$|a_i a 阅读全文
摘要：
"uoj传送门" 题意： 二维平面上给出一些点，同时给出一些无向边连接两个点。 现在从$1$号点出发，经过每条边一次，最终回到$1$号点。问最终绕原点顺时针旋转最多多少圈。 思路： 直接思考绕原点顺时针转圈不好考虑，因为最终走的一定是一个闭合图形，所以我们可以随便找一条射线，最终顺时针经过这条射线的 阅读全文
摘要：
"洛谷" 题意： 给出一个网格图类似于这样： 现在给出一个$n m$大小的网格，之后会给出一些点，若某些点相连形成了如下的几个图案，那么就是不好的。 现在可以删去一些点，但删除每个点都有一些代价，问最终不出现上述图案的最小代价为多少。 思路： 初一看这图是什么乱七八糟的，但仔细观察能够发现它们的共性 阅读全文
摘要：
"传送门" 题意： 二维平面给出$n$个点，现在可以给每个点进行染色，染红色的代价为$r$，染蓝色的代价为$b$。 之后会有$m$个限制，形式如：$t_i\ l_i\ d_i$，当$t_i=1$时，表示$l_i$行两种颜色的点数相差不超过$d_i$；类似地，当$t_i=2$时表示的是列时的状态。 问 阅读全文
摘要：
"传送门" C K th Substring 题意： 给出一个字符串，求其第$k$小子串，$k\leq 5$。 思路： 因为$k$很小，所以答案长度不可能超过$k$。所以直接将所有的长度不超过$k$的串拿出来排序就行。 Code cpp include define MP make_pair def 阅读全文
摘要：
"传送门" C Graph 题意： 给出一个$n$个点$m$条边的无向图。现在有多组询问，每组询问给出区间$[l,r]$，问区间$[l,r]$中有多少点对是连通的。 思路： 若考虑只有一组询问的情况，那么显然我们直接用并查集搞搞就行，复杂度为$O(mlogn)$。 多组询问直接暴力上复杂度显然不够， 阅读全文