yingyudou-CSDN博客

原创树状数组

感谢老刘……模板…… 树状数组——一个优秀的数据结构这东西没有线段树强大，但是灰常好写…… 支持操作：修改点值、查询区间和普通数组：修改O（1），区间查询O（n）前缀和数组：修改O（n），区间查询O（1）树状数组：修改O（lgn），区间查询O（lgn）那么树状数组到底是啥子玩意儿呢？树状数组对于原数组a维护另一个数组c，c[i...

2018-07-01 08:51:25 164

原创位运算

感谢给我们讲课的大佬们……定义位运算就是对一个二进制数的每一位进行运算（接下来讲的运算默认在二进制下进行）程序中的所以数据在计算机内存中都是一二进制的形式储存的，所以对二进制数的位运算的速度就十分优秀了基本操作左移 "<<"x<<i表示将x左移i位（补0）如：x =00000011011=27那么x<<1=00000110110=54 x<&lt...

2018-06-07 17:06:45 220

原创数论

（数论那玩意儿是谁发明的给我站出来）感谢黄老师为我打开数论（绝望）的大门进位计数制 b进制向十进制转换乘以基数并展开：（按位权）十进制向b进制转换整数部分除以基数并倒取余数，小数部分乘以基数，并顺取整数部分。例：0.7转二进制0.7*2=1.4; -->0.1 //把个位数上的1扣粗来放在十分位0.4*2=0.8; -->0.10 //...

2018-05-31 21:51:45 1095

原创 18.5.31测试总结

（Rating总算回1500了……）第一题一道水题……题意描述：定义一个6位数是lucky的，当且仅当它的前3位之和等于后3位之和，比如165912。给出数x，找出最小的、大于x的幸运数字。无解输出-1。输入：一个数，表示x输出：一个数，表示下一个幸运数字范围：样例输入：555555样例输出：555564正解随便枚举一下就行了……代码#include<bits/stdc++.h>u...

2018-05-31 18:59:01 322

以下内容来自：老刘上课开的飞机、课本、个人心得感谢：刘神、岳神为准备即将到来的激动人心的集训，刘神强行给我们拉进度条，半天上（据说）人家一个月课程，这飞机坐的我（贼爽）虽然老师一再强调不用担心，以后这些会再过一次，不过每天照样云里雾里、慌的一匹……既然说是拉条，所以知识也没有讲的很细（我也没有理解很透），这里就稍微列一下知识点：搜索搜索是啥子玩意儿？有这么一句话：搜索的本质就是逐步试探，在试探过程...

2018-05-30 15:28:38 359

原创 18.5.18三代目测试

这次测试其实还ok……该A的题都A了……该掉的坑也都掉了……第二题排队一题，本以为是一道水题，却栽了一大批……这是我考试时的想法：记录每个人关系不好的那个同学，再从1到n枚举，若在同组里出现矛盾（a[i]大于前组最后一位且小于i）则sum++，代码如下int n,m,x,y,a[maxn+10],b[maxn+10],sum=1,c=1;cin>>n>>m;memset(a...

2018-05-19 21:24:21 149

原创 18.5.6二代目测试

int mianbi(){又一次小测试……不出意料的……考砸了……为什么会砸呢……其实心里清楚……嗯就是刷题注意力不够集中，这几天学的都不算快，也就是老师所说的……浮躁。我初中的班主任老师让我们上了高中第一件事，就是练“坐功”。顾名思义，就是要让自己坐的住冷板凳。现在，也些许能感受到其中的奥秘了……本想用“粗心”稍稍安慰一下自己的来着，那么别人就没有粗心了么。嗯，该面壁的自然要面壁……不过，一次小...

2018-05-07 21:42:53 128

原创 18.4.12初代目测试

第一次测试，说实话还是有点慌的……做简单题怕粗心呵呵，做难题根本一脸懵逼……所幸结果还好，该拿的分都还拿到了，不该拿的分不出意外地呵呵了……作为零基础的我居然能挤进第四名，虽怀侥幸，还是给自己打call！不过……后两题没做出来,说明我还是远远不够……...

2018-04-12 20:49:04 156 1

原创 C++三周学术总结

学C++三个星期，我开始严重怀疑自己的耐心。虽然不至于撞墙，但摔键盘的冲动偶尔还是会有的……总结一下，让我想砸键盘的有以下几点： 1、等号该打两个的时候绝对要打两个！不然就呵呵了…… 2、数组一定往大了开，不要留着过年…… 3、for、while、if等等后面要习惯加大括号，而且要明确扩住的内容（可以备注一下）…… 目前发现的问题基本为这些，初学...

2018-04-12 18:16:49 104

原创 C++三周心得总结

从零基础到入门，从输出 Hello World！到能A掉用数学可以做一下午的题，我越来越感觉到信息技术的神奇……以前印象中程序员敲代码就是，手指一顿狂敲，然后打出来的一大堆东西啥也看不懂……经过这三周的初步学习，我不仅开始能理解一些简单的代码，而且发现敲代码刷题贼有趣…… 学信奥一是可以争取保送、降分资格，二是在这种年代学点信息技术也是必要的。而且我本身对此也很有兴趣，敲一...

2018-04-12 18:16:34 254

yingyudou的博客

原创线段树