lajiyuan的博客

E. AC Challenge 题意：给你n(n<=20)道题,要做第n题之前必须要做si个题，T1,T2...TSiT1,T2...TSiT_1,T_2...T_{Si}每分钟只能提交一个题，每次提交第i题能得到的分是num∗ai+binum∗ai+binum*a_i+b_i ，num表示这个题是第几个提交的。 做法：这种没办法考虑时间先后的问题，而且n很小，我们就考虑状压DP，状态数...

I.skr 题意：求一个字符串所有本质不同的回文子串的贡献和，每个符合条件的子串的贡献就是该子串代表的数字值。 该问题可以转化为两个子问题来考虑，第一个子问题就是找出所有本质不同的回文子串，第二个问题就是计算该子串对答案的贡献。 我们首先来考虑第一个问题，我们首先要解决的是如何找出所有的回文子串，如果以某个点为中心去搜就太慢了，我们发现manacher算法寻找最长回文子串的过程中其实已经找了...

G. Spare Tire 题意 给出a(n)的计算方法为 an=0   n=0an=0   n=0 a_n=0\ \ \ n=0 an=2   n=1an=2   n=1 a_n=2\ \ \ n=1 an=3an−1−an−22+ n+1 &

A. Magic Mirror 按照题意模拟即可。 A题代码 https://paste.ubuntu.com/p/pTcD94cpRD/ I. Save the Room 类比到二维平面，若一个矩形想被1*2的矩形填满，长宽至少有一个为偶数 I题代码 https://paste.ubuntu.com/p/wcnrzKSXN9/ G. Give Candies ...

B. Mathematical Curse 题意就是给你一串运算符和一个初始值，你要按顺序使用这些运算符与一个序列中的数进行运算，序列中数的个数大于运算符的个数，要按先后顺序使用这些数而运算符，当然也可以选择不用某个数，但最后一定要把所有运算符用光。 我们用dp[i][j]表示到达第i个位置是使用j个运算符所能达到的最大值，然后就可以n*m进行转移，但是这道题过程中会出现负数，如果一个负数进行...

F. Modular Production Line 区间K覆盖模型,用费用流解.只是这题NNN可达1e51e51e5,需要将点离散化.（网络流复杂度o(v2E）o(v2E）o(v^2 E）) 建模方式步骤: 1.对权值为www的区间[u,v][u,v][u,v],加边id(u)−>id(v+1)id(u)−>id(v+1)id(u)->id(v+1),容量为1,费用为-w; ...

题目链接 https://nanti.jisuanke.com/t/31453 题意 一个圆环，每个位置可以选择2^k中任意一个数，要求相邻位置异或不等于2k−12^{k-1}2k−1 做法 考虑递推时的做法，如果我们把这道题转换为求一条链上的方案数，就很容易递推，但是由于环有一个限定就是开头结尾可能完全相反，导致方案数会改变，于是我们就多开一个数组存这种方案进行转移即可。 具体为 ： a[i]表...

题目链接 https://nanti.jisuanke.com/t/31459 题意 题意就是按顺序给出一些左下角在原点的与坐标轴平行的矩形，题意就是按顺序给出一些左下角在原点的与坐标轴平行的矩形，题意就是按顺序给出一些左下角在原点的与坐标轴平行的矩形， 后来的矩形会覆盖掉原来矩形的边，求最后所有能看见的边的总长度。后来的矩形会覆盖掉原来矩形的边，求最后所有能看见的边的总长度。后来的矩形会覆盖掉原...