勋章
粉丝
技术能力
暂时未有相关云产品技术能力~
我叫Angel_Kitty，当然你也可以叫我笔名，Sakura，喜欢交友，乐于助人，喜欢音乐，热爱ACM竞赛，CTF竞赛，喜欢算法、Web、网络安全、黑科技、机器学习、数学建模，C/C++、C#、Java、Python、HTML5、JavaScript，E都略懂，现在主攻逆向工程
-
发表了文章 2017-07-02
51Nod 1046 A^B Mod C(日常复习快速幂)
1046 A^B Mod C 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。
-
发表了文章 2017-07-01
Codeforces Round #345 (Div. 2)【A.模拟，B，暴力，C，STL，容斥原理】
A. Joysticks time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output Friends are going to play console.
-
发表了文章 2017-07-01
kmp模版
1 int kmpnext[N]; 2 char s[N],t[N];///s为主串，t为模式串 3 int slen,tlen;///slen为主串的长度，tlen为模式串的长度 4 inline void getnext() 5 { 6 int i,j; 7...
-
发表了文章 2017-07-01
51Nod 1277 字符串中的最大值(KMP,裸题)
1277 字符串中的最大值 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab, abc, abcd。
-
发表了文章 2017-07-01
BZOJ 1411&&Vijos 1544 : [ZJOI2009]硬币游戏【递推，快速幂】
1411: [ZJOI2009]硬币游戏 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 897 Solved: 394[Submit][Status][Discuss] Description Orez很喜欢玩游戏，他最近发明了一款硬币游戏。
-
发表了文章 2017-06-30
BZOJ 1061: [Noi2008]志愿者招募【单纯形裸题】
1061: [Noi2008]志愿者招募 Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 4813 Solved: 2877[Submit][Status][Discuss] Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。
-
发表了文章 2017-06-30
线性规划之单纯形法【超详解+图解】
1.作用 单纯形法是解决线性规划问题的一个有效的算法。线性规划就是在一组线性约束条件下，求解目标函数最优解的问题。 2.线性规划的一般形式 在约束条件下，寻找目标函数z的最大值。
-
发表了文章 2017-06-29
Codeforces 626G Raffles(贪心+线段树)
G. Raffles time limit per test：5 seconds memory limit per test：256 megabytes input：standard input output：standard output Johnny is at a carnival which has n raffles.
-
发表了文章 2017-06-29
CodeM美团点评编程大赛初赛B轮 黑白树【DFS深搜+暴力】
[编程题] 黑白树 时间限制：1秒 空间限制：32768K 一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。
-
发表了文章 2017-06-29
Codeforces 626F Group Projects(滚动数组+差分dp)
F. Group Projects time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard out...
-
发表了文章 2017-06-29
Codeforces 626E Simple Skewness(暴力枚举+二分)
E. Simple Skewness time limit per test:3 seconds memory limit per test:256 megabytes input:standard input output:standard ou...
-
发表了文章 2017-06-29
Codeforces 626D Jerry's Protest(暴力枚举+概率)
D. Jerry's Protest time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard ou...
-
发表了文章 2017-06-29
Codeforces 626B Cards(模拟+规律)
B. Cards time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output ...
-
发表了文章 2017-06-29
Codeforces 626A Robot Sequence(模拟)
A. Robot Sequence time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard out...
-
发表了文章 2017-06-29
Codeforces 626C Block Towers(二分)
C. Block Towers time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard outpu...
-
发表了文章 2017-06-22
Vijos P1114 FBI树【DFS模拟，二叉树入门】
描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。
-
发表了文章 2017-06-21
Vijos P1448 校门外的树【多解，线段树，树状数组，括号序列法+暴力优化】
校门外的树 描述 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同 K=2，读入l...
-
发表了文章 2017-06-20
Vijos P1785 同学排序【模拟】
同学排序 描述 现有m位同学，第1位同学为1号，第2位同学为2号，依次第m位同学为m号。要求双号的学生站出来，然后余下的重新组合，组合完后，再次让双号的学生站出来，重复n次，问这时有多少同学出来站着？ 样例1 样例输入1 1989 5 样例输出1 1926 限制 1s 提...
-
发表了文章 2017-06-20
Vijos P1784 数字统计【模拟】
数字统计 背景 来自 NOIP2010 普及组 第一题 描述 请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。 比如在给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现了1次，在数20中出现了1次，在数21中出现了1次，在数22中出现了2次，所以数字2在该范围内一共出现了6次。
-
发表了文章 2017-06-20
Vijos P1497 立体图【模拟】
立体图 描述 小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友讲解立体图，请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。
-
发表了文章 2017-06-20
Vijos P1127 级数求和【模拟】
级数求和 描述 已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数K（1k; 8 for(int i=1;;i++) 9 { 10 sum+=(double)1.
-
发表了文章 2017-06-20
Vijos P1113 不高兴的津津【模拟】
不高兴的津津 描述 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且，上得越久就会越不高兴。
-
发表了文章 2017-06-20
Vijos P1103 校门外的树【线段树，模拟】
校门外的树 描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。
-
发表了文章 2017-06-20
Vijos P1035 贪婪的送礼者【模拟】
贪婪的送礼者 描述 对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少。 在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。 然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。
-
发表了文章 2017-06-18
平衡树初阶——AVL平衡二叉查找树+三大平衡树（Treap + Splay + SBT）模板【超详解】
平衡树初阶——AVL平衡二叉查找树 一、什么是二叉树 1. 什么是树。 计算机科学里面的树本质是一个树状图。树首先是一个有向无环图，由根节点指向子结点。但是不严格的说，我们也研究无向树。
-
发表了文章 2017-06-17
Vijos P1066 弱弱的战壕【多解，线段树，暴力，树状数组】
弱弱的战壕 描述 永恒和mx正在玩一个即时战略游戏，名字嘛~~~~~~恕本人记性不好，忘了-_-b。 mx在他的基地附近建立了n个战壕，每个战壕都是一个独立的作战单位，射程可以达到无限（“mx不赢定了？！？”永恒ftING...@_@）。
-
发表了文章 2017-06-16
C++STL vector简单使用练习1
1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 vectorv;//定义一个向量v 8 for(int i=0;i
-
发表了文章 2017-06-15
CDOJ 1330 柱爷与远古法阵【高斯消元，卡精度】
柱爷与远古法阵 Time Limit: 125/125MS (Java/Others) Memory Limit: 240000/240000KB (Java/Others) Submit Status 众所周知，柱爷的数学非常好，尤其擅长概率论！ 某日柱...
-
发表了文章 2017-06-14
Vjios P1736 铺地毯【暴力，思维】
铺地毯 描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。
-
发表了文章 2017-06-14
Vijos P1116 一元三次方程求解【多解，暴力,二分】
一元三次方程求解 描述 有形如：ax^3+bx^2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。
-
发表了文章 2017-06-14
Vijos P1131 最小公倍数和最大公约数问题【暴力】
最小公倍数和最大公约数问题 描述 输入二个正整数x0,y0(2≤x0≤100000，2≤y0≤1000000)，求出满足下列条件的P、Q的个数。 条件:1.P、Q是正整数 2.要求P、Q以xO为最大公约数，以yO为最小公倍数。
-
发表了文章 2017-06-14
Vijos P1786 质因数分解【暴力】
质因数分解 背景 NOIP2012普及组第一题 描述 已知正整数n是两个不同的质数的乘积试求出较大的那个质数。 格式 输入格式 输入只有一行包含一个正整数n。 输出格式 输出只有一行包含一个正整数p, 即较大的那个质数。
-
发表了文章 2017-06-13
C++课程设计类作业４
1 #include 2 using namespace std; 3 class xiexin 4 { 5 public: 6 xiexin() 7 { 8 weight=0; 9 grade=0; 10 ...
-
发表了文章 2017-06-13
析构函数的用法【简单理论讲解】
析构函数是“反向”的构造函数。它们在对象被撤消(回收)时调用。析构函数的名 称除了最前面的“～”符号外，与类的名称相同。例如，类String的析构函数是～string()。 析构函数通常用于当一个对象不再需要时，完成“消除”功能。
-
发表了文章 2017-06-13
C++课程设计类作业3
1 #include 2 using namespace std; 3 class A 4 { 5 public: 6 A() 7 { 8 a=b=0; 9 cout
-
发表了文章 2017-06-12
最短路径Floyd算法【图文详解】
Floyd算法 1.定义概览 Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。
-
发表了文章 2017-06-11
HDU 1874 畅通工程续【Floyd算法实现】
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 53806 Accepted Submission(s): 20092 Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。
-
发表了文章 2017-06-10
C++课程设计类作业2
不要问我一个晚上在干啥，就写写这种烦到极点的类，啰嗦！ 1 #include 2 using namespace std; 3 class complexed 4 { 5 public: 6 complexed(); 7 complexed(doub...
-
发表了文章 2017-06-08
数论部分第二节：埃拉托斯特尼筛法
埃拉托斯特尼筛法 质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。怎么判断n以内的哪些数是质数呢？ 埃拉托斯特尼筛法 厄拉多塞是一位古希腊数学家，他在寻找素数时，采用了一种与众不同的方法：先将2－N的各数放入表中，然后在2的上面画一个圆圈，然后划去2的其他倍数；第一个既未画圈又没有被划去的数是3，将它画圈，再划去3的其他倍数；现在既未画圈又没有被划去的第一个数是5，将它画圈，并划去5的其他倍数……依次类推，一直到所有小于或等于N的各数都画了圈或划去为止。
-
发表了文章 2017-06-07
1022: [SHOI2008]小约翰的游戏John【Nim博弈，新生必做的水题】
1022: [SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2709 Solved: 1726[Submit][Status][Discuss] Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。
-
发表了文章 2017-06-07
C++面向对象作业1
1 #include 2 #include 3 using namespace std; 4 class Tdate 5 { 6 public: 7 Tdate(int mm=0,int dd=0,int yy=0); 8 ~Tdate() ...
-
发表了文章 2017-06-05
数论部分第一节：素数与素性测试【详解】
数论部分第一节：素数与素性测试 一个数是素数（也叫质数），当且仅当它的约数只有两个——1和它本身。规定这两个约数不能相同，因此1不是素数。对素数的研究属于数论范畴，你可以看到许多数学家没事就想出一些符合某种性质的素数并称它为某某某素数。
-
发表了文章 2017-06-02
基数排序与桶排序，计数排序【详解】
桶排序简单入门篇^-^ 在我们生活的这个世界中到处都是被排序过的东东。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东东都需要排序，可以说排序是无处不在。
-
发表了文章 2017-06-01
计蒜客：百度的科学计算器（简单）【python神解】
题目链接：https://nanti.jisuanke.com/t/15504 题解：python大法好啊，三行代码无人能敌啊！ 下面给出AC代码： 1 b=input() 2 a=input() 3 print("%.
-
发表了文章 2017-05-31
随机数生成算法【详解，归纳】
1、蒙特卡洛方法 蒙特卡罗方法又称统计模拟法、随机抽样技术，是一种随机模拟方法，以概率和统计理论方法为基础的一种计算方法，是使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解。
-
发表了文章 2017-05-30
SG函数和SG定理【详解】
在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。
-
发表了文章 2017-05-30
HDU 2147 kiki's game(规律，博弈)
kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 10763 Accepted Submission(s): ...
-
发表了文章 2017-05-30
HDU 1847 Good Luck in CET-4 Everybody!(规律，博弈)
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9934 Accepted Submission(s): 6433 Problem Description 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。
-
发表了文章 2017-05-30
快速傅里叶变换（FFT）算法【详解】
快速傅里叶变换（Fast Fourier Transform）是信号处理与数据分析领域里最重要的算法之一。我打开一本老旧的算法书，欣赏了JW Cooley 和 John Tukey 在1965年的文章中，以看似简单的计算技巧来讲解这个东西。
-
发表了文章 2017-05-29
51Nod 1083 矩阵取数问题(矩阵取数dp,基础题)
1083 矩阵取数问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。
-
发表了文章
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
