扩大
缩小

10 2020 档案

CSP2020 一轮游记
摘要：2020.10.09 开坑。 2020.10.10 同学奶今年可能会考 Tarjan，考前就复习了一下。 2020.10.11 早上 7:50，我从家出发，前往地铁站。 8:35 左右，到了目的地——福州第十六中学。 早上天气还是很不错的，而且人也不是很多。 九点左右我就进考场了，我的位置紧挨讲台， 阅读全文
posted @ 2020-10-13 22:30 HoshizoraZ 阅读(318) 评论(1) 推荐(1) 编辑
「数论」整除分块
摘要：题目 给定正整数 n，求如下式子的值： ∑i=1n⌊ni⌋ 答案对一个数取模，n≤1015，时间限制 2s。 思考 如果我们暴力求解，复杂度是 O(n) 的，那程序几天也跑不完。 思考一下，其实我们的瓶颈 阅读全文
posted @ 2020-10-09 18:44 HoshizoraZ 阅读(172) 评论(1) 推荐(0) 编辑
「基础算法」贪心 ——“推平”法
摘要：注：这个算法本质上是一个贪心技巧，而且命名由作者自拟，读者可以根据自身理解来为算法命名。 问题引入 一道耳熟能详的问题：硬币翻转。 题意如下： 有 n 个硬币按顺序摆在桌上，每个硬币可能是正面朝上 (ai=1)，也有可能是反面朝上 (ai=2)。 每次选取连续的 k 个硬币，将它 阅读全文
posted @ 2020-10-03 23:25 HoshizoraZ 阅读(351) 评论(0) 推荐(0) 编辑
CSP 初赛小复习
摘要：针对于两个组别： 必考点：计算机知识、数学知识、基本算法、程序的理解与实现。 其中，计算机知识属于常识，此处就不细说，最重要的是扎实。 数学知识 1. 时间复杂度 解决递归式子的时间复杂度问题，一个重要的定理就是 主定理（Master Theorem）。 常见题型就是求 $T(n)=aT(\frac 阅读全文
posted @ 2020-10-02 11:44 HoshizoraZ 阅读(204) 评论(0) 推荐(0) 编辑

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