Aya_Uchida

2019年8月4日

codeforces1198C Matching vs Independent Set 思维

摘要：网址：http://codeforces.com/problemset/problem/1198/C 题意：给出一个图包括$3*n$个点和$m$条边，一个边的集合定义如下，边的两端点只能属于一条边；一个点的集合定义如下：没有一条边把任意两个点连接。如果有这样的一个大小是$n$的边的集合，输出$"M 阅读全文

posted @ 2019-08-04 18:00 Aya_Uchida 阅读(237) 评论(0) 推荐(0)

codeforces1197D Yet Another Subarray Problem dp

摘要：网址：http://codeforces.com/problemset/problem/1197/D 题意：给出长度为$n$的序列和$m$，$k$（$n \leq 3e5，m \leq 10，k \leq 1e9$），求$\sum_{i=l}^{r}a_i-k \lceil \frac {r-l+ 阅读全文

posted @ 2019-08-04 16:22 Aya_Uchida 阅读(156) 评论(0) 推荐(0)

2019年8月3日

HDU3374 String Problem KMP算法+最小表示法

摘要：网址：https://vjudge.net/problem/HDU-3374 题意：给出一个字符串，字符串可以循环移动生成新字符串，如字符串$str="abcd"$将做如下定义： $abcd$，$rank=1$；$bcda$，$rank=2$；$cdab$，$rank=3$；$dabc$，$ran 阅读全文

posted @ 2019-08-03 22:14 Aya_Uchida 阅读(143) 评论(0) 推荐(0)

POJ3176 Cow Bowling dp

摘要：网址：https://vjudge.net/problem/POJ-3176 题意：给出一个三角形，第$i$行有$i$个数，从第一行出发每次只能到第$i+1$行的第$i$个数或者第$i+1$行的第$i+1$个数，求轨迹上的数的和的最大值。题解： $dp[i][j]$指的是到了第i行第j个数的路径阅读全文

posted @ 2019-08-03 18:42 Aya_Uchida 阅读(131) 评论(0) 推荐(0)

洛谷P3435 [POI2006]OKR-Periods of Words KMP算法

摘要：网址：https://www.luogu.org/problem/P3435 题意：一个串是有限个小写字符的序列，特别的，一个空序列也可以是一个串。一个串$P$是串$A$的前缀，当且仅当存在串$B$，使得 $A = PB$. 并且$P$不是一个空串,那么我们说$P$是$A$的一个$proper 阅读全文

posted @ 2019-08-03 18:29 Aya_Uchida 阅读(217) 评论(0) 推荐(0)

HDU6183 Color it 动态开点线段树

摘要：网址：https://vjudge.net/problem/HDU-6183 题意：给出以下操作：$“0”$代表清空所有颜色，$"1$ $x$ $y$ $c$$"$代表在坐标$(x,y)$涂上第$c$种颜色，$"2$ $x$ $y_1$ $y_2$$"$代表统计$x$轴上$[1,x]$和y轴上$[ 阅读全文

posted @ 2019-08-03 14:04 Aya_Uchida 阅读(162) 评论(0) 推荐(1)

2019年8月2日

codeforces1198B Welfare State 线段树或单调栈+二分

摘要：网址：http://codeforces.com/problemset/problem/1198/B 题意：给出初始序列，规定两种操作：$1$ $p$ $x$代表把第$p$个值改成$x$，$2$ $x$代表把小于$x$的值都变成$x$，大于$x$的不变。求所有操作完成后的序列。（$n ,m \le 阅读全文

posted @ 2019-08-02 15:22 Aya_Uchida 阅读(267) 评论(0) 推荐(0)

文件式快速读取

摘要： ACM-ICPC速度最快的读取方式，没有之一。 struct reader { const int MAXBUF = 1 << 20; char buf[1<<20], *fh=NULL, *ft=NULL; inline char gc() { if(fh == ft) { int l = fre 阅读全文

posted @ 2019-08-02 00:15 Aya_Uchida 阅读(191) 评论(0) 推荐(0)

codeforces1198A MP3 思维+双指针（滑动窗口）

摘要：网址：http://codeforces.com/problemset/problem/1198/A 题意：给出$n$个数和一个有$I$个byte（就是$8*I$个bit）的硬盘，取一个下界$L$和一个上界$R$，$L \leq R$，数据中小于$L$的全部改成$L$，大于$R$的全部改成$R$，阅读全文

posted @ 2019-08-02 00:03 Aya_Uchida 阅读(238) 评论(0) 推荐(0)

2019年7月28日

HDU6582 Path 最短路+最小割

摘要：网址：https://vjudge.net/problem/HDU-6582 题意：给出一个有向无环有重边图，删除一条边的代价就是边的长度，求使得点$1$和点$n$的最短路变长或者不存在最短路的最小代价。题解：对于一个图两点的最短路中构成的边构成的子图，如果在这个子图中两点不连通，则在实际的图阅读全文

posted @ 2019-07-28 19:29 Aya_Uchida 阅读(118) 评论(0) 推荐(0)

公告