11 2020 档案

11.21 考试
摘要：T1 给定一个字符串，有m次操作，可以使得相邻的字符交换，求最长相同的字符的长度最大的长度是多少； 考虑确定一个位置的字符不动为答案，那么其他与他相同的字符向他的方向交换； 设 f[i][j] 表示为 第i个字符不动，i字符后面的与i相同的字符转移j次，最多能使多少字符相邻； g[i][j] 表示之 阅读全文
posted @ 2020-11-25 11:06 Aswert 阅读(98) 评论(0) 推荐(0)
11.24 考试
该文被密码保护。
posted @ 2020-11-25 08:22 Aswert 阅读(57) 评论(0) 推荐(0)
11.19 考试
摘要：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 阅读(149) 评论(0) 推荐(0)
11.20 考试
摘要：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 阅读(66) 评论(0) 推荐(0)
11.20 考试总结
摘要：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 阅读(89) 评论(0) 推荐(0)
11.15考试
摘要：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 阅读(100) 评论(0) 推荐(0)
11.10 考试
摘要：先考虑横向冲突的（设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 阅读(83) 评论(0) 推荐(0)
CSP-S总结
摘要：T1 先读懂题再打，一开始没完全读懂题就开始打了，浪费时间了，这道题细节比较多，分很多情况，正解虽然不会，但是暴力的挺多的； 但是时间用的有点多了，写了90分钟才去看下一道题， T2 应该是一道位运算的题，不过忘了ull，不知道为什么加上也不对； T3 不会做，感觉很麻烦，很乱，没思路； T4 可能 阅读全文
posted @ 2020-11-09 15:00 Aswert 阅读(187) 评论(0) 推荐(0)
CSP2020
摘要：AFO记 坐标：HE 从衡水到秦皇岛，由于疫情原因，不让做高铁？做怕这个了，晕车凉凉，大约坐了7个小时的车才到； 头晕死了，一阵恶心，后来吃饭都没胃口，回到酒店没事之后 直接睡了？，嗯，直接睡了； 第二天上午复习时间，实话，看不下去； 下午就去考试了，密码输了三遍都没对，出师不利,原来老师投屏写错了 阅读全文
posted @ 2020-11-09 11:03 Aswert 阅读(110) 评论(0) 推荐(0)
CSP注意事项
摘要： 阅读全文
posted @ 2020-11-05 14:48 Aswert 阅读(190) 评论(0) 推荐(0)