上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 109 下一页

2020年4月24日

图论+倍增——cf

摘要: 两种思路 找环模拟: /* 每个格子都有看成是带一条出边的点(正反图各建一个) 那么形成的图像很多不相交的环,环上带着链 所以可以把环单独拉出来算,每个独立的环+链最多放的数量就是环的size 然后再考虑黑色格子最多 对于每个独立的环+链,给每个结点编号,定一个环上点为0,其后继是1,前驱是size 阅读全文

posted @ 2020-04-24 22:49 zsben 阅读(168) 评论(0) 推荐(0)

【好题】线段树优化dp——cf1334F

摘要: /* 用dp[i][j]来表示a[i]将要匹配b[j]时的代价 如果a[i]没有对应的b[x] 如果p[i]<=0,直接将这位丢掉,dp[i][j]=dp[i-1][j]+p[i] 如果p[i]>0, 那么这位能不丢就不丢, 对于所有的b[j]>a[i],a[i]不丢掉是不会影响第j位的匹配的,dp 阅读全文

posted @ 2020-04-24 20:20 zsben 阅读(224) 评论(0) 推荐(0)

2020年4月23日

数论+思维+组合数学+奇妙结论——cf1334E

摘要: /* 题意:给定D,用D的因子构造一张图 因子u,v之间有边:u/v是质数,边权是 u的因子数-v的因子数, 路径长度=边权之和 给定 u,v,求u,v之间最短路径的条数 怎么确定最短路径 u->v,每步等价于u乘以一个质数或除以一个质因子,这条最短路肯定经过gcd(u,v) 那么原问题转化为 u- 阅读全文

posted @ 2020-04-23 20:20 zsben 阅读(183) 评论(0) 推荐(0)

构造——1334D

摘要: /* 1 2 1 3 1 4 1 5 2 3 2 4 2 5 3 4 3 5 4 5 1 */ #include<bits/stdc++.h> using namespace std; #define ll long long #define N 200005 long long n,l,r,L[N 阅读全文

posted @ 2020-04-23 17:18 zsben 阅读(187) 评论(0) 推荐(0)

2020年4月22日

【好题】思维+最短路——cf1343E

摘要: /* ÉèxÊÇa->b,b->cµÄ½»µã¿ÉÒÔ½«Â·¾¶a->b->cת»¯Îªa->x->b->x->c ¿É¼ûx-bÕâ¶Î·¾¶ÉÏ 阅读全文

posted @ 2020-04-22 19:37 zsben 阅读(167) 评论(0) 推荐(0)

暴力+细节分情况讨论——cf1343F

摘要: /* 先定一个结尾:只出现一次的都可以当成结尾,然后把结尾所在的集合影响删掉,继续往前找 找完一整个序列后还要再和给定的序列比较一下看是不是满足要求 注意前两个数要特判,第一个数肯定比第二个数出现次数少 */ #include<bits/stdc++.h> using namespace std; 阅读全文

posted @ 2020-04-22 16:56 zsben 阅读(177) 评论(0) 推荐(0)

2020年4月21日

spring mvc 拦截器

摘要: 拦截器的概述 1. SpringMVC框架中的拦截器用于对处理器进行预处理和后处理的技术。 2. 可以定义拦截器链,连接器链就是将拦截器按着一定的顺序结成一条链, 在访问被拦截的方法时,拦截器链中的拦截器会按着定义的顺序执行。 3. 拦截器和过滤器的功能比较类似,区别 1. 过滤器是Servlet规 阅读全文

posted @ 2020-04-21 09:48 zsben 阅读(109) 评论(0) 推荐(0)

2020年4月19日

暴力+前缀和——cf1335E

摘要: /* 统计1-200的前缀和,然后枚举i为第一段的右端点,可以直接推出第三段的左端点,然后在中间那一块找最大值就行 */ #include<bits/stdc++.h> using namespace std; #define N 200005 int n,a[N],sum[205][N]; vec 阅读全文

posted @ 2020-04-19 23:26 zsben 阅读(209) 评论(0) 推荐(0)

【经典】区间dp——cf1336E

摘要: 感觉还是题做少了,比赛的时候感觉就差那么一点,结果是没有往区间dp这方面去想 /* 首先有个挺重要的性质:s[1..k]的字符一定会挨在一块 再将T扩充成和S长度一样,后面补上通配符 区间dp:dp[l][r]表示T的[l..r]区间被凑出来的方案数 外层枚举长度len */ #include<bi 阅读全文

posted @ 2020-04-19 22:30 zsben 阅读(270) 评论(0) 推荐(0)

简单几何+并查集 —— 2015NAQ K

摘要: 问题可以简化成, 最大能取到多少,使得前 个圆不能使左边界和右边界联通。 并查集维护圆与圆、圆与左右边界的联通性即可。 #include<bits/stdc++.h> using namespace std; #define N 505 typedef double db; const db eps 阅读全文

posted @ 2020-04-19 21:54 zsben 阅读(156) 评论(0) 推荐(0)

上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 109 下一页

导航