小衣同学的博客

因为学弟已经问了几个题了，于是乎这场没有vp，直接开写了。

所以分别，正序双指针维护上一行dp[i-1][j]-a[i-1][j]，逆序双指针维护上一行dp[i-1][j]+a[i-1][j]但是注意到从上一行比当前值小的转移，就是dp[i][k]=min(dp[i-1][j]+a[i][k]-a[i-1][j])从上一行比当前值大的转移，就是dp[i][k]=min(dp[i-1][j]+a[i-1][j]-a[i][k])相交的，[1,50]和[10,100]，答案=(100-1)-(50-10)=100+10-(1+50)

x=3，同理，只能保留1 2 3 4 5 [3 1 2]、1 2 3 4 5 [3 2 1]和1 2 3 4 5 [2 3 1]x=2，1 2 3 4 5 [2 1]和 1 2 3 4 5 [1 2]中只能保留第一个，因为第二个和x=1重复了。记长度为x的系数是xs[x]，对于长度x来说，若y

任意非空子图都有一个度不超过10的点=可以把度>10的点的贡献都归到这些不超过10的点上。新增一位时，往左往右拓展0的区域找到最左最右，这一段的b值对应的区间都是有贡献的。不妨和第i列完全相同，全是01011，那么再把这三列的1按列取消掉就可以了。枚举k，根据ai-i*k确定能在同一个序列里的子序列，子序列里的是不改的。剩下的局面，尽可能避免2的出现， 全是2的情况，谁先操作谁就输了，u算的时候上游已经推给过u，只需要再加上u的所有下游的贡献。先从大到小考虑ai=1的值，z是0的个数算最小的数。

一条边选2个另一条边选2个（2+2）、2+1+1、1+1+1+1这些情况。4个点有一条边上选4个（4）、一条边选3个另一条边选一个（3+1）、3个点有2+1和1+1+1两种，2+1合法两种，1+1+1合法六种。先看下总共有4个点还是3个点，4个点交点在中间，3个点交点在端点。复杂度O(n^2logn)，自己写的比较丑，补一下烟花的代码吧。其中合法的有2+2、2+1+1、1+1+1+1，分别合法两种。找到同一个vector内最小的截距和最大的截距，分别统计即可，写的比较暴力，这里补一下。

所以aiy+1的话，奇数是不能再合的，直接取走。以及i%4==0时i^(i+1)^(i+2)^(i+3)=0的结论数学归纳。那么i可以效仿这个路线，先走到i-2，再走到i，花4步去更新最大值。这里松弛一下，只用多花步数的这一种情况去更新答案，方向就是对的了，假设i-1是先走到了i-2，再走到了i，花了3步，获得了最大值。记原来的直径两端是u，v，本次加的边的远根端点是w，

感觉这个b1-b3出的还是挺妙的一个构造，e3矩阵快速幂中规中矩吧a3括号序列树也是不错的idea。

1. 若c[L][R]=1，说明第i个值不会变成这个R，那么第i个值左侧的值有L的阻挡也不会变成R，可以把R从链表里删了。2. 若c[R][L]=1，说明第i个值是L的时候，会在这一轮被同化成R，那么把L加到R的前面，停止操作即可。dp[i][j]表示前i个怪，手动消灭了j个，令前i个怪全死，还需要在开局预置的伤害数最少是多少。最后想起来，p=2的时候，lucas定理的推论，n&m=m时C(n,m)%p=1，n=5的话，统计每个五连位置00111对答案个数的贡献，

2. 0,1，如果正则表达式没匹配完，但是01串已经到结尾了，就会回溯到上一个*，否则，消耗1能量去比较，如果相等则考虑剩下的部分，不等则回溯到上一个*3. ^，如果正则表达式没匹配完，但是01串已经到结尾了，就会回溯到上一个*，否则，消耗1能量，通配当前字符，并比较剩下的部分。nex[i][2]表示第i本书位于位置1/位置k时，下一个操作的书的编号（也即，＞i的最小的不在[1,k]的书的编号是多少）次数：n=1时为1，n=2时+2，n=3时+2，n=4时+3，n=5时+3，以此类推。

202303-1 田地丈量（矩阵面积交）202303-2垦田计划（二分）202303-3LDAP（模拟+栈+bitset）202303-4星际网络II（线段树）202303-5 施肥（分治+线段树+树状数组）60分题解（O(n^2+nm)暴力）75分题解（特殊性质）100分题解（分治+线段树+树状数组）

清华大学学生程序设计竞赛暨高校邀请赛（THUPC）2023 - 初赛（AIKM）

大连理工大学（开发区校区）2023年新生赛（验题人题解）

难度预估Easy：JFBHMiddle：AECKGHard：DIL实际效果Easy：JFBMid：HCHard：KAEGD？？？：LI感想思维题杀疯局A题卡住的人有点多题解题解按原先设计的难度排序J.搴檤（签到）签到题，按题意累加求出第k项#include<bits/stdc++.h>using namespace std;typedef long long ll;ll k,f[1005];int main(){

题目时限20s，T(T<=100)组样例，共E(E<=100)次锻炼，每次锻炼可能需要W(W<=100)种杠铃，第i天第j种所需要的杠铃片数为Xij(0<=Xij<=100)，杠铃片放到一个形如「栈」的杠铃架上，比如，第一天是AABA，第二天是AACCDD，则需要第一天放入AABA，弹掉A，弹掉B，再放入C，放入C，放入D，放入D，才能得到第二天的杠铃片最后求杠铃架从空的初始状态，锻炼完E次后，再保持空状态，所操作的杠铃片的最小数量是多少

第16届大连理工大学程序设计竞赛（验题人题解）

A. Micro Structure Thread(最小生成树)题意比较迷惑，最后转化下来是确定一个树的父亲的排列，使得代价最小，即一棵最小生成树，点和父亲

牛客练习赛83水了一波第三，然而感觉和第一的思维差了很远，补一下第一的思路A.追求女神签到题#include<bits/stdc++.h>using namespace std;int t,n,a,b,c,p,q,r;int main(){ scanf("%d",&t); while(t--){ scanf("%d",&n); p=q=r=0; bool ok=1; for(int i=1;i<=n;++i){ scan

D. Shortest Path Query(最短路)类似二叉树的一个结构，考虑对每个点暴力其子树内的点跑最短路，则每个点只会被祖先的logn个点遍历一遍，总点数是O(n(logn)^2)的对于u、v来说，答案类似询问u、v的lca，枚举lca检查到u、v的最小值和即可#include<iostream>#include<cstdio>#include<vector>#include<algorithm>#include<cst

思路来源https://blog.csdn.net/PleasantlY1/article/details/84074637心得打了一下被群友吐槽的比赛，阅读体验极差阴间题面，读题1小时，AC5min，原题警告A.三角魔法给定三个点ABC，再给一个点P，问P是否在ABC构成的三角形上，在某一条边上也算抄了个计算几何的板子，注意判断ABC三点共线的情况class Solution {public: /** * @param triangle: Coo.