- 博客(359)
- 收藏
- 关注
RSS订阅原创 图论总结
https://www.cnblogs.com/nervendnig/p/9151437.htmlhttps://www.cnblogs.com/zhsl/p/3271754.html
2020-07-13 09:53:24
322
1
原创 2020/2/20
区域赛复现：1小时C++两章：3小时 https://www.cnblogs.com/yrz001030/p/12340003.html补了区域赛一题：1小时几何基础+2题：5小时 https://www.cnblogs.com/yrz001030/p/12339998.html题解：https://www.cnblogs.com/yrz001030/p/12340019.html...
2020-02-21 03:04:12
336
原创 C++（7-8章）笔记
第七章 函数——C++的编程模块7．1函数1，函数如何返回值的？答：函数通过将返回值复制到指定的cpu寄存器或内存单元中来将其返回。随后，调用程序将查看该内存单元。返回函数和调用函数必须就该内存单元中存储的数据的类型达成一致。函数原型将返回值类型告知调用程序，而函数定义命令被调用函数应返回什么类型的数据。2，为什么需要原型？答：原型描述了函数到编译器的接口，也就是说，它将函数返回值的类型...
2020-02-21 03:03:33
318
原创 2020/2/19
区域赛复现：5个小时C++两章：2个小时https://www.cnblogs.com/yrz001030/p/12334183.html平面最近点对+4个例题：6个小时https://www.cnblogs.com/yrz001030/p/12334186.html
2020-02-20 03:13:35
151
原创 平面最近点对
一，平面最近点对问题：在给n个平面上的点，让你找到最近的一对点。暴力n*n做法肯定超时。我们考虑分治。1-n这个区间，我们可以先找到A=（1-mid）和B=（mid+1,n）这个区间的最小点对。并一直递归下去。现在主要的问题，在于如何对这两个区间进行合并操作。因为，也许最近点对是A区间一个点B区间一个点。我们可以继续考虑合并这两个区间，我们有必要把这两个区间所有的点都拿来比较一下吗...
2020-02-20 03:12:15
442
原创 C++学习笔记（5-6章）
第五章，循环和关系表达式5.1 clock()的使用1，包含在time.h的文件中。2，typedef1，不会创建新类型。只是为已有类型建立一个新名称。3，cin.get(ch)和cin.get()的区别属性 cin.get(ch) cin.get()传递输入字符的方式 赋给参数c...
2020-02-20 03:11:01
165
原创 C++学习笔记（3,4章）
第三章3.1 变量符号常量——预处理器方式在C++编译过程中，首先将源代码传递给预处理器。在这里#define和#include一样，也是一个预处理器编译指令。该编译指令告诉预处理器，在程序中查找INF，并将程序中所有的INF替换成为1e9。完成这项操作之后再替换。3.2 constconst的好处：1，明确指定类型；2，可定义限制在特定的函数或文件中；3，const可用于定义更复杂的类...
2020-02-19 00:58:45
147
原创 差分约束系统
参考博客：https://blog.csdn.net/dragon60066/article/details/80245797此知识点需对最短路，最长路有了解。差分约束系统应用一，知道形如下面的不等式组现在我们要求一组解x1=a1,x2=a2，这样的解来满足上面不等式组。有一个性质，我们可以知道，如果有一组解x1=a1,x2=a2~~满足上面不等式组，那么这组解全部+d。即x1=a1+...
2020-02-19 00:57:07
118
原创 2020/2/17
C++学习笔记：https://blog.csdn.net/qq_43506138/article/details/104365834数据结构笔记整理：时长：3小时ac自动机学习+ac自动机入门题：https://blog.csdn.net/qq_43506138/article/details/104364884时长：2.5小时补了上次区域赛一个莫队题目：时长：1.5小时晚上cf：...
2020-02-17 22:26:28
90
原创 C++学习笔记（1，2章）
第一章 预备知识1.1 C++简介在C语言的基础之上添加了面向对象编程，继承了C语言的高效，简介，快速和可移植性的传统。C++实现 后缀名 UNIX C,cc,cxx,c Watcom cppGNU C++ C,cc,cxx,cpp,c++ MicrosoftVisual C++ cpp,cxx,ccDigital Mars cpp,cxx Metro...
2020-02-17 21:52:17
150
原创 AC 自动机
AC 自动机是 以 TRIE 的结构为基础 ，结合 KMP 的思想 建立的。简单来说，建立一个 AC 自动机有两个步骤：基础的 tree结构：将所有的模式串构成一棵treeKMp思想：对树上每个结点建立失配指针，这里类似于kmp的next数组然后就可以利用它进行多模式匹配了。基本的树结构就是字典树，多个模式串组成的字典树，字典树中的每个结点，都表示为一个前缀。失配指针，为每个结点构建失...
2020-02-17 21:24:54
102
原创 2.7日总结
昨天打了19西安邀请赛的复现。补题链接:https://blog.csdn.net/qq_43506138/article/details/104204363学习了可行性背包：https://blog.csdn.net/qq_43506138/article/details/104203641同时还做了3道可行性背包题目。数据结构与算法之美5章学习了拆点分层图：https://blog....
2020-02-07 23:15:50
140
原创 P4568 [JLOI2011]飞行路线
参考博客： https://blog.csdn.net/qq_40079933/article/details/79394429题目是说有k条线路是可以免费的，同时这k条线路未定。那么我们可以建立一个k+1层的图，使得s->t点中有一条路线一定是有k次免费的。所以，难点在于建图，跑单源最短路。#include"stdio.h"#include"string.h"#include"...
2020-02-07 20:08:23
119
原创 D. Miku and Generals
题目链接:https://nanti.jisuanke.com/t/39271本题是要你进行选取，使得两个部分的差值最小，然后输入最大的那个值。通过x+y=sum x-y=mul。我们可以知道，只要我们求出差值，就可以的到题目所要值。故本题转换为通过选取得到两个部分，使得差值最小，求最小差值。本题唯一限制点在于部分数据是对立的。我们可以把所有对立的数据通过01染色得到染色为0和染色为1的...
2020-02-06 23:54:17
183
原创 P1282 多米诺骨牌
题目链接 ：https://www.luogu.com.cn/problem/P1282很有意思的背包题。本题的核心思想在于你如何去把他转换成为一个背包问题。我们可以做一个预处理一个操作，让所有的大点数在上面，小点数在下面。在这种情况下，如果我们把第i个牌上下颠倒所产生的对差值的影响为2*该牌上下差值。同时，我们把第i个牌进行颠倒对次数所产生的影响应该是+1，但是如果他一开始是小点数在上...
2020-02-06 22:40:25
183
原创 G - Coding Contest HDU - 5988
看到题意，求最小概率，同时每条边都有限制。那岂不是最大流量最小费用。但是这里的概率是相乘，我们用最大流量最小费用的时候概率是相加。我们可以取log同时，注意到，求最小概率，就为1-最大概率。故，我们把每条边的概率赋值为1-最小概率例log（ab） =log(a)+log(b)。但是又有一个问题，取完log后的值为负数，所以我们要把负数*-1变成正数。因为负数的最大费用=变为正数后的最小费用...
2020-02-06 00:06:10
175
原创 2.5日总结
今天学习了一下BM字符串匹配和K短路算法算法，时间复杂度O（3n）很优秀。K短路博客：https://blog.csdn.net/qq_43506138/article/details/104187027昨天复现了16青岛。A题水题 B题模拟题 C题积分求导搞一下 G题最小费用流问题，因之前还未对网络流进行深入理解，所以现在还在补G。...
2020-02-05 22:17:22
114
原创 K短路算法
A*算法第k短路，很明显就是第k次到达终点第最短路经。详情可参考： https://oi-wiki.org/graph/kth-path/例题:http://poj.org/problem?id=2449#include"stdio.h"#include"string.h"#include"queue"#include"algorithm"using namespace std;...
2020-02-05 19:16:38
543
原创 Wannafly第6天
一，学习内容上午讲了FFT。又是自闭的一天。不过今天的题目教为简单， 做题的时候没有那么自闭。 最终我们今天做了6个题。可喜可贺，不过排名是70+.哭了下午比赛的时候，开局最后一题好多人过，遂看， 觉得应该是个贪心或者dp。简单LYJ说是就简单遍历一遍就行了。 我将信将疑的敲了一发。 A了。笑死。 然后下一题，bfs。确定之后，LYJ去看其他题目，ZCB帮我完善bfs时需要的一些数组。之后他...
2020-01-17 23:13:31
131
原创 Wannafly第5天
一，学习内容上午讲了数论。下午比赛的时候，又是自闭场。开局好多人过了H，可是后面加强了一波数据，然后全部人GG了。那时候我还在看A题。 我和ZCB一直在想A。我提出了一个简单了想法。 后面被ZCB证实不行。可我坚信我的是可以的。 一直在填坑，后面通过完善我的算法确实是可以的。 于是ZCB和我讨论后，更加确实了我的算法是可行的。 同时LYJ也提出了想法。 交流之后，发现本质是差不多的。 然后我开...
2020-01-16 22:09:20
112
原创 Wannafly第三天总结
Wannafly第三天总结一，学习内容上午听了图论，发现我之前的知识面是多么的欠缺。连一个简单的求最短路径，我所掌握的方法也只有一点点而已。还有很多的基础，和进阶版等着我去学习。图论里面的东西，也完全不是一点点，他的内容很多很多。下午，又是自闭的一天。我因为给手机充电打卡，所以前几分钟一直在coffee馆，只有队友在做题。等我弄好，到机房的时候，队友第一题的代码已经码完，并且交了第一发，wa...
2020-01-14 21:57:20
233
原创 Wannafly第二天总结
Wannafly第二天总结2020/1/13一，学习内容上午8：30-11：30听了dls的讲数据结构知识。对单调栈和单调队列的知识的理解更深了一点。同时也对单调栈和队列的应用有了一定的理解。同时，也了解了笛卡尔树。还有ST表和RMQ，LCA，分治，还有区间取min，用到了严格次大值，之前也接触过了严格次大值这个东西。现在也是重新梳理了一下之前自己的知识吧。下午13：00-16：00又是一...
2020-01-13 22:15:20
176
原创 Wannafly-camp第一天总结
Wannafly-camp第一天总结2020/1/12一，训练内容：上午开营仪式。下午13：30-18：30打了Wannafly-camp第一天的比赛。在这场比赛中，开局三分钟就看到有人交了7-4题目。虽是答案错误，但是我还是在全场无人通过第一题的情况下，去看了7-4题，然后成功自闭了一个下午。7-4题一开始看到，手写了一个3顶点3条边的环图，于是成功推出了一个错误的结论：一个环图的生成树...
2020-01-12 22:20:59
207
原创 C - Recursive sequence （矩阵快速幂）
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。复现的时候一直在推矩阵快速幂的矩阵，可是一直都推不出来。后面才发现我这个sb。把（n+1）^4 的展开写错了。导致，没找到矩阵。其实这个题，本质上很简单，找到（n+1）^4 和n之间的规律就可以写出来了。#include"stdio.h"#include"string.h"#include"algorithm"using...
2019-11-29 13:48:21
239
原创 C - Count on a tree（主席树+lca）
题目链接:https://www.spoj.com/problems/COT/en/题意： 给你一颗树，问你u，v结点这条路径上第k大是多少。分析：建主席树，儿子结点x的主席树由fa[x]得来，并更新。dist[a]+dist[b]-2*dist[lca(a,b)]。这个题查询的地方写成了sum[a] 而不是sum[lson[a]] 导致一直出错，下次注意。#include"string...
2019-11-27 20:17:18
214
原创 A - Sequence II HDU - 5919 （主席树 两大基础应用）
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5919题意： 给一个区间，经过上一次的值运算后新得到一个区间。问这个区间里面有多少个不同的数，个数记为k。然后将这个区间不同的数进行排序，输出第k/2个的在区间第一次出现的下标。分析：主席树两大基本应用的结合。1，求区间第k大...
2019-11-25 22:23:03
140
原创 智将点兵
题目描述一位智将才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。 输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3,b<5,c<7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100 。输入输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3...
2019-11-07 14:54:11
386
1
原创 HDU 1045 (0ms运行时间，傻B似的建图方法)
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1045题目分析：看到网上博客，大都是缩点建图或者是枚举状压之类。而我的想法是根据行列进行建图，ch6802是这个题的简单版。 我看了ch6802的题解之后， 发现这个题用ch6802的方法一样可以建图，知识麻烦一点。 便想试一...
2019-10-27 21:16:11
129
原创 2017南宁区域赛 三题题解
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。每组测试数据的每一行是一个整数N表示数列中共有N个元素（2〈=N〈=100...
2019-10-10 21:19:18
1779
原创 2018南京区域赛银牌题解
题目链接：http://codeforces.com/gym/101981周三晚打了一场去年南京的复现。彻彻底底的把自信心给打没了。还剩一个月就区域赛了，如果是这样的情况去打。那完全就是送钱当分母，作死。还不如不去。还有一个月，加油吧。银牌题解：J - Prime Game大水题，可是我们复现的时候竟然没写出来。智障人生。这个题是一场多校的进阶版。我们根据样例来进行分析：106...
2019-09-20 16:00:47
362
原创 HDU 3949 XOR （异或消元）
给定你由N个整数构成的整数序列，你可以从中选取一些（甚至一个）进行异或（XOR）运算，从而得到很多不同的结果。请问，所有能得到的不同的结果中第k小的结果是多少。输入格式第一行包含整数T，表示共有T组测试数据。对于每组测试数据，第一行包含整数N。第二行包含N个整数(均在1至1018之间)，表示完整的整数序列。第三行包含整数Q，表示询问的次数。第四行包含Q个整数k1,k2,…,kQ,...
2019-08-25 10:41:25
223
原创 装备购买(BZOJ4004)高斯消元+ 贪心
脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量z[i]=(ai,1,ai,2,…,ai,m) 表示，每个装备需要花费 ci。现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽量多的装备。对于脸哥来说，如果一件装备的属性能用购买的其他装备组合出（也就是说脸哥可以利用手上的这些装备组合出这件装备的效果），那么这件装备就没有买的必要了。...
2019-08-24 18:40:18
227
原创 POJ1830 开关问题（异或方程组）
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关，最多只能进行一次开关操作。你的任务是，计算有多少...
2019-08-24 09:55:54
248
原创 （BZOJ1013）207. 球形空间产生器
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。输入格式第一行是一个整数n。接下来的n+1行，每行有n个实数，表示球面上一点的n维坐标。每一个实数精确到小数点后6位，且其绝...
2019-08-22 15:35:46
110
原创 E - Naive and Silly Muggles（简单计算几何）
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。Three wizards are doing a experiment. To avoid from bothering, a special magic is set around them. The magic forms a circle, which covers those three wizards, in oth...
2019-08-22 10:27:47
178
原创 K - Kia's Calculation(贪心)
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。Doctor Ghee is teaching Kia how to calculate the sum of two integers. But Kia is so careless and alway forget to carry a number when the sum of two digits exceeds 9....
2019-08-22 08:24:05
184
原创 石头游戏ch3401
题目链接： https://www.acwing.com/problem/content/208/石头游戏在一个 n 行 m 列 (1≤n,m≤8) 的网格上进行，每个格子对应一种操作序列，操作序列至多有10种，分别用0~9这10个数字指明。操作序列是一个长度不超过6且循环执行、每秒执行一个字符的字符串。每秒钟，所有格子同时执行各自操作序列里的下一个字符。序列中的每个字符是以下格式之一：...
2019-08-21 18:49:09
269
原创 poj2891 Strange Way to Expres Integers
题目链接；https://www.acwing.com/problem/content/description/206/题目描述：给定2n个整数a1,a2,…,an和m1,m2,…,mn,求一个最小的非负整数x，满足∀i∈[1,n],x≡mi(mod ai)。输入格式第1行包含整数n。第2…n行：每i+1行包含两个整数ai和mi,数之间用空格隔开。输出格式输出最小非负整数x，如...
2019-08-21 09:57:14
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人