随笔分类 - 考试总结
OIFC未来共同体20241102noip模拟五
摘要：T1 观察大样例，发现只有两个点被同样的集合包含这两个点一定不能成为单独的集合。 直接哈希，差分即可。 #include<iostream> #include<random> #include<map> #include<algorithm> using namespace std; inline
20241031总结
摘要：dream 首先朴素的
OIFC未来共同体20241030noip模拟四
摘要：T1 我们发现
OIFC未来共同体20241028noip模拟三
摘要：T1 状压
OIFC未来共同体20241023noip模拟二
摘要：T1 考虑从后往前去做，随机化字母权值，考虑两个字符，一个设为正的权值，一个设为负的权值，两两就可以抵消，若有一个后缀权值等于另一个后缀权值且长度为偶数，就肯定有一个回文串，若有一个后缀权值等于另一个后缀权值加减一个字母的权值且长度为奇数，就也肯定有一个回文串，存下来，离散化即可。 #include
OIFC未来共同体20241021noip模拟一
摘要：T1 建边，发现要找偶环，但两个奇环也可以拼在一起，于是按照上面的思路模拟即可。 但是挂了一个点，不知道为啥。 #include<iostream> #include<vector> #include<cstring> using namespace std; inline int read(){r
20241014总结
摘要：true 40pts 设
20241012总结
摘要：126 带权平均数之和 枚举区间长度然后拆贡献简单计算。 #include<iostream> #define int long long using namespace std; inline int read(){ register int x = 0, f = 1; register char
20241010总结
摘要：number 从考虑使用多少个加和减入手，简单计算。 #include<iostream> #define int long long using namespace std; inline int read(){register int x = 0, f = 1;register char c =
20240819总结
摘要：总分
20220819总结
摘要：这次考试太烂了，又没考过 Diavolo。 T1 简单的入门题，先热身。 #include<iostream> #define int long long #define N 5001 using namespace std; int n, ans; double a[N]; int t[N]; s
