2017年9月27日

摘要： ``` /* hihocoder1586 线段树(裸) 实现一个数据结构，有如下操作： 1.询问[l,r]内ai*aj的最小值(i可以等于j) 2.修改某个点ai的值 17北京网络赛的题目，现场逗比写了四颗线段树分别维护正负数的最大最小值，两百行跪。其实没有这么复杂，选择乘积的乘数时可以选同一个数，所以如果区间最小值为正，那么答案就是它的平方。如果区间最小值为负，那么我们需要知道区间最大值。如... 阅读全文

posted @ 2017-09-27 16:28 cylcy 阅读(108) 评论(0) 推荐(0) 编辑

Codeforces862a 构造异或

摘要： ``` /* cf862a构造异或 http://blog.csdn.net/lzc504603913/article/details/78041909 给你一个数k，让你用n个不同的非负整数异或出k。首先要利用a^a=0,a^0=a这个性质题目要求异或结果为x，由于x^0=x,我们只要用多个数凑出0即可看了题解后，最开始想到的是1,2,3...n-2,(1 #include #incl... 阅读全文

posted @ 2017-09-27 14:51 cylcy 阅读(104) 评论(0) 推荐(0) 编辑

2017年9月22日

POJ1679 次小生成树

摘要： ``` / poj1679 次小生成树问题。白书中讲到，对于最小生成树，可以通过添加一条边删除一条边的方法获得在u v间添加一条边，会形成一条回路，需要删除最小生成树上这之间的最大的边，所以我们需要先预处理出节点对的瓶颈路 maxc(u,v)=max(maxc(u,t),c(t,v)) 从而阅读全文

posted @ 2017-09-22 17:37 cylcy 阅读(79) 评论(0) 推荐(0) 编辑

HDU6070 线段树加速递推

摘要： ``` / hdu6070 二分答案 mid,检验是否存在一个区间满足 size(l,r) r−l+1 ≤ mid,也就是 size(l, r) + mid × l ≤ mid × (r + 1)。从左往右枚举每个位置作为 r,当 r 变化为 r + 1 时,对 size 的影响是一段区间加 1, 阅读全文

posted @ 2017-09-22 17:27 cylcy 阅读(74) 评论(0) 推荐(0) 编辑

HDU6092 递推

摘要： ``` //hdu 6092 / 类似筛法的递推顺序，注意细节处理有一个f数组，在指针指向f[i]时，保证此时f[i]记录的是用所有小于i的数字加和等于i的情况数那么f[i]和b[i]的差值就是值为i的数字的个数下面要开始递推，充分利用已经算出f数组元素循环整个f数组(可以加个upper上界阅读全文

posted @ 2017-09-22 17:20 cylcy 阅读(103) 评论(0) 推荐(0) 编辑

Codeforces820d 递推+线段树

摘要： ``` //codeforces820d 递推+线段树 / 每次将序列向左平移至下一个序列时，只用考虑当前序列里abs(p[i] i)大于零的个数以及小于等于零的个数，新的序列值等于(negative positive)+abs(v[n k+1] 1) abs(v[n k+1] n)，因为abs 阅读全文

posted @ 2017-09-22 17:17 cylcy 阅读(84) 评论(0) 推荐(0) 编辑

hdu5091 线段树+扫描线

摘要： ``` //hdu5091 线段树+扫描线矩形最大覆盖 / http://blog.csdn.net/u010787640/article/details/40948255 / include include include include include include include incl 阅读全文

posted @ 2017-09-22 17:17 cylcy 阅读(90) 评论(0) 推荐(0) 编辑

Codeforces835d 发现规律+打表

摘要： ``` //cf835d 发现规律+打表 / 连T几次后才发现规律。。多写几组看出，k 回文串的必要条件是其本身是回文串，在这个基础上，只要保证它的左半部分和右半部分分别都是回文串即可。 (如果用左半部分和右半部分比较是否相同必然超时。。）这样一上来用n^2时间找出所有回文串并标记，接着从小到阅读全文

posted @ 2017-09-22 17:14 cylcy 阅读(260) 评论(0) 推荐(0) 编辑

HDU6127 dp

摘要： ``` //hdu6127 dp /* 先把点按角度排序，然后想象一条线把平面划分为两部分，每次旋转都保证越过一个点，并将这个点扔到另一个集合中。所以先预处理出前缀和，然后每次把一个点从一个集合扔到另一个当中，再计算即可。（过程实现时坑很多。。。 */ #include #include #include #include #include #include #include ... 阅读全文

posted @ 2017-09-22 17:11 cylcy 阅读(74) 评论(0) 推荐(0) 编辑

HDU6096 AC自动机（添加特殊符号）

摘要： ``` //hdu6096 AC自动机 / 参照了:http://blog.csdn.net/calabash_boy/article/details/77101529 利用一个很巧妙的方法将这道题目转化为AC自动机题对于每组前缀和后缀，将他们拼成后缀+' '+前缀的字符串，将所有这些组当成模式阅读全文

posted @ 2017-09-22 17:05 cylcy 阅读(147) 评论(0) 推荐(0) 编辑

公告