1.主程序 本程序又可以分为以下几个步骤： 求解G和f 求解本征频率 求解光子带隙 绘图 2.求解G和f 3.求解本征频率 该程序调用了求解一个布里渊边界本征频率的子程序 4.求解光子晶体带隙 里面调用了区间合并的函数mergeBand 5.最后是绘制图形的程序 ...
分类：
其他好文 时间：
2017-04-17 17:25:15
阅读次数：
225
最近实在是懒的不想打代码。。。好像口胡也算一种训练，那就口胡把。 BZOJ 2243 染色(树链剖分) 首先树链剖分，然后记录下每个区间的左右端点颜色和当前区间的颜色段。再对每个节点维护一个tag标记。剩下的就是很normal的线段树区间合并和标记下传了。 BZOJ 2245 工作安排(费用流) 很 ...
分类：
其他好文 时间：
2017-04-10 21:33:40
阅读次数：
122
2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你 ...
分类：
其他好文 时间：
2017-04-10 14:39:48
阅读次数：
277
给定n个区间合并重合区间 思路： 先按照区间起点排序，然后合并下面情况： 1.起点相同，以最大的终点为新的终点； 2.前一个终点大于后一个的起点。 ...
分类：
其他好文 时间：
2017-04-05 21:45:16
阅读次数：
216
LCIS Problem Description Given n integers.You have two operations:U A B: replace the Ath number by B. (index counting from 0)Q A B: output the length ...
分类：
其他好文 时间：
2017-03-12 19:18:10
阅读次数：
227
http://poj.org/problem?id=2955 题意：给出一串字符，求括号匹配的数最多是多少。 思路：区间DP。 对于每个枚举的区间边界，如果两边可以配对成括号，那么dp[i][j] = dp[i+1][j-1] + 2，表示由上一个状态加上当前的贡献。 然后和普通的区间合并一样去更新 ...
分类：
其他好文 时间：
2017-02-27 01:00:23
阅读次数：
151
codeforces Good bye 2016 E 线段树维护dp区间合并 题目大意：给你一个字符串，范围为‘0’~'9'，定义一个ugly的串，即串中的子串不能有2016，但是一定要有2017，问，最少删除多少个字符，使得串中符合ugly串？ 思路：定义dp(i, j)，其中i=5，j=5，因为 ...
分类：
其他好文 时间：
2017-02-22 12:35:56
阅读次数：
208
线段树每个结点维护两个值，分别是这个区间的 负债 和 余钱。 按时间顺序从前往后看的时候，显然负债是单调不减的。 按时间顺序从后往前看的时候，显然余钱也是单调不减的，因为之前如果有余钱，可能会增加现在的余钱，但之前的负债不会减少现在的余钱。 所以线段树的区间合并这样做： 当前区间的负债 = 左区间的 ...
分类：
其他好文 时间：
2017-01-31 21:51:18
阅读次数：
225
【题目链接】 http://poj.org/problem?id=3368 【题目大意】 有一个有序序列，要求区间查询出现次数最多的数 【题解】 维护每个区间左端点和右端点，以及左右的长度，还有区间的答案 每次线段合并的时候，对区间数据进行合并即可。 【代码】 ...
分类：
其他好文 时间：
2017-01-22 11:51:57
阅读次数：
195
一、题目 Description During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Genera ...
分类：
其他好文 时间：
2016-12-28 21:25:00
阅读次数：
364
