Aswert

摘要： T1 设f[i][j]表示最大值为i，最左端为j的左右端数字的位置，若无法合成则为0； 可以发现f[i][j]=f[i-1][f[i-1][j]];就ok了 #include<iostream> #include<cstdio> using namespace std; const int N=(1 阅读全文

摘要： T1 打表找规律发现当2的n次方-1时f(n)=n; #include<iostream> #include<cstdio> #define ull unsigned long long using namespace std; const int N=1e7+7; ull l,r,ans; ull 阅读全文

摘要： T1 树剖+线段树； 线段树取模维护两个值，最大值和区间和； T2 容斥原理； 设x的质因数集合为{2,3,4}； 表示有因数s的数的个数； 那么，与x互质的数为{1}-{2}-{3}-{4}+{2,3}+{2,4}+{3,4}-{2,3,4}； T3 $f[i] = \displaystyle\s 阅读全文

摘要： 先考虑横向冲突的（设n为行，m为列，且n<=m，下同）那么对于放入每个格子都一样： 都是m-1中冲突方案，一共有nm中方法，所以nm*(m-1) 纵向的同理：nm(n-1) 对角线的呢？ 我们先考虑坐下到右上的对角线（这个方向/）首先数格子：1,2,3，……n-1 ,n,n,n……,n ，n-1，… 阅读全文

摘要： T1 先读懂题再打，一开始没完全读懂题就开始打了，浪费时间了，这道题细节比较多，分很多情况，正解虽然不会，但是暴力的挺多的； 但是时间用的有点多了，写了90分钟才去看下一道题， T2 应该是一道位运算的题，不过忘了ull，不知道为什么加上也不对； T3 不会做，感觉很麻烦，很乱，没思路； T4 可能 阅读全文

摘要： AFO记 坐标：HE 从衡水到秦皇岛，由于疫情原因，不让做高铁？做怕这个了，晕车凉凉，大约坐了7个小时的车才到； 头晕死了，一阵恶心，后来吃饭都没胃口，回到酒店没事之后 直接睡了？，嗯，直接睡了； 第二天上午复习时间，实话，看不下去； 下午就去考试了，密码输了三遍都没对，出师不利,原来老师投屏写错了 阅读全文

摘要： 阅读全文

摘要： 27 T2 小 Z 按时间点从早到晚对 N 位同学排序并依 次编号为 1..N 。但小 Z 并不知道运送行李的货车会在什么时候到来，为了避免 同学 们在宿舍楼下等待太长时间，小 Z 规定，只留最后一位准备好行李的同学 在宿舍楼下看守着行李，若第 i 位同学收拾 好行李后，货车恰好到来，则由这 位同学 阅读全文

摘要： T1 题意:给定一个数n，要求找n的三个约数，使得这三个数的和为n，并且乘积最大； 找规律题： 当n%30 时，答案是（n/3）（n/3）（n/3）； else 当n%40时，答案是（n/2）（n/4）（n/4）； 其他情况都没有满足条件的方案 T2 题意： 士有K个属性，大小分别为v[1],v[2 阅读全文

摘要： 换根dp 阅读全文