2017年5月6日
一道有趣的数学题
摘要： 班主任给了我一道数学题： 求证an都能表示成两个自然数的平方和。 【分析】 不会就打表（OI后遗症） 那么我们发现an的第2个平方在an+1出现在了第一个（按从小到大） 这个就很py了啊，再看看第二个有啥关系。。咦好像是比两倍多一点，多多少呢？咦，1、3、7、17……这不就是我找的那个规律了吗 啊我 阅读全文
posted @ 2017-05-06 21:34 Galaxies 阅读(270) 评论(0) 推荐(0) 编辑
bzoj3648 寝室管理
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3648 【题解】 明天就要去ctsc/apio了有点小激动啊（题解无关 这道题如果是树就是一个裸的点分治+BIT啦！ 环套树啊。。去掉环上一条边，点分+BIT算一下。 然后考虑通过这条边，一定是 阅读全文
posted @ 2017-05-06 21:14 Galaxies 阅读(243) 评论(0) 推荐(0) 编辑
bzoj3127/3697 [Usaco2013 Open]Yin and Yang
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3127 http://www.lydsy.com/JudgeOnline/problem.php?id=3697 【题解】 点分治。 f[i,0/1]表示前面一坨路径和为i，是否存在休息站。 分 阅读全文
posted @ 2017-05-06 11:29 Galaxies 阅读(189) 评论(0) 推荐(0) 编辑
bzoj3637 Query on a tree VI
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3637 【题解】 LCT维护连通性问题。 发现如果直接按题目说的复杂度就是错的了（因为依赖于度数） 所以我们分黑白建树，黑的里存白->黑和黑->黑两种边，白的类似。 那么每次只会改变两棵树内的各 阅读全文
posted @ 2017-05-06 11:22 Galaxies 阅读(302) 评论(0) 推荐(0) 编辑