几度雨停

分类

codeforces(1) 未归档(9) 读书笔记(1)

/ 注册

全部文章（共11篇）

k什么。。。。 MST算法

啊，这个名字好难打这也是个暴力，就是对权值排序，然后检查构成环就不拿。。。。。。。。。我刚开始打的程序和模板一模一样。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 #include<cstdio> #include<iostre...

2019-07-28

0 510

prim算法。。。。。。。

嘛，这就是个暴力。。。。。。首先，初始化起点----- 因为是最小生成树，所以就有（总点数-1）条有用边我们设di为以i为一点的在所求的最小生成树上的一边首先，我们先找到一个最小的且<stron> </stron> 就搞定了。...

2019-07-27

0 459

C. Vasya And Array

#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; int n,m; int t[1005],l[1005],...

2019-07-22

0 477

B - Maximal Continuous Rest

#include<cstdio> #include<iostream> #include<algorithm> #include<string> #include<cstring> ...

2019-07-19

0 466

B2 - Cat Party

#include<cstdio> #include<iostream> #include<algorithm> using namespace std; int n,a[100005]; ...

2019-07-19

0 425

关于hash的笔记

构建hash has[i]=has[i-1]*p+a[i-1]-'a'; 就这个式子计算 long long cal(int x,int y){ return has[y]-has[x-1]*pf[y-x+1]; } 判断是否存在一个长度为x的循环节 if(cal(l+x,r)==(l...

2019-07-19

0 0

一本通 2.2 练习 3似乎在梦中见过的样子

首先，你需要知道n方可以过！！！！！！！！！！！！！！！！！！其次就是神仙暴力枚举每一个左端点（搞到最后一个） 1：往常kmp搞一搞 { 当处理到右端点（i）时进行了一次kmp（匹配）的j就是左端点到i（右端点）的前后缀长度（j）令len=右端点-左端点+1，则当2*j...

2019-07-19

0 463

apio 反对称

这个题没想到后面还用二分（而且还有这种二分操作。。。。。）我太弱了--------- （二分循环节出现位置）好像可以用马拉车做，复杂度还更优一点。。。。反正不会。。。。。 #include<cstdio> #include<cstring> #include<m...

2019-07-19

0 423

开荒贴

从今天开始，我这个蒟蒻就要在这里使用博客啦洛谷的太垃圾了。。。。。。。csdn也是。。。。。嘛，我会继续加油做个蒟蒻

2019-07-19

0 350

A. Reverse a Substring

#include<cstdio> #include<iostream> #include<algorithm> #include<string> using namespace std; int n; string a; int main(){ cin...

2019-07-19

0 443