01 2023 档案

数论分块（除法分块）
摘要：#定义 数论分块是个很常见的技巧，常用于计算∑i=1n[ki] ##思路 原理很简单：设ti∈x|x=[ki]我们想办法每次计算出一个ti的贡献，即一次求出一个$\l 阅读全文
posted @ 2023-01-24 12:05 wxk123 阅读(39) 评论(0) 推荐(0) 编辑
bitset简易使用方法
摘要：#何为bitset 一个stl，可以大大减少储存布尔数所需的空间，本质上就是个存二进制数的容器 具体而言，省的空间是用int存的132 ##示例 bitset<N>bi(10111);//括号里的是初始化的值，不写默认为全0 //支持左移、右移、比较运算 s[k]：表示s的第k 阅读全文
posted @ 2023-01-24 09:37 wxk123 阅读(26) 评论(0) 推荐(0) 编辑
Codeforces Round #845 (Div. 2) and ByteRace 2023 C-E
摘要：#碎碎念 这次a和b过的可能是有生以来最快的（？）然后写C写了一个多小时还没写出来（悲）最后剩不到二十分钟看了眼D，结果瞬间悟出了答案（属于是开题失误了）最后以最快速度写完，一抬头发现刚好时间到了（樂）属于是到手的紫名飞了呜呜 #C题 ##题意 ##思路 比赛时没有注意到的一个重要性质是答案只与最大 阅读全文
posted @ 2023-01-22 00:40 wxk123 阅读(44) 评论(0) 推荐(0) 编辑
寒假集训第二次rating赛总结
摘要：#总结 得益于题目难度的下降，这次的过题数是上次的两倍。然而有两个题我认为寄的十分不应该，在此与其他题的题解一并写出。由于实在没时间挨个补题，在博客写写题解权当这事过去。 ##E题：啥也没有&&教训1 题解 真就啥也没有，看看两个点是不是在圆上，维护一下圆之间的连通性即可。然而我又又又使用了doub 阅读全文
posted @ 2023-01-13 00:03 wxk123 阅读(16) 评论(0) 推荐(0) 编辑
简单图论总结
摘要：##一些碎碎念 最近复习了一些简单图论的知识，主要有floyd，spfa，拓扑排序，dij，差分等等。其实真正意义上的算法就是floyd和dij以及拓扑排序（spfa目前的应用场景仅限于有负边的最短路，然而听说可能还打不过BF？我对此有点不信的）。下面记录一下最近做题时这些算法常见的技巧 ##flo 阅读全文
posted @ 2023-01-12 10:29 wxk123 阅读(21) 评论(0) 推荐(0) 编辑
stl学习之rope
摘要：#简介 rope是本人在极度不想敲平衡树的情况下从朋友偶然听说的，了解之后用寥寥数行便秒杀了那道平衡树的题。笔者遂深感其强大与低调，故作笔记以纪之。 #头文件与定义 #include<bits/stdc++.h> #include<ext/rope> using namespace std; usi 阅读全文
posted @ 2023-01-04 00:15 wxk123 阅读(267) 评论(0) 推荐(0) 编辑
算法题解：cf1704d ——前缀和、思维
摘要：#cf1704D Magical Array ##题意 懒得截了随手从网上找一个（ 简单地说，就是有很多个一样的数列，其中一个是特殊的。现在对每个都选若干个数对（i，j），如果是特殊的就有 a[i]-1,a[j]-1,a[i-1]+1,a[j+2]+1,如果不是特殊的则会 a[i]-1,a[j]-1 阅读全文
posted @ 2023-01-02 22:21 wxk123 阅读(41) 评论(0) 推荐(0) 编辑

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