2018年5月6日
BZOJ3561 - DZY Loves Math VI
摘要： 求$\sum_{i=1}^n \sum_{j=1}^m lcm(i,j)^{gcd(i,j)}$ 阅读全文
posted @ 2018-05-06 18:37 VisJiao 阅读(251) 评论(0) 推荐(0)
洛谷P3312 - [SDOI2014]数表
摘要： 求$\sum_{i=1}^n\sum_{j=1}^m [\sigma_1(gcd(i,j))\leq a]\sigma_1(gcd(i,j))$，莫比乌斯反演+树状数组 阅读全文
posted @ 2018-05-06 17:01 VisJiao 阅读(331) 评论(0) 推荐(0)
洛谷P3327 - [SDOI2015]约数个数和
摘要： 求$\sum_{i=1}^n\sum_{j=1}^m\sigma_0(ij)$ 阅读全文
posted @ 2018-05-06 16:31 VisJiao 阅读(296) 评论(0) 推荐(0)
BZOJ3073 - [PA2011]Journeys
摘要： Cf787D的简单变体 阅读全文
posted @ 2018-05-06 15:52 VisJiao 阅读(231) 评论(0) 推荐(0)
2018年5月5日
Codeforces787D - Legacy
摘要： 线段树优化建图+最短路 阅读全文
posted @ 2018-05-05 23:05 VisJiao 阅读(449) 评论(0) 推荐(0)
2018年5月4日
TJOI2018游记
摘要： TJOI2018差点滚粗记 阅读全文
posted @ 2018-05-04 08:22 VisJiao 阅读(834) 评论(1) 推荐(0)
2018年4月27日
洛谷P4094 - [TJOI2016]字符串
摘要： 后缀数组+二分答案+主席树 阅读全文
posted @ 2018-04-27 08:39 VisJiao 阅读(226) 评论(0) 推荐(0)
2018年4月26日
洛谷P3588 - [POI2015]Pustynia
摘要： 拓扑排序+线段树优化建图 阅读全文
posted @ 2018-04-26 23:30 VisJiao 阅读(237) 评论(0) 推荐(0)
2018年4月25日
洛谷P3761 - [TJOI2017]城市
摘要： 得到结论，求树上最长路径的中点 阅读全文
posted @ 2018-04-25 07:50 VisJiao 阅读(231) 评论(0) 推荐(0)
2018年4月24日
BZOJ4408 - [FJOI2016]神秘数
摘要： 神奇结论+主席树 阅读全文
posted @ 2018-04-24 21:26 VisJiao 阅读(269) 评论(0) 推荐(0)
2018年4月23日
洛谷P3763 - [TJOI2017]DNA
摘要： 后缀数组简单题 阅读全文
posted @ 2018-04-23 11:27 VisJiao 阅读(220) 评论(0) 推荐(0)
2018年4月21日
洛谷P3760 - [TJOI2017]异或和
摘要： 以后还是看好题再做... 阅读全文
posted @ 2018-04-21 18:42 VisJiao 阅读(263) 评论(0) 推荐(0)
2018年4月20日
洛谷P3759 - [TJOI2017]不勤劳的图书管理员
摘要： 树套树/CDQ分治 阅读全文
posted @ 2018-04-20 13:50 VisJiao 阅读(293) 评论(0) 推荐(0)
洛谷P3758 - [TJOI2017]可乐
摘要： 简单的矩阵乘法优化DP 阅读全文
posted @ 2018-04-20 11:38 VisJiao 阅读(176) 评论(0) 推荐(0)
2018年4月19日
Codeforces633G - Yash And Trees
摘要： `bitset`好强呀(✧◡✧) 阅读全文
posted @ 2018-04-19 10:04 VisJiao 阅读(153) 评论(0) 推荐(0)
2018年4月18日
洛谷P1829 - [国家集训队]Crash的数字表格
摘要： 求$\sum_{i=1}^n \sum_{j=1}^m lcm(i,j)$ 阅读全文
posted @ 2018-04-18 22:53 VisJiao 阅读(186) 评论(0) 推荐(0)
洛谷P1447 - [NOI2010]能量采集
摘要： 求$\sum_{i=1}^n \sum_{j=1}^m gcd(i,j)$ 阅读全文
posted @ 2018-04-18 22:31 VisJiao 阅读(255) 评论(0) 推荐(0)
洛谷P2522 - [HAOI2011]Problem b
摘要： 求$\sum_{i=x_1}^{x_2} \sum_{j=y_1}^{y_2} [gcd(i,j)=d]$ 阅读全文
posted @ 2018-04-18 22:01 VisJiao 阅读(312) 评论(0) 推荐(0)
2018年4月17日
hihoCoder1381 - Little Y's Tree
摘要： 求树上若干连通块的直径之和 阅读全文
posted @ 2018-04-17 19:52 VisJiao 阅读(330) 评论(0) 推荐(0)
2018年4月13日
BZOJ4411 - [Usaco2016 Feb]Load balancing
摘要： 求“二维中位数” 阅读全文
posted @ 2018-04-13 15:28 VisJiao 阅读(206) 评论(0) 推荐(0)
洛谷P3097 - [USACO13DEC]最优挤奶Optimal Milking
摘要： 线段树瞎搞 阅读全文
posted @ 2018-04-13 11:29 VisJiao 阅读(1483) 评论(0) 推荐(0)
BZOJ4756 - [Usaco2017 Jan]Promotion Counting
摘要： 线段树合并 阅读全文
posted @ 2018-04-13 11:09 VisJiao 阅读(286) 评论(0) 推荐(0)
2018年4月11日
BZOJ3771 - Triple
摘要： 生成函数+容斥原理+FFT 阅读全文
posted @ 2018-04-11 23:27 VisJiao 阅读(320) 评论(0) 推荐(0)
BZOJ3027 - [CEOI2004]Sweet
摘要： 容斥+组合数学，对2004取模 阅读全文
posted @ 2018-04-11 14:40 VisJiao 阅读(398) 评论(0) 推荐(0)
2018年4月10日
BZOJ3028 - 食物
摘要： 裸的多重集组合问题 阅读全文
posted @ 2018-04-10 14:37 VisJiao 阅读(203) 评论(0) 推荐(0)