题目：BZOJ 3226 注意这个题目中的区间表示一个个线段，而不是点集。比如 (2,3) 表示的是 2 与 3 中间的部分，而不是空集。 可以说这是一道线段树的入门题，很容易想到用 0 和 1 表示这个点在不在集合 S 中，并新增加一倍的节点用来表示点与点之间的部分。 通过画 Venn 图来演示， ...
分类：
其他好文 时间：
2018-03-03 22:26:46
阅读次数：
225
1022: [SHOI2008]小约翰的游戏John 题目：传送门 题目大意： 一道反nim游戏，即给出n堆石子，每次可以取完任意一堆或一堆中的若干个（至少取1），最后一个取的LOSE 题解： 一道很不错的题目啊，感觉可以作为一道很好的入门题 读前一戳：博弈论文 && POPQQQ大佬%%% 大体要 ...
分类：
其他好文 时间：
2018-03-01 23:29:05
阅读次数：
156
题目： 最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19767 Accepted Submission(s): 5880 Pr ...
分类：
其他好文 时间：
2018-02-28 21:39:33
阅读次数：
174
题目链接：http://poj.org/problem?id=2503 代码： 另附一个大神的做法：https://www.cnblogs.com/shenben/p/5619304.html 虽然运行很慢（我的做法的2倍），不过思路很直接。 ...
分类：
其他好文 时间：
2018-02-25 19:25:57
阅读次数：
132
不要62 题意：给定区间，求在这个区间中有多少个数字，不包含4且不包含62； 这道题作为数位DP的入门题； 暴力也是可以过 当然数位DP更快，利用记忆化DFS ...
分类：
其他好文 时间：
2018-02-25 19:23:40
阅读次数：
175
记忆化搜索入门题 题目 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 ...
分类：
其他好文 时间：
2018-02-25 15:54:54
阅读次数：
193
- 题目大意 中文题，就是寻找最短的从商店到赛场的路线（题目中题意很清楚）。 - 解题思路 最短路径的入门题，用dijkstral方法即可。 - 代码 ...
分类：
其他好文 时间：
2018-02-15 15:23:05
阅读次数：
151
"题目链接" 题意 在$M\times N$的$0,1$格子上放东西，只有标记为$1$的格子可以放东西，且相邻的格子不能同时放东西。问有多少种放法。 思路 参考： "swallowblank" . $dp[i][state]$表示放到第$i$行状态为$state$时的情况总数。显然有 $$dp[i] ...
分类：
其他好文 时间：
2018-02-14 16:20:40
阅读次数：
135
题意：支持区间加，询问区间中元素排名 维护两个域。一个域维护原序列，一个域维护快内排序序列。 每次修改后更新快内排序序列。 修改时O(sqrt(n)log(sqrt(n))) 询问时O(sqrt(n)log(sqrt(n))) 大概是这个量级吧 ...
分类：
其他好文 时间：
2018-02-10 23:25:58
阅读次数：
423
