共 13 页: 上一页 1 2 3 4 5 6 7 下一页 末页
摘要:题目链接 lrj训练指南 P259 阅读全文
posted @ 2017-09-12 20:10 wy_2016 阅读 (24) 评论 (0) 编辑
摘要:题目链接 感谢 http://blog.csdn.net/txgang/article/details/77568491 以下供参考 getchar读入法 2683MS FastIO法 MX=1e2 561MS MX=1e3 436MS MX=1e4 499MS MX=1e5 452MS MX=1e 阅读全文
posted @ 2017-09-11 11:23 wy_2016 阅读 (48) 评论 (0) 编辑
摘要:题目链接 题目大意:我的妹妹有一串由各种颜色组成的项链。 项链中两个连续珠子的接头处共享同一个颜色。 如上图, 第一个珠子是green+red, 那么接这个珠子的必须以red开头,如图的red+white.噢!天啊! 一天, 项链项链被扯断了,珠子掉落了一地。我的妹妹竭尽全力的把珠子一个个捡起来, 阅读全文
posted @ 2017-08-29 16:26 wy_2016 阅读 (46) 评论 (0) 编辑
摘要:题目链接 题意:二维平面上有n个点(没有重叠,都不在原点,任意两点连线不过原点),每个点有一个权值,用一条过原点的直线把他们划分成两部分,使两部分的权值和的乘积最大。输出最大的乘积。 极角排序后,将原来(-pi,pi]区间的元素copy到(pi,3pi],用双指针维护一个角度差不超过pi的区间,记区 阅读全文
posted @ 2017-08-24 21:47 wy_2016 阅读 (36) 评论 (0) 编辑
摘要:题目链接 裸的结论题。百度 Ramsey定理。刚学过之后以为在哪也不会用到23333333333,没想到今天网络赛居然出了。顺利在题面更改前A掉~~~(我觉得要不是我开机慢+编译慢+中间暂时死机,我还能再早几分钟过掉它 阅读全文
posted @ 2017-08-19 18:57 wy_2016 阅读 (76) 评论 (0) 编辑
摘要:题目链接 题意,有m种颜色,给2n个位置染色,使左边n个和右边n个没有共同的颜色。 可以先递推求出恰用i种颜色染n个位置的方案数,然后枚举两边的染色数就可以了,代码很简单。 阅读全文
posted @ 2017-08-17 21:32 wy_2016 阅读 (32) 评论 (0) 编辑
摘要:题目链接 比赛时没抓住重点,对那个受限制的“分数求和”太过关心了。。其实如果先利用莫比乌斯函数的一个性质把后面那个[gcd(i,j)=1]去掉,那么问题就可以简化很多。公式如下 这和之前做过的一道题很相似。。(见http://www.cnblogs.com/Just--Do--It/p/732657 阅读全文
posted @ 2017-08-17 20:51 wy_2016 阅读 (76) 评论 (0) 编辑
摘要:题目链接 题给代码可以转化为下面的公式 然后用F[n]记录公约数为n的(a[i],a[j])对数,用f[n]记录最大公约数为n的(a[i],a[j])对数 之后枚举最大公约数d 至于求F[n],可以先将1~10000全部因数分解,用num[i]记录约数中包含i的a[x]的个数。对每一个a[i],其每 阅读全文
posted @ 2017-08-17 17:07 wy_2016 阅读 (28) 评论 (0) 编辑
摘要:题目链接 一道比较简单的莫比乌斯反演,不过ans会爆long long,我是用结构体来存结果的,结构体中两个LL型变量分别存大于1e17和小于1e17的部分 阅读全文
posted @ 2017-08-17 16:50 wy_2016 阅读 (47) 评论 (0) 编辑
摘要:题目链接 大题流程: 判定是否有原根->求出最小原根->利用最小原根找出全部原根 阅读全文
posted @ 2017-08-17 16:43 wy_2016 阅读 (127) 评论 (0) 编辑
共 13 页: 上一页 1 2 3 4 5 6 7 下一页 末页