ACgay_caoyue-CSDN博客

原创 BZOJ 600题刷题计划

还是觉得CSDN比较方便啊！自从上周南昌打铁回来后，整个人都是懵逼的状态，思考了好久得出来的打铁结论就是，做题太少了。于是我在@hzwer的博客里找到了BZOJ 600题列表，打算开启我的BZOJ 600题刷题计划。我也不知道我能刷多少，反正就一直刷一直刷就好了吧QAQ。嗯，大家一起加油吧！下面放上BZOJ 题目列表。(PS:有的题目是权限题，很尴尬)BZOJ1601 BZOJ100...

2019-06-05 16:30:44 381

原创【特大消息】博客换地址啦！

新地址在这里啦界面好看了很多，文字显示内容也增加了很多，方便了大家的阅读，不过增加了我的更新博客的难度了qwq，不过！为了追求美！笔者决定不畏艰险，还是把最好的送给大家！这里以后就不会再更新啦！...

2019-03-07 18:23:19 309 1

原创发布全新视频题解啦！

好消息好消息！鉴于博主文采极差，遂和队友们一起开了一个视频题解！地址戳这里戳这里！从读题到AC的全过程哦！我们会坚持日更的，如果有想看的题目，也可以评论留言私信告诉我们！不要忘了随手点个关注哦(呲牙)...

2019-01-15 14:14:40 215

原创 Hello World

我是一名2017级NUISTer，去年(2017年)十一月份接触算法，从此入坑qwq，现在还是菜鸡一只，坚持训练，好吃懒做，擅长找文本bug（算法很菜，队友带我躺）。以后不知道该干嘛了我就会来更新博客，分享一下最近的学习和最近的心情。（如果没有更新，那么就说明我知道自己要干嘛（滑稽））。 ...

2018-06-19 22:03:31 229

