12 2023 档案

12.30模拟赛
摘要：依然倒一，虽然比上次完全不会强一些了，但是挂了一堆分…… T1 奇怪地挂掉了，但是也反映了代码能力还是不行，求个子树内最大最小都要错，而且还把问题复杂化了。就是先并查集找根，记录子树内最值然后看子树大小等不等于极差就完事儿了，没那么多别的。 点击查看代码 #include<bits/stdc++.h 阅读全文
posted @ 2023-12-30 20:16 和蜀玩 阅读(11) 评论(0) 推荐(0) 编辑
12.23模拟赛
摘要：T1 正解：莫反推导出来的整除分块，证明不会： 然后直接快速幂来算是 O(m·logn) 的，过不了剩下三个点。考虑到模数很小且为质数，用费马小定理预处理幂次然后去算，复杂度 O(10007·logn+m)，注意字符串处理 \(n 阅读全文
posted @ 2023-12-23 17:07 和蜀玩 阅读(9) 评论(0) 推荐(0) 编辑
CF/AT做题记录
摘要：CF/AT做题记录菜 阅读全文
posted @ 2023-12-17 17:32 和蜀玩 阅读(26) 评论(0) 推荐(0) 编辑
CDQ分治
摘要：CDQ分治 一般珂以替代一些较复杂的高级数据结构，能用来处理偏序问题、优化dp转移等。 大概思路就是分治处理点对的关系，分成三类点：1≤i<j≤mid、1≤i≤mid<j≤n、\(mid 阅读全文
posted @ 2023-12-17 14:39 和蜀玩 阅读(19) 评论(0) 推荐(0) 编辑
数论
摘要：暂时鸽了 归不到类，说实话不知道从哪里开始。 一些记号 积性函数 没啥好说。如果一个定义在 N+ 集合上的函数 f 满足对于任意一对互质的正整数 p,q 都有 f(pq)=f(p)f(q)，则称 f 为积性函数。若是对于任意正整数 p,q 都有 \(f 阅读全文
posted @ 2023-12-15 09:18 和蜀玩 阅读(28) 评论(0) 推荐(0) 编辑
12月の题
摘要：2023快结束了 阅读全文
posted @ 2023-12-02 09:35 和蜀玩 阅读(35) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

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