随笔分类 -  考试反思

摘要：这个题最难的是统计区间最大值。 根据数学上正难则反，求啥设啥的原则，我们不妨设区间S的最大值为i 辣么，该区间对答案的贡献是w[i]，考虑这个区间出现的可能，显然区间一开始有（n-k+1）个位置，再看对于每个位置，要用1～i填满这个长度为k区间， 显然是i^k，如果有不出现i的情况，减去即可。即i^ 阅读全文

摘要：又考崩了咕咕咕。。。T1:随 好题标记前置芝士： 原根：质数P的原根g满足1<=rt<P,且rt的1次方,2次方…(P-1)次方在模P意义下可以取遍1到(P-1)的所有整数。 欧拉定理：对于质数P,1<=x<P的任意x的P-1次方在模P意义下都为1。 显然,原根的1次方,2次方…（P-2）次方在模P 阅读全文

摘要：被动态逆序对戏耍，来写博客这次考试油炸了 模板爆零，哈希调半天导致T3没时间，我都干了些什么&_& T3思路： 利用环的性质先拼成一条链，然后二分边界。 证明就不说啦（其实是我不会） AC代码： 1 #include<bits/stdc++.h> 2 #define MAXN 2000005 3 # 阅读全文

摘要：期望得分:60+60+60 实际得分:60+60+0 这次考试主要是T3搜索打挂了(我可是靠搜索吃饭的); 1.数组开小了，不过开大数组只拿到了10分的好成绩。 2.题意没审清（其实是他没说清）。 以后搜索不能打打挂了。 T1 方程的解：特判+exgcd 一看题就打了个exgcd，最后把exgcd删 阅读全文

摘要：看题目就知道这是一个悲伤的故事。。。 但还有更悲伤的 考崩了，难以描述。 T1把数据范围看成2^12,我TM也是够了。。。 T2思路接近正解，但不知道想了个神魔东西跑了N遍dijstra T3最狗了，暴力二十分没拿到，因为我打的贪心。。 T1：很水的DP+组合数学 DP转移显然：f[i][j]=su 阅读全文

摘要：该补一下以前挖的坑了 先总结一下 第二次 T1 搜索+剪枝 1 #include<cstdio> 2 #include<iostream> 3 #define ll long long 4 using namespace std; 5 const int maxn=8005; 6 int a[max 阅读全文