- 博客(57)
- 收藏
- 关注
RSS订阅
原创 高亮！
本博客中所有内容，均基于我自己的理解写成。（这句话的意思是我自己的理解很可能有错，不要盲目认同）所以欢迎指出错误qwq以及QQ2823726626 欢迎讨论qwq...
2019-08-07 16:58:05
187
原创 Netlogo学习笔记
第一行：国际惯例咕咕咕。第二行：人工势场这个概念好神奇（虽然我觉得就是强行捏了一个高大上的词第三行：希望全天下的软件都能把要用的东西集成成库，然后只需要无脑点点就可以了（我本人：又懒又馋还不爱劳动（武林外传十娘皱眉苦瓜脸.jpg第四行：所有代码注释：不知道netlogo该怎么写注释就按python来了【upd：我知道了用“;;”来注释但是懒得改了】第五行：netlogo的语法就是所有的东西都得空格隔开，3*9也得写成3 * 9第六行：我要开始自行编辑了。
2023-05-24 10:58:59
2931
1
原创 跑python代码过程中遇到的种种bug
第一行：国际惯例咕咕咕第二行：不记下错误和解决方法，我就每次都得现搜。我清楚地记得我遇到过这些错，我也清楚地记得我忘记怎么解决了。第三行：我生平最讨厌配环境。（但还是配好了第四行：本地能跑服务器跑不起来我再次自闭，跑去配服务器环境了。以下bug环境相关的都略了，pip conda啥的一阵儿安装：(【upd：本地真好配服务器环境全是bug贴下面了：(】
2023-05-16 10:13:26
2329
原创 Re:从0开始的小程序开发——毕设全过程记录
第一行：咕咕咕。第二行：好羡慕可以写论文拼凑的同学，我一个菜鸡自学写系统真的好难。第三行：搞什么高大上的vue，课设都是javaweb项目或者无框架前端
2022-06-04 15:25:48
726
1
原创 复试机试准备
第一行：咕咕咕，很久没写博客了。第二行：没出复试通知一直摆烂，出了复试通知更想摆烂了，毕竟我大概率陪跑人。第三行：没关系，尽人事待天命。我既然初试能比他们考得高，那复试也能。第四行：因为复试准备期间不可以泄露消息，所以要等到4.3才可以放出这篇博客。一、一些小技巧1. 判断三角形类型：假设c为给出的或算出的最长边。a^2+b^2>c^2，三角形是锐角三角形。a^2+b^2=c^2，三角形是直角三角形。a^2+b^2<c^2，三角形是钝角三角形。2. 判断三点共线
2022-04-09 12:15:58
596
原创 SDNUOJ1250计算n的阶乘末尾0的个数
第一行：咕咕咕。第二行：我也不明白我为什么在19.7.26wa了这么多题并且到今天才去a，并且也不明白为什么当初wa好几遍的题今天按思路写一遍基本就能过。第三行：结论：我好菜啊。题目：根据题意，显然计算出阶乘在计算0的个数是不可能的，因为n的范围在10^7。因此我们考虑一些技巧，利用到了唯一分解定理，即任何大于1的数都可以分解成有限个质数的乘积，而当2*5时刚好=10有一个0，因此我们只需要考虑整个阶乘过程中，会出现几对2*5即可。综上，由于2和5互质，我们可以分别计算出1~n中有几
2022-03-31 20:37:14
359
原创 DFS+BFS（模板+习题汇总）
第一行：咕咕咕。第二行：补一下这个，不然复习的时候还得现找模板。第三行：未完待续一、DFS模板1：递归+邻接矩阵#include <iostream>#include <cstdio>#include <queue>#include <ctime>#include <algorithm>#include <cmath>#include <cstring>using namespace s
2020-11-09 20:10:44
1161
原创 十二天艰难速成蓝桥杯Orz(算法+习题合集)
第一行：咕咕咕。第二行：希望国赛至少能三等奖这样可以报销报名费。第三行：这篇博客主要针对各种算法，写的顺序不代表建议优先掌握的顺序。第四行：应该会专注图论+基础数论（之所以是基础数论是因为我数学奇差
2020-11-01 21:11:57
2618
2
原创 五天艰难速成蓝桥杯Orz（习题合集）
第一行国际惯例咕咕咕。第二行：我感觉我的三百块丢进蓝桥杯的海洋里连水花都莫得嘤嘤嘤。填空题：一、我们称一个数是质数，而且数位中出现了5的数字是有趣的。例如5,59,457都是有趣的，而15,7不是。求1到到100000中有趣的数的个数。答案：3282思路：找出素数，对每个素数进行是否包含5的判断。#include <iostream>#include <cmath>#include <cstdio>#include <algor.
2020-10-15 21:09:05
2686
3
原创 算法分析与设计作业汇总(持续更新)
第一行——咕咕咕。第二行——他们都说这门课学完后会觉得自己啥算法都会。一、gcd要求：输入一组数据，输出相应的a，b和a%b以及最后的gcd#include <cstdio>#include <iostream>using namespace std;int EuclidGCD(int a, int b){ int r; while(b) { r = a % b; printf("相应的a b和r分
2020-09-08 22:07:10
282
1
原创 关于数组能否用变量声明长度
第一行照例本鸽子精咕咕咕。写这个博客的起因：写java作业习惯性定义了new int[105][105]的数组交上去并被打回重做。老师：不允许出现固定数组你105是什么鬼！我内心os：？？？？不是不允许变量声明数组长度吗（这个人没听课+C语言被强调多次记忆太深）。先说结论：Java是可以变量声明数组长度的。C语言：我们学习C语言的时候，都会被强调不能定义一个...
2020-04-13 21:53:51
7249
6
原创 【数据库】SQL语句(数据定义)
第一行——咕咕咕。在学数据库，语句不好记，整理一下。一、模式的定义与删除1. 定义CREATE SCHEMA<模式名>AUTHORIZATION<用户名>;若未指定模式名，则模式名隐含为用户名2. 删除DROP SCHEMA<模式名><CASCADE|RESTRICT>;CASCADE表示该模式下全部删...
2020-04-09 22:20:21
796
转载 数据库系统概论----关系运算之除运算
原文链接：https://blog.csdn.net/neildemo/article/details/50081895这一周都在复习《数据库系统概论》这门课，看到关系运算的这一节时，对于除运算不是很理解。通过百度，我觉得也没有得到比较容易理解的讲解。这里呢，我就分享一下我的理解吧，如有差错的地方，还希望看到这篇博客的各位给予指导。首先呢，我把除运算的定义给摘录了下来：设...
2020-03-26 22:41:25
2327
1
原创 利用MFC进行简单绘图
一、利用几个函数绘制直线1.利用 HDC类绘制直线。void COOPEx5View::OnLButtonDown(UINT nFlags, CPoint point){ m_point = point; CView::OnLButtonDown(nFlags, point);}void COOPEx5View::OnLButtonUp(UINT nFlags, CPoint ...
2019-11-16 18:45:23
1602
原创 WebStorm快捷键
快捷键 功能 Ctrl+/或Ctrl+Shift+/ 注释（//或者/*…*/） Shift+F6 重构-重命名 Ctrl+X 删除行 Ctrl+D 复制行 Ctrl+G 查找行 Ctrl+Shift+Up/Down 代码向上/下移动 F2或Shift+F2 高亮错误或警告快速定位 写代码，按Tab 生...
2019-10-17 18:02:45
323
1
原创 你好！再见！——为期一年的集训队生涯的退出感想+总结
大晚上的，我搁这儿抒情，我也很无语。退队有两个星期了，刚退队各种不甘心与不舍，以前下了课老想着往机房走，突然间不再去机房了，有种空落落的感觉。第一个星期。每个晚上我都骑着车在校园里乱逛，非得等到平常结束集训的时间才回宿舍，因为实在不知道该做点什么。而且情绪不稳定，笑容跟以前一样多，难过却是以前的n倍，一个点触动就突然低落。第二个星期。赶上国庆假，慢慢也调整过来了，回去应该就好很多了吧。...
2019-10-06 15:38:03
1081
6
原创 【题解】2019icpc网络赛上海站部分题解
B.Light bulbs题意：n盏灯，开始时都是关闭的，每次对区间内的灯的状态进行翻转，问最终有几盏灯是开着的。特别注意：内存+时间（我们第一发t了题解：只有区间的反转次数为奇数次的时候才有效，可以对l和r进行排序然后求区间和。左区间减一也行，右区间加一也行，按住一个进行变动即可（保证作差后为区间内所有更换过状态的灯的数目）。#include <iostream>...
2019-09-17 20:58:38
672
原创 中国剩余定理(CRT)//2019icpc徐州站网络赛A.Who is better?
第一行——咕咕咕。第二行——我太菜了+感谢这题是个模板题。CRT和EXCRT：常用来解决同余方程问题。中国剩余定理：一个整数n，给定一系列p和q，n%p= q，保证所有的p都是质数，求n。扩展中国剩余定理：一个整数n，给定一系列p和q，n%p = q，p不一定是质数，求n。题目链接：A.Who is better?题意：给你一组余数和模数，求原来的n，然后轮流...
2019-09-11 21:23:45
250
原创 博弈论(bash+nim+wythoff+fibonacci)
第一行国际惯例咕咕咕。第二行——博弈是很有趣的，只不过我不会而已。第三行——我现在怀疑是我的智商问题导致我看了很多博客都不懂nim怎么证明的。（为什么他们的证明方法都一样啊呜呜呜）前言：博弈的题应该可以先考虑找找规律？从小的开始推必胜必败态然后数学归纳试试？（自己瞎总结的后续：我已经不管什么证明不证明了，我现在已经愉快的决定记住结论来解题了。证明留个坑吧，不一定什么时候补...
2019-09-09 19:47:57
264
2
原创 欧拉降幂//2019icpc南京站网络赛B.super_log
第一行——咕咕咕。第二行——我好喜欢数学啊（只是她不喜欢我）（委屈.jpg）公式是很好推出来的，我们比赛时读了下题想了想就解出了公式：（b个a），然后死在了降幂上。难受啊，明明公式是对的我们也会普通的欧拉降幂就是降不出来啊！以下为正文：欧拉定理：在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则:。（来自百度百科）...
2019-09-06 21:34:41
204
转载 优先队列 priority_queue 详解
经常用到但自己从来没写过博客qwq。这篇是转的。出处：原博主「C20182030Epic」优先队列重要通知！！！！！！！！！！！！！优先队列没有back（）操作！！！！！误人子弟Crloss已经自毙了！！！！！同时更正了一些小问题，如果想直接知道结果，可以直接跳过验证部分到最下方。——2018.11.03引入优先队列是一种特殊的队列，在学习堆排序的时候就有所了解，点“击...
2019-09-05 20:33:38
395
原创 KMP算法//洛谷P3375
第一行咕咕咕。第二行——%D.E.Knuth，J.H.Morris和V.R.Pratt（虽然我并不知道他们是谁KMP：用于解决模式串匹配问题。即，给定一个字符串，找到这个字符串在给定的文本串中有没有出现，出现下标，出现次数等。KMP的过程其实就是字符串不停匹配，相同两个位置的字符下标均++，不合适保持文本串不变，令模式串前跳，找到相同前缀的位置进行匹配。next...
2019-08-17 10:28:13
354
原创 2013——2017历年区域赛做题+补题(未完待续)(持续更新)
第一行——咕咕咕。第二行——论有两个上进队友的重要性：我都不好意思不做题了qwq（我怀疑如果我自己根本不会去做历年真题）（好的不用怀疑）。再次抱紧队友大腿。第三行——水平有限，只做铜银题qwq。第四行——以下所有题目都可评论出疑问or找我要代码qwq。第五行——众所周知，我是个水题选手。以下为正文：2013：1.Alice's Print Service：二分。（...
2019-08-15 21:07:40
333
原创 主席树(可持久化线段树)(区间k大值)//洛谷P3834
第一行——咕咕咕。第二行——最近是为了祖国的绿色持续种树的职业鸽手。以下为正文：首先明确：可持久化数据结构就是保留整个操作历史。体现在线段树上，就是在进行修改时，在保留原有的数据的基础上，把更新后的加入（就是新建一部分树）（为什么是新建一部分呢，为了省空间），将更新的点与其相关父节点新建即可。与普通线段树不同的是：主席树的节点维护的是输入数组在每个节点上的区间内出现的次数（反...
2019-08-14 17:24:03
291
原创 Trie树(字典树)//洛谷P1481+洛谷P2580
第一行——咕咕咕。第二行——慢慢学呗，还能离咋地。Trie树：又称字典树，前缀树。是一种通过增加空间复杂度来减少时间复杂度的结构。其特点是根节点为空，其余节点存一个字符，节点与节点之间的路径是一个字符（一般是用于字符串）。建树：令根节点为空，从该点出发，将新的字符串上的字符一个个加入，未出现过即直接相连，出现过找到最末尾的共享字符，连接即可。性质：1.从根节点到某节点的路径即...
2019-08-12 15:17:22
865
原创 最短路(3)——SPFA+Bellman-Ford算法//洛谷P1744+洛谷P3385
第一行照例留给本鸽子精咕咕咕。以下为正文：首先：所有无负环单纯求最短路，优先用floyd或dijkstra！spfa太容易tle了，根据数据范围理智选择！其次：两种算法都可拓展为求最长路，初始化dis为0，每次判断大于即更新。或者判断是否存在负环，如果n-1次后还可以进行dis往小的方向更新，即可说明存在负环。或者是求正环，也是跑最长路，n-1后还可以往大的方向更新即可说明有正环...
2019-08-08 21:01:06
556
3
原创 最短路(2)——Dijkstra算法+与prim算法区别//洛谷P1359
第一行照例留给本鸽子精咕咕咕。以下为正文：思路：dijkstra算法同样采用贪心的策略，采用局部最优解找全局最优解。从当前点出发，找到与其相连的最短路，再从当前点出发，更新最短路，直到终点被放入集合。集合内表示当前最短路（用dis[i]表示初始点到第i个点的最短路），之后在此基础上找下一条路。（我怎么觉得这有点像prim）（我怎么觉得这就是prim）相比较dijkstra和pri...
2019-08-07 16:54:57
455
1
原创 GCD+LCM+唯一分解定理
第一行留给本鸽子精咕咕咕。第二行——我队友已经学习很久了，我已经玩手机很久了。（我是辣鸡其实很久之前写过gcd的，然而现在回过去看实在是惨不忍睹，一个人的代码竟然可以写的那么丑（虽然我现在写的也不怎么好看）（其实是打算补学数论部分，刚好完善一下gcd和lcm）。以下为正文：1.gcd：利用辗转相除法（欧几里得算法）来求最大公约数。a,b均能整除gcd（a,b）得到a1，b...
2019-08-07 11:15:15
610
2
原创 线段树//洛谷P3372
第一行国际惯例咕咕咕。第二行感谢csb师哥。第三行——我终于明白，我长这么大一直活得特开心的最大的原因就是擅长知难而退、懂得敢于放弃。（此处当然是反讽线段树：1.定义：一种二叉搜索树（即最多只有左右节点），利用二分的思想，每个节点储存的是一个区间值（其实就是一条线段啦）。叶子节点存每个点（区间左右端点相等），其余内部节点存区间[l,mid]和[mid+1,r]（相对其父节点的左右节...
2019-08-06 11:34:11
202
原创 2019暑假集训总结
第一行——咕咕咕（这次是真的咕咕咕，我鸽了周六的集训回家了一趟）。以下为正文：7.18——8.2学习总结（其实我学了点儿啥看我写了什么博客就能看出来）1.欧拉回路+欧拉回路（有向无向）2.笛卡尔树（虽然牛客那道题我不是用笛卡尔树做的）3.矩阵快速幂4.bitset5.单调栈6.最小生成树7.尺取8.排列组合（第一第二类斯特林）9.一二维树状数组10.ST算法感...
2019-08-05 09:45:44
267
原创 RMQ问题ST算法//洛谷P3865
第一行——咕咕咕（毕竟本来说是要学线段树的。RMQ问题：区间最值查询。即：RMQ(a,i,j)，返回数列a[i]到a[j]中最小or最大元素的下标。询问一次时，跑一次for循环即可，但询问次数多时，就会超时，因此引出ST算法，在nlogn的时间复杂度里预处理，然后O(1)询问。ST算法：1.用dp[100005][100005]来表示从i起始的连续2^j个数的min或max...
2019-08-01 21:05:34
168
原创 树状数组(一二维)//洛谷P3374+洛谷P3368+Gym237040E
第一行——咕咕咕。第二行——本来没想写树状数组的，因为在四月就学会了而且做了一些题，觉得用处不大。直到——我又遇到树状数组的题而且我不会做了我哭辽，我对树状数组一点印象都没了，就三个月没做树状数组的题啊！！！！！于是愉快补学+补博客，以免将来再忘记+不好找板子。第三行——查询和修改都是log（n）以下为正文：一、一维树状数组1.树状数组：对于数组A1~An，我们用C1 =...
2019-07-31 17:31:43
323
原创 排列组合总结+第一第二类strling数//SDNU1011+HDU4372
第一行照例本鸽子精咕咕咕。以下为正文：一、基础计算1.基础计算指的是给定一个n,k计算，一般来说直接利用公式计算即可。2.但这种情况一般会涉及到爆long long的问题，需要进行mod，众所周知，除法不能进行模运算，所以可用 ①乘法逆元来做(逆元的博客我还没写，写了再放上来) ②另一个公式，利用数组递推求得，过程中不停取模。 类似于这道题：SD...
2019-07-30 20:53:10
268
原创 尺取法//POJ3061+POJ2566
第一行照例留给本鸽子精咕咕咕。尺取法：1.取数组的一段，即先保存数组的一对下标，根据要求左右移动，不停更新数组前后指针，获取区间值，最终得到答案。2.多用于求给定的一组数据中，满足某个条件的最优连续子序列。3.尺取法通常需要对数据进行预处理，方便快速判断（多为预处理前缀和。4.尺取法必须是找到单调性。例题：1.POJ3061思路：尺取模板题，就是尺取的思路。...
2019-07-29 19:49:08
192
原创 最小生成树(2)——prim算法//HDU1223+SDNU1229
第一行国际惯例咕咕咕。第二行——欠的东西总是要还的——来自一个上次写kruskal把prim抛之脑后然后忘了的人。以下是正文：1.prim的思路也是贪心，不过以点为主2.先任意选取一点标记为访问过，找到与其相连的mincost的点，放到集合内，标记为访问过3.遍历集合内的点，找到与任一点相连的mincost（且需未访问过）4.重复上面的步骤5.当有n个点 or n...
2019-07-27 10:36:11
211
原创 单调栈//POJ2559+2019牛客暑期多校第二场H.Second Large Rectangle
第一行照例留给本鸽子精咕咕咕。第二行——别问我在干嘛，我在自闭。第三行感谢sj师哥和ymf同学hhhh。以下为正文：单调栈：顾名思义（emmmm），栈内元素单调递增或单调递减。多用来解决范围内最值问题。1.POJ2559题意：n个小矩形能够形成的最大矩形的面积。思路：当新的矩形长度大于栈顶元素时直接压入，小时不停比较弹出。全部弹出后即可得到最大值。其他都在代...
2019-07-23 19:46:39
134
原创 SDNUOJ模拟题总结(每道模拟题的坑点)(未完待续)
第一行——咕咕咕。第二行——以下所有题目都可以评论疑惑的点or跟我要代码。1.SDNU1119思路：利用map建立起字符与数字的映射m1，新建一个map建立字符串与出现次数的映射m2。不过这里是反向思路，将字典中的字符串对应的数字组成字符串，统计新字符串出现的次数，存到m2中（记得初始化为0），然后按输入顺序输出即可。2.SDNU1203思路：太水了枚举就完了。记得考虑一下月份...
2019-07-22 19:13:50
1178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人