Nerdant

原创 2019/12/29学习总结

放了假我会好好总结这一学期，这一学期是具有战略指导意义的一个学期。这周依旧是备考。明天就考试了，期待考个好成绩。周六去办新生赛，看着新生们努力拼搏的样子，不禁想起来自己那时候，那时候的我很菜啊，对acm也不在意，重心基本上在学习专业课和适应大学生活上，新生赛也没有取得好的成绩，我记得排名是很往下。但是或许是那次比赛点醒了我，我意识到我真的该找到自己热爱的东西去坚持了，去努力了，这世界很浮躁...

原创 acm周末总结

acm这周就是刷题！这套题复习了一些数论知识，有欧拉函数，素数筛，矩阵快速幂，强化了数学思维。很多题打表可以做但是那样不是目的。推公式，推规律才是真理。复习备考也开始了。...

原创 【数据结构】选择排序

#include <bits/stdc++.h>using namespace std;typedef long long ll;int a[1000];void selectSort ( int r[ ], int n){ for ( int i=1; i<n; i++) { int index=i; for (i...

原创 【数据结构】【归并排序】

#include<bits/stdc++.h>using namespace std;int k,n,ans=0;int a[500100],b[500100];void merge_sort(int l,int r) { if(l==r)return ;//一个数不用排 int m=(l+r)>>1; merge_sort(l,m); ...

原创 【数据结构】快速排序

#include<iostream>using namespace std;int a[100000];int i,j;int par(int r[],int first,int end){ i=first,j=end; r[0]=r[i]; while(i<j) { while(i<j&&r[0...

原创 acm周末学习总结

这周主要是在复习英语四级和数字逻辑，去了实验室没几回，但是这周的考试还是不对头，数字逻辑拿不了90分了，说实话，有的科目复习真的是有技巧的，，，又来题了，复习不能只拼时间，还是有技巧的。acm也要搞，压力好大啊。焦虑解决不了问题。加油。...

原创 acm周日学习总结

这周看的老师发的数论资料，没做很多记录，但是看得很多已经很熟练了。有时候想着这个知识不记录了吧，就搁置了。记录是一个很好的学习方法，自省真的很重要。专业课的复习开始了，下周四级，数电考试也来了，唯有勇敢，披荆斩棘。为什么没打Cf呢？知识储备和思维都不够，太容易掉分了。手头的资料很多，有书（蓝书的数论真的很少），有博客。我也看到了很多以前从来没看过的新内容，也许是以前看的不细。精进学习方法，...

原创 acm周中学习总结

前三天主要就是看数论+补题，看数论感觉对知识的理解又深了一步，特别是一些证明和推导，然后每天训练的效率挺高，一般会在每天固定一个时间去复习专业课，保持这个节奏就很nice。问题是：睡眠不足，上课困乏，晚上学习的效率低。晚上早点睡吧。...

原创 【codeforce】补题 D1. Remove the Substring (easy version)

The only difference between easy and hard versions is the length of the string.You are given a stringssand a stringtt, both consisting only of lowercase Latin letters. It is guaranteed thatttc...

原创 【ciodeforce】补题 D. Secret Passwords

One unknown hacker wants to get the admin's password of AtForces testing system, to get problems from the next contest. To achieve that, he sneaked into the administrator's office and stole a piec...

原创 【codeforce】 Creating a Character

You play your favourite game yet another time. You chose the character you didn't play before. It hasstrstrpoints of strength andintintpoints of intelligence. Also, at start, the character hasex...

原创 【HDU】Unknown Treasure（卢卡斯定理）（中国剩余定理）

http://acm.hdu.edu.cn/showproblem.php?pid=5446Problem DescriptionOn the way to the next secret treasure hiding place, the mathematician discovered a cave unknown to the map. The mathematician ...

原创 【HDU】Reduced ID Numbers（同余的性质）

DescriptionT. Chur teaches various groups of students at university U. Every U-student has a unique Student Identification Number (SIN). A SIN s is an integer in the range 0 ≤ s ≤ MaxSIN with MaxSIN...

原创 【数据结构】查找技术

原创 【数据结构之二叉树】二叉树的其他算法

要求：1.采用二叉链表的方式进行存储2.构造一个二叉树类实现以下算法：1.统计树中节点个数2.统计树中叶子节点个数3.统计树的高度4.二叉树左右子树的交换输入扩展的前序序列.在一棵树处理结束后，根据响应判断是否处理下一棵树输出按要求输出信息（节点个数，叶子节点个数，二叉树的高度，交换之后的前序遍历）样例输入abc####Yab##c...

原创 数论学习记录

由于我之前看过数论，看这些资料就快了很多，查缺补漏，进一步领会思想，看懂证明。素数不多说了，主要是那个筛法的思想，埃筛就是标记倍数，线筛就是合数被质因子筛去。关于gcd和lcm的重要性质：LCM(a,b) = a/GCD(a,b)*b;GCD(ka,kb) = k* GCD(a,b);LCM(ka,kb) = k*LCM(a,b);LCM(s/a,s/b)=s/GCD(a,...

原创 acm周末学习总结-----充实的一周

这周对于自己以前的不足进行了修正，在学习方法层面有很多地方需要改正。干的事情就是白天补题，有CF的题目，有数论的题目，不过没去打CF，打也是都是开的CF的模拟赛，因为最近有些放松了训练，状态不好，打cf就只是掉分，就没在晚上打。不过这周又投入紧张的训练中了，说实话前面2个月对于数论和其他的算法掌握得还远远不够，这是我的懒惰和不当的习惯造成的。。。对于专业课程，也快要考试了，一直没看的szlj和...