- 博客(8)
- 收藏
- 关注
原创 HDU 6659 Acesrc and Good Numbers
题意求<=x<=x<=x最大的nnn,满足1−n中的所有数的数位中数d1-n中的所有数的数位中数d1−n中的所有数的数位中数d出现了n次从网上找了个板子,是求1−n1-n1−n中ddd出现的次数,这里叫它count(n,d)count(n,d)count(n,d)因为我们要找<=x<=x<=x最大的nnn我们先算一下co...
2019-08-15 10:48:57 783 10
原创 AtCoder Beginner Contest 137 E - Coins Respawn
E - Coins RespawnTime Limit: 2 sec / Memory Limit: 1024 MB配点 : 500500 点問題文11 から NN までの番号がつけられた NN 頂点と MM 辺からなる有向グラフがあります。 ii 番目の辺は頂点 AiAi から頂点 BiBi へと向かい、この辺の上には CiCi 枚のコインが置かれています。 また、頂点 NN に...
2019-08-13 21:03:23 555
原创 CF1200E Compress Words KMP or Hash
这个题就是求字符串拼接后的字符串,中间重复的不要https://codeforces.com/problemset/problem/1200/EHash或者KMP解决就是匹配新出现的串与原来串的(长度与新出现串相等的)后缀的匹配KMP做法#include <bits/stdc++.h> using namespace std;const int max...
2019-08-13 09:13:59 555
原创 Codeforce 1202E You Are Given Some Strings.. 后缀自动机
先给一个串 t再给 n 个串 s将俩 s 拼接 (可以相同) 求 t 中有多少个这样的串 的和我们把问题转化为这样对于 把他分割成两部分 也就是求设前半部分的后缀是多少个S乘以后半部分的前缀是多少个S的和我们看样例 1 1*2 2*1 1*1 所以答案就是5将...
2019-08-09 18:59:42 432
原创 HDU 6624 fraction 辗转相除法
fraction Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 467Accepted Submission(s): 249 Problem Description Many pr...
2019-08-08 21:02:40 252
原创 P3384 树链剖分
题目描述如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作:操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3: 格式: 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4: 格式: 4 x 表示求以x为根节点的子树...
2019-08-08 10:53:32 178 1
原创 P3128 [USACO15DEC]最大流Max Flow 树上差分
https://www.luogu.org/problem/P3128Farmer John has installed a new system of N−1N-1N−1 pipes to transport milk between the NNN stalls in his barn (2≤N≤50,0002 \leq N \leq 50,0002≤N≤50,000), convenie...
2019-08-07 10:32:24 149
原创 HDU 6583 Typewriter 后缀自动机
http://acm.hdu.edu.cn/showproblem.php?pid=6583题意就是让你拼字符串在后面添加任意一个字符的代价是p,将原串的子串复制到后面的代价是q,怎么做呢设DP[i]代表着拼成前i个字符的 最小花费我们假设 在 j--i 的字符串 是 0--j-1部分的子串那么有dp[i]=min( dp[i-1]+p , dp[j-1]+q...
2019-08-01 10:01:11 389 7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人