链接： https://vjudge.net/problem/HDU 1045 author=zzuli_contest 题意： 假设我们有一个有直街的广场城市。城市地图是一个方形板，有n行和n列，每列代表一条街道或一块墙。 碉堡是一座小城堡，有四个开口可以射击。四个开口分别面向北，东，南和西。每个 ...
分类：
Web程序 时间：
2019-07-10 00:55:23
阅读次数：
160
HDU 5409 显然要先双连通缩成一棵树。 然后对于树上的边才有答案。 对于一条边来说， 两侧的最大值分为mx1 , mx2 ， 那么 u 一定是min(mx1, mx2)， v 一定是 u + 1。 这个经过仔细分析一下就能得到， 然后按dfs序建个st表就好啦。 ...
分类：
其他好文 时间：
2019-07-09 19:37:18
阅读次数：
102
HDU - 5411 考虑直接dp会T， 用矩阵优化一下就好了。 ...
分类：
其他好文 时间：
2019-07-09 14:00:52
阅读次数：
94
题意:给一个排列p,m次查询l,r,$\sum_{i=l}^r\sum_{j=i+1}^r\sum_{k=j+1}^r[gcd(p_i,p_j)==p_k]p_k$ 题解:离线,枚举右端点,对于每个数在i位置的数$p_i$,考虑前面所有是$p_i$的倍数的位置,假设是$t_1,t_2,...,t_x ...
分类：
其他好文 时间：
2019-07-09 13:47:43
阅读次数：
120
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6228 题目大意：给一棵树，需要用k种颜色给树上的节点染色，问你在最优的染色方案下，相同颜色的节点连接的最小边集的交集最大是多少？ 解题思路：每一条边要么属于交集中，要么不属于交集中？关键在于如何判定每一 ...
分类：
其他好文 时间：
2019-07-08 13:56:44
阅读次数：
96
-->非常可乐 Descriptions: 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M ...
分类：
其他好文 时间：
2019-07-08 11:59:02
阅读次数：
95
Once upon a time, in the mystical continent, there is a frog kingdom, ruled by the oldest frog, the Elder. The kingdom consists of N cities, numbered ...
分类：
其他好文 时间：
2019-07-07 12:29:57
阅读次数：
75
Tempter of the Bone 直接上中文了 Descriptions: 暑假的时候，小明和朋友去迷宫中寻宝。然而，当他拿到宝贝时，迷宫开始剧烈震动，他感到地面正在下沉，他们意识到这是一个陷阱！他们想尽一切办法逃出去。迷宫是一个大小为 N*M 的长方形，迷宫中有一扇门。一开始，门是关着的，他 ...
分类：
其他好文 时间：
2019-07-07 12:29:17
阅读次数：
75
题目： Problem Description Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it w ...
分类：
其他好文 时间：
2019-07-06 19:05:17
阅读次数：
115
-->Find a way 直接上Chinese Descriptions: hsj和lsh最近迷上了pokemon go的游戏。在双十一大物期中考试来临之前，他们想抓一只稀有土拨鼠来攒攒人品（因为土拨鼠的刷新地点最近来到了哈工程）但是由于土拨鼠过于强大，他的雷霆半月斩以及惊天浪涛沙都可以轻松的将他 ...
分类：
其他好文 时间：
2019-07-05 22:34:01
阅读次数：
113
