摘要：
D1T1: 阅读全文
摘要：
最小表示算法。。。 zoo： 分析一下，为什么一直TLE，没有想到o(n)算法，自己也是加了好多优化 由于自己没有把next数组用上，kmp在 初始化 时&&匹配 时使用next数组， 自己只在初始化用了，匹配没用，而且一直想怎么快点暴力而不是换个角度， 分析结束。！！！把一个问题想到非常清晰再写， 阅读全文
摘要：
D1T3： 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏 。在斗地主中，牌的大小关 系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<{小王}<{大王} 而花色并不对牌的大小产生影响 阅读全文
摘要：
懒标记的修改时间和下传时间： wa： 模板： 灵活使用线段树： 不一定非得标记下传，不一定非得区间合并，注意计算复杂度 阅读全文
摘要：
题目描述 Adera是Microsoft应用商店中的一款解迷游戏。 异象石是进入Adera中异时空的引导物，在Adera的异时空中有一张地图。这张地图上有N个点，有N-1条双向边把它们连通起来。起初地图上没有任何异象石，接下来的M个 时刻中，每个时刻会发生以下三种类型的事件之一： 1、地图的某个点上 阅读全文
摘要：
问题描述 传说中的暗之连锁被人们称为Dark。Dark是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。经过研究，你发现Dark呈现无向图的结构，图中有N个节点和两类边。一类边被称为主要边，而另一类边被称为附加边。Dark有N-1条主要边，并且Dark的任意两个节点之间都存在一条只由主要边构成的 阅读全文
摘要：
D2T3： 秦九韶算法 D1T2： 树dp O(n): 或者 暴力 O(n)： D1T1：sb题 D1T3: huge DP: wa： ac： 傻逼错因分析： 因为 本题的特殊要求，可以一直点击上升 所以每次的dp中 j==m时必须特判 但是有个问题，就是特判时状态从谁而来？ 显然是 i-1 列的最 阅读全文
摘要：
应用： 1.前缀问题 2.异或问题（转化为前缀问题） 3.查询问题 思想： 将要进行匹配的字符串化为一颗树 字符为边，在结束位置统计该串的全部信息 操作：插入，查询，删除.etc ac: max xor: 思路，直接暴力很简单，但是非常慢， 发现一个性质，就是a xor b，每一位不一样的越多结果越 阅读全文
摘要：
感谢weeping dfs序是树在dfs先序遍历时的序列，将树形结构转化成序列问题处理。 dfs有一个很好的性质：一棵子树所在的位置处于一个连续区间中。 ps:deep[x]为x的深度，l[x]为dfs序中x的位置，r[x]为dfs序中x子树的结束位置 1.点修改，子树和查询 在dfs序中，子树处于 阅读全文
摘要：
Description Byteotia城市有n个 towns， m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Input 输入n和m。( n<=100000 ，m<=500000 ) Output 输出n个数，其中第i个整数表示把 阅读全文