liyexin - 博客园

2020年11月7日

摘要：地址：https://www.acwing.com/problem/content/841/ 解析: 这个题比较麻烦的一点就是k。第k个插入的数，不是树里的序号。经过一系列变换后，第k个插入的数在树里的序号会发生交换。所以引入两个数组：ph[i]=x：表示第i次插入的数，在树中的序号为x。hp[i 阅读全文

posted @ 2020-11-07 20:26 liyexin 阅读(184) 评论(0) 推荐(0)

堆--学习笔记(acwing)

摘要：一：定义以及部分性质 1：堆中某个节点的值总是不大于或不小于其父节点的值； 2：堆总是一棵完全二叉树。 3：最后一个非叶结点是第n/2个结点。这里建堆的时候会用到，复杂度可以降到O(n)；二：关于建堆如果一个点为u，那么它的左儿子为2*u，右儿子为2*u+1 对于小根堆来讲，每个以u为根节点的树阅读全文

posted @ 2020-11-07 20:10 liyexin 阅读(168) 评论(0) 推荐(0)

2020年11月3日

Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)(A构造，BC贪心好题!)(vector pair排序)

摘要： A：http://codeforces.com/contest/1443/problem/A 解析：考虑从2*n开始，每次+2构造 #include<cstdio> #include<cstring> #include<vector> #include<set> #include<algorith 阅读全文

posted @ 2020-11-03 21:39 liyexin 阅读(109) 评论(0) 推荐(0)

2020年11月2日

Acwing 837. 连通块中点的数量 (裸题，并查集求连通块中点数目)

摘要：地址：https://www.acwing.com/problem/content/839/ 只是记录个板子，不做解析。 #include<cstdio> #include<cstring> #include<vector> #include<algorithm> #include<iostream 阅读全文

posted @ 2020-11-02 21:16 liyexin 阅读(129) 评论(0) 推荐(0)

Codeforces Round #680 (Div. 2, based on Moscow Team Olympiad)(A->C(质因子分解))

摘要：地址：http://codeforces.com/contest/1445/problem/A 解析：既然a[]是递增，那么b[]递减即可。遍历一遍即可。 #include<iostream> #include<algorithm> #include<cmath> using namespace 阅读全文

posted @ 2020-11-02 21:03 liyexin 阅读(114) 评论(0) 推荐(0)

Acwing 143. 最大异或对(字典树+贪心)

摘要：地址：https://www.acwing.com/problem/content/145/ 没买课的话，应该打不开题。我就截个图吧，题意是很简单的。解析：关于位运算，我有个小笔记可供参考：https://www.cnblogs.com/liyexin/p/13914911.html 1：贪心思阅读全文

posted @ 2020-11-02 17:30 liyexin 阅读(101) 评论(0) 推荐(0)

字典树学习笔记(板子)

摘要：一：概念：又称单词查找树，Trie树，是一种树形结构，典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。利用公共前缀，减少比较，节省空间。二阅读全文

posted @ 2020-11-02 17:03 liyexin 阅读(139) 评论(0) 推荐(0)

关于位运算(>>,<<,|,&,^)的笔记总结

摘要： 1：& （与运算符）两个同为1，才为1，否则为0 2：| （或运算）一个为1，即为1 3：^ (异或运算) 两个不同，为1，否则为0 4：<< （左移运算符）各二进位全部左移若干位，高位丢弃，低位补0 比如：1<<7：10000000 5：>> （右移运算符）各二进位全部右移若干位，高位补0 阅读全文

posted @ 2020-11-02 16:01 liyexin 阅读(248) 评论(0) 推荐(1)

2020年11月1日

第 45 届国际大学生程序设计竞赛（ICPC）亚洲网上区域赛模拟赛 A.Easy Equation(差分数组)(a+b+c=d的种数)

摘要：地址：https://ac.nowcoder.com/acm/contest/8688/A 题意：给出x,y,z,k的范围a,b,c,d求能组成多少种x+y+z=k 解析：这是差分数组推导过程的入口：https://www.cnblogs.com/liyexin/p/11014218.html 阅读全文

posted @ 2020-11-01 14:29 liyexin 阅读(415) 评论(1) 推荐(1)

2020年10月29日

Educational Codeforces Round 97 (Rated for Div. 2)B. Reverse Binary Strings(反转子串)

摘要：地址：http://codeforces.com/contest/1437/problem/B 题意：长度为N的只含0/1的子串，0的数目和1的数目均为n/2 操作：[L,R]内的子串反转求使得整个串01交替的最少操作数解析：这种题，重在结果，而不是交替的过程如果碰到00，那么找到下一个1 阅读全文

posted @ 2020-10-29 18:28 liyexin 阅读(200) 评论(0) 推荐(1)

liyeixn

公告