摘要：
搜索 提供一种不一样的做法。 我在写这个题的时候刚刚学了二分和搜索 ~~还不会最短路~~，就把这个题当做二分题写了。可能是数据比较水吧。首先看到最小值最大或者最大值最小，我们的第一直觉就是二分答案。 我们二分最大值，我们只走那些小于等于二分的答案的路，如果我们能够走到终点，就说明我们设置的条件比较弱 阅读全文
posted @ 2019-09-17 19:22
wljss
阅读(175)
评论(0)
推荐(0)
摘要：
本模板可能存在缺陷，请阅读后使用。 众所周知，高精度一直都是非常不友好滴~，所以wljss在这里为大家提供一下重载后的结构体高精度(可处理负数，但比较符号比较的是绝对值)，还是非常实用滴^_^.（感谢神佬@yych 的补充） 本模板不定期更新，若有错误之处还望不吝赐教，目前重载的符号有: 1.*:高 阅读全文
posted @ 2019-09-16 20:59
wljss
阅读(1138)
评论(4)
推荐(0)
摘要：
高精&模拟 提供一种不一样的高精度写法。 我们可以使用结构体来模拟高精度，顺便重载一下$+$ $ $ $\times$就可以啦。但是我们很快就会发现一些问题，如果正数减负数怎么办？~~用Pascal~~当然是大力讨论啦。 我们可以先不管数的正负，在进行加减的时候只处理 正数加正数 和 大的整数减小的 阅读全文
posted @ 2019-09-16 08:04
wljss
阅读(246)
评论(0)
推荐(0)
摘要：
状压DP 首先感谢lrj的透彻讲解. 我们要使一项服务瘫痪，就必须选择一些计算机，使它们与他们所相连的计算机是所有的计算机，即：我们将每一个计算机本身及其相连的计算机看成一个集合$P_i$，我们要分成尽量多的集合，使每一个集合里$Pi∪...∪Pj$为全集。 我们又发现n的值比较小，因此我们可以考虑 阅读全文
posted @ 2019-09-11 21:08
wljss
阅读(162)
评论(0)
推荐(1)
摘要：
树状数组 我们需要求的是$\displaystyle \sum_{i=1}^{k}S_i$ ,即$\displaystyle \sum_{i=1}^{k}\sum_{j=1}^{i}a_j$. 暴力求解肯定是不行的，化简式子是OIer的优良传统，所以我们可以考虑化简一下式子。 我们可以考虑一下每一个 阅读全文
posted @ 2019-09-11 11:44
wljss
阅读(153)
评论(0)
推荐(1)
摘要：
二分图匹配 我们都能够想到让每个装备和它的属性去连边. 首先提供一种初步想法： 如果我们闭着眼去跑二分图匹配的最大匹配，那么我们得到的答案很显然是错误的.因为我们在得到最大匹配的时候没有考虑从$1$到$n$的连续性。 那我们该怎么办呢？~~睁开眼再去跑二分图匹配的最大匹配~~ 我们可以二分一个答案， 阅读全文
posted @ 2019-09-10 20:14
wljss
阅读(127)
评论(0)
推荐(1)
摘要：
分治 首先感谢lrj的透彻讲解。 开始的时候我们可以用map来求出一个数的上一次出现的位置和下一次出现的位置，然后能判断一个数在$l$到$r$中这个数是否只出现了一次。 既然任意连续子序列都至少有一个元素唯一，那么我们可以找到这个序列中一个唯一存在的数，我们姑且认为ta的下标是k，进而我们发现任何包 阅读全文
posted @ 2019-09-10 18:04
wljss
阅读(222)
评论(0)
推荐(1)
摘要：
贪心 对于每一项的交换，设交换前内存为a，交换后内存为b，那么就有a b或$a \le b$。 我们分开处理，将a b的分为一类，a \le≤ b分为另一类，显然，我们将第一类按照a从小到大排序更优，这样我们就可以用较少的空间换取更大的空间。 将第二类按b从大到小排序，这样我们能花费较少的空间来换取 阅读全文
posted @ 2019-09-10 12:01
wljss
阅读(151)
评论(0)
推荐(1)
摘要：
矩阵加速递推 n的范围比较小，k的范围很大，我们可以考虑从n入手。 1.首先我们知道任何矩阵 单位矩阵都不会改变. 所以对于交换操作，我们可以造出一个这样的矩阵： 除了第s、m行，其他每一行都是f[i][i]=1; 第s行:f[s][m]=1;第m行:f[m][s]=1; 这样我们就完成了交换操作。 阅读全文
posted @ 2019-09-10 11:56
wljss
阅读(211)
评论(0)
推荐(1)
摘要：
数位DP|记忆化搜索 ~~听隔壁巨佬说DP和记搜可以互相转换~~ 显然这个题是可以用记忆化搜索过的，那我们应传哪几个参数？ 首先就是记搜最基本的位置标记。 然后就是枚举的数字各位之和，以及取模之后的余数（判断能否整除某个数）。 最后就是判边界的参数。 当我们搜到最后一位时如果余数为0，并且各位之和= 阅读全文
posted @ 2019-09-10 11:44
wljss
阅读(181)
评论(0)
推荐(1)
浙公网安备 33010602011771号