- 博客(181)
- 收藏
- 关注
RSS订阅
原创 BZOJ 600题刷题计划
还是觉得CSDN比较方便啊！自从上周南昌打铁回来后，整个人都是懵逼的状态，思考了好久得出来的打铁结论就是，做题太少了。于是我在@hzwer的博客里找到了BZOJ 600题列表，打算开启我的BZOJ 600题刷题计划。我也不知道我能刷多少，反正就一直刷一直刷就好了吧QAQ。嗯，大家一起加油吧！下面放上BZOJ 题目列表。(PS:有的题目是权限题，很尴尬)BZOJ1601 BZOJ100...
2019-06-05 16:30:44
346
原创 【特大消息】博客换地址啦！
新地址在这里啦界面好看了很多，文字显示内容也增加了很多，方便了大家的阅读，不过增加了我的更新博客的难度了qwq，不过！为了追求美！笔者决定不畏艰险，还是把最好的送给大家！这里以后就不会再更新啦！...
2019-03-07 18:23:19
280
1
原创 发布全新视频题解啦！
好消息好消息！鉴于博主文采极差，遂和队友们一起开了一个视频题解！地址戳这里戳这里！从读题到AC的全过程哦！我们会坚持日更的，如果有想看的题目，也可以评论留言私信告诉我们！不要忘了随手点个关注哦(呲牙)...
2019-01-15 14:14:40
188
原创 Hello World
我是一名2017级NUISTer，去年(2017年)十一月份接触算法，从此入坑qwq，现在还是菜鸡一只，坚持训练，好吃懒做，擅长找文本bug（算法很菜，队友带我躺）。以后不知道该干嘛了我就会来更新博客，分享一下最近的学习和最近的心情。（如果没有更新，那么就说明我知道自己要干嘛（滑稽））。 ...
2018-06-19 22:03:31
203
原创 [ROS Noetic] Some Issues Met in ROS developing
Issues 1. [rosdep update] time out.Solution: 解决ROS系统 rosdep update超时问题的新方法_m0_59839672的博客-CSDN博客Issues 2. Solution:https://www.csdn.net/tags/OtTagg1sNzU0NDMtYmxvZwO0O0OO0O0O.html
2022-03-04 15:29:28
113
原创 【洛谷P1886 滑动窗口 /【模板】单调队列】单调队列
题目链接之前好像学会过单调队列，但是我搜了一下，我的博客里面没有讲单调队列的。今天突然发现我不会单调队列了，于是又重新学了一遍，现在好像又有一点学会了。单调队列其实主要就是维护具有单调性的子序列。拿这个题的样例模拟一下单调队列的过程：q表示元素序列，p表示下标序列，序列从下标1开始。1 3 -1 -3 5 3 6 7round 1: q{1}, p{1}round 2: q{1,3},p{1,2}round 3: q{-1}, p{3}round 4: q{-3}, p{
2021-03-15 16:25:18
158
原创 【洛谷P3397 地毯】二维前缀和
题目链接本文再次讲解二维前缀和。首先我们来看一维前缀和。给定一个序列，在序列上进行区间加减，怎么做呢？我们需要引入差分数组。例如原序列为[0,0,0,0,0,0,0]在[1,3]上加1，则差分数组上就变成了[0,1,0,0,-1,0,0]然后对差分数组求前缀和，我们发现，其前缀和数组为[0,1,1,1,0,0,0]。其结果正是对原序列在[1,3]上加1于是我们可以得出一个结论，区间加减可以使用差分的思想，而差分数组的前缀和就是原数组。再来看二维前缀和。二维..
2021-03-15 10:45:17
498
原创 【树上DFS的大问题！！！】
本文解决了三年以来的疑惑。三年多来，我写树上dfs的时候只敢写void dfs()。因为每次我写int dfs()准出错。原因是因为：int dfs()是需要返回值层层上传的，而void dfs()搜到了答案那就记录下来。首先来看代码「在树上求now到1的距离」（注意，这段代码是错误的树上dfs）：int dfs3(int now,int stp){ vis[1][now] = 1; if(now==1) { return stp; }
2021-03-13 21:15:41
242
原创 【洛谷P4387 【深基15.习9】验证栈序列】模拟
题目链接题目是个简单题，但是就是有点问题。直接模拟就可以，因为给定出栈序列了。当栈顶元素等于出栈数组的头部，就pop。然后判断栈的情况即可。#include <cstdio>#include <cstdlib>#include <iostream>#include <algorithm>#include <stack>using namespace std;const int maxn = 1e5+7;int a[max
2021-03-13 09:35:50
185
原创 【洛谷P2249 【深基13.例1】查找】二分
题目链接是个好题目，和平时的二分不同的是，这个需要找到lower_bound()的结果。那么就二分到只有一个数的时候再判断，否则x<=a[mid]就搜左边，x>a[mid]就搜右边，就可以实现lower_bound()的效果。代码如下，仔细品味；#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <algor
2021-03-12 20:46:20
298
原创 【洛谷P1157 组合的输出】DFS暴力
题目链接这个题目和全排列有一些不一样：该题需要先从1~n中选择m个数字，然后再对m个数字升序排列。前半句，从n个数字选m个，普通的全排列可以做到，对m个数字升序排列，那么就在每一次选择数字的时候从上次最后一个出发就可以。主要也是我审题不清晰。#include <cstdio>#include <cstdlib>#include <iostream>#include <algorithm>#include <cstring>
2021-03-10 15:33:03
182
原创 【洛谷】统计方格
题目链接我晕，1997年普及组第一题，直接给我整蒙了。是一个小学奥数题。数据范围5000*5000，直接枚举每一个右下角(i,j)，观察该右下角(i,j)与左上角(1,1)组成的图形：对于正方形，包含该右下角的正方形个数为min(i,j)，对于矩阵，包含该右下角的矩形个数为i*j (往左有j种，往上有i种，共i*j种)。长方形的个数就是矩阵个数-正方形个数。很好的题，想明白了很通透。可以优化。没优化。#include <cstdio>#include <cstd
2021-03-10 10:05:03
272
原创 【洛谷】求第k大的数
题目链接就不放了，就是给定一个序列，求第k大的数字。经过大脑的检索，我们发现，在【快速排序】中，每一轮就将选出一个数字放在它原本应该在的位置上。那么，本题的思路就是，我们只要选出一个数，让它回到第k个位置上，就可以了。至于具体的序列的顺序关系，我们不需要关心，我们需要关心的只是某个数在序列中有多少个比他小，有多少个比他大。于是就写出了以下代码：但是代码的细节还是有的，需要仔细思考一下才可以。#include <cstdio>#include <cstdlib>#
2021-03-07 12:35:40
302
原创 【洛谷 作业调度】模拟
题目链接题目太长了，读了半天才读懂是什么意思。总之就是大模拟，没有任何技巧而言。但是写代码的时候还是有不少技巧的。仔细品味吧。主要是这个很难解释。#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>using namespace std;const int maxn = 30;struct node{ int id;
2021-03-06 10:32:40
113
原创 【洛谷模拟题】农夫和牛
题目链接平常的一个人移动，可以写dfs(x,y,stp)，但是这个是两个独立的人，移动方向是独立的，而且每一分钟都要两个人一起移动，所以不能这样写，要把两个人的坐标写在外面。仔细体会。#include <cstdio>#include <cstdlib>#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int m
2021-03-05 19:21:44
243
原创 【洛谷】矩阵旋转
题目链接掌握好矩阵旋转的方法很重要。经过观察可以发现，矩阵的第i行和矩阵的第i列，在旋转前后是有关系的。于是我们就可以把矩阵的列，按顺序填到矩阵的行上。#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <cstring>#include <string>using namespace std;
2021-03-03 09:18:33
222
原创 【洛谷】大数阶乘
题目链接就不放了。之前在打比赛的时候，一直大数都是抄的板子。自己写了一下发现还可以吧。最主要的就是要注意数组的大小问题。因为加法和乘法的结果的长度是不一样的。#include <cstdio>#include <cstdlib>#include <iostream>#include <algorithm>#include <cstring>#include <vector>using namespace std;
2021-03-02 20:06:19
128
原创 【牛客小白月赛31 D.坐标计数】暴力观察法
题目链接看到题目，十分浓厚的数论色彩，在纸上画了画，发现没啥思路。于是看了题解，发现了一个精妙绝伦的操作：暴力观察#include <cstdio>#include <cstdlib>#include <algorithm>#include <string>#include <cmath>using namespace std;const int maxn = 1e5+7;int check(int x,int y,in
2021-02-27 16:07:32
105
原创 【android studio with Kotlin】Layout文件不能被Activity识别的解决方案
前言文件结构如下，在Second中引用了R.layout.second_main，发现second_main不能被识别(截图中是可以被识别的，因为问题已经解决了)。问题描述Activity文件中import了second_main，但是R.layout.second_main是不能被识别的，android studio给出的解决方案就是Create layout，可是却显示已经存在。如此往...
2020-05-06 10:17:44
1004
原创 Unity入门的一小时
首先祝武汉和中国能顺利渡过难关。最近疫情十分严重，在家把能做的事都做过了，突然突发奇想，想试试游戏引擎，游戏引擎我也就知道unity和unreal，鉴于有一个同学使用unity做过课设，于是就决定先试一下unity。历程首先就是下载unity，正当我为两台电脑的剩余空间都不足而发愁时，发现我的电脑里面已经有unity了，打开一看是unity2017，应该是以前vs2017的时候安装的。打开...
2020-02-11 18:33:21
370
原创 【Kaggle从零开始】titanic简单生存预测
PS(写到一半发现把博客写成了在学校的报告的模样…)相信看到这篇博客的读者们应该知道kaggle是什么，不然也不会看到我这篇博客。titanic作为kaggle官方入门题目，其地位堪比a+b problem在各大算法竞赛(*cpc)中的地位。废话不多说，我们直接开始。首先，我们可以观看一下小姐姐的视频(官方教程)，就是下面这个。或者，我们可以直接开始。将data下载下来后，阅读数据说...
2020-01-19 18:56:00
313
原创 【ASP.NET坑】Page_Load和btn_click
在Page_Load中，Ispostback==true表示页面回传，当在页面点击button时，会先执行Page_Load，然后执行button_click函数。如果不加Ispostback判断，就会导致，textbox修改的东西会被原值覆盖。例如： protected void change() { string sql = "select * f...
2019-12-19 15:03:28
489
原创 【2019ICPC徐州 E.Multiply】Pollard_Rho进行1e18质因子分解
题目链接分析经过观察可以发现，不考虑数字的大小的话，就可以对所有的数进行质因数分解，然后最后的答案就是所有质因子差里面最小的那个（这里就要有疑问了，题目说求的是最大的i，可是为什么最后要取最凶的那个呢？其实很简单：因为超过差的话，就不能整除了。）但是，现在的数字很大， 甚至还出现了1e18的阶乘，那怎么办呢？首先，我们要先请出一号选手：阶乘质因数分解。1.对于两个数n和m，求n!里面有多...
2019-12-11 11:19:59
717
原创 【2019 ICPC Brazil Regional】G.Getting Confidence (n^3 KM)
2019 Nanjing Regional 被卡了KM之后，又在训练的时候做到了一个KM的题…于是就搞了一份bfs 的 KM…只测了这一个题，还不知道复杂度具体是多少。这个题是算乘法的最大值，转化成log就直接最大权匹配了…n是100，这题应该没卡费用流。(我自闭了，我搞了份dfs的KM发现CF上只跑了31MS，而本代码跑了46MS…)不管了，先放上代码再说…(我继续研究复杂度去了…)...
2019-11-28 16:39:27
406
1
原创 【2019 ICPC Latin American Regional】G.cutting pictures SAM
题意：给定一个串，然后有n个串，对每个串询问最少需要几个原串中的子串可以拼成目标串分析：对原串建立SAM，如果我们知道了目标串的前i位需要几个子串构成，记为dp[i]，那么对于每个目标串，结果就是dp[lent]，其中lent为每个目标串t的长度。那么转移很简单，dp[i] = dp[i-tmp]+1，其中tmp表示前i的字符组成的串的可以匹配的后缀的长度。于是，对于每个串t，我们把每一位t...
2019-11-23 18:06:24
323
原创 【训练总结】
这篇博客主要是记录模拟赛时候出现的问题，赛前读一读，减少一点出错误的几率吧最近几周模拟了大概十次比赛，每次比赛都或多或少有一些问题…以下问题不按顺序给出…1.题目给的图是mn的，结果写成了nm，对着代码自闭了两小时2.dp转移的时候，转移的时候没有判断合法性，也就是使用了不合法的状态转移了合法的状态，这个显然是有问题的，转移的时候应当是合法状态去转移，就算合法状态转移到了不合法状态，也是没...
2019-10-21 11:18:05
126
原创 【无向图割点模板】
很久没有更新博客了，主要是时间不允许…然后昨天复现了CCPC秦皇岛的题目，发现一个点双的题写了俩小时…遂学习一下点双和边双和强连通分量。求割点模板还是tarjan，分为两种情况：1.选一个节点为根，从该点进行tarjan，如果这个点有>=2个子树，那么一定是割点。2.否则low[v]>=dfn[u]，且u不为root，则u为割点。下面是代码：#include <bi...
2019-10-08 14:00:19
186
原创 【BZOJ2120】带修改莫队模板
BZOJ2120普通莫队一般是不带修改的，但是有一些题目是需要修改的…比如BZOJ2120。这题如果没有修改，那大概就是个莫队裸题，但是它现在带修改了，就需要一些操作了。我们把对于询问的结构体记录一个上一次的修改，例如第5次询问是在第3次修改之后进行的。那么如果我们需要询问第5次询问，现在修改还在第1次，我们就把修改改成2,3次之后，再进行询问就可以了。思想上还是莫队。#include...
2019-09-20 09:10:06
168
原创 【支配树模板】
支配树模板题注：本文均从网络上摘抄首先介绍一下什么叫支配树。1.支配点：在有向图中，若删除了点x，u到v不连通了，那么称x支配v。2.支配树：满足树上一个点x的所有祖先都是它的支配点的树。下面介绍一下一般有向图的支配树构建方法：下面化还是一些名词解释：1.dfs数：从图的一个点S开始dfs整张图，可以提取出一颗dfs树，并且记x的dfs序为dfn[x]。2.半支配点：假设存...
2019-09-17 18:08:12
213
原创 【HDU6611】费用流
HDU6611分析：这题竟然不是dp题意是求k个不下降子序列的和的最大值。竟然不是dp！！！将i拆点，容量1，费用-a[i]，然后对于a[j]>=a[i],连i+n到j，容量1，费用0然后起点连i,i+n连终点。跑容量为k的最小费用即可。最后答案取反。正确性很显然。把图画出来就可以完全理解了。//电子科大板子真好用#include <bits/stdc++.h&...
2019-09-17 16:19:08
226
原创 【费用流模板】
//电子科大的板子真香#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;typedef pair<int, int> pii;const int maxn = 1e4;const int INF = 0x7fffffff...
2019-09-17 15:30:29
151
原创 【HDU6606】线段树优化dp
HDU6606分析：首先肯定想到二分答案。但是在check的时候会出现不少的问题：1.如何划分为k部分。2.如何记录每部分的和。那么怎么解决呢？设dp[i]表示前i个数字在最大值为x的情况下可以分为最多的段数。显然如果dp[i]>=k，那么就是满足条件的。转移也很简单，设sum[i]表示前缀和，则：dp[i]=max(dp[j]+1),sum[i]−sum[j]<=...
2019-09-17 13:29:06
271
原创 【EXCRT模板】
防止爆long long 使用了慢速乘，结果T了。然后换成普通乘就过了…这数据也太假了，n<=1e15，很有可能爆long long 的啊…反正是EXCRT的板子题…#include <bits/stdc++.h>#define sc(n) scanf("%d",&n)#define pt(n) printf("%d\n",n)#define rep(i,a...
2019-09-09 15:04:16
263
原创 【凸包交模板】
/*分别读入两类点。判断凸包交 */ #include <bits/stdc++.h>using namespace std;const double eps = 1e-8;const double pi = acos(-1.0);class Point {public: double x, y; Point(double x = 0, double ...
2019-09-03 15:10:11
174
原创 【线性基模板】洛谷P3812
洛谷P3812线性基模板题。其实线性基就是把一个数字拆成二进制后的(0/1)组成基向量。构造线性基后的值域和原值域相同。所以直接从高位枚举最大值即可。#include <bits/stdc++.h>#define sc(n) scanf("%d",&n)#define pt(n) printf("%d\n",n)#define rep(i,a,b) for(int...
2019-09-03 08:39:09
167
原创 【2019ICPC南京网络赛】B.Super_log 欧拉降幂
传送门观察题目中的公式可以发现，这个题目本质上就是求a的a的a的a的a … (b个) 幂次 % p直接欧拉降幂，公式如下根据上面公式，重写下Mod函数即可。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e6+7;int pri[maxn],phi[m...
2019-09-02 18:24:49
221
原创 【2019ICPC南京网络赛】D. Robots 概率dp
传送门概率dp#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+7;int n,m;vector<int> G[maxn];int deg[maxn];double dp1[maxn],dp2[maxn];double topsort1(int x){ if(x==n) r...
2019-09-02 17:21:08
364
原创 【2019ICPC南京网络赛】A.The beautiful values of the palace 离线树状数组
A.The beautiful values of the palace比赛时候的多组输入，忘清空数组了，WA了无数发，赛后清空一发过，现在的心情十分的差。这题乍一看二维的，不就是个CDQ分治 || 树套树嘛…但是，再一看，我们可以发现，对坐标的x排序后，就可以用树状数组通过四个前缀和询问答案了。难点在螺旋矩阵通过坐标算出权值吧…#include <bits/stdc++.h>...
2019-09-02 11:50:02
452
原创 【杜教筛模板】洛谷P4213
P4213Attention本题极度卡常，不需要long long的情况下尽量使用int，mu函数不需要使用long long。
2019-08-25 11:29:46
327
原创 【2019CCPC网络选拔赛补题】
HDU6703题意就不说了，直接分析吧。对于1操作，a[pos]+1e7，但是我们每次询问是(1,n)范围内的，这个操作显然就是把这个点给删了。对于2操作，询问[1,r]区间内>=k且不等于a[i] (1<=i<=r) 的最小的数。题目做法如下：对位置建权值线段树，每个结点表示一个区间，每个结点维护一个区间的位置的最大值。(这里有些绕脑,如果看不懂的话需要画图便于理解...
2019-08-24 13:03:48
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人