勋章
粉丝
技术能力
暂时未有相关云产品技术能力~
我叫Angel_Kitty，当然你也可以叫我笔名，Sakura，喜欢交友，乐于助人，喜欢音乐，热爱ACM竞赛，CTF竞赛，喜欢算法、Web、网络安全、黑科技、机器学习、数学建模，C/C++、C#、Java、Python、HTML5、JavaScript，E都略懂，现在主攻逆向工程
-
发表了文章 2017-05-03
UESTC 1591 An easy problem A【线段树点更新裸题】
An easy problem A Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status N个数排成一列，Q个询问，每次询问一段区间内的数的极差是多少。
-
发表了文章 2017-05-02
留言板
最近太多小伙伴私信我了，有些问题无法一一回复，搞个留言板吧，想说的话想问的问题写在上面吧，能解决的我会尽我所能帮助泥们的！hhh，有没有人会留言呢？
-
发表了文章 2017-05-01
hihoCoder #1078 : 线段树的区间修改(线段树区间更新板子题)
#1078 : 线段树的区间修改 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho： 假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品的价格为Pi。
-
发表了文章 2017-04-30
浅谈数据结构之主席树(线段树进阶版)
今天看了点主席树的概念，加上飞哥上次讲的，目前对主席树有了大致的了解，简单谈谈吧，不讲代码，只讲思路，日后贴题！ Orz高级数据结构发明者主席！！最早在CLJ的课件里第一次看到了这个词，最近做区间第K大时又想起了这茬，这方面资料也挺少的，于是再次膜拜下主席,对主席树理解有不到位的地方也欢迎指正。
-
发表了文章 2017-04-29
C++STL中map容器的说明和使用技巧(杂谈)
1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 2、map的功能 自动建立Key － value的对应。
-
发表了文章 2017-04-29
HDU 1166 敌兵布阵(线段树单点更新，板子题)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 87684 Accepted Submission(s): 36912 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。
-
发表了文章 2017-04-28
树链剖分简单分析及模板(杂谈)
这几天学习了一下树链剖分，顺便写一下我的理解、 早上看了一下别人的讲解，云里雾里，终于算是搞懂了、 树链剖分是解决在树上进行插点问线，插线问点等一系列树上的问题 假如现在给你一棵树，然后没两条边之间有一条权值，有一些操作，1：x---y之间的最大权值是多少，2：改变x---y之间的权值 当前这样的操作有很多，如果直接用暴力的方法的话肯定不行，那么就要想一个好的方法，我们可以想一下能不能借助线段树解决，能不能想一种方法对树上的边进行编号，然后就变成区间了。
-
发表了文章 2017-04-28
喵哈哈村的魔法考试 Round #1 (Div.2) 题解&源码(A.水+暴力，B.dp+栈)
A.喵哈哈村的魔法石 发布时间: 2017年2月21日 20:05 最后更新: 2017年2月21日 20:06 时间限制: 1000ms 内存限制: 128M 描述 传说喵哈哈村有三种神奇的魔法石：第一种魔法石叫做人铁石，拥有A的能量；第二种魔法石叫做地冈石，拥有B的能量；而第三种，则是最神奇的天玄石，拥有无可比拟的C的能量！ 但是有一天，沈宝宝太调皮了，把一颗天玄石玩丢了…… “这可玩大发了，这样我会被天行廖责备的。
-
发表了文章 2017-04-28
查找第k小的元素(O(n)递归解法)
今天分享一个小技巧，虽然是小技巧但是还是很有价值的，曾经是微软的面试题。题目是这样的，一个无序的数组让你找出第k小的元素，我当时看到这道题的时候也像很多人一样都是按普通的思维，先排序在去第K个，但是当数组非常大的时候，效率不高，那有没有简单的方法了，其实我们早就学过，只是我们不善于思考和变通。
-
发表了文章 2017-04-27
C++STL vector详解(杂谈)
介绍 这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器，而且应该不会再去使用C类型的动态数组了。
-
发表了文章 2017-04-26
C/C++对bool operator < (const p &a)const的认识，运算符重载详解(杂谈)
下面来进行这段代码的分析： struct node { //定义一个结构体node（节点） int x; int y; int len; //node中有3个成员变量x,y,len bool operator (); 5 //类型转换符 ...
-
发表了文章 2017-04-25
Codeforces Round #410 (Div. 2)(A,字符串,水坑，B,暴力枚举，C,思维题，D,区间贪心)
A. Mike and palindrome time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard outp...
-
发表了文章 2017-04-25
C/C++中inline用法详解
（一）inline函数（摘自C++ Primer的第三版） 在函数声明或定义中函数返回类型前加上关键字inline即把min（）指定为内联。 inline int min(int first, int secend) {/****/}; inline函数对编译器而言必须是可见的，以便它能够在调用点内展开该函数。
-
发表了文章 2017-04-25
C/C++中substr函数的应用(简单讲解)
substr(字符串,截取开始位置,截取长度) //返回截取的字 substr('Hello World',0,1) //返回结果为 'H' *从字符串第一个字符开始截取长度为1的字符串 substr('Hello World',1,1) //返回结果为 'H' *0和1都是表示截取的开...
-
发表了文章 2017-04-24
C++ STL学习之容器set和multiset (补充材料)
一、set和multiset基础 set和multiset会根据特定的排序准则，自动将元素进行排序。不同的是后者允许元素重复而前者不允许。 需要包含头文件： #include set和multiset都是定义在std空间里的类模板： 1 template 4 class set 1 template 4 class multiset 只要是可复赋值、可拷贝、可以根据某个排序准则进行比较的型别都可以成为它们的元素。
-
发表了文章 2017-04-24
关于int *a[常量]与int (*a)[常量]的分析与区分(详解)
前言： 小伙伴私信我说，int *a[常量]与int (*a)[常量]这个区分不开，C指针，确实是C中最难的部分，也是学C++，JAVA，包括你以后上岗用的非常频繁的东西，在这里我就简单论述一下吧，具体关于指针的讲解见详文http://www.cnblogs.com/ECJTUACM-873284962/p/6682949.html 正文： 1.int *a[常量] 定义一个数组，该数组的每个成员都是int* 指针2.int (*a)[常量] 定义一个指针， 该指针指向一个int数组！ 令常量为n 对于int *型的指针，应该很好理解吧，相当于数组a可以装载n个int类型的指针。
-
发表了文章 2017-04-24
第十五届北京师范大学程序设计竞赛现场决赛题解&源码(A.思维，C,模拟,水,坑，E,几何,思维，K,字符串处理)
1 #include 2 using namespace std; 3 int main() 4 { 5 int T,n,a,b; 6 while(cin>>T) 7 { 8 while(T--) 9 ...
-
发表了文章 2017-04-23
华中农业大学第五届程序设计大赛网络同步赛题解
A.Little Red Riding Hood B.Choosy in Food •F[i]：从第I个点到终点的期望步数 •F[i] = (F[i + k] + k ) * P[k] •F[ed] = 0 •高斯消元求解 •注意存在从起点不能到达终点的情况 C.
-
发表了文章 2017-04-23
C++STL中set的使用策略(详解)
set的英文意思是“集合”， 集合都不陌生吧，集合的特点有唯一性，即：每一个元素只有一个，所以set可以用来“去重”操作，set还有默认的排序。 1、头文件—— 2、定义——setQ; 3、输入（插入）——insert(x); 4、有序输出 set::iterator it; for(it = Q.
-
发表了文章 2017-04-23
KMP算法学习(详解)
kmp算法又称“看毛片”算法，是一个效率非常高的字符串匹配算法。不过由于其难以理解，所以在很长的一段时间内一直没有搞懂。虽然网上有很多资料，但是鲜见好的博客能简单明了地将其讲清楚。在此，综合网上比较好的几个博客（参见最后），尽自己的努力争取将kmp算法思想和实现讲清楚。
-
发表了文章 2017-04-22
HDU 1495 非常可乐(数论，BFS)
非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14153 Accepted Submission(s): 5653 Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。
-
发表了文章 2017-04-22
POJ 1321 棋盘问题(DFS板子题，简单搜索练习)
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44012 Accepted: 21375 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。
-
发表了文章 2017-04-20
STL中的nth_element()方法的使用
STL中的nth_element()方法的使用 通过调用nth_element(start, start+n, end) 方法可以使第n大元素处于第n位置（从0开始,其位置是下标为 n的元素），并且比这个元素小的元素都排在这个元素之前，比这个元素大的元素都排在这个元素之后，但不能保证他们是有序的，下面是这个方法的具体使用方法.
-
发表了文章 2017-04-20
C++queue容器学习(详解)
一.queue模版类的定义在头文件中。 queue与stack模版非常类似，queue模版也需要定义两个模版参数，一个是元素类型，一个是容器类型，元素类型是必要的，容器类型是可选的，默认为dqueue类型。
-
发表了文章 2017-04-20
POJ 3278 Catch That Cow(BFS,板子题)
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 88732 Accepted: 27795 Description Farmer John ha...
-
发表了文章 2017-04-19
ACM进阶计划
ACM进阶计划 ACM队不是为了一场比赛而存在的，为的是队员的整体提高。 大学期间，ACM队队员必须要学好的课程有： l C/C++两种语言 l 高等数学 l 线性代数 l 数据结构 l 离散数学 l 数据库原理 l 操作系统原理 l 计算机组成原理 l 人工智能 l 编译原理 l 算法设计与分析 除此之外，我希望你们能掌握一些其它的知识，因为知识都是相互联系，触类旁通的。
-
发表了文章 2017-04-19
C++ STL之min_element()与max_element（）（取容器中的最大最小值）
min_element()和max_element 头文件：#include 作用：返回容器中最小值和最大值。max_element(first,end,cmp);其中cmp为可选择参数! 闲言少叙，上代码，一看就懂： 1 #include 2 #include ...
-
发表了文章 2017-04-19
Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2)(A.思维题，B.思维题)
A. Vicious Keyboard time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standa...
-
发表了文章 2017-04-18
Codeforces Round #395 (Div. 2)(A.思维，B,水)
A. Taymyr is calling you time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard o...
-
发表了文章 2017-04-17
2017 年“认证杯”数学中国数学建模网络挑战赛 C题思路讲解
之前有小伙伴私信我叫我说说这次比赛C题的思路，怎么写的，我就写篇博客说说吧，仅供参考！ 针对C题，该题目比较综合，是一个成熟的数模赛题，与国赛的相似性较高。一般而言，第一问难度较低，题目要求进行数据挖掘，找出影响移动端产品发展的主要因素，我们可以把问题简化为从多因子中提取若干主要因子进行分析。
-
发表了文章 2017-04-17
层次分析法(详解)
注：文章内容主要参阅 《matlab数学建模算法实例与分析》，部分图片来源于WIKI 文章分为2部分： 1第一部分以通俗的方式简述一下层次分析法的基本步骤和思想 2第二部分介绍一下我们队伍数学建模过程中，对层次分析法的应用，中间有些地方做了不严谨的推理，例如关于一致性的检验，如有人发现不正确，希望可以指正 第一部分： 层次分析法（Analytic Hierarchy Process ，简称 AHP ）是对一些较为复杂、较为模糊的问题作出决策的简易方法，它特别适用于那些难于完全定量分析的问题。
-
发表了文章 2017-04-17
灰色理论预测模型
灰色理论 通过对原始数据的处理挖掘系统变动规律，建立相应微分方程，从而预测事物未来发展状况。 优点：对于不确定因素的复杂系统预测效果较好，且所需样本数据较小； 缺点：基于指数率的预测没有考虑系统的随机性，中长期预测精度较差。
-
发表了文章 2017-04-16
主成分分析法
主成份分析： 主成份分析是最经典的基于线性分类的分类系统。这个分类系统的最大特点就是利用线性拟合的思路把分布在多个维度的高维数据投射到几个轴上。如果每个样本只有两个数据变量，这种拟合就是 其中和分别是样本的两个变量，而和则被称为loading,计算出的P值就被称为主成份。
-
发表了文章 2017-04-15
2017 年“认证杯”数学中国数学建模网络挑战赛 比赛心得
先附上我这次选的题目先！ 说说建模的那些事！ 比赛第一天。。。。。。。。。。。。。。。。。。。。。 一个大一的弱鸡，算第一次参加建模比赛吧！（虽然之前有报过美赛，但是没有写出来，浪费100美元，心疼自己1s），这个比赛是建模会长第二次邀请我参加！（心酸的第一次就做了一套最难的美赛题，我的内...
-
发表了文章 2017-04-14
Codeforces Round #404 (Div. 2)(A.水,暴力，B,排序，贪心)
A. Anton and Polyhedrons time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：s...
-
发表了文章 2017-04-12
hihoCoder #1053 : 居民迁移(贪心，二分搜索，google在线技术笔试模拟)
#1053 : 居民迁移 时间限制:3000ms 单点时限:1000ms 内存限制:256MB 描述 公元2411年，人类开始在地球以外的行星建立居住点。
-
发表了文章 2017-04-11
Codeforces Round #408 (Div. 2)(A.水,B,模拟)
A. Buying A House time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output ...
-
发表了文章 2017-04-10
getline函数(精华版)
在我的印象中，getline函数经常出现在自己的视野里，模糊地记得它经常用来读取字符串 。但是又对它的参数不是很了解，今天又用到了getline函数，现在来细细地总结一下： 首先要明白设计getline函数的目的，其实很简单，就是从流中读取字符串。
-
发表了文章 2017-04-09
hihoCoder #1094 : Lost in the City(枚举,微软苏州校招笔试 12月27日 )
#1094 : Lost in the City 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi gets lost in the city.
-
发表了文章 2017-04-08
HDU 2563 统计问题(递归,思维题)
统计问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8705 Accepted Submission(s): 5157 ...
-
发表了文章 2017-04-08
彻底搞定C语言指针(精华版)
1.语言中变量的实质要理解C指针，我认为一定要理解C中“变量”的存储实质， 所以我就从“变量”这个东西开始讲起吧！先来理解理解内存空间吧！请看下图：内存地址→ 6 7 8 9 10 11 12 13-----------------------------------------------------------------。
-
发表了文章 2017-04-08
HDU 1000 A + B Problem(指针版)
A + B Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 654986 Accepted Submission(s): 204210 Problem Description Calculate A + B.
-
发表了文章 2017-04-07
图的基本算法(BFS和DFS)(转载)
图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。 图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。
-
发表了文章 2017-04-07
C语言求最小公倍数和最大公约数三种算法(经典)
把以前写的一些经验总结汇个总，方便给未来的学弟学妹们做个参考！ ...
-
发表了文章 2017-04-06
HDU 2504 又见GCD(最大公约数与最小公倍数变形题)
又见GCD Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18480 Accepted Submission(s): 7708 ...
-
发表了文章 2017-04-06
HDU 2502 月之数(二进制，规律)
月之数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10273 Accepted Submission(s): 6003 Problem Description 当寒月还在读大一的时候，他在一本武林秘籍中（据后来考证，估计是计算机基础，狂汗-ing），发现了神奇的二进制数。
-
发表了文章 2017-04-06
HDU 2503 a/b + c/d(最大公约数与最小公倍数,板子题)
话不多说，日常一水题，水水更健康！┗|｀O′|┛ 嗷~~ a/b + c/d Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14345 Accepted Submission(s): 7470 Problem Description 给你2个分数，求他们的和，并要求和为最简形式。
-
发表了文章 2017-04-05
2017广东工业大学程序设计竞赛初赛 题解&源码(A,水 B,数学 C,二分 D,枚举 E,dp F,思维题 G,字符串处理 H,枚举)
Problem A: An easy problem Description Peter Manson owned a small house in an obscure street.
-
发表了文章 2017-04-05
HDU 2037 今年暑假不AC(贪心，区间更新,板子题)
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 55813 Accepted Submission(s): 30009 Problem Description “今年暑假不AC？” “是的。
-
发表了文章 2017-04-05
“玲珑杯”ACM比赛 Round #13 题解&源码
A 题目链接：http://www.ifrog.cc/acm/problem/1111 分析：容易发现本题就是排序不等式， 将A数组与B数组分别排序之后， 答案即N∑i=1Ai×Bi 此题有坑，反正据我提交而言，一直RE，之后发现两个地方会出错，一是定义数组要放在main函数之前，第...
-
发表了文章
2022-12-29
C/C++ 中带空格字符串输入的一些小trick
-
发表了文章
2022-12-29
【亲测有效】Ubuntu18.04 sudo apt update无法解析域名的解决方案
-
发表了文章
2022-12-29
Mac OSX(Mac OS10.11) 安装 pwntools 失败的最新解决方案
-
发表了文章
2022-12-29
[最全算法总结]我是如何将递归算法的复杂度优化到O(1)的
-
发表了文章
2022-12-29
Mac下安装npm全局包提示权限不够
-
发表了文章
2022-12-29
C++ 中 auto 与 decltype 的用法与区别
-
发表了文章
2022-12-29
MacOS 安装 gdb 踩过的坑
-
发表了文章
2022-12-29
C++ 标准库之 iomanip 、操作符 ios::fixed 以及 setprecision 使用的惨痛教训经验总结
-
发表了文章
2022-12-29
python list 中 remove 的骚操作/易错点
-
发表了文章
2022-12-29
zsh : command not found pip3 的解决方案
-
发表了文章
2022-12-29
LeetCode 613. Shortest Distance in a Line
-
发表了文章
2022-12-29
LeetCode 657. Robot Return to Origin
-
发表了文章
2022-12-29
LeetCode 595. Big Countries
-
发表了文章
2022-12-29
【记一次pull request的惨痛教训】不可见的分隔符之Zero-with-space
-
发表了文章
2022-12-29
LeetCode 965. Univalued Binary Tree
-
发表了文章
2022-12-29
LeetCode 961. N-Repeated Element in Size 2N Array
-
发表了文章
2022-12-29
LeetCode 832. Flipping an Image
-
发表了文章
2022-12-29
语法设计——基于LL(1)文法的预测分析表法
-
发表了文章
2022-12-29
简单的词法设计——DFA模拟程序
-
发表了文章
2022-12-29
LeetCode 905. Sort Array By Parity
