y_cx

摘要： 由于玄学错误以及各种挂分，这场考试连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，就想到建一棵权值线段树吧。 阅读全文