题面 区间dp， 我学的也不怎么好。 myj说动态规划就是搜索的无限剪枝。 所以是搜了网上的代码， 看了看。 思路就是枚举区间，f数组就是存储从i到j需要的最少次数， 当然一开始他们的值要先设置一个很大的值， 单独的区间也就是他自己这个点赋初值为1， 表示涂好这个只需要一次。 如果这两个区间的边界是 ...
分类：
其他好文 时间：
2019-07-19 12:29:52
阅读次数：
74
题意：给n个数，m个操作，分两种操作，一种是将一段区间的每个数都开根号，另一种是查询区间和。 解题：显然对每个数开根号不能用lazy的区间更新。一个一个更新必然爆时间，对1开根号还是1，如果一段区间都是1，就不用更新了，判断r-l+1 = query()。其他都是线段树的模板。 ...
分类：
其他好文 时间：
2019-07-18 13:41:40
阅读次数：
95
-->生日蛋糕 Descriptions: 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在 ...
分类：
其他好文 时间：
2019-07-17 00:44:22
阅读次数：
95
线段树重要思想 线段树单点修改的本质就是区间修改 本题是对所有数取模，如果对区间和取模，必定会影响子节点，那么便只能对子节点取模 但是如果一个一个取模，便会有超时的危险 那么我们就可以利用剪枝的思想，对小于mod的数/区间，直接返回 只对大于mod的数进行取模，那么便能降低复杂度。 ...
分类：
其他好文 时间：
2019-07-17 00:07:23
阅读次数：
65
题目描述： Input Output 题解心得： 啊啊啊啊啊啊啊啊啊啊啊啊，当时在比赛的时候翻了好久词典，终于把这个题目的意思大概搞懂了 然后和我们队的大佬讨论了好久 一开始爆搜O(N3) 然后想了好久奇奇怪怪的方法，分治什么的，然后就剪枝优化。 但是最后用标记法把时间复杂度压到了O(N2)。 大致 ...
分类：
其他好文 时间：
2019-07-08 00:33:06
阅读次数：
156
学了一种爆搜版+剪枝的容斥方法，即类似数位dp时按位进行容斥，同时需要在搜索过程中进行剪枝 ...
分类：
其他好文 时间：
2019-07-07 14:50:45
阅读次数：
134
Tempter of the Bone 直接上中文了 Descriptions: 暑假的时候，小明和朋友去迷宫中寻宝。然而，当他拿到宝贝时，迷宫开始剧烈震动，他感到地面正在下沉，他们意识到这是一个陷阱！他们想尽一切办法逃出去。迷宫是一个大小为 N*M 的长方形，迷宫中有一扇门。一开始，门是关着的，他 ...
分类：
其他好文 时间：
2019-07-07 12:29:17
阅读次数：
75
这几天偷了几天懒，今天为大家讲解一篇深搜好题，典型的全排列问题需运用剪枝+回溯来优化运行时间，与上一道都是比较典型的深搜优化问题。 题目描述 假设有n个任务由k个可并行工作的机器完成，完成任务i需要的时间为ti，对任意给定的整数n和k，以及完成任务i需要的时间ti，设计一个算法，求完成这n个任务的最 ...
分类：
其他好文 时间：
2019-07-06 00:24:00
阅读次数：
104
世界上最不缺的就是好题。 首先考虑暴搜。（还有什么题是从这东西推到正解的……） 首先单独一个换乘站明显没用，只用考虑一对对的换乘站。 那么有八种情况：（从题解偷图） 然后大力枚举每个换乘站的情况。同时判断交点。$O(n\times 8^{\frac{n}{2}})$。 然后考虑这种情况： 发现对于任 ...
分类：
编程语言 时间：
2019-07-05 12:54:39
阅读次数：
111
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacen ...
分类：
其他好文 时间：
2019-07-02 22:44:01
阅读次数：
127
