随笔分类 - hdoj
摘要：这题只需在sdoi2011染色的基础上，将边权转到点权。然后询问的时候在一条链上的情况，深度小的dfn+1查询。如果在一条链上还是同一个点，判断上次的两个是否相同，相同-1，然后直接返回。 数据里没有cost=0,的情况，没有询问a=b的情况，甚至lazy都不用清空，甚至update里x一直都不等于
阅读全文
摘要：哈希算法。各串存入哈希值，再列举各串的断点，O(1)更新哈希值。
阅读全文
摘要：这题居然是暴力，vst数组，如果没vst，就往fail跳，全标 为vst过，然后加上mk值。
阅读全文
摘要：这题告诉我们，最小割需：满流，S断不能到T端P4126,hdoj3987
阅读全文
摘要：各点向S连推迟的花费，向T连提前的花费，S表示提前，T表示推迟。a推迟b也推迟b往a连INF。最小割后从各点出发，能直接或间接到T的就是必须推迟的，剩下的就是能提前的。
阅读全文
摘要：题意：略 各点向原信念连INF+1的边，不同信念连INF的边，这样割原信念花费大一点。然后好友连1的边。最小割的结果-n*INF就是答案，因为割到哪边最少都要INF。
阅读全文
摘要：1.地图周围再加一圈海 2.周长最多为sum=n*(m+1)+m*(n+1)。如果有邻接相同，要减1.最小割使相同最少。结果为sum-最小割 3.但是有E海滩，两边都能选。让E到S,T都连一个很大的数（10000，比最小割大就行）。这样最小割时两个10000一定要选一个。那么在sum中也加上1000
阅读全文
摘要：数据： /*999993 43 1 2 42 2 32 3 4*/
阅读全文
摘要：题意：略 国王和骑士用记忆搜索，注意骑士的移动是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个小时才明白。比
阅读全文
摘要：8数码问题有解：除0外逆序数%2相等。16数码有解：除0外，如果0的行数相差奇数个，逆序也差奇数个，vice versa。
阅读全文
摘要：考虑第1个火车出站的时刻，从1到n都有可能，如果它是第i个出栈，那么前面有规模为i-1的子问题，后面有规模为n-i的子问题。累加。
阅读全文
浙公网安备 33010602011771号