题目描述假设：语文课每过  天考试一次；数学课每过 天考试一次；英语课每过  天考试一次。又假设，在昨天，这三门课同时发生了考试。那么从今天开始算起，在接下来的  天时间里，有多少天是没有考试的呢？输入格式第一行：单个整数 第二行：三个整数， 和 。输出格式单个整数：表

题目描述某学校的某次考试成绩以等第形式出现的，每名学生的成绩都是ABCD中的一个。学校有 n 个班级，小爱想根据这次考试中 A 的比例，从高到低为这些班级排序；若出现两个班级 A 的比例相同，就按 B 的比例从高到低排序；若再相同，就按照 C 的比例；若再相同，就按照班级人数从大

目前只有T2，其他题目我在看。题目链接1题目链接2题目链接3T2很简单的一道题，将图分为若干个连通块，然后分别求最小生成树。从货车运输中得到的结论，最小生成树等价于最小边权上限生成树，也就是它也能够保证选出边中最大的边权最小。而题目中明确说了这个最小生成树的权值是其中

题目链接1题目链接2题目链接3榜单终于公布了，这应该是第二长的榜单公布吧。（最长的一次是去年八月，拖到九月开始后才公布） T1是傻逼数据结构不说了吧，对于每个点枚举以他为角的$k\timesk$的四个正方形算一下点的数量，用$cdq$或者扫描线都行。看这个题目编号是$81$，看来是很

简单题，先二分出直线上$x$最小的点使得这个点在矩形内。然后不断跳，直到遇到整点。（实际上要用扩欧，但初测能过于是就偷个懒没写） 接着不断跳直到不符合条件。先$\sqrt{V}$个跳一下，跳完后再一个一个跳就不用写二分了多好。代码：#include<iostream>#defineintlonglongusi

看到这题，自然的想到DP啦！如果设$f_{i,j}$为到第$i$个位置前面的都合法且最后一段和为$j$是否可行，那么转移十分显然，但是状态会炸。此时我们考虑在状态上进行优化来减少时间，把$f_i$设为到第$i$个位置分段数量最多的情况下且最后一段和最少的和，以及能分成几段就好了。

题目链接乙组中比较好的一道思维题。首先考虑暴力，如果没满就倒满了就往下继续倒，直到倒完或溢出为止，但如果开始就全满然后每次都从最上面倒那么$O(n^2)$就超时了。我们希望找到一个数据结构（当然不是也行）能够快速得到从某个位置向下（包括当前位置）第一个没满的香槟塔，显然并查集。

题目链接小清新的区间DP题。看到数据范围以及回文一眼盯真得到是区间DP。设$f[i][j]$为区间$[i,j]$成为回文串最少要经过几次操作，转移一个个看。首先可以删掉第$j$个，$f[i][j]=\min(f[i][j],f[i][j-1]+1)$，同理也可以删掉第$i$个，$f[i][j]=\min(f[i][j],f[i+1][j]+1)$

这道题是乙组里比较新奇的一题，本来一眼看下来不会，后来蒙了个按照单位时间内收到罚款排序居然对了，十分意外。简单的证明一下：假设有两个工作，时间分别为$t_1$$f_1$$t_2$$f_2$，假设把第一个放在前面更优，前面的罚款不变。则有$t_1\timesf_1+(t_1+t_2)\timesf_2<t_2\timesf_2+(

YACS老师说这是道分治，但就不告诉我怎么做，我硬是用线段树卡了过去...特别解气的是把AC图片发了过去（我就是在YACS上的编程课）莫队好了说点正经的，看到是谁谁谁的倍数就能想到DP，状态设计也很水啦！设f[i]为当前考虑到的区间内，子集和%k=i的数量。新加入一个元素时，循环0~

又来填坑了（大雾题目链接#1.为什么用树状数组做多了题目，看一眼这题就知道要用数据结构了，进一步分析就可以知道这是一道二分和树状数组的题目。（其实用变形的链表$n\sqrt{n}$卡卡常也可以吧）#2.具体思路首先设定$n$个位置，第$i$个位置为$1$代表这个人还没出局，否则代表出

题目链接上来一看题和数据范围基本就是DP了，问题是状态怎么设计呢？如果我们仅仅设$f[i]$为到第$i$个水果时的最大分数，那么显然会发现无法处理当前水果的分数贡献。

题目链接应大家的要求，早上起来更一下乙组T4。这一道题目我们发现不仅会加元素了，还会重复执行任务。很容易想到用两个树状数组来维护每个任务的执行次数，以及每个单元格

题目链接继上个月的分割数列（一）又出了这道题。首先还是考虑$n^2DP$，设$f[i]$为分到$i$个的最小权重之和。转移枚举上一个在哪里分就行了。显然时间会超限，我们考虑

题目链接半夜12:00我不睡觉来这里更文章来了。。。这次的甲组好简单，第一次$AK$了，这题看上去很难，要求什么不挨边，其实分析一下就是树形$DP$。首先要求不挨边，所以我

一道结论题，代码相当的短。我们先来考虑会拼出重复的情况：那必定是第一个字符串里有一个$a$（其他的也行），第二个也有一个$a$。那么我们就可以选择拿第一个字符串$a$前面的

https://iai.sh.cn/contest这把还是简单的，难度对标普及组。所有题解均口胡。T1观察&性质你扫左端点，然后维护以当前左端点最长的合法子段，显然右端点单不降，因为当你

题目链接上完编程课回来的深夜，更一篇吧。这一题一看数据范围$:18$，阶乘暴力打不了，就是状压。其实我还是比较喜欢状压的，不过这几个月怎么这么多状压？首先：设计状态不难发

所以说，我又来贴标程了。这题有很多做法，线段树，优先队列$and$删除等等，这里分享一种码量极少的二分做法，主要思路：二分+动归#include<bits/stdc++.h>usingnamespacestd;

目前还没有时间写题解，疯狂复习$CSP$复赛中，这题是个线段树（自己可以探究一下，是动态的）先贴个标程，需要的，请#include<bits/stdc++.h>usingnamespacestd;intn,m,a[10000