- 博客(30)
- 收藏
- 关注
RSS订阅原创 CLion undefined reference to ‘gluOrtho2D‘ 问题解决办法
这个我到处搜都没找到解决方法，结果发现在 CMakeLists.txt 的 每个target_link_libraries 的参数中加上 glu32.dll 就行了如图：下面的写法会导致 gluOrtho2D 无法使用，因为没有链接到 glu.h 库，将 target_link_libraries 改成上面的形式就可以了...
2020-07-16 23:50:00
1443
1
原创 CLion 一个项目内使用多个 cpp 源文件的方法
每次创建一个新的 cpp 源文件后，在 CMakeLists.txt 内添加add_executable(生成的对应exe文件名 cpp文件相对路径)然后点击 Reload 即可（建议不要选择自动 reload，不然在你输入完之前会一直报错），如下图：完成后即可在右上角选择需要编译运行的 cpp 源文件：...
2020-07-16 23:42:03
3822
1
原创 CLion MinGW 快速配置 OpenGL GLUT 环境的方法（配图）
关于 minGW 的 配置跳过配置 OpenGL 步骤：首先下载freeglut https://www.transmissionzero.co.uk/software/freeglut-devel/ 选择for mingw版本的打开压缩包，里面有bin，include，lib三个文件夹创建项目，将 include 和 lib 文件夹复制到项目文件夹内（我此时将其命名为 OpenGL），将 /bin/freeglut.dll 复制到 /cmake-build-debug/bin 内配置
2020-07-16 23:26:16
2395
4
原创 Educational Codeforces Round 84 (Rated for Div. 2) A - F 题解
A - Sum of Odd Integerscodeforces 1327A题目大意是给你一个数 n，问你能不能找到 k 个不同的奇数将他们相加使和为 n，能则 YES，反之则 NO。很简单 如果 n 和 k 的奇偶性不同，必然不可，然后 k 个不同奇数能组成的最小数为 k2k^2k2，如果 n 小于它，也不可。#include <bits/stdc++.h>using ...
2020-03-27 15:41:05
192
翻译 DFS 树
翻译自 THe DFS tree and its applications: how I found out I really didn’t understand bridges介绍这是一篇对可以用图的 DFS 树来解的题的教程/扩展。在很长一段时间，我并没有真正理解传统算法是如何找到桥的。很多题解看起来没有真正解释它是如何工作的，很多只是顺带提到它但后迅速地进入实现部分。某一天有人解释了 ...
2020-03-27 07:55:55
11251
3
原创 树状数组 单点更新、查询 区间更新、查询
补补补！单点更新#include <iostream>#include <cstring>#include <string>#include <cstdio>using namespace std;int t,n,inp[50010],c[50010];//inp为输入的值，c为树状数组int lowbit(int x){//求2^k...
2019-07-15 10:42:17
110
原创 主席树 单点更新 区间第k大
话不多说直接写（好像咕了好久了）----2019.5.3文章目录主席数的概念luoguP3919poj 区间第k大主席数的概念主席树又叫可持续性线段树，它可以保存区间各个修改时段的状态。它通过在原树上不断附加单链来实现logn复杂度的修改和记忆，子树间的联系不再是乘2或乘2加1而是通过直接存数组下标来实现保存（类似指针）。对不同时段的搜索也是依靠记录该时段根的下标来实现的。讲一下主席树的搜...
2019-05-03 10:51:09
432
原创 高精度加减乘除
其实都是模拟人常规的加减乘除方法。加:数组输入，翻转对齐，对位相加，进位处理#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>using namespace std;#define MAXN 10000int a1[MAXN],b1[M...
2019-04-13 15:37:05
176
4
原创 Codeforces Global Round 2 (A~E) 题解
FGH我太菜写不动——2019.4.7A~E题好坑啊，重写的时候才发现昨晚自己不停地智障。A. Ilya and a Colorful Walk题目大意是给你一串数字，让你任两个不同数字间的最远距离。一开始直接懵了，想暴力发现肯定超时，后来想二分距离，当时还过了，结果最后被Hack掉了。被人提醒后才知道大的距离满足时小的不一定满足。其实这题·中的最大距离的一端一定在最左端或最右端，这里给...
2019-04-07 18:16:43
250
原创 洛谷P3375 KMP 模板
#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>using namespace std;const int maxn = 1e6+5;int Next[maxn],j=-1;char A[maxn],B[maxn];int main(){...
2019-04-06 14:21:44
240
原创 拓扑排序
补补打板子-2019.4.6 她的生日主体思想：每次对队列top，pop，然后它的后续点的入度减一，每次选取入度为0的点加入队列。由出队列的次序可知拓扑排序。若有字典序要求，改为优先队列即可。vector<int> edge[1000];vector<int> ans;priority_queue<int> que;for(int i=0;i<...
2019-04-06 14:12:32
97
原创 尺取法过程的简单描述
反复地推进区间的开头和末尾，来求取满足条件的最小区间的方法被称为尺取法。时间复杂度O(n)。尺取法通常适用于选取区间有一定规律，或者说所选取的区间有一定的变化趋势的情况，通俗地说，在对所选取区间进行判断之后，我们可以明确如何进一步有方向地推进区间端点以求解满足条件的区间，如果已经判断了目前所选取的区间，但却无法确定所要求解的区间如何进一步得到根据其端点得到，那么尺取法便是不可行的。首先，明确题...
2019-03-04 22:43:10
227
原创 初等动态规划刷题感想
几天做掉了洛谷上普及组的四个动态规划题组，刚开始完全是懵的，知道是动态规划但不知如何下手，只能看看题解依葫芦画瓢写，后续有了一系列的总结，稍微有些想法，到最后还是有些糊里糊涂地写完了。在这里还是和往常一样，对动态规划问题的思考起点与后续思路做一下归纳，并对哪些题需要用动态规划做一下分析。全是自己的感想，不一定正确先附上一张图：文章目录动态规划问题的特点动态规划问题的思考切入点动态规划问...
2019-03-04 20:38:29
335
原创 codeforces round #541 F题
不得不吐槽一下智障的自己，饥寒交迫的自己在ABC花了一小时，结果全是随便写写就结束的题，看F写的人多，就开始F，结果把自己绕进去了，赛后再看看就是那么一点点的事，想太多，脑子乱，在这再把思路理一下，等题解出来再看看题解的写法。题目的大意就是告诉你哪些点项链让你以此找到最初的排列格式，但这里的相连是可以在合并的基础上后实现的。在此做一下分析，假设我们知道a与b相连，但a和b都各处于某一个连续的段中...
2019-02-24 00:27:35
138
原创 2018年第九届蓝桥杯省赛C语言B组题解
2018年的题感觉比前两年的难上一些。文章目录4.测试次数4.测试次数标题：测试次数x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一...
2019-02-17 21:06:23
1500
1
原创 2016年第七届蓝桥杯省赛C语言B组题解
过年刷刷历年蓝桥杯的题，感觉对知识掌握的要求并不高，主要是数学思维；照例写题解回顾一遍。文章目录1.煤球数目1.煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文...
2019-02-17 14:39:24
1116
原创 各类性质公式总结
写数论题：这都啥啊怎么优化；看完题解：艹。为了减少以后遇到又想不到的尴尬境况，那还是记笔记吧。（乱序，不定期更新）1） 只有完全平方数的约数个数为奇数。2） 取模运算公式：(a+b)%p=(a%p+b%p)%p;(a-b)%p=(a%p-b%p+p)%p;(a×b)%p=(a%p×b%p)%p;ab%p=(a%p)b%p;（进一步优化后续有）（除法不适用）3） 2543=((25)...
2019-01-30 13:57:11
371
1
原创 并查集的基本操作
补补补补补补补补补补补补补补补—2019.1.28（晚）估计自己去年是太懒了，觉得并查集不重要就给跳了，结果就是写前一篇博文得开始翻文件找代码，出来混迟早要还的。文章目录什么是并查集什么是并查集...
2019-01-29 22:08:13
385
1
原创 最小生成树 ——图文分析
写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写 —2019.1.26...
2019-01-28 21:12:59
382
原创 c++字符串输入
以前只会用gets()，结果它被c++11标准给删了，洛谷里用不了。因为用得少记不住，每次都得去查一遍，这里就直接列几个我已知的字符串的输入方法，注意事项写在注释，初学应该是足够用了，后续会不断补充。当然cin也可以（读到空格等结束）#include &amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;amp;amp;lt;c
2019-01-26 21:18:27
262
原创 图的最短路 Bellman-Ford Dijkstra Floyd_Warshall SPFA Johnson 图文分析
强行把自己从小说的诱惑中拉出来写博客。—2019.1.23（下午）本来想把图的那些内容在一章里写完，但想到这样别人岂不是会搜不到我的理解，亏了，就绝对把算法这几部分单开。（虽然这样还是很可能搜不到）文章目录单源最短路问题1（Bellman-Ford算法）单源最短路问题2（Dijkstra算法）最短路问题是给定两个顶点，在以这两个点为起点和终点的路径中，求边的权值和最小的的路径。单源最短路是...
2019-01-25 16:45:04
438
原创 图的定义、建立、搜索
疯狂咕咕咕咕咕咕咕咕。—2019.1.21(晚）考完试了，拖一拖，看一看，慢慢学（懒）。为了能更加准确地表达表达概念，我将会从《挑战程序设计竞赛》中摘取部分内容用于博客描述。此外，以下所有图片均引用自《挑战程序设计竞赛》。文章目录什么是图概念、定义自我总结图的实现邻接矩阵邻接表图的搜索最短路问题什么是图字好多有不想总结，感觉很容易看懂但又不能缺，于是……（抱歉截图了）（图片皆引用自《挑战...
2019-01-23 16:04:34
444
原创 二叉搜索树 set和map的使用
疯狂被积分虐，持续断更。—2018.12.30（雪）。本来又懒得写东西了，但想想数据结构是以后常用的知识，还是努力努力吧。为了能更加准确地表达表达概念，我将会从《挑战程序设计竞赛》中摘取部分内容用于博客描述。此外，以下所有图片均引用自《挑战程序设计竞赛》。文章目录二叉搜索树性质与操作介绍二叉搜索树的操作时间复杂度操作实现喜闻乐见的STLsetmap二叉搜索树性质与操作介绍显而易见，二叉搜...
2018-12-31 00:03:38
568
原创 手写堆和STL的优先队列使用
本想着按之前学的顺序写感想，bfs和dfs也写了一些，但觉得老是写以前的东西有些不甘，就决定自学什么写什么，实时复习，以前的那些假期有时间再补。—2018.12.25晚（一个单身狗的圣诞夜）。开篇:数据结构是指存储数据的方式。用不同的方式存储数据，可以对数据做不同的高效操作。《挑战程序设计竞赛》这本书在树这一类型里一共提到了三种结构，分别是堆、二叉搜索树和并查集。在此章，我先介绍堆和优先队列。...
2018-12-26 00:04:19
311
原创 算法入门——时间与空间复杂度
大学初次接触计算机，也是初次接触触算法，感觉光靠练习来学习还不够，和同级的人差距还是太大了，就萌生了和以前一样写笔记写感想来加快记忆的方法，奈何字丑字丑字丑，而且事后难以修改，便有了写博客来记录的决定。（其实是懒，博客提交后好像还可以随便改，也日后方便补充） —2018.12.21晚最近总是被TLE环绕，每次都是先想出算法然后就TLE最后才分...
2018-12-23 23:31:08
615
原创 12.15C题题解
菜鸡就是每次个人赛都会发现又会了好多InputInput5 1 4 2 3 14 1 5 4 7OutputOutput36这道题大意就是变向让我们求一个最大字串和。之前只会O(n2)的算法，今天看了两个，记录一下:一.#include &lt;iostream&gt;#include &lt;cmath&gt;using
2018-12-15 23:43:28
138
原创 18.12.1 Nuist_ACM集训队数论专场ABC题解
18.12.1 Nuist_ACM集训队数论专场ABC题解Problem AProblem BProblem CProblem A题目：HDU-4704Sample Input2Sample Output2HintFor N = 2, S(1) = S(2) = 1.The input file consists of multiple test cases.这道题大致...
2018-12-05 23:01:04
377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人