02 2024 档案

省选前的联考
该文被密码保护。
posted @ 2024-02-19 22:03 Xun_Xiaoyao 阅读(0) 评论(0) 推荐(0) 编辑
比较厉害的积性函数求和
摘要：听 zak 讲的，感觉很厉害。 给定一个积性函数 S，可以快速计算 S(pk)，求 ∑i=1n∑j=1mS(ij)。 把 n,m 当作同阶。 我们考虑枚举 i,j 的 gcd。 \(\sum\ 阅读全文
posted @ 2024-02-19 13:24 Xun_Xiaoyao 阅读(117) 评论(0) 推荐(0) 编辑
浅谈集合幂级数
摘要：叠甲：读者很菜。 集合幂级数是一个很厉害的东西。 我们对于是有限集的全集 U=1,2,…n，我们利用占位符 xS 来表示一个序列 f，其中对于 S⊆U 的值为 fS。 一般记为 \(F=\ 阅读全文
posted @ 2024-02-18 19:22 Xun_Xiaoyao 阅读(266) 评论(1) 推荐(1) 编辑
JOISC 2018 记录
摘要：Day1 T1 Construction of Highway 每一次操作形如查询一条到根的链上的逆序对数，然后将这条链的权值全部修改成同一个权值。 发现这个操作类似于 LCT 的 Access 操作，由此我们还可以知道对于所有的 n 次操作提取出来的 n 条要求逆序对数的序列，权值 阅读全文
posted @ 2024-02-15 11:06 Xun_Xiaoyao 阅读(37) 评论(0) 推荐(0) 编辑
JOISC 2019 记录
摘要：Day1 T1 Examination 三维数点板子题，直接 cdq分治+树状数组，时间复杂度 O(nlog2⁡n)。 Day1 T2 Meetings 对于一个大小为 n 的树，我们可以在 n−2 的询问中得到某一条我们选定的链 (x,y) 上的所有节点的集合 \ 阅读全文
posted @ 2024-02-06 19:39 Xun_Xiaoyao 阅读(70) 评论(0) 推荐(0) 编辑

/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示