- 博客(196)
- 收藏
- 关注
RSS订阅
原创 关于我的奇怪码风以及定义乱七八糟变量的意义
文章目录前言码风变量尾声前言我码风非常奇怪,在主函数中一直是顶格的,以前是whitesmithwhitesmithwhitesmith,现在是bannerbannerbanner.还有我定义的乱七八糟的变量名,我倒是很淡定,读者却看得一脸懵逼.我决定自己来解释一下.码风其实就是bannerbannerbanner啦,在主函数中顶格,缩进是2格.其他都一样.非正统码风也有个很难过的问题...
2018-09-26 14:48:07
19266
4
原创 尺取法小结
前言算法描述例题前言前面的大家把提高组,省选的算法讲了一遍又一遍,我这种蒟蒻,该听不懂的还是听不懂. 所以我写了这篇博客来介绍一下尺取法,它即使只是一个普及组的简单算法也非常有意思. 算法描述怎么说呢……做到提高组之后,很多oier仅仅是觉得好像有这么一个两个坐标从左到右搞来搞去的算法存在,却不知道它的名字. 这个算法不是很难,却很有意思. 所...
2018-09-18 21:45:25
11889
原创 在英语编程比赛中如何既快又准地看懂题目意思
前言具体技巧不使用机翻的情况1.去掉废话前言在CodeforcesCodeforcesCodeforces等国外竞赛平台上,很多oier的姿势水平能够跟上,然而由于过于naive放洋屁的水平没有到那个高度,对英语或者其他语言的词汇没有这么多积累,谷歌机翻又是你懂的,而在前几题并没有取得应得的优势,而一直止步不前. 当然有不幸的人被题意杀,吃了很多罚时,...
2018-08-10 19:57:36
11664
1
原创 c++中一些头文件里暗藏的奇技淫巧
前言具体内容cctypedequestringalgorithmctimestringstream总结前言c++的奥秘无穷,和数学一样,永远值得我们去研究. 我也只能略举一二,如果这对你没有什么用处,请点击右上角的那个×.×.\times.具体内容我先打个备注: 如果你发现你的c++使用了这些函数以后CE报错,那可能是你没有开c++11.有一些...
2018-07-27 12:48:55
18893
1
原创 Codeforces 1667B Optimal Partition 数据结构维护dp
文章目录题意题解很有味道的一场比赛，BC两个题的想法都非常精彩。题目链接题意定义一个区间的贡献f(x)f(x)f(x)为该区间的长度乘上该区间所有数之和的符号。问将一个序列分成若干区间的贡献之和的最大值。题解首先可以写出显然的n2n^2n2动态规划做法。dpi=maxj=0i−1dpj+f(j+1,i)dp_i=max_{j=0}^{i-1}dp_j+f(j+1,i)dpi=maxj=0i−1dpj+f(j+1,i)分析区间贡献的性质，发现最优解中若f(x)f(x)f(x)的贡献为负，
2022-04-23 00:26:57
264
原创 Codeforces 1649E Tyler and Strings 数论,数据结构
文章目录题意题解题目链接一道非常经典的数据结构辅助计数题.题意给定字符串sss和ttt,将sss中的字母随意排列,求排列的字典序小于ttt的方法由多少种.题解本题的字母有2×1052\times 10^52×105种,因此需要用到数据结构辅助.我们不妨来思考一下只有262626种字母时候的做法.首先统计sss中每种字母的个数,然后开始对ttt的第一位进行计算.可以发现,sss的第一位放置的情况只有333种.其中s1>t1s_1>t_1s1>t1的情况不合法直接忽略,而s1
2022-04-10 11:07:47
255
原创 Codeforces 1658D1&D2 388535 精妙异或数论
文章目录题意题解更衣人偶坠入爱河正在播出中,不知道大家是否喜欢这部作品.本题的题目与其他题目不同,为一个莫名其妙的数字,在某个不可描述的网站上貌似可以搜出相对应的内容.题目链接题意将[l,r][l,r][l,r]之间的数重新排列,再将所有数和一个五条确定的数xxx相异或得到一个序列aaa,你需要帮海梦确定xxx是多少,任一解均可.题解先看简单难度,l=0l=0l=0.这个很简单,因为最终的序列当中必定有一个数是000变成的,因此对二进制的每一位计算aaa数组和[l,r][l,r][l,r]相比
2022-03-30 20:59:25
539
原创 Gym 103443L Leadfoot 二进制+组合数数论 神仙题
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2022-03-30 20:25:20
776
原创 Codeforces 1632D New Year Concert 数据结构维护尺取
文章目录题意题解题目地址题意定义一个数字序列中如果有一个连续子序列满足这个子序列的最大公约数等于其长度，则称该序列为无聊的。在可以任意修改数字的情况下，对序列xxx存在函数f(x)f(x)f(x)定义为使得该序列不无聊至少需要修改数字的个数。给定一个序列，求这个序列每个前缀的fff函数值。题解我们发现可以将数字改为大质数，这样包含这个数字的区间就不可能无聊。因此假设长度为i−1i-1i−1的前缀不无聊，但是长度为iii的前缀无聊，则仅需修改第iii个数的贪心显然成立。再根据最大公约数随序列长度
2022-02-01 20:33:24
987
原创 Codeforces 1628C Grid Xor 拼图构型思想
文章目录题意题解终于坐在div.1的赛场了.最让我难以置信的是,A我一眼没看出可以预处理后缀mex,B我也一眼没看出只需要两个字符串的性质,反而是C被我看了一眼就秒杀了.题意一个n×nn\times nn×n的方阵每个位置有一个数,nnn是偶数.但是我们现在只知道和每个位置相邻的四个位置上的数的异或值,求整个方阵里所有数的异或.题解首先我们画图,发现如果选择一个位置,相当于点亮它四周的灯,那我们的目的就是把整个方阵全部点亮,并且每个位置只点一次.那么当我们选择相邻的两个位置的时候,所点亮的位置刚好
2022-01-23 12:14:56
1387
原创 Codeforces 1614D Divan and Kostomuksha 调和级数dp,枚举因数优化
文章目录题意题解题意给出一个序列,重排这个序列,使得∑i=1ngcd(a1,a2,a3,...,ai)\sum_{i=1}^{n}gcd(a_1,a_2,a_3,...,a_i)i=1∑ngcd(a1,a2,a3,...,ai)最大,输出这个最大值.题解数据范围可以使用cntcntcnt数组,故考虑调和级数算法.cntcntcnt数组存储每一个数作为约数在多少个数中出现过.则再处理dpdpdp数组表示对于gcd至少为iii的情况下的最大和.转移方程为dp[y]=max(dp[y],
2021-11-29 12:55:20
2045
2
原创 Gym 102992A （2020南京站A）Ah, It‘s Yesterday Once More 神仙思路题
文章目录题意题解当时我队选择vp这一场，做不出M题，只能看A。又一看逆十字没过，尝试了十多次还是过不了。题意一张n×mn\times mn×m的方格图里有一些位置是墙，剩下的每个位置有一颗球。每当玩家按动上下左右的时候，所有的球都会向玩家所指示的方向跳一格，如果碰到墙则回到原位，若两球相遇则合并成一颗球。玩家的目的就是把整个地图上的球合并成一个球。南小鸟写了一个随机算法，随机按动上下左右四个键，持续500005000050000次。现在你需要构造出一张n,m≤20n,m\leq 20n,m≤2
2021-11-06 12:15:20
1559
原创 Codeforces 1592E Bored Bakry 二进制数论,状压
文章目录题意题解值得高兴的是我场上过了4题,小号竟然冲上了紫名,分数比大号还高.题意定义一个好序列应满足整个序列的二进制与的结果大于整个序列的二进制异或的结果.给定一个序列,问这个序列里满足好序列定义的最长连续子序列.题解显然长度为奇数的序列不可能为好序列,因为对于某一位bbb,假设这样的序列二进制与的结果为111,则它二进制异或的值肯定也为111,不可能满足大于的关系.那么由于二进制数高位起决定作用,我们考虑某一位bbb,如果某个长度为偶数的序列的a(二进制与的结果)a(二进制与的结果)a(二
2021-10-05 12:07:53
871
原创 Codeforces 1558B & 1561D2 Up the Strip 化因数为倍数优化dp
文章目录题意题解题意有nnn个格子,一开始有个棋子在编号为nnn的格子上,要把它移动到编号为111的格子.你有两种操作:当前位置编号为xxx,选择一个y∈[1,n−1]y\in [1,n-1]y∈[1,n−1],则可以变为x−yx-yx−y.当前位置编号为xxx,选择一个z∈[2,n]z\in[2,n]z∈[2,n],可以变为[xz][\frac{x}{z}][zx].只要具体操作不同就是两种不同的方法,问有多少种不同方法可以把棋子从nnn移动到111,取模一个大质数.题解这题一来显然考
2021-08-26 12:42:22
985
原创 Codeforces 1548B Integers Have Friends 尺取法 & Hdu 7073 Integers Have Friends 2.0 力能扛鼎随机算法
文章目录题意题解 CF1548B题解 Hdu 7073CF1548BHDU7073题意定义数的好友组为一个集合SSS,取正整数m>1,∀x∈s,x mod mm>1,\forall x\in s,x\ mod\ mm>1,∀x∈s,x mod m为同一个数.其中CF1548B的好友组必须是连续区间,而HDU7073没有这样的要求.给定互不相同的nnn个整数,求这些整数中最大的好友组.题解 CF1548B如果两个数在模mmm的好友组中,
2021-08-18 22:51:28
343
原创 2021“MINIEYE杯”中国大学生算法设计超级联赛（9）07题 HDU 7072 Boring data structure problem 可查链表
文章目录题意题解这种签到题场上居然不过,果然是自己的链表水平太差.题意维护一个数据结构.要求能进行四种操作:LLL 在左边插入一个数字RRR 在右边插入一个数字GGG 删除一个已经有的数QQQ 询问在中间的数字,有偶数个的话回答偏右的那个.保证每次插入的数字是1,2,3...1,2,3...1,2,3...按顺序的自然数,不会重复.操作的次数为10710^7107,后面两个操作的次数不超过1.5×1061.5\times 10^61.5×106,只有一组数据.题解显然不能用带log
2021-08-17 22:52:17
238
原创 Codeforces 958E2 Guard Duty (medium) 反悔贪心
文章目录题意题解一道经典反悔贪心模板题,但是kkk只有500050005000,所以题解变成了k2k^2k2的优化dpdpdp.题意你的宇宙飞船要会见kkk位领导人,只有一些固定时间能让领导人上下车,但是值得高兴的是领导人只会待一会.你不能同时会见两个以上的领导人,同一个时间只能让一个领导人上车或者下车.问会见这些领导人至少要多少时间.题解转化模型.对时间排序后计算相邻差,则问题转化为取kkk个数使得没有两个相邻,此为经典反悔贪心模板.首先构建双向链表,取走最大的数的时候,由于可能存在两边之和大
2021-08-16 19:39:36
244
原创 Codeforces 936B Sleepy Game 综合图论题
文章目录题意题解一般我是不会给图论题写博客的,但这题是个相当综合的思路题所以就写一下.题意给一张有向图,起点sss有一颗棋子,两人轮流移动,移动不了的一方失败.现在由于你的对手睡觉去了,所以你可以替她移动.如果棋子不会停止,则平局,问你能得到的最优结局.如果你能赢,输出一种移动情况.题解从sss开始搜索,每个点有两个状态0/10/10/1,表示走到这个点的是我还是对手.如果走到不能走了并且当前的状态为111,则我赢,直接输出从sss到这个点的路径并结束.如果怎么都搜不到我赢的状态,则判路上有没
2021-08-13 02:40:51
243
原创 2021“MINIEYE杯”中国大学生算法设计超级联赛（7）04 即 HDU 7047 Link With Balls 组合计数神题
文章目录题意题解不幸的我们并没能做出这题,还被别人在四小时五十八分绝杀.题意有2n2n2n个桶,其中nnn个里面第iii个里面拿出来的球的数量必须是iii的倍数,另nnn个桶里第iii个拿出来的球的数量不能超过nnn,问拿出mmm个球有多少种方法.对每一个桶都可以拿出000个球.题解先转换一下题意.对于两个编号为iii的桶,我们考虑能拿出iii的倍数个球的桶和最多拿出i−1i-1i−1个球的桶,把这两个桶合成一个桶,惊人的发现这个桶可以取出任意数量的球,并且只有一种取法.第二个桶还多出一个球,
2021-08-13 01:39:33
170
原创 Codeforces 981D Bookshelves & 981E Addition on Segments 两道皆是dp
文章目录981D Bookshelves题意题解981E Addition on Segments题意题解题目链接就不放了.981D Bookshelves题意长度为nnn的序列,从左到右分为kkk段,每段求和后计算二进制与,问计算出的最大值.n≤50,ai≤250n\leq 50,a_i\leq 2^{50}n≤50,ai≤250.题解考虑dpdpdp.不太好直接dpdpdp,但是由于二进制数最高位起决定作用的性质,我们考虑按位dpdpdp,从最高位向下枚举,每次判断nnn个数是否可以分
2021-08-09 23:22:31
176
原创 Atcoder dp_u Grouping 状压dp
文章目录题意题解题目链接题意把nnn只兔子分组,每两只兔子之间有一个亲密度,当然亲密度也有可能是负数,表示这两只兔子有仇.一个组的亲密度是这一组里所有兔子两两的亲密度之和,问合理分组下最大的总亲密度.n≤16n\leq16n≤16.题解状压dpdpdp,枚举集合,dpSdp_SdpS表示集合SSS表示的兔子们合理分组的最大总亲密度.则从小到大枚举集合,假设SSS的兔子全部被分在一组里,得到SSS的初始值.然后枚举SSS的真子集iii,用dpS⊕i+dpidp_{S \oplus i}+d
2021-08-04 13:05:19
432
原创 HDU 6988 Display Substring 后缀自动机,二分套二分
文章目录题意题解接上次FFT之后,我们又遇到了一道后缀自动机题.题意给出一个字符串和262626个字母的花费,求总花费第kkk小的不重复子串的花费,如果找不到第kkk小的子串,输出−1-1−1.题解子串不能重复,显然是用后缀数据结构处理.对原字符串sss求出花费的前缀和并构建后缀自动机.二分答案并在后缀自动机上二分判断答案是否符合要求,复杂度nlog2nnlog^2nnlog2n,时限稳够,只要注意多组数据下不要将数组都memset即可.数据结构板子会用就行了,确实没什么好说的.#includ
2021-08-01 12:21:26
661
原创 HDU 6975 Forgiving Matching 快速傅里叶变换处理带通配符字符串匹配
文章目录题意题解众所周知多校签到题中必有一道板子题,那么只要会使用板子就可以多做出一道签到了.本题就是一道FFT的板子题.题意给出长度为nnn的字符串sss,长度为mmm的字符串ttt,定义两字符串匹配是两个字符串对应不相等的位置数量不超过kkk,其中通配符∗*∗能匹配任何一个字符.对k∈[0,m]k\in[0,m]k∈[0,m]的每一个值输出ttt在sss中能匹配的位置的数量.题解我们需要将ttt在每一个位置不能匹配上的个数加入cntcntcnt数组然后对其求一遍前缀和便能够得到答案.对ch
2021-07-30 17:11:55
7290
原创 Atcoder dp_q Flowers 数据结构优化dp
文章目录题意题解最近在练习atcoder上的dp场,大概只会做一半.我选出一些不会的题目写一下博客.题意按顺序每朵花有一个高度,一个美丽度,选出一个高度上升的子序列,求美丽度之和的最大值.题解令dpidp_idpi表示以第iii朵花结尾的子序列的美丽度的最大值.则转移就是找到iii之前比第iii朵花矮的位置dpdpdp的最大值,然后加上第iii朵花的美丽度.直接找的话显然是n2n^2n2的,显然用线段树或者树状数组等数据结构进行维护就可以变成n×log(n)n\times log(n)n×l
2021-07-22 10:40:59
7251
原创 Atcoder dp_m Candies 前缀和优化dp
文章目录题意题解题意给nnn个孩子发kkk颗糖,每个孩子最多拿到aia_iai颗,问有多少种分法.n≤100,k≤105n\leq 100,k\leq 10^5n≤100,k≤105.题解考虑dp.dp.dp.非常裸的dpdpdp如下.for (int i=1;i<=n;++i) { for (int j=k;~j;--j) for (int l=j+1;l<=j+a[i];++l) dp[l]=(dp[l]+dp[j])%mod;}复杂度为O(n
2021-07-19 01:04:42
7827
原创 HDU 5728 PowMod 欧拉函数公式推导+欧拉降幂
文章目录题意题意令k=∑i=1mϕ(n×i) mod 109+7k=\sum_{i=1}^{m}\phi(n\times i)\ \ mod \ \ 10^9+7k=∑i=1mϕ(n×i) mod 109+7,求kkkkkk...... mod pk^{k^{k^{k^{k^k......}}}}\ mod\ pkkkkkk...... mod p.n,m,p≤107n
2021-07-08 19:01:28
8287
1
原创 Codeforces 1509C The Sports Festival 区间dp & Codeforces 1509D Binary Literature 抽屉原理,构造
文章目录C题意题解D题意题解C题意给一个序列,令di=max(a1...ai)−min(a1...ai),求min∑i=1ndi给一个序列,令d_i=\max(a_1...a_i)-\min(a_1...a_i),求\min \sum_{i=1}^n{} d_i给一个序列,令di=max(a1...ai)−min(a1...ai),求min∑i=1ndi.题解区间dp.先把序列排序,观察发现最终答案的尾部必定是最大值或者最小值,从而整个序列的前iii个数必然是从小到大的一个区
2021-04-17 13:37:43
11193
原创 Codeforces 1204D1/D2 Kirk and a Binary String 贪心,构造
文章目录题意题解题目链接题意给一个010101字符串,构造一个和原来字符串长度一样,对应的所有子串的最长不下降子序列长度相等并且000的个数最多的字符串,输出任意一组解.题解我们定义有111能被改为000的字符串是可改变的,否则就是不可改变的.轻松发现101010这个字符串是不可改变的,我们把所有无法被改变的字符串集合称为sss.则sss中的字符串满足这样的条件:1.10∈s10\in s10∈s.2.若p,q∈sp,q\in sp,q∈s,则pq∈spq\in spq∈s.3.若p∈s
2021-04-03 10:24:36
10358
原创 Codeforces 1493D GCD of an Array stl维护
文章目录题意题解题目地址题意给出一个序列,每次在一个位置上乘一个数,并询问整个数列的gcdgcdgcd.题解所有数字都在2×1052\times10^52×105之内,我们先筛素数,把每一个数的质因子的个数存放到vectorvectorvector里.用nnn个mapmapmap存储每个数的各个素因子的个数有多少个.如果一个质数作为因子出现在所有数中,我们就把它放到台面上,用一个multisetmultisetmultiset存储每一个数的这个质因子的个数,取beginbeginbegin即为
2021-03-07 18:55:41
10784
原创 Codeforces 478D Red-Green Towers 背包
文章目录题意题解啥dpdpdp都能变成背包就离谱.题意给出红绿色块的个数,用这些方块搭成金字塔形,每一层的颜色必须都相同,求能搭成不同最大金字塔的种数.题解设两种色块的个数分别为n,mn,mn,m,由于n,mn,mn,m复杂度同级,下全作nnn.令dpi,jdp_{i,j}dpi,j表示iii层金字塔用上红色块个数为jjj的方案总数,绿色块的个数可以直接计算.则dpi,j=dpi−1,j−i(这一层用红色块)+dpi−1,j(这一层用绿色块)dp_{i,j}=dp_{i-1,j-i}(这一层
2021-02-26 12:16:28
10275
原创 Codeforces 1354C1&2 Simple & Not Not So Simple Polygon Embedding 阴间几何题
文章目录题意题解题意边长为111,边数为2n2n2n的正多边形可以完全放在一个正方形内部,求正方形的最小边长.题解对于C1,nnn为偶数的时候,多边形的最外面四边刚好是分别平行垂直的,因此答案没有异议,为1tanπ2n\frac{1}{\tan \frac{\pi}{2n}}tan2nπ1.然而C2中当nnn为奇数时,这题就完全不一样了.以n=3n=3n=3为例,六边形横放在正方形当中显然不好,而在中图里,多边形的一条直径和正方形的对角线共线,感性理解+严谨证明可以发现这种情况为最优解
2021-02-24 23:51:12
10585
原创 Codeforces 895C Square Subsets 状压dp,线性基异或高斯消元
文章目录题意题解好好的状压dp被搞成蜜汁贪心.题意给一些数,求能取出多少个非空子集使所有数相乘为完全平方数.n≤105,ai≤70n\leq 10^5,a_i\leq70n≤105,ai≤70.题解707070以内的质数只有191919个,并且一个数的平方性可以用每一个质数的奇偶性判断,不妨用一个压缩状态来代表某个数的状态是否是奇数.我们对所有数取状态之后本题变为有多少个集合使状态的异或为0.列出状态矩阵,进行高斯消元,可以发现答案为2x−12^x-12x−1,其中xxx为该异或方程自由元
2021-02-21 12:41:08
10336
原创 Codeforces 1183E/H Subsequences dp
文章目录题意题解div.3真是优秀dp层出的场次.题意给一个字符串,令一个子序列的价值为原字符串变成该子序列去掉字母的个数,求选择kkk个各不相同的子序列所得价值的最小值.不能选择kkk个各不相同的子序列则输出−1-1−1.题解显然从贪心考虑我们应当尽量选择较长的子序列.这给我们一个dpdpdp思路即为对每一个i∈[1,n]i\in[1,n]i∈[1,n]求得长度为iii各不相同子序列的个数.令dpi,jdp_{i,j}dpi,j表示前iii个字母中长度为jjj的各不相同的子序列个数.倘若字
2021-02-19 20:28:33
11846
原创 Codeforces 1139D Steps to One 期望,容斥,莫比乌斯反演
文章目录题意题解题意一个序列会不断随机产生[1,m][1,m][1,m]之间的一个正整数添加在序列的最后,求整个序列中所有数的最大公约数为111时序列长度的期望.题解我们先思考转移.很显然dp[k]=∑i=1mdp[gcd(i,k)]m+1dp[k]=\frac{\sum_{i=1}^{m}dp[gcd(i,k)]}{m}+1dp[k]=m∑i=1mdp[gcd(i,k)]+1但是这样做我们可以成功得到优越的m2log(m)m^2log(m)m2log(m)超时算法.考虑使用容斥进行优化.
2021-02-09 13:33:18
10789
1
原创 Codeforces 665F Four Divisors 数论,Min_25筛法
文章目录题意题解题目链接题意求小于等于nnn的正整数中有多少个数刚好有四个约数,其中n≤1011n\leq 10^{11}n≤1011.题解显然不能直接筛.经过学习,我们发现min_25min\_25min_25筛法可以在O(n23)O(n^{\frac{2}{3}})O(n32)的复杂度内完成本题.首先我们可以意识到成立的数字一定是某个质数的三次方或者两个不同质数的乘积,两者没有重合部分,可分开计算.质数的三次方很好解决,筛出n\sqrt nn的质数然后枚举到nnn即可,关键是后者.m
2021-02-06 22:30:05
11606
原创 Codeforces 1481D AB Graph 三元环结论,构造
文章目录题意推论题意一张完全图的每一条有向边上写着aaa或者bbb,问能否构造一条边数为mmm的不间断路线使该路线为回文串.推论随便找两个点,我们发现边数为奇数的回文串是必定能够构造出来的.随便找一个三元环,假设三个点为x,y,zx,y,zx,y,z.我们发现其中必定有一个点yyy满足x−>yx->yx−>y和y−>zy->zy−>z是同一个字母,如果不是yyy就调整为xxx或者zzz,肯定有.枚举所有情况可证.那么对于边数为偶数的回文串,必有z,x,z,x,
2021-02-06 17:45:25
10891
1
原创 Codeforces 1037E Trips 图论,人类智慧
文章目录题意题解题目链接题意每天早上有两人成为朋友,朋友之间不会传递;每天晚上举行一次聚会,对每个人来说他如果参加聚会,则不少于kkk个他的朋友必须参加聚会.问每天晚上能参加聚会的最多人数.题解倒过来考虑,每天早上让一对朋友关系破裂.则如果一个人没有kkk个朋友,我们可以直接把他从聚会名单里面删掉,因为对任何一个人都能找到某一天使这天之前他都不能参加聚会,这天之后都能参加,这种方法显然正确.当删除一个人之后,我们搜他的所有朋友,如果此时有朋友的朋友的数量小于kkk个,我们可以进行连锁删除.最
2021-02-03 21:14:48
10215
原创 Codeforces 623B Array GCD 数论,dp
文章目录题意题解题意一个序列每个数都大于111,要使整个数列的最大公约数大于111,可以最多删除一个子串,每一个数花费aaa元,也可以给一个数增添111或者减少111,每个数最多操作一次.求达成目标最少需要花费的钱数.题解当整个数列的gcdgcdgcd确定了的时候,可以用dpdpdp求出最少需要的钱数.用dp[0][i]表示前iii个数中没有被删除的数时的最低需求.dp[1][i]表示第iii个数被删除时的最低需求.dp[2][i]表示第iii个数未被删除并且前面已经有数被删除时的最低需求.
2021-01-31 21:07:50
11584
原创 奋斗群群赛9总结与心得
总体感受T1题目思路T2题目总体感受树不会，第2题一直WA,第5题看不懂，大概也就这样了。T1题目对于输入的n个正整数1-n,当看到未输出的最大值时，输出之，然后同时输出已经出现比它小1的值直到该值未出现为止，对于每一行，输出一个回车。思路本题标算就是暴力。#include<bits/stdc++.h>using namespace std;int a[100010];bool b[1
2021-01-27 22:07:44
10259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人