1 import arcpy 2 import numpy 3 from arcpy import da 4 5 def GetFieldUniqueValue(inTable,inField): 6 value_list=[] 7 rows=arcpy.da.SearchCursor(inTabl... ...
分类：
其他好文 时间：
2019-09-23 20:57:28
阅读次数：
155
连续退步2333 我怎么这么不稳啊2333 看看人家大敛，天天AK 考后改了改sb错误就变40+80+100了... 但愿我的实力还在？ T1 养fa 拿到题心想，这次一定把T1切了 开始研究这个见了花会喜悦的小C 这..模意义下的最大值？ 开始想数据结构.. 这这这最值不具有可减性啊 这这这也没法 ...
分类：
其他好文 时间：
2019-09-22 10:41:37
阅读次数：
76
题目链接 因为题目说可以分组，并且是求最值，所以斜率优化应该是可以搞的，现在要想怎么排序使得相邻的数在一个组中最优。 我们按照宽w从小到大，高h从小到大排序。这时发现可以筛掉一些一定没有贡献的土地，什么样的土地没有贡献呢？这样的：h[i]<=h[j],w[i]<=w[j]，此时i没有贡献。 所以排序 ...
分类：
其他好文 时间：
2019-09-21 19:00:39
阅读次数：
82
也叫小清新线段树，用于解决区间最值修改问题 具体可以参考jiry_2神犇的集训队论文和WC2016上的PPT 此题就作为模板好了，模板的话写法是比较精妙的 ...
分类：
其他好文 时间：
2019-09-11 19:49:48
阅读次数：
63
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行， ...
分类：
其他好文 时间：
2019-09-05 23:36:36
阅读次数：
115
不要当线段树都不会敲的菜鸡了。 线段树所要提供的是查询一个区间 内的信息，并允许修改操作。 节点数据向上更新 对于区间求和： 对于区间求最值： 节点懒惰标记向下传递 对于区间求和： 对于区间求最值： 建树 更新: 查询: ...
分类：
其他好文 时间：
2019-09-05 00:35:52
阅读次数：
100
思路是贪心。 显然我们需要尽可能地先选价值大的，且为避免影响其他任务，将当前最值钱的任务拖得越晚越好。显然，如果两件任务有着相同的deadline，肯定在deadline上完成价值更大的任务，另外那件就看命吧。如果两件任务deadline不同，可以直接认为两件任务没有关系。像这样把任务分类，就可以在 ...
分类：
其他好文 时间：
2019-08-30 21:14:01
阅读次数：
100
题意：给定字符串S，然后M个字符串T。Q次询问，每次给出(L,R,l,r)，问S[l,r]在L到R这些T字符串中，在哪个串出现最多，以及次数。 思路：把所有串建立SAM，然后可以通过倍增走到[l,r]在SAM上的位置p，然后在这个位置p上求，求的过程就是一个线段树求区间最值。 现在的关键是得到线段树 ...
分类：
其他好文 时间：
2019-08-30 18:43:07
阅读次数：
53
三分法 三分法一般用来求某一个单峰函数的最值。 和二分的区别 二分是要求某个问题满足单调性，只有这样才可以二分。 也就是说：二分法是适用于单调函数的，而三分法则适用于单峰函数。 实现：给定上下界，每次将上下界这个区间平均分成三份，取两个三等分点比较，并缩小范围。 代码： cpp while(r l ...
分类：
其他好文 时间：
2019-08-27 23:20:33
阅读次数：
110
目的：Range Minnum/Maxnum Query，区间最值查询 时间复杂度：预处理O(n*logn)，查询O(1) 自用模板： dp[i][j]表示从第i位开始连续 个数中的最小值，rmq(l,r)表示[l,r]区间中的最值 void rmq_init() { for(int i=1;i<= ...
分类：
编程语言 时间：
2019-08-27 14:30:34
阅读次数：
116
