摘要:
由于玄学错误以及各种挂分,这场考试连100都没上…… A. 序列 玄学思路可以蹭过去,但是log函数在long long的情况下异常玄学,下面这段代码在Windows下运行结果为2,Linux下正确 #include<bits/stdc++.h> using namespace std; #defi 阅读全文
摘要:
C. 太阳神 首先第一个灰常灰常奇妙的操作就没有想到——计算补集。由于大于这个条件不好满足,可以变为小于等于。 于是开始推柿子: \(\sum\limits_{i=1}^{n}\sum\limits _ {j=1}^ {n}[lcm(i,j)\le n]\) \(=\sum\limits_{d=1} 阅读全文
摘要:
联赛测试2 3.25 阅读全文
摘要:
A. x 很容易可以想到分解质因数,使用并查集把相同因子的放一块儿,计算出最终有 \(cnt\) 个块,答案为 \(2^{cnt}-2\) (可以理解为为每个块都有左集合与右集合两个选择,而最终出现2个空集的情形,需要从答案中减去) 然鹅,事情并没有这么简单~ 因为 \(a_i\) 上界为 \(10 阅读全文
摘要:
普及组 先顺序浏览一下题目,发现t1不是字符串,心里想着忘复习KMP和hash了,到了t3才发现原来要考栈……t2扫了一眼没思路,t4看着能spfa。 t1: 类似快速幂很快搞定 t2: 突然发现好像平衡树,同时发现忘了set怎么写了……一不小心看到数据范围小于等于600,就想到建一棵权值线段树吧。 阅读全文