N_Yokel

2019年9月6日

BZOJ 1303 [CQOI2009]中位数图

摘要： Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数n和b ，第二行为1~n 的排列。 Output 输出一个整数，即中位数为b的连续子序列个数。 Sample Inpu 阅读全文

posted @ 2019-09-06 17:14 N_Yokel 阅读(177) 评论(0) 推荐(0) 编辑

计蒜客 Yingchuan Online F题（Floyd 变形）

摘要：题目链接：链接 https://nanti.jisuanke.com/t/41290 Firdaws and Fatinah are living in a country with nnn cities, numbered from 111 to nnn. Each city has a risk 阅读全文

posted @ 2019-09-06 16:10 N_Yokel 阅读(164) 评论(0) 推荐(0) 编辑

并查集入门题

摘要： POJ 1611 题意：给你各个集合包含的元素，求0所在的集合总共有多少个不相同的元素。题解：维护一个size即可，注意size是在什么时候进行相加的。 //#include <bits/stdc++.h> #include <cstdio> using namespace std; int fa[ 阅读全文

posted @ 2019-09-06 15:11 N_Yokel 阅读(188) 评论(0) 推荐(0) 编辑

2019年8月14日

常见错点

摘要：这篇总结一些自己经常会弄错的地方，好多错误，都犯了很多次，才发现自己怎么又在这里错了。 1.套板子过程中，不看数据范围直接提交，然后RE。——需要检查一下MAXN是否要更新，是否越界了。比如数据量很大是否需要离散话，线段树底层build这么多会不会爆炸。阅读全文

posted @ 2019-08-14 22:36 N_Yokel 阅读(141) 评论(0) 推荐(0) 编辑

单调队列入门题

摘要：单调队列：队列里的元素是单调的（只入队那些可能会影响答案的数据，一定不影响答案数据直接不入队）。复杂度O（2n) 洛谷 P1440 链接题意：一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。题解：单阅读全文

posted @ 2019-08-14 18:34 N_Yokel 阅读(240) 评论(0) 推荐(0) 编辑

线段树入门题

摘要：先上板子（不过线段树的使用经常会有要修改的地方，需要自己能够独立的敲出来，这个和图论的那些板子就不一样了）单点更新，区间和查询 /******************************** 线段树的单点更新和区间和查询 ********************************/ #i 阅读全文

posted @ 2019-08-14 16:12 N_Yokel 阅读(268) 评论(0) 推荐(0) 编辑

2019年8月13日

二分图匹配入门题

摘要：板子（匈牙利算法，邻接矩阵） const int MAXN=2e3+5; int uN, vN; int g[MAXN][MAXN]; int linker[MAXN]; bool used[MAXN]; bool dfs(int u) { for(int v=0; v<vN; v++) if(g[ 阅读全文

posted @ 2019-08-13 04:10 N_Yokel 阅读(293) 评论(0) 推荐(0) 编辑

2019年8月11日

2019 牛客多校第八场

摘要：题目链接：https://ac.nowcoder.com/acm/contest/888#question 链接 A:(未解决) 题意：给出一个由01组成的矩阵，求多少个最大的（不被其他的全是1子矩阵包含）全是1的子矩阵 n*n<9e6 题解：单调队列 B: 题意：求所有子区间的完美数（区间中数的种阅读全文

posted @ 2019-08-11 16:32 N_Yokel 阅读(146) 评论(0) 推荐(0) 编辑

2019年8月8日

最大流最小割入门题

摘要： Dinic板子： const int tmax=1e4+5,inf_int=1e9+5; struct edge{ int to,cap,rev; }; vector<edge> G[tmax]; int level[tmax]; int iter[tmax]; void addedge(int f 阅读全文

posted @ 2019-08-08 17:58 N_Yokel 阅读(447) 评论(0) 推荐(0) 编辑

后缀数组入门题

摘要：先上da算法(n*logn)求height的板子：注意：height的有效值是2-n，sa的有效值是1-n，rank的有效值是0-n-1. str 转成 r的时候，是从第0位到n位，最后的\0也带上，不然会RE const int MAXN=2e5+5; int t1[MAXN], t2[MAXN 阅读全文

posted @ 2019-08-08 03:07 N_Yokel 阅读(219) 评论(0) 推荐(0) 编辑

公告