摘要: 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 阅读全文
posted @ 2018-10-27 10:13 AlessandroChen 阅读(131) 评论(0) 推荐(0) 编辑
摘要: A 算法 1 对于每组询问,暴力的算出每个二次函数的取值。 时间复杂度 $O(nq)$。期望得分 $20$ 分。 算法 2 当 $x 0$ 时,要求 $a_ix^2+b_ix$ 的最大值,只需要求出 $a_ix+b_i$ 的最大值。 于是问题就转化为了,给定一堆直线,求在某些点的最大值。显然答案一定 阅读全文
posted @ 2018-10-26 09:03 AlessandroChen 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 大概一周前因为不可抗因素,我再次安装了Ubuntu16.04LTS zhongwen lujin export LANG=en_US xdg-user-dirs-gtk-update 对于之前发誓不想再用Ubuntu的我,我只想说一句:真香 写一点我现在Ubuntu的配置,方面自己以后查看,也方便如 阅读全文
posted @ 2018-10-24 23:23 AlessandroChen 阅读(389) 评论(1) 推荐(3) 编辑
摘要: 中国剩余定理 问题引入 求出一个数,使得这个数除 $3$ 余 $2$, 除 $5$ 余 $3$, 除 $7$ 余 $2$。 问题求解 下面我们依照中国剩余定理的算法流程对这个问题进行求解,并且逐步解释其原理 对于这个问题,我们有一个比较简单的方法是:先找出每一个方程的解,再通过加其模数使之与其他方程 阅读全文
posted @ 2018-10-23 21:28 AlessandroChen 阅读(551) 评论(0) 推荐(0) 编辑
摘要: 吉老师的题,出的很有水平(应该是T1,T2难度) 同余方程 题意 给出 $l1, l2, r1, r2, m$ 询问 $\displaystyle \sum_{i = l1}^{r1} \sum_{j = l2}^{r2} [m | i \oplus j]$ 分析 对于前 $30$ 分,我们可以简单 阅读全文
posted @ 2018-10-16 11:53 AlessandroChen 阅读(221) 评论(1) 推荐(0) 编辑
摘要: 题目大意 给你 $n, m$ 求 $\displaystyle \sum_{i = 1}^n \sum_{j = 1}^m [ gcd(x, y) == p ] $ 解析 这道题实际上是上一道解决的 "HAOI2011 ProblemB" 的弱化版 同样的我们的我们可以设出 $F(x)$ , $f( 阅读全文
posted @ 2018-10-07 14:49 AlessandroChen 阅读(99) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-10-07 09:25 AlessandroChen 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题目大意 对于给出的 $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 阅读全文
posted @ 2018-10-06 21:40 AlessandroChen 阅读(98) 评论(0) 推荐(1) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-10-06 21:04 AlessandroChen 阅读(40) 评论(0) 推荐(2) 编辑
摘要: iostream关闭同步,用fread做快速getchar() 阅读全文
posted @ 2018-10-06 20:06 AlessandroChen 阅读(236) 评论(0) 推荐(0) 编辑