Live2D

02 2021 档案

Solution -「JOISC 2019」「LOJ #3036」指定城市
摘要：Link.给定一棵含\(n\)个结点的树，双向边权不相同。\(q\)次询问，每次询问在树上标记\(e\)个点，标记的价值为所有趋向于某个标记点的有向边权值之和，求价值的最大值。\(q≤n≤2×105\)。\mathcal \(e=1\tex 阅读全文
posted @ 2021-02-18 19:55 Rainybunny 阅读(148) 评论(0) 推荐(0) 编辑
Solution -「ROI 2019」「LOJ #3192」课桌
摘要：Link.原题意足够简洁啦。（\mathcal 乍一看比较棘手，但可以从座位的安排方式入手，有结论： 一个班的学生按身高排序后，相邻的两两坐在一桌。 证明略，比较显。 第二个结论： 设按上述方案分桌，从左至右将每桌编号为 1∼n。则每个班级的第 i 阅读全文
posted @ 2021-02-18 19:22 Rainybunny 阅读(61) 评论(0) 推荐(0) 编辑
Note - 多项式乱写
摘要：基础篇戳这里。 大概是记录 @Tiw 的伟大智慧叭。 嗷，附赠一个 全家桶题。 Newton 迭代法 解多项式方程 f(u,x)≡0(modxn) 其中 u 是一个多项式。 用倍增的思想。设 un≡0(modxn) 现要求 \(u_{ 阅读全文
posted @ 2021-02-16 10:18 Rainybunny 阅读(151) 评论(0) 推荐(0) 编辑
Solution -「ZROJ #1763」分配
该文被密码保护。
posted @ 2021-02-08 22:24 Rainybunny 阅读(11) 评论(0) 推荐(0) 编辑
Solution -「ZROJ #1762」规划
该文被密码保护。
posted @ 2021-02-08 22:02 Rainybunny 阅读(25) 评论(1) 推荐(0) 编辑
Solution -「SPOJ-VCIRCLES」Area of Circles
摘要：Link.求平面上\(n\)个圆的并的面积。\(n≤50\)，可能被圆覆盖的横纵坐标区域在\([−104,104]\)。\mathcal 做了那么多计算几何之后写了这道不那么计算几何的计算几何题的题解。 若想直接处理面积，就需要处理圆的各种相交关系，但是仅计 阅读全文
posted @ 2021-02-05 10:19 Rainybunny 阅读(82) 评论(0) 推荐(0) 编辑
Note -「计算几何」模板
摘要：尚未完整测试，务必留意模板 bug！ /* Clearink */ #include <cmath> #include <queue> #include <cstdio> #include <vector> #include <algorithm> namespace PCG { const dou 阅读全文
posted @ 2021-02-02 14:36 Rainybunny 阅读(97) 评论(0) 推荐(0) 编辑
Note -「Mobius 反演」光速入门
摘要：UPD：修改了 Euler 筛法代码框架。 若无特别说明，x,y 等形式变量均 ∈N+；p 为素数。 Preface 数论函数 我们称任意 f:N+→C 为一个数论函数。 积性函数 对于两个数 阅读全文
posted @ 2021-02-01 21:21 Rainybunny 阅读(381) 评论(0) 推荐(1) 编辑
Solution -「洛谷 P4449」于神之怒加强版
摘要：$\mathcal Link. 给定 k 和 T 组 n,m，对于每组，求 ∑i=1n∑j=1mgcdk⁡(i,j)mod(109+7) T≤2×103，\(n,m,k\le5 阅读全文
posted @ 2021-02-01 15:05 Rainybunny 阅读(37) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示