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