02 2021 档案

CF1487-B Cat Cycle

摘要：一个规律题目要多做多积累，脑子不太灵活 CF1487 Cat Cycle 题目大意：两只猫A,B， A猫从n → n-1 → n-2 ... → 1 → 2 ... → n ; B猫从1 → 2 → ... → n → n-1 → ... → 1 当两猫要相遇时，B猫往所移动得方向+1，而A猫阅读全文

posted @ 2021-02-16 23:30 gonghw403 阅读(149) 评论(0) 推荐(0) 编辑

CF1444A Division 求质因数的方法

摘要：2020.12.20 求质因数的方法 CF1444A Division #include<bits/stdc++.h> #define ll long long #define fp(i,a,b) for(int i=a;i<=b;i++) #define sfp(i,a,b) for(int i= 阅读全文

posted @ 2021-02-12 20:59 gonghw403 阅读(71) 评论(0) 推荐(0) 编辑

树状数组小总结

摘要：**树状数组的操作以及运用** 小萌新学完树状数组神奇操作以后，初步认识到了数据结构的强大 tqi! 博客记录一下学习，树状数组主要是对数据的离散化处理，把原本n的复杂度降为logn，整体思想跟二分类似，用二进制的形式对数进行类似的处理。 1. 树状数组的离散化处理 (定义）用d[]数组作为树状数阅读全文

posted @ 2021-02-11 15:17 gonghw403 阅读(68) 评论(0) 推荐(0) 编辑

ACM基础板子

摘要：新生赛以后就正式成为一名acmer啦 ~虽然没有打过比赛要好好学算法，拿一个牌嘛~ 这里就记录算法学习情况，也怕自己偷懒，学一个就记录，看看长时间拖更就是在摸鱼，摸鱼和鸽子都是本质，加油！开坑时间 2020.12.9 2020.12.9 今日快排走起（加模板） quicksort! void 阅读全文

posted @ 2021-02-10 12:59 gonghw403 阅读(596) 评论(0) 推荐(1) 编辑

程序时间计算函数（被tle出阴影来了）

摘要：初次意识到程序的时间复杂度（tle多了）第一次写博客（被大佬们的博客所折服orz) 拿打素数表的程序为例优化前代码： #include<iostream> #include<cmath> #define ll long long using namespace std; int a[10000 阅读全文

posted @ 2021-02-09 22:30 gonghw403 阅读(50) 评论(0) 推荐(0) 编辑