原创 [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 164

原创【洛谷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 196

原创【洛谷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 592

原创【树上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 282

原创【洛谷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 239

原创【洛谷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 372

原创【洛谷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 230

原创【洛谷】统计方格

题目链接我晕，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 334

原创【洛谷】求第k大的数

题目链接就不放了，就是给定一个序列，求第k大的数字。经过大脑的检索，我们发现，在【快速排序】中，每一轮就将选出一个数字放在它原本应该在的位置上。那么，本题的思路就是，我们只要选出一个数，让它回到第k个位置上，就可以了。至于具体的序列的顺序关系，我们不需要关心，我们需要关心的只是某个数在序列中有多少个比他小，有多少个比他大。于是就写出了以下代码：但是代码的细节还是有的，需要仔细思考一下才可以。#include <cstdio>#include <cstdlib>#

2021-03-07 12:35:40 385

原创【洛谷作业调度】模拟

题目链接题目太长了，读了半天才读懂是什么意思。总之就是大模拟，没有任何技巧而言。但是写代码的时候还是有不少技巧的。仔细品味吧。主要是这个很难解释。#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 145

原创【洛谷模拟题】农夫和牛

题目链接平常的一个人移动，可以写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 299

原创【洛谷】矩阵旋转

题目链接掌握好矩阵旋转的方法很重要。经过观察可以发现，矩阵的第i行和矩阵的第i列，在旋转前后是有关系的。于是我们就可以把矩阵的列，按顺序填到矩阵的行上。#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <cstring>#include <string>using namespace std;

2021-03-03 09:18:33 295

原创【洛谷】大数阶乘

题目链接就不放了。之前在打比赛的时候，一直大数都是抄的板子。自己写了一下发现还可以吧。最主要的就是要注意数组的大小问题。因为加法和乘法的结果的长度是不一样的。#include <cstdio>#include <cstdlib>#include <iostream>#include <algorithm>#include <cstring>#include <vector>using namespace std;

2021-03-02 20:06:19 158

原创【牛客小白月赛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 142

原创【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 1089

原创 Unity入门的一小时

首先祝武汉和中国能顺利渡过难关。最近疫情十分严重，在家把能做的事都做过了，突然突发奇想，想试试游戏引擎，游戏引擎我也就知道unity和unreal，鉴于有一个同学使用unity做过课设，于是就决定先试一下unity。历程首先就是下载unity，正当我为两台电脑的剩余空间都不足而发愁时，发现我的电脑里面已经有unity了，打开一看是unity2017，应该是以前vs2017的时候安装的。打开...

2020-02-11 18:33:21 404

原创【Kaggle从零开始】titanic简单生存预测

PS(写到一半发现把博客写成了在学校的报告的模样…)相信看到这篇博客的读者们应该知道kaggle是什么，不然也不会看到我这篇博客。titanic作为kaggle官方入门题目，其地位堪比a+b problem在各大算法竞赛(*cpc)中的地位。废话不多说，我们直接开始。首先，我们可以观看一下小姐姐的视频(官方教程)，就是下面这个。或者，我们可以直接开始。将data下载下来后，阅读数据说...

2020-01-19 18:56:00 348

原创【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 533

原创【2019ICPC徐州 E.Multiply】Pollard_Rho进行1e18质因子分解

题目链接分析经过观察可以发现，不考虑数字的大小的话，就可以对所有的数进行质因数分解，然后最后的答案就是所有质因子差里面最小的那个（这里就要有疑问了，题目说求的是最大的i，可是为什么最后要取最凶的那个呢？其实很简单：因为超过差的话，就不能整除了。）但是，现在的数字很大，甚至还出现了1e18的阶乘，那怎么办呢？首先，我们要先请出一号选手：阶乘质因数分解。1.对于两个数n和m，求n!里面有多...

2019-12-11 11:19:59 846

原创【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 473 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 376

原创【训练总结】

这篇博客主要是记录模拟赛时候出现的问题，赛前读一读，减少一点出错误的几率吧最近几周模拟了大概十次比赛，每次比赛都或多或少有一些问题…以下问题不按顺序给出…1.题目给的图是mn的，结果写成了nm，对着代码自闭了两小时2.dp转移的时候，转移的时候没有判断合法性，也就是使用了不合法的状态转移了合法的状态，这个显然是有问题的，转移的时候应当是合法状态去转移，就算合法状态转移到了不合法状态，也是没...

2019-10-21 11:18:05 151

原创【无向图割点模板】

很久没有更新博客了，主要是时间不允许…然后昨天复现了CCPC秦皇岛的题目，发现一个点双的题写了俩小时…遂学习一下点双和边双和强连通分量。求割点模板还是tarjan，分为两种情况：1.选一个节点为根，从该点进行tarjan，如果这个点有>=2个子树，那么一定是割点。2.否则low[v]>=dfn[u]，且u不为root，则u为割点。下面是代码：#include <bi...

2019-10-08 14:00:19 222

原创【BZOJ2120】带修改莫队模板

BZOJ2120普通莫队一般是不带修改的，但是有一些题目是需要修改的…比如BZOJ2120。这题如果没有修改，那大概就是个莫队裸题，但是它现在带修改了，就需要一些操作了。我们把对于询问的结构体记录一个上一次的修改，例如第5次询问是在第3次修改之后进行的。那么如果我们需要询问第5次询问，现在修改还在第1次，我们就把修改改成2,3次之后，再进行询问就可以了。思想上还是莫队。#include...

2019-09-20 09:10:06 195

原创【支配树模板】

支配树模板题注：本文均从网络上摘抄首先介绍一下什么叫支配树。1.支配点：在有向图中，若删除了点x，u到v不连通了，那么称x支配v。2.支配树：满足树上一个点x的所有祖先都是它的支配点的树。下面介绍一下一般有向图的支配树构建方法：下面化还是一些名词解释：1.dfs数：从图的一个点S开始dfs整张图，可以提取出一颗dfs树，并且记x的dfs序为dfn[x]。2.半支配点：假设存...

2019-09-17 18:08:12 266

原创【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 253

原创【费用流模板】

//电子科大的板子真香#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 189

原创【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 321

原创【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 295

原创【凸包交模板】

/*分别读入两类点。判断凸包交 */ #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 213

原创【线性基模板】洛谷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 238

原创【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 269

原创【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 433

原创【2019ICPC南京网络赛】A.The beautiful values of the palace 离线树状数组

A.The beautiful values of the palace比赛时候的多组输入，忘清空数组了，WA了无数发，赛后清空一发过，现在的心情十分的差。这题乍一看二维的，不就是个CDQ分治 || 树套树嘛…但是，再一看，我们可以发现，对坐标的x排序后，就可以用树状数组通过四个前缀和询问答案了。难点在螺旋矩阵通过坐标算出权值吧…#include <bits/stdc++.h&gt...

2019-09-02 11:50:02 504

原创【杜教筛模板】洛谷P4213

P4213Attention本题极度卡常，不需要long long的情况下尽量使用int，mu函数不需要使用long long。

2019-08-25 11:29:46 375

原创【2019CCPC网络选拔赛补题】

HDU6703题意就不说了，直接分析吧。对于1操作，a[pos]+1e7，但是我们每次询问是(1,n)范围内的，这个操作显然就是把这个点给删了。对于2操作，询问[1,r]区间内>=k且不等于a[i] (1<=i<=r) 的最小的数。题目做法如下：对位置建权值线段树，每个结点表示一个区间，每个结点维护一个区间的位置的最大值。(这里有些绕脑,如果看不懂的话需要画图便于理解...

2019-08-24 13:03:48 316

空空如也

空空如也