题目描述我们定义一个数组\(P\)的代价为：\[\sum\limits_{x\inP}last(x)-first(x)\]这里\(first(x),last(x)\)是指\(x\)第一次，最后一次出现的位置。你需要将数组\(A\)分成恰好\(k\)段，求最小总代价。思路令\(dp_{i,j}\)表示已经分了\(i\)段，末尾在\(j\)​的

题目描述给定\(N\)个不同颜色的小球。你可以进行以下操作：插入一个颜色为\(0\)的小球，此操作最多执行\(k\)次。选择一个非零球，使得该球与至少一个\(0\)小球相邻。并把该小球移动到任意位置。这样会花费\(1\)的代价。对于每个\(1\lek\leN\)求出将序列变成一个去

题目描述有\(N\)个专辑，第\(i\)个专辑中有\(k_i\)首歌曲，其中第\(j\)首歌的酷炫程度为\(a_{i,j}\)。你会选择一个排列\(p_1,p_2,\dots,p_N\)，每次你会将\(p_i\)中所有歌曲从前往后依次听完。每当你遇到一个严格大于之前听过所有歌曲的歌曲，则你会对这个歌曲产生印象。

上水课的时候见识到了一篇CF红名写的ACM建议文章，想结合自身对下半年ICPC的要求对文章汲取一下关键点。1.个人实力综合提升：遮住标签，划分数区间进行板刷。暑假刚组队的时候队友让我刷1700到1900的题，这个区间我沿用至今，胡萝卜插件反映自己Rated场次的评估分平均在1800左右，所以这个

https://codeforces.com/contest/1978C:D:#include<bits/stdc++.h>usingnamespacestd;#definepiipair<int,int>#definemkpmake_pair#definelowbit(x)((x&(-x)))#defineintlonglongconstintmaxn=2e5+10;constintmod=998244353;in

C.MadMADSum手玩规律题，预处理两次就能得到一个规律的答案。#include<bits/stdc++.h>usingnamespacestd;#definels(x)(x<<1)#definers(x)((x<<1)+1)intread(){ intret=0;charc=getchar(); while(c<'0'||c>'9')c=getc

题目描述在一根数轴上，你将依次放入\(N\)根长度为\(d_i\)的线段。每次，你可以将线段放置于数轴上并使得其中一段等于上一段的末尾。假设上一次的末尾为\(x\)，则这次你可以将线段置于\([x-d,x]\)或\([x,x+d]\)，并将\(x\)设为\(x-d\)或\(x+d\)。求最终摆出的的·线段长

协同过滤（CollaborativeFiltering）是一种推荐系统算法，它通过分析用户之间的相似性或者物品之间的相似性来预测用户可能感兴趣的物品。协同过滤算法主要有两种类型：1.用户基协同过滤（User-basedCollaborativeFiltering）：  这种方法通过找到与目标用户兴趣相似的其他用户，然后

题目描述给定一个长度为\(N\)的序列\(A\)，以及\(Q\)次询问，每次询问给定一个\(x\)。你可以执行以下操作任意次：选择一个\(1\lei\leN\)使得\(A_i\gex\)。令\(A_i\leftarrowA_i-x\)。求\(A\)的最小中位数。这里中位数是\(A\)排序后的第\(\lfloor\frac

传送门：P3128[USACO15DEC]MaxFlowP首先要学会差分qwq题目意思：给定一个节点数为\(n\)的树，有\(m\)次操作。每次操作给你两个数\(s\)和\(t\)，你需要在\(s\)到\(t\)的路径所经过点的运输压力\(+1\)。求最后运输压力最大的点的压力。思路：发现\(s\)到\(t\)的路

EducationalCodeforcesRound167(RatedforDiv.2)D.SmithingSkill(D)很无语的一题······运用类似单调队列思维处理出最优的选择序列，之后发现\(c_i\leq10^9\)没法预处理，二分查找又会被卡成\(n^2\logn\)，唯独没想到在\(a_i\)的\(10^6\)范围内预处理（）不好评

CodeforcesRound969(Div.2)之前某篇题解一语成谶掉分了，赶在正式开学前打回蓝名QwQC.DoraandC++(C)卡了很久才想起来裴蜀定理，期间还写了个假做法，不好评价。由\(ax+by=k\timesgcd(a,b)\)有解，可以将序列中任意两个数的差减小至\(gcd(a,b)\)以下。从相对性角

这场更像是D4，所以明天之前会把G、H补上。A答案完全取决于a和b的奇偶性，做个特判就好。B开始读题没有注意到那个square，多费了一些功夫。可以在确定n是平方数后构造出对应的字符串，然后与给定的字符串比较即可，因为一旦n确定，合法的字符串就是唯一的。C注意到当

CF1994C.HungryGames(*1600)思维+二分题目链接题意：给你一个长度为\(n\)的关卡，和一个正整数\(x\)，初始分数为\(0\)，通过每个关卡就会获得对应的分数。但是分数如果超过\(x\)，就会清零。现在让你求出满足最终得分不为零的所有子区间数量。思路：正难则反，改求最终得分为

CF1995DCases显然如果选了某个字符那么不妨选它出现的所有位置。check方式等价于相邻两个选择的位置间距\(\lek\)，等价于连续\(k\)个必须选一个（最后一个必须选）枚举位置维护字符集是做不了的，状态数\(O(n2^c)\)无法优化考虑枚举字符集\(s\)。设原串连续\(k\)个字符的字

CF1996E.Decode(*1600)思维+前缀和题目链接题意：给你一个长度为\(n\)的二进制字符串，求出所有的子区间的所有满足\(0\)的个数等于\(1\)的个数的子区间个数之和。思路：首先，求一段区间是否满足\(0\)的数量是否等于\(1\)的个数，是非常经典的做法，我们只需要维护一个数

CF2001D.LongestMaxMinSubsequence(*1900)思维题目链接题意：给你一个长度为\(n\)的序列\(a\)，设\(S\)是\(a\)的所有可能的非空子序列的集合，且没有重复的元素。你的目标是找出\(S\)中最长的序列。如果有多个序列，请找出将奇数位置上的项乘以\(−1\)后，使词序最小

CF2002D1.DFSChecker(EasyVersion)（*1900）思维题目链接题意：给你一棵\(n\)个节点组成的完全二叉树，并给出一个排列\(p\)。接下来进行\(q\)次询问。每次询问给你\(x\)和\(y\)，你需要交换\(p_x\)和\(p_y\)。并且回答交换之后的排列\(p\)是否是这棵完全二叉树

CF1157FMaximum_Balanced_CircleProblem题意：给出一个长度为\(n\)的序列\(a\)，你可以选出序列的任意子集。记这个子集为\(b\)，大小为\(k\)，则需要满足\(\lvertb_i-b_{(i+1)\bmodk}\rvert\le1\)。你需要最大化\(k\)的值，并输出选出的子集\(b\)。Solution注意到最终

D.TandemRepeats?呃从复杂度来说，可以进行\(n^2\)的操作，呃因为是子串数量级也是\(n^2\),考虑是否子串之间可以相互转移，这个很类似求最长回文串(对于最长回文串我们枚举中点,向外延申即可，因为对于同一个中心可以转移)，而对于串联重复串，前一部分等于后一部分，我们可以考虑固定长

之前有做过把爬虫数据写到数据库中的练习，这次想把数据库信息抽离到一个ini配置文件中，这样做的好处在于可以在配置文件中添加多个数据库，方便切换(另外配置文件也可以添加诸如邮箱、url等信息)1.configparser模块python使用自带的configparser模块用来读取配置文件，配置文

安科瑞徐赟杰长期以来，我国施行居民用电低价政策，居民电价大幅低于供电成本，虽然实施了全天分三时段的阶梯电价政策，但过去近10年中高峰节电的效果却不够明显。从分时用电运作机制来看，居民用电价格的波动幅度不大，但公共资源廉价供给难以长期持续。作为电力消费的基本单元，家庭或者

马上也快退役了，干点自己想干的事吧，别太功利了。早就想开这个记录了，碍于之前学校各种各样的题单让我没时间做（其实时间是颓没的）。现在感觉做啥都也无所谓了，开始记录吧！本博客就简单记录一下，就记个大体思路。1.CF1773GGameofQuestions*2800很神的状压DP啊，发现人数不多遂想到

CF2001E2由于对称，所以设\(heap[u]\)为两次确定堆，且第一次弹出的是\(u\)，\(heap[u,v]\)是第一次\(u\)，第二次\(v\)则答案就是\(\sumheap[u]=2^{n-1}·heap[x]\)其中\(x\)任意。不妨我们考虑第一次都是从第一个叶子弹出，那么对于其他不同的第二个弹出的点，根据对称性

传送门：P1083[NOIP2012提高组]借教室"八骏日行三万里，穆王何事不重来。"可惜啊，他再也没有回来……题目大意：给你每天能够租借的教室数量和几份租借申请每份申请包含租界时间（从第几天到第几天）和每天需要租借的教室数量问你能否满足所有的租借要求，如果不能，驳回一份最前