随笔分类 -  杂类

摘要:#J 数学/找规律 ##题意: 给定正n多边形,现在要你通过顶点连线的方式,将它划分完全划分成若干个三角形。我们定义两个三角形的距离为,两者相隔的完整的三角形数+1。 如下图,a与d的距离为3,a与c的距离为2 现在你要让所有两两三角形的距离中,最大距离的最小。求该最小值 (数据范围n为3-1e6) 阅读全文
posted @ 2020-07-16 19:29 et3_tsy 阅读(180) 评论(0) 推荐(0)
摘要:P5657 格雷码 找规律题 首先先记下这个格雷码的生成方法 有个很重要的结论有k位时 如果自左往右编号 那么第i号是( i XOR i/2 )以2进制表示 洛谷P3811 记忆化求逆元,递推 "https://www.luogu.com.cn/problemnew/solution/P3811" 阅读全文
posted @ 2020-05-09 23:50 et3_tsy 阅读(144) 评论(0) 推荐(0)
摘要:Prolog简介 部分资料来自于: "http://www.ruanyifeng.com/blog/2019/01/prolog.html" "https://blog.csdn.net/laoyao_legend/article/details/84870827" Prolog是一款 面向逻辑问题 阅读全文
posted @ 2020-05-01 15:40 et3_tsy 阅读(436) 评论(1) 推荐(0)
摘要:对于输入输出的思考 对于大部分oi选手,基本会使用scanf+printf或者cin+cout 两者各有优势 cin,cout有一些流方法很好用,但printf,scanf快,且格式化输出方便 有人使用ios::sync_with_stdio(false);cin.tie(0);cout.tie(0 阅读全文
posted @ 2020-03-25 12:36 et3_tsy 阅读(146) 评论(0) 推荐(0)
摘要:Zeller "https://baike.baidu.com/item/%E8%94%A1%E5%8B%92%E5%85%AC%E5%BC%8F/10491767?fr=aladdin" 蔡勒(Zeller)公式,是一个计算星期的公式,随便给一个日期,就能用这个公式推算出是星期几。 注意点:1,2 阅读全文
posted @ 2020-03-25 09:17 et3_tsy 阅读(265) 评论(0) 推荐(0)