该文被密码保护。 阅读全文
posted @ 2020-11-25 08:22
Aswert
阅读(57)
评论(0)
推荐(0)
摘要：
T1 O（n）时间复杂度求第k小的值； stl函数即可 暴力解法：一半通排，一半sort； #include<bits/stdc++.h> #define LL long long using namespace std; const int N=1e7+7; const int M=2e7; co 阅读全文
posted @ 2020-11-21 09:40
Aswert
阅读(145)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2020-11-21 08:26
Aswert
阅读(61)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2020-11-21 08:18
Aswert
阅读(85)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2020-11-17 06:27
Aswert
阅读(94)
评论(0)
推荐(0)
摘要：
先考虑横向冲突的（设n为行，m为列，且n<=m，下同）那么对于放入每个格子都一样： 都是m-1中冲突方案，一共有nm中方法，所以nm*(m-1) 纵向的同理：nm(n-1) 对角线的呢？ 我们先考虑坐下到右上的对角线（这个方向/）首先数格子：1,2,3，……n-1 ,n,n,n……,n ，n-1，… 阅读全文
posted @ 2020-11-10 22:00
Aswert
阅读(81)
评论(0)
推荐(0)
摘要：
T1 先读懂题再打，一开始没完全读懂题就开始打了，浪费时间了，这道题细节比较多，分很多情况，正解虽然不会，但是暴力的挺多的； 但是时间用的有点多了，写了90分钟才去看下一道题， T2 应该是一道位运算的题，不过忘了ull，不知道为什么加上也不对； T3 不会做，感觉很麻烦，很乱，没思路； T4 可能 阅读全文
posted @ 2020-11-09 15:00
Aswert
阅读(186)
评论(0)
推荐(0)
摘要：
AFO记 坐标：HE 从衡水到秦皇岛，由于疫情原因，不让做高铁？做怕这个了，晕车凉凉，大约坐了7个小时的车才到； 头晕死了，一阵恶心，后来吃饭都没胃口，回到酒店没事之后 直接睡了？，嗯，直接睡了； 第二天上午复习时间，实话，看不下去； 下午就去考试了，密码输了三遍都没对，出师不利,原来老师投屏写错了 阅读全文
posted @ 2020-11-09 11:03
Aswert
阅读(106)
评论(0)
推荐(0)
摘要：
27 T2 小 Z 按时间点从早到晚对 N 位同学排序并依 次编号为 1..N 。但小 Z 并不知道运送行李的货车会在什么时候到来，为了避免 同学 们在宿舍楼下等待太长时间，小 Z 规定，只留最后一位准备好行李的同学 在宿舍楼下看守着行李，若第 i 位同学收拾 好行李后，货车恰好到来，则由这 位同学 阅读全文
posted @ 2020-10-29 11:35
Aswert
阅读(185)
评论(1)
推荐(0)
浙公网安备 33010602011771号