会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
zhoukangyang
博客园
首页
新随笔
联系
订阅
管理
[置顶]
I am zhoukangyang!
摘要: 我是 zhoukangyang,一名来自浙江省,杭州市的高三菜鸡 \(\texttt{oier}\) 。 之后会在这里记录一些学习笔记和练习笔记。 请不要发无意义评论啊,无意义评论都会被删除 博客标有的难度是如何定的? Easy :我是喝喝粥,我一眼秒了,我觉得这题没啥技巧啊! Medium :完全
阅读全文
posted @ 2020-10-09 14:38 zhoukangyang
阅读(8635)
评论(26)
推荐(43)
2025年4月6日
多项式的一些运用 (1)
摘要: 写一些我在多项式方面的一些发现。 树上路径长度统计 题意:给定 \(n\) 个点的边权为 \(1\) 的无根树,对每个 \(k\) 求树上有多少条长度为 \(k\) 的路径。 经典的点分治算法是 \(\mathcal O(n\log^2 n)\) 的;但我发现可以 \(\mathcal O(n\lo
阅读全文
posted @ 2025-04-06 11:36 zhoukangyang
阅读(285)
评论(1)
推荐(12)
2025年1月13日
二进制警报器
摘要: 我们希望在线解决如下形式的问题: 给定长度为 \(n\) 的数组和 \(q\) 次操作,每次操作如下: 给数组一个位置加 \(v\)。 给定不超过 \(k\) 个位置,要求在数组这些位置的总和超过 \(v\) 的时候输出该操作的编号。 众所周知,折半警报器能在均摊做到 \(\mathcal O(1)
阅读全文
posted @ 2025-01-13 17:11 zhoukangyang
阅读(1587)
评论(2)
推荐(18)
2024年9月23日
一类求解第 k 大问题的做法
摘要: 这个 idea 本来想出 unrd2t3 的,可惜常数有点大,就弱化成了现在的 unrd2t2。 unrd2t2也有点误判难度了呜呜。我把这题给蒋老师看,蒋老师一两分钟就秒了,而这题场上只有一个还没被叉掉的提交;而蒋老师d2t1做了几十分钟,而这题被过穿了。差点就swap(t1,t2)了!! 结论1
阅读全文
posted @ 2024-09-23 22:59 zhoukangyang
阅读(2103)
评论(0)
推荐(14)
2024年5月21日
【UR #27】红场阅兵
摘要: 题意 给定一个积性函数 \(S\),保证 \(S(p^k)\) 是关于 \(p^k\) 的二次函数,求 \(\sum_{i=1}^n \sum_{j=1}^n S(ij)\)。 数据范围:\(n\le 10^9\)。 算法一 为了解决上面的问题,我们需要把积性函数推广到二维。 首先二维数论函数 \(
阅读全文
posted @ 2024-05-21 15:10 zhoukangyang
阅读(1776)
评论(0)
推荐(11)
2024年2月5日
CTT+CTS 游记
摘要: 游记写得比较混乱,都是流水账,大家可以当个乐子看看。 NOIP 把文件存在了桌面,喜提 \(0\) 分,参加不了省选了。于是,这就是我的最后一年了。 CTT 游记 前面互测打得不错,所以还是比较有信心的。 12.1 到宾馆。 室友是 lcw。 试机赛还是经典的三道题,半个小时就写完了。 然后随便测了
阅读全文
posted @ 2024-02-05 20:35 zhoukangyang
阅读(5102)
评论(5)
推荐(28)
2024年1月19日
题解 CF1909H
摘要: 题意 给定一个长度为 \(n\) 的排列 \(p\)。你可以进行不超过 \(10^6\) 次操作,每次操作是选择一个长度为偶数的区间 \([l,r]\),然后交换 \((p_l,p_{l+1}),(p_{l+2},p_{l+3}),...,(p_{r-1},p_r)\)。 你需要将排列排序。 数据范
阅读全文
posted @ 2024-01-19 20:40 zhoukangyang
阅读(1251)
评论(0)
推荐(11)
2023年9月26日
三个题
摘要: CF1870G, QOJ6794, SNOI2022 倍增
阅读全文
posted @ 2023-09-26 09:42 zhoukangyang
阅读(2115)
评论(2)
推荐(6)
2023年7月31日
AGC049F 更优秀的做法
摘要: ## 题面 给定长度为 $n$ 的整数序列 $A$,$B$ 和 $C$。snuke 是开心的,当且仅当下面的条件满足: - 对于任意整数 $x$,均有 $\sum_{1 \le i \le n} |A_i - x| \le \sum_{1 \le i \le n} |B_i - x|$。 他决定改变
阅读全文
posted @ 2023-07-31 10:09 zhoukangyang
阅读(1540)
评论(1)
推荐(7)
2023年7月26日
noi2023 游记
摘要: ## ?~7.1 学考。 ## 7.2 晚上打了把 arc。F 原题过了。找了一整场 E 的规律,最后找出来一个奇怪的东西 /oh。 ## 7.3 联考是我的模拟赛。去武汉。 ## 7.4 早上模拟赛 t1 跑两次 km 没清空,t3 没写完。 晚上感觉很困,想先去开场 div2 练练手。先打开了个
阅读全文
posted @ 2023-07-26 20:45 zhoukangyang
阅读(8586)
评论(7)
推荐(52)
2023年7月11日
关于积性函数求和的一点想法
摘要: 😎
阅读全文
posted @ 2023-07-11 15:45 zhoukangyang
阅读(14806)
评论(2)
推荐(51)
下一页
公告