摘要: 感谢cyanigence-oi大佬(Orz)的题单 模板 并查集 模板题 预处理过程:void pre(),赋值数组a 假设自己就是祖先,则用for循环,来储存每个父亲节点的值 void pre() { for(int i=1;i<=n;i++) a[i]=i; } 查询过程:int find(in 阅读全文
posted @ 2020-08-02 16:35 Drophair 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 翻滚吧牛牛(一) 牛牛有一个边长为1的正六边形,只要牛牛一推它就可以一直滚下去,正六边形左下角为A,牛牛想知道正六边形翻滚k次A点的轨迹边长是多少呢。如图是正六边形翻滚一次的情况。给定正六边形翻滚次数k,求A点翻滚轨迹长度 第一次旋转 πr/3,第二次旋转 √3πr/3,第三次旋转 2πr/3... 阅读全文
posted @ 2020-08-02 10:49 Drophair 阅读(287) 评论(0) 推荐(0) 编辑