一签三计数，罚坐了。草莓简单贪心，随便贪就过了。点此查看代码#include<bits/stdc++.h>usingnamespacestd;#definerep(i,s,t,p)for(inti=s;i<=t;i+=p)#definedrep(i,s,t,p)for(inti=s;i>=t;i-=p)#ifdefLOCAL FILE*InFile=freopen("in.in","r

NOIP2024加赛6\(T1\)P323.草莓\(60pts\)部分分\(60pts\)先将\(\{x\},\{y\}\)降序排序，状态转移方程为\(f_{i,j}=\min(f_{i-1,j}+x_{i}(j+1),f_{i,j-1}+y_{j}(i+1))\)，边界为\(f_{0,0}=0\)，最终有\(f_{n-1,m-1}\)即为所求。若费用提前计算则需要将\(\{x\}

打得抽象。T3,T4放俩难的板子。由于是MX的题，就不放题意了。邻间的骰子之舞发现复制操作不会超过\(64\)次，而粘贴操作肯定是越均匀越好，直接二分暴力跑就行了。点此查看代码#include<bits/stdc++.h>usingnamespacestd;#definerep(i,s,t,p)for(inti=s;i<=t;i+=p)#

以为150要垫底了，没想到还有高手。送信卒签，没一会就写完但因为交的太晚被猫娘抢了首A。恼火。简要题意给一个\(n\timesm(n,m\le100)\)的网格图，左右走的代价为\(1\)，上下走的代价为\(k\)，求最小的\(k\)，使得\((sx,sy)\)到\((tx,ty)\)的代价恰好为\(s(s\le10^5)\)。数据保证有解

NOIP2024加赛4\(T1\)luoguP11267【MX-S5-T1】王国边缘\(85pts\)预处理前缀中最后一个\(1\)出现的位置然后就可以倍增跳了。点击查看代码constllp=1000000007;intnxt[200010][62],f[200010][62],last[200010];chart[200010];lldivide(lls,llk){llan

100+35+10+10拿下rk7，拓扑AC的A题也太过困难了吧……T1题意给定数组\(a\)，数组长度为\(n\)。定义\(f(x)\)表示有多少对\((i,j)\)满足\((a_i+x)\)是\((a_j+x)\)的子集。给定\(k\)，保证\(a_i<2^k\)，求\(\sum_{i=0}^{2^{k-1}}f(i)\)。\(n\leq20000,k\leq60\)。赛

洛谷专栏阅读：https://www.luogu.com.cn/article/0atx674s一、概述观前提示：本届CSP-S安徽省整活相较于其他省份不是那么“群英荟萃”，观看前请不要小零食（？）本届CSP-S安徽共有1013人参赛，其中有效准考证号源文件夹共有1006个，7人因为种种原因最终没有留下任何参赛痕迹，让我们为他们致哀

基础暴力分300pts

A图书管理之前考过。。。但是我忘了咋写了，然后随便胡了个动态开点权值数上去，\(O(n^2\logn)\)拿了\(80\)。。。维护一个桶，检测到进来的两个数在中位数同侧，则中位数移动，否则不移动，然后就好了？。。。点击查看代码#include<bits/stdc++.h>usingnamespacestd;intn;cons

DAY-1上午劳改课找了个提高模板题单，发现啥板子也不会写了，遂开始焦虑。下午第二节课下课后就和HXY去找琮琮姐请假了。晚上开始头晕头痛，想着考试当天带瓶布洛芬以防万一吧【结果忘了最后也没洗漱就直接睡了。DAY0MORNING前一天晚上头痛的要命，晚上没睡好，早上不到六点就自

新的阶乘考虑从这个式子下手，怎么更优秀的求得答案。\[\begin{aligned}f(x)&=x_1\times(x-1)^2\times(x-2)^3...2^{x-1}\times1^x\\&=\prod_{k=0}^{x-1}(x-k)^{k+1}\\&=x!\times\prod_{k=0}^{x-2}(x-1-k)^{k+1}\\&=x!\timesf(x-1)\\&=\prod_{k=1}

全部信息的，只有部分被去重，观感可能不如这个版本好：https://www.cnblogs.com/caijianhong/p/18526161成功产生18946行、100017词、1368719字节的编译错误，具体多少个过编要再统计一下。无maincomplie:answers/GD-S00045/arena/arena.cpp/usr/bin/ld:/usr/lib/gcc/x86_64-l

模拟赛水题场。T1colorful签。感觉题挺好，正难则反，找出四角都相同的。在这两排有6个四角相同的矩形对于两排来说，我们只需要记录相同的列的个数，然后能直接算出个数。发现桶排每次清空复杂度太高，考虑每次只开一排的桶，只会有\(n\)个。code#include<bits/stdc++.h>u

仔细想想其实没有dX说的那么夸张。考虑一个结论：一定存在一种最优方案使得使得任意一次染色的区间一定是完全包含之前某一次染色区间或者与之前某一次染色区间完全不交且不与之前所有染色区间相交。简单来说，如果我们当前的染色方案与之前某一次相交，那么我们完全可以缩短当前染色

根据数据范围，不难想到DP状态应该是\(n^4\)级别的。先考虑当没有反转区间的操作时如何转移。设\(dp_{l,r,L,R}\)表示当前区间为\(l\simr\)，值域\(\in[L,R]\)时的答案。转移时枚举四个维度，可以从\(dp_{l,r,L,R-1},dp_{l,r,L+1,R},dp_{l+1,r,L,R},dp_{l,r-1,L,R}\)转移

假想你写了这么四段代码：#include<vector>#include<bits/stdc++.h>usingnamespacestd;std::vector<int>vec;//inta[100000010];intmain(){freopen("a.out","w",stdout),cout<<1<<endl;}//,vec.resize(1e8);}

你有\(n\)个正整数\(a_1,a_2,\cdots,a_n\)，它们的和是\(m\)。你想对他们的每个子集\(S\)，求出它们的和。现在你得到了\(2^n\)个\([0,m]\)之间的和，其中数字\(i\)出现了\(b\)次。现在给出数组\(b\)，请还原\(a\)数组。显然，最小的满足\(b_i>0\)的\(i\)肯定在

10.19noip模拟赛一T1序列算法:dp观察到所有数\(\mod3\),所以只有三种取值\(\{0,1,2\}\),所以想要将原序列模\(3\)以后做。经过简单的运算发现，所有数模\(3\)以后做是等价的，所以可以转化。然后考虑题求得很想最长上升子序列，而最长上升子序列有一种\(O(nlogn)\)做法，即记录

\(100+50+0+5=155\)，T3三目没打括号太爽了#A.串串串基本上就是前缀异或和板子交换两个\(0,1\)不会改变奇偶性，所以可以直接疑惑判断//BLuemoon_#include<bits/stdc++.h>usingnamespacestd;constintkMaxN=2e5+5;intn,m,q,l1,r1,l2,r2,f[kMaxN],g[k

\(0+0+0+0=0\)，没考#A.袜子分配直接大眼找规律，得到\(n\)双袜子期望为\(\frac{n}{2n-1}\)//BLuemoon_#include<bits/stdc++.h>usingnamespacestd;usingDB=longdouble;DBn;intmain(){freopen("socks.in","r",stdin),freopen("

2024CSP-S第二轮（复赛）模拟赛\(T1\)A.坦白\(30pts\)部分分\(30pts\)：爆搜。点击查看代码llans[300010];chars[300010];intmain(){freopen("confess.in","r",stdin);freopen("confess.out","w",stdout);llt,n,cn

这两天的题和今天的考试题。都是城外的今天考试爆蛋了。【探险队】题意：思路：发现这是个基环树森林，考虑怎么做。发现如果是一条链的话很好做，直接一选一不选就行了，那就可以先这样把基环树都搞成一个个环。然后想到对于一个环可能它之前连着个链，然后最后一个被选了，这就导致环上这

又双叒叕垫底啦！！！rank22，T10，T220，T30，T430。逆天模拟赛，逆天题面，怕你赛场上不会打暴力真是煞费苦心出了一场暴力专场。小h的几何高斯消元求圆心精度被卡炸了，乐了。咋还考向量啊，不学文化课，输了。九点圆的圆心是外心\(O\)和垂心\(H\)的中点，且\(\overrightarrow{OH}=\overrightar

天天挂freopen，也是没救了！天天挂freopen，也是没救了！天天挂freopen，也是没救了！天天挂freopen，也是没救了！天天挂freopen，也是没救了！天天挂freopen，也是没救了！天天挂freopen，也是没救了！天天挂freopen，也是没救了！天天挂freopen，也是没救了！天天挂freopen，也是没救了！天天挂freopen，也是

人机体检，\(0+0+0+0=0\)，打代码源去了#A.一般图最小匹配下次看到这种范围一定要想到dp啊，令\(dp_{i,j}\)为前\(i\)个元素选了\(j\)对点的最小代价由于边权是绝对值，可以对原数组排一遍序，选取的两个点就一定在排序后数组的相邻节点那么就可以得出式子：\(dp_{i,j}=\min\{dp_