摘要: Codeforces Round 901 (Div. 2) C 题意: 给你n个青苹果要分给m个人,不够分的时候可以平均切一刀,问最少且多少刀可以让每个人得到的苹果一样多 思路: 贪心的想肯定是先把一整个苹果分给大家,这样就不用切了,所以 n = n % m, 多出来的苹果再切完分 最少要切成lcm(n, m)份才能均分,由于每次都只能对半切,所以lcm(n 阅读全文
posted @ 2024-09-06 21:21 自动机 阅读(11) 评论(0) 推荐(0)
摘要: 半透明边缘光效果 原理 整个效果分为两部分,一个是半透明效果另一个是边缘发光,对于第一个效果来说我们只需要使用透明度混合的方法就可以办到,第二个效果的关键在于怎么辨别边缘? 我们可以用法线向量点乘视线向量来辨别. \[ \vec{a} * \vec{b} = |a| * |b| * cos\thet 阅读全文
posted @ 2024-09-06 21:17 自动机 阅读(282) 评论(0) 推荐(0)