2024年11月8日
摘要: 在几何学,某个曲线族的包络线(Envelope),是跟该曲线族的每条线都有至少一点相切的一条曲线。(曲线族即一些曲线的无穷集,它们有一些特定的关系。) 曲线族可以表示为关于\(t\)的方程, 又由于包络线不会因为t改变,所以其关于\(t\)的偏导数恒为0, 联立方程, \(\left \{ \beg 阅读全文
posted @ 2024-11-08 20:25 zsfeng 阅读(24) 评论(0) 推荐(0) 编辑
  2023年9月29日
摘要: 大锑问题之 1.树上问题,先将子树答案更新后,用新的值更新答案 //可并堆合并 struct MHN{ ll val, lc, rc, sz, dist, sum;} H[100007]; int merge(int x, int y) { if((!x) || (!y)) return x | y 阅读全文
posted @ 2023-09-29 10:50 zsfeng 阅读(8) 评论(0) 推荐(0) 编辑
  2023年9月25日
摘要: 总结一些我见过的 奇技淫巧, 会不定时更新 阅读全文
posted @ 2023-09-25 17:30 zsfeng 阅读(50) 评论(0) 推荐(0) 编辑
摘要: CodeForces/Atcoder常用词汇(英),俄 我也不会 AT: Atcoder, CF: Codeforces - permutation 排列 - initially 初始地 - integers 整数 - elements 元素 - obtain 获取, 取得 - lexicograp 阅读全文
posted @ 2023-09-25 15:08 zsfeng 阅读(11) 评论(0) 推荐(0) 编辑