zsben - 博客园

构造——cf1311E好题

摘要： /* 对于每个n，满足条件的d总是在一段区间内 d的最小值就是完全二叉树的dmin，最大值是链的dmax [dmin,dmax]这段区间内的所有值都可以取到策略：先构造一棵n个点的完全二叉树，自底层向上判断，每次只把一个可以往下挪的点往下挪这样每次d只会+1 */ #include<bits/s 阅读全文

posted @ 2020-03-13 17:12 zsben 阅读(229) 评论(0) 推荐(1)

线段树+思维——cf1311F

摘要： /* 1-100t 3+2t 2+3t v<0的分一组，v>=0的分一组 */ #include<bits/stdc++.h> using namespace std; #define N 400005 #define ll long long struct Node{ ll x,v; }a[N], 阅读全文

posted @ 2020-03-13 15:45 zsben 阅读(169) 评论(0) 推荐(0)

字符串hash+思维——cf1320D

摘要： /* 奇数位上的0只能移动到奇数位，偶数同理 t1,t2可互相转化的一些推论 1.t1，t2里0的个数相等 2.t1里所有0的相对位置不会变化，所以t1，t2里所有对应的0奇偶性必须相等把原串所有0按照位置的奇偶性进行hash，然后考虑如何快速hash t1，t2里的0序列找到t1，t2里第1个阅读全文

posted @ 2020-03-12 20:14 zsben 阅读(136) 评论(0) 推荐(0)

偏序+线段树——cf1320C

摘要：挺好的题 /* 每个武器攻击力ai，价格cai 每个装备防御力bi，价格cbi 每只怪兽攻击力xi，防御力yi，收益zi ai>yi && bi>xi 那么可以获得收益zi 选择一件武器，一件装备，求最大收益武器装备按ai，bi升序排序怪兽按yi升序排序，那么当遍历到第i、只怪兽时，只有aj>y 阅读全文

posted @ 2020-03-12 17:10 zsben 阅读(158) 评论(0) 推荐(0)

android 下拉加载

摘要： https://blog.csdn.net/qq_35840038/article/details/85061597 阅读全文

posted @ 2020-03-10 21:29 zsben 阅读(97) 评论(0) 推荐(0)

贪心+状态压缩——cf1322C

摘要： /* p个位置用来组队(有序) k个观众(无序) 要求收益最大化，dp[i][S]表示前i个人的组队状态是S时的最大收益先对a进行排序第i个人加入后有三种选择：找个位置组队：挑一个S中为0的位置不组队，去当观众/有可能当不成：如果i-cnt(S)>=k,那么当不成观众 */ #includ 阅读全文

posted @ 2020-03-10 15:41 zsben 阅读(238) 评论(0) 推荐(0)

数论+图论+map——cf1323E

摘要： /* 首先有gcd的性质 gcd(a1,a2...) = gcd(a1,a2+a1...) 本题要求所有f(S)的gcd，可以转化成找所有单位点集的gcd 什么是单位点集？右侧两个点a,b相邻点集想等，则这两个点在同一个集合内证明：所有不同的f(S)都可以由单位点集的f(S)凑出来 */ #in 阅读全文

posted @ 2020-03-10 14:56 zsben 阅读(213) 评论(0) 推荐(0)

补题计划

摘要： cf1323 E （ok） cd1316 E （ok） cf1316 F 51nod1269 cf1312 D （ok） cf1312 E （ok） cf1326E (ok) cf1327F （ok） cf1332E (ok) cf1332F （ok） cf1330E （ok） cf1334D (o 阅读全文

posted @ 2020-03-08 11:12 zsben 阅读(184) 评论(0) 推荐(0)

大整数划分5e5O(nlogn)

摘要： https://blog.csdn.net/qq_35649707/article/details/80199823 阅读全文

posted @ 2020-03-07 16:25 zsben 阅读(164) 评论(0) 推荐(0)

Android 9.0版本及以上开发时遇到的一些版本问题

摘要： 1.使用通知以及PendingIntent if (android.os.Build.VERSION.SDK_INT >= android.os.Build.VERSION_CODES.O) { Context context=getApplicationContext(); Intent inte 阅读全文

posted @ 2020-03-01 18:47 zsben 阅读(1006) 评论(0) 推荐(0)