AlessandroChen

摘要： After I read the solution to the problem, I found that my solution was simply unsightly. Solved 4 out of 7, and my solution to C was hacked, because o 阅读全文

摘要： A 算法 1 对于每组询问，暴力的算出每个二次函数的取值。 时间复杂度 $O(nq)$。期望得分 $20$ 分。 算法 2 当 $x 0$ 时，要求 $a_ix^2+b_ix$ 的最大值，只需要求出 $a_ix+b_i$ 的最大值。 于是问题就转化为了，给定一堆直线，求在某些点的最大值。显然答案一定 阅读全文

摘要： 大概一周前因为不可抗因素,我再次安装了Ubuntu16.04LTS zhongwen lujin export LANG=en_US xdg-user-dirs-gtk-update 对于之前发誓不想再用Ubuntu的我,我只想说一句:真香 写一点我现在Ubuntu的配置,方面自己以后查看,也方便如 阅读全文

摘要： 中国剩余定理 问题引入 求出一个数，使得这个数除 $3$ 余 $2$， 除 $5$ 余 $3$， 除 $7$ 余 $2$。 问题求解 下面我们依照中国剩余定理的算法流程对这个问题进行求解，并且逐步解释其原理 对于这个问题，我们有一个比较简单的方法是：先找出每一个方程的解，再通过加其模数使之与其他方程 阅读全文

摘要： 吉老师的题，出的很有水平（应该是T1,T2难度） 同余方程 题意 给出 $l1, l2, r1, r2, m$ 询问 $\displaystyle \sum_{i = l1}^{r1} \sum_{j = l2}^{r2} [m | i \oplus j]$ 分析 对于前 $30$ 分，我们可以简单 阅读全文

摘要： 题目大意 给你 $n, m$ 求 $\displaystyle \sum_{i = 1}^n \sum_{j = 1}^m [ gcd(x, y) == p ] $ 解析 这道题实际上是上一道解决的 "HAOI2011 ProblemB" 的弱化版 同样的我们的我们可以设出 $F(x)$ , $f( 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 题目大意 对于给出的 $n$ 次询问，每次给定 $a,b,c,d,k$ 五个数，询问 $\displaystyle \sum_{x=a}^b\sum_{y=c}^d\big[(x,y)=k\big]$ 的值。数据保证 $n\leqslant 50000,1\leqslant a\leqslant b 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： iostream关闭同步，用fread做快速getchar() 阅读全文