摘要：心态爆炸—— T2小细节出大锅，T3没写%lld，75pts->15pts T1：https://www.luogu.org/problem/T94043 MST，USACO有原题 #include<cstdio> #include<iostream> #include<algorithm> #in 阅读全文

摘要：要提高代码能力 T1:https://www.luogu.org/problem/T93255 送分背包 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<climits> #incl 阅读全文

摘要：今天是这几天考试中唯一一次发挥正常一点儿的... T1:https://www.luogu.org/problem/T93119 这么小的数据，O（n^3）暴力就行 而我非常愚蠢加个二分，一样可以过 #include<cstdio> #include<iostream> #include<algor 阅读全文

摘要：刚说完白天思维性弱，晚上就来三道思维题... T1:https://www.luogu.org/problem/T92604 规律没找出来，35pts打表滚粗 可以证明（我也不会），p=a^3+3a+1 在a=871时，p>2e9,所以枚举a，然后sqrt(L)判p是否是质数即可 T2：https: 阅读全文

摘要：今天思维性差了一点，但是我的失误变得贼多... T1：https://www.luogu.org/problem/T92371 失误：我 竟然 没看见 多组数据 爆零彻底 找规律题，答案是n * phi[n] / 2 证明： 集合{[0,n-1]中存在逆元的数}==集合{[0,n-1]中存在逆元的数 阅读全文

摘要：依旧三道思维题， T1：https://www.luogu.org/problem/T92260 失误：重复算了连通块之间的贡献，凉的彻底 考虑熔断一个点后，不可能把一个连通块拆成两个，或将一个环拆为两个（总有一种方法可以将其连回去） 所以对于所有度数>2的点，将其拆成若干个2和至多一个1 最后对于 阅读全文

摘要：三道思维题，考场上我真是一道也不会啊 T1 装饰大楼：https://www.luogu.org/problem/T92137 失误：脑子貌似压根没转，没认真考虑怎么判重，乱写了个哈希还挂了... 考虑位于位置i，前面的最大值是k，那么这个位置可以填1-k+1 判重：如果a[i+1]值在[1,k+1 阅读全文

摘要：要啥splay? 【模板】文艺平衡树：https://www.luogu.org/problem/P3391 FHQ维护区间，每次将区间拆成[1,l-1],[l,r],[r+1,n]，然后把[l,r]打上标记即可 最后中序遍历 #define B cout << "breakpoint" << en 阅读全文