devvx

摘要： 注意最短路转移的单位元是对角线为0，其它为INF。 阅读全文

摘要： 数据： /*999993 43 1 2 42 2 32 3 4*/ 阅读全文

摘要： 题意：略； 首先知道10,20，......100,200,1000的前面的符号都是负号。 举具体例子：221时，计算过程为 000-009, 010-019, 020-029......,090-099； 100-199； 200-209, 210-219, 220-221; 首先第1位能取0,1 阅读全文

摘要： 题意：一棵树结构上有水，往一个节点加水，那么所有的子节点都会有水，或者排干一个节点的水，那么它的上面的节点都会没水。 用dfs序，数组记录区间内全部有水为1，区间内有没水的点就为0。 倒水：区间更新，排水：单点更新，并更新途中经过的所有点，查询：区间查询。 倒水：区间内所有的点变为有水，就是1，用l 阅读全文

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define mkp make_pair using namespace std; const double EPS... 阅读全文

摘要： 如果只有单个游戏，只需找必胜态就行，不用找sg函数值，这样节省一个常数的时间。 但是多个游戏时一定要sg函数的异或来判断成败。因为虽然必败态一定到必胜态，但是必胜态不一定到必败态就是最优的。而单个游戏中必胜态到必败态就是最优的。 阅读全文

摘要： 题意：略 国王和骑士用记忆搜索，注意骑士的移动是x-2,y-1或x-1,y-2。车是NIM博弈，后是威佐夫博弈。注意威佐夫博弈中两堆石子有大小之分，而输入不一定小在前。 阅读全文

摘要： 网上的题解都是后缀数组，我来个后缀自动机题解。 建好后缀自动机后由于后缀自动机是单向的，那么dfs一遍记录各节点的size,要保证一个节点只经过一次才是O(n)，否则是O(n^2)。表示这个节点及后面还有几个节点。然后再来个ans数组，再dfs一次。这次如果走的是题目要的字母（记c),那么ans[x 阅读全文

摘要： 题意：略 先用题解的办法，manacher,然后tag,add数组。但是比较难办的是manacher加了新的字符。这样的话cntL和cntR不是实际的值，但是没关系，原本的字符都在奇数位置，这样cntL[i]就等于(add[i]-tag[i])/2就是真实值，具体来说不好看，我看了3个小时才明白。比 阅读全文

摘要： 1.做实验模型，做一些实验能有收益，但是要器材，要花费。选择做哪些实验收益最大。 其实是最大点权独立集模型。实验需要器材相当于依赖关系的拓扑序，这样构成了一个有向图，求独立集。那么原图中的边全为INF，源点到正（负）点权连边，流量为点权绝对值，汇点与负（正）点权连边，为绝对值。这样割只能是和原或汇点 阅读全文