摘要：
hdu1247 Hat’s Words 传送门 题意 判断单词表中的一个单词是否为两个单词表中的两个其他单词串联的形式，输出所有这样的单词 题解 建立两棵Trie，一棵是正序，一棵是倒序 遍历所有单词，设立一个标记数组，每个单词首先在正序的Trie中查找，判断每个前缀的位置是否是其他单词，在标记数组 阅读全文
摘要：
hdu5542 The Battle of Chibi 传送门 题意 给出一个长度为$n$的序列$a$，计算其中长度为$m$的严格单调递增子序列的个数 $1\leq n\leq 1000,1\leq a_i\leq 1e9$ 题解 设$dp[i][j]$表示以$i$结尾，长度为$j$的子序列个数，则 阅读全文
摘要：
hdu2276 Kiki & Little Kiki 2 传送门 题意 长度为$n(2\leq n\leq 100)$的灯围成一个环，初始时每盏灯都有自己的状态，开着或者关着，每一秒结束后左边亮着的灯的状态会发生变化，计算$m(1\leq m\leq 1e8)$秒之后所有灯的状态 题解 矩阵快速幂 阅读全文
摘要：
hdu5025 Saving Tang Monk 传送门 题意 有一个$n*n(1\leq n\leq 100)$的矩阵，要求从起点$K$走到终点$T$并且拿到$m(0\leq m\leq 9)$个钥匙，每次只能向相邻的四个点的方向移动一步，耗费一分钟时间，钥匙只能按照编号从小到大的顺序依次拿到，矩 阅读全文
摘要：
hdu1074 Doing Homework 传送门 题意 有$n(1\leq n\leq 15)$项作业，每项作业都有名称、提交截止日期和完成这项作业所花费的日期，逾期一天扣一分，计算完成所有作业所扣的分数的最小值，并且输出按照时间顺序完成的作业名称 $n$项作业按照字典序从小到大输入，如果答案不 阅读全文
摘要：
hdu1540 Tunnel Warfare 传送门 题意 有$n(n\leq 50000)$个点连成一条线，进行$m$次操作，操作共有三种： 1.毁掉一个点 2.查询与某点连续的点的数量 3.重建上一个被毁掉的点 计算每次查询操作的值 题解 线段树区间合并 每个元素内设三个变量：从区间左端点开始的 阅读全文
摘要：
hdu4553 约会安排 传送门 题意 一个人有长度为$n$的空闲时间，有三种操作： 1.基友来约长度为$t$的空闲时间，判断是否可行，如果可行计算开始时间最早的时刻 2.女神来约长度为$t$的空闲时间，首先判断在不耽误和之前基友约会的情况下是否可行，如果不可行，再判断在取消和某些基友约会的情况下是 阅读全文
摘要：
cdq分治用来解决多维偏序问题，分治时统计左区间的修改对右区间产生的影响 之所以不考虑右区间对左区间的影响，是因为通常已经通过排序消掉了一维，右区间对左区间不会产生影响 cdq分治是一种离线算法 二维偏序 将其中一维排序，消掉一维的影响，另一维通过cdq分治处理 1.逆序对问题 计算数列中的逆序对个 阅读全文
摘要：
Bellman-Ford const int inf=0x3f3f3f3f,maxn=110,maxm=10010; int n,m,dis[maxn]; struct Edge{ int u,v,w; }edge[maxm]; bool Bellman_Ford(){ memset(dis,inf 阅读全文
摘要：
Bellman-Ford 最短路中一定不含环（因为含有负环的最短路不存在，零环和正环可以除去），所以从起点到终点的最短路经过的边数不超过$n-1$，所以一定可以通过$n-1$轮松弛得到最短路，每一轮松弛用所有边进行更新 如果第$n$次松弛依然有起点到某个顶点的最短路被更新，说明从起点可以到达一个负环 阅读全文