Day1T1Abracadabra题意：给你一个\(1\simn\)的排列\(p\)，保证\(n\)为偶数，我们对它进行足够多次数的洗牌操作，定义一次洗牌为：考虑取出\(p_{1\sim\frac{n}{2}}\)作为序列\(A\)，取出\(p_{\frac{n}{2}+1\simn}\)作为序列\(B\)，将\(A\)和\(B\)归并后重新放回\(

适用用来解决给定一次函数的系数,即\(y=k\timesx+b\)中的\(k,b\)来求在\(x=p\)时的最大\(y\)思路\(tr[i]\)维护的是在\(i\)所对应的区间\(l\)至\(r\)内的所有函数中,当\(x\)等于\((l+r)\div2\),最大的函数解释我们可以对\(x\)建一课线段树,对

基础用法intmain(){ /* c++优先队列默认为大根堆 */ priority_queue<int,vector<int>>heap; heap.push(1); heap.push(2); heap.push(3); while(heap.size()){ cout<<heap.top()<<''; heap.pop(); } /*output:321*/ /* 优先队

题意给定序列\(a,b\)和常数\(h\)，若序列中存在值\(k\)满足\(b_k+\sum_{i=1}^{\operatorname{len}(a)}a_i\geh\)，则可将\(a_k,b_k\)删除，求从\(a\)中删除的数的数量最大为多少。sol由于\(b\)越小的数越靠后越难被删除，同时，\(a\)越大的数越可以帮助其他数字被删除，因

MyBlogs[ARC181E]MinandMaxattheedge场上没人过的神题。（大概是搬运的官方题解）先考虑如何chk一个图是否存在好生成树。观察好生成树的限制，发现其对于非树边的限制是在生成树上连接两点的路径有关。而Kruskal的证明就是对于每条非树边，其边权大于所有其路径上的树边，两

神奇计数题。先将所有确定的边连起来，一个比较关键的点是，将每个方案的贡献摊到每一个环上，即统计每个可能的环的方案数。设\(a_i=-1\)的数量为\(num\)。对于基环树来说，不论其他点怎么选这个环都存在，贡献为\(n^{num}\)。对于若干树构成的环来说，这种环有$(t-1)!\prod\limits_

我们在HuggingFaceHub上托管的机器学习(ML)数据集中发现了一个引人关注的现象:包含个人未经记录的私密信息。这一现象为机器学习从业者带来了一些特殊挑战。在本篇博客中，我们将深入探讨含有一种称为个人识别信息(PII)的私密信息的各类数据集，分析这些数据集存在的问题，并

题目经典多重背包设\(f_{i,j}\)表示当前在第i个位置，高度为j的最小代价，那么可以简单写出转移式：\[f_{i,j}=\min(f_{i-1,j+y},f_{i-1,j-x})\]并且要注意一些细节：由于是多重背包，注意从低位往高位枚举，当\(j=m\)时，\(f_{i,j}\)可以从\([m-y,m)\)转移

一个不太复杂的做法。首先我们可以考虑将每一段区间拆成\(\logV\)级别的形如\([p,p+2^q)\)个段，其实就是可以理解为一段前缀加上一段自由段，然后我们考虑将\(A,B\)进行合并合并完之后的每一段也是长成刚刚那样，但是这样子合并我们得到的段有\(\mathcal{O}(n^2\log^2V)\)个

SequenceDecomposing1.题意其实就是要我们找共有多少个最长的上升的子序列，也就是理解成可以找到几个尽量长的队伍（最少LIS不相交覆盖）2.我们开一个multiset，然后先放进去第一个数，由于multiset会对元素自动从小到大排序，那么我们放进的队尾，也是排序好的，然后从第二个数开始遍历，检查一

MyBlogsP10359[PA2024]Kolorowylas/tuu。写了三天。首先考虑树的形态不变怎么做，直接的想法是树分治这种东西可以做到一只或者两只\(\log\)。但是点分这种东西不太好扩展到动态树的问题。但是因为这是单点查询，所以可以不用真正的树上染色，只需要回答每个询问即可。考虑对于

贪心推公式定义贪心算法是一种在每一步选择中都采取在当前状态下最优的选择，希望通过局部的最优选择来得到全局最优解的算法策略。运用情况问题具有最优子结构，即一个问题的最优解包含其子问题的最优解。可以通过局部最优决策逐步推导到全局最优。问题的选择策略相对明确且易

CF797FMiceandHoles线性dp+单调队列优化可以发现，进同一个洞的老鼠是一段连续的区间，所以考虑dp。设\(f_{i,j}\)表示前\(i\)个洞进了\(j\)只老鼠的最小总距离，转移枚举第\(i\)个洞中的老鼠对应的区间，然后要预处理出\(g_{i,j}\)表示前\(i\)只老鼠进第\(j\)个洞的

dijkstraCode：#include<bits/stdc++.h>usingnamespacestd;typedefpair<int,int>pii;constintN=1e5+5,inf=INT_MAX;intn,m,dis[N],s;//structnode{//intfrom,to,w,val;//};boolvis[N];vector<pii>edge

intn;intans=0;PIIa[N];//定义priority_queue的比较函数structcmp{booloperator()(PIIa,PIIb){returna.second>b.second;}};priority_queue<PII,vector<PII>,cmp>pq;voidsolve(){cin>>n;for(i

2023江苏省赛Dashboard-2023JiangsuCollegiateProgrammingContest,2023NationalInvitationalofCCPC(Hunan),The13thXiangtanCollegiateProgrammingContest-CodeforcesI-Elevatorvoidsolve(){cin>>n>>m;cout<<n-m+1<<

P10232[COCI2023/2024#4]Roboti题解知识点简单环，DFS。题意分析在\(n\)行，\(m\)列的网格里，给定\(k\)个转弯点，再给定\(Q\)个询问，问每次从某个坐标到另一个坐标的最少转弯次数，或者判断不可能到达。思路分析我们发现在一个点坐标与方向确定的时候，到达的下一个点的

题意给定\(n\)个点，求平面最小三角形周长。Sol其实挺简单一算法，一直没学。先随机转个∠，然后按照\(x\)排序。考虑分治。注意到分治左右两边的答案对当前可用的区间有限制。将满足限制的点按照\(y\)排序。这里可以归并做到一只\(log\)。然后集中注意力，发现对于每个点

线段树#dp#线段树优化dp#POI#Year2010线段树维护\(dp\)转移即可//Author:xiaruizeconstintN=1e6+10;structsegment_tree{#definelsp<<1#definersp<<1|1 piimx[N<<2]; voidupdate(intp,intl,intr,intx,piiv) { if(l

1，思路：因为只有10个线段所以直接暴力枚举所有方案，看满足条件的方案有多少个，我这里用的是二进制枚举（dfs也可以），时间复杂度是：1024*1e5=1e8,这个时间复杂度是可以接受的。2.代码：#include<iostream>#include<algorithm>#include<cmath>#include<cstring>usingnamespacestd;

P1803凌乱的yyy/线段覆盖-洛谷|计算机科学教育新生态(luogu.com.cn)所需知识：贪心本来还想用dfsbfs搜索来一点一点做的，看到了大佬的思路之后，直接orz了整体思路：因为要想尽可能的多参加比赛，所以越早结束比赛对后面留出来的时间就更多，可以参加更多场比赛，所以直接将每场

最近练了一些贪心的题目，虽然思想都是局部最优的思想，但是落实到每一题上其实会有细微的差别，复盘一下题目加深印象。P2240【深基12.例1】部分背包问题这一题按照性价比排序就可以了，性价比最高的排在最前面。为了避免除法带来的问题，我们比较两个点的性价比用叉乘的方式来比较点

天梯赛训练A-A洛谷-P2669#include<bits/stdc++.h>#definedebug(a)cout<<#a<<"="<<a<<'\n';usingnamespacestd;usingi64=longlong;typedefpair<i64,i64>PII;intmain(){ ios::sync_with_stdi

1.C-李渊的准备_第十四届南京工程学院程序设计及应用竞赛校外同步赛(nowcoder.com)#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=2e5+6;constintinf=0x3f3f3f3f;typedefpair<int,int>pii;boolcmp(piix,piiy){returnx.f

明明每一题都很会，为何还打得这么菜。D1T1季风将位移拆成两类考虑：一类是风被动产生的，一类是人主动产生的。前者我们以\((x,y)\)为起点考虑位移，后者以\((0,0)\)为起点考虑位移。枚举\(m\bmodn\)，记\(N=\lfloor\fracmn\rfloor\)。若存在余数为\(i\)的合法步数，等价于存