目前只有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$个位置分段数量最多的情况下且最后一段和最少的和，以及能分成几段就好了。

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

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

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

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

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

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

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