排序:
默认
按更新时间
按访问量

留的一些坑(有空和有能力时填掉)

鼓足干劲,力争上游持续更新。Matrix-Tree定理和模意义下的矩阵行列式例题:bzoj 4031 bzoj 4596斯坦纳树广义后缀自动机 例题:bzoj 3926treap

2016-09-03 10:23:56

阅读数:1097

评论数:0

GDOI2018 记

day0达成成就:在中山住酒店 晚上去远洋喝东西,顺便看同行的两个人玩沙雕游戏将近1h 回去开个会就差不多睡了day1我上去抄个密码,回头有个兄弟做我位上帮我把密码输了。。 拿到题目,t1似乎是个签到题,t2有点眼熟但是不太会,t3是个一眼题,t4又是有点眼熟。。 先把t1写了,发现自己是...

2018-05-03 22:46:54

阅读数:398

评论数:0

[codeforces955F] Heaps

题目大意我们称一个有根树的节点u是 k-ary heap of depth m 的,当且仅当其满足以下条件之一: 1. m=1 2. m>1,u有至少k个儿子是至少 k-ary heap of depth m-1的(即儿子可以是 k-ary heap of depth n的,n≥m) ...

2018-03-26 21:47:52

阅读数:152

评论数:0

[codeforces 917D]Stranger Trees

题目大意给定一棵n个节点的树。对于k=0到n-1,输出有多少棵n个节点的带标号无根树恰好与给定的树有k条公共边。答案模109+710^9+7 n≤100分析我们从prufer序的角度考虑这道题。 选择了若干条原树的边后,我们得到一些联通块。把这些联通块都缩在一起,假设剩下m个点,接下来我们要去...

2018-03-01 20:32:05

阅读数:320

评论数:0

[codeforces 938G]Shortest Path Queries

题目大意给定一个n个点m条边的无向联通简单图,边有边权。接下来有q次操作,操作有三种: 1. 添加一条边,保证添加后仍是简单图 2. 删除一条边,保证删除后仍是联通图 3. 给定x,y,求所有x到y的路径中所有边权异或和最小值(一条边经过多次算多次) n,m,q≤200000 边权<...

2018-03-01 15:27:56

阅读数:277

评论数:0

[arc061F] Card Game for Three

题目大意A,B,C三个人玩游戏,最初每个人分别有n,m,k张牌,每张牌上有字母a,b,c之一,但是不知道每张牌具体是什么。由A先操作,每轮操作者翻出自己牌堆顶的一张牌并弃置,下一轮的操作者是该牌上字母对应的人。不能操作的人赢。问有多少种初始牌的情况能使A胜利。答案模1,000,000,0071≤n...

2018-02-27 15:53:31

阅读数:218

评论数:0

[agc013E]Placing Squares

题目大意给定一个n和m个数(升序给定,满足1≤s1 < s2 < … < sm < n) 你有无限个边长为正整数的正方形。你在数轴正半轴用正方形放在上面覆盖它。需满足:正方形恰好把0到n的区域覆盖完;不能翻转或叠置,且相邻两个正方形之间的缝隙坐标不能是m个数中任意一个。一个方案...

2018-02-22 18:30:56

阅读数:136

评论数:0

[agc016F] Games on DAG

题目大意给定一个n个点m条边DAG,每条有向边(x,y)满足x < y。现在有一个博弈:有两个棋子分别在节点1、2,两人轮流做以下操作:选择一个棋子,由其所在节点的出边移动到另一个节点。不能操作算输。假设两人绝顶,现在问有多少种边的子集满足:保留这些边之后先手必胜。方案数模109+710^9...

2018-02-15 12:00:48

阅读数:245

评论数:0

GDKOI游记

day0又到了写游记的时候了~ 这次koi摆到了冬令营之前,还设置了一个讲课日,很悠闲啊。然而之前一个月都在做5h3题的模拟赛,可能会对4h4题不适应day1早上出门,感到凉凉。 集体迟到了15min…结果试机的时间也没有了。只得匆匆应战。看完所有题,第一题马上有了思路,但是发现自己写出来是两...

2018-01-28 22:00:28

阅读数:220

评论数:0

[codeforces896E] Welcome home, Chtholly

题目大意给定一个n个数的序列。m次操作:1. 给区间[l,r]中所有大于x的数减x 2. 询问区间[l,r]中数值为x的数个数。n,m≤100000 1≤a[i],x≤100000分析这题?循环展开然后optimize一下就过了这是由乃题,我们应该考虑分块。值域范围比较小,我们可以直接记录c...

2018-01-19 20:31:10

阅读数:245

评论数:0

[bzoj5011][Jx2017]颜色

题目大意给定n个数的序列,你需要选出一个数字集(可以为空集),使得原序列中所有未被选的数字恰好是一个非空的区间。n≤300000,1≤ai≤n分析题目等价于被选的数字恰好是一个非空的区间。 对于所有可行的极小区间,它们之间的关系只有两种:包含和没有交集。 那么可以考虑扫一遍这个序列,用单调栈按...

2018-01-19 10:43:27

阅读数:185

评论数:0

[Codeforces860E]Arkady and a Nobody-men

题目大意给定一个n个节点的有根树。设r(a,b)r(a,b),其中b是a的祖先,这表示b的后代中除a以外深度不大于a的节点个数。设z(a)=∑r(a,b)z(a)=\sum r(a,b)。求每个z(a)z(a)n≤500000分析答案等于:∑dep(b)≤dep(a)dep(lca(a,b))−d...

2018-01-16 20:22:03

阅读数:186

评论数:0

[codeforces856C]Eleventh Birthday

题目大意给定n个正整数,你需要把它们按任意顺序拼接,得到一个大数。问有多少种方案使得最终得到11的倍数。如果两个数相同,它们交换位置也算不同方案。答案对998244353取模n≤2000 数字≤10910^9分析找突破口。 我们发现,一个数的奇数位每加1,对模11的余数的贡献是1,偶数为每加1...

2018-01-12 22:22:26

阅读数:212

评论数:0

[codeforces 891E]Lust

题目大意给定大小为n的数组,还有一个变量res(初始为0)。进行k次操作,每次随机选择一个数ai,然后给res加上∏j≠iaj\prod_{j≠i}aj,然后ai-1 问最终res的期望值模1e9+71e9+7的值。n≤5000,0≤ai,k≤10910^9分析首先转化题意:每一次加的数可以看成...

2018-01-11 17:41:14

阅读数:357

评论数:0

[codeforces 886F]Symmetric Projections

题目大意给定二维平面上n个点。问有多少条直线满足:所有点在它上面投影得到的点集是对称的。有无限条输出-1n≤2000分析首先:对称中心一定是原点集的重心在其上面的投影。 接下来:如果两个点关于重心对称,那么它们在任意直线上的投影点都关于重心在其上的投影点对称。可以将这对点删去。接下来枚举两个点,...

2018-01-11 10:56:23

阅读数:230

评论数:0

[codeforces827F] Dirty Arkady's Kitchen

题目大意给定n个点m条无向边,边权为1.每条边还有一个出现时间区间。从1出发,每个时刻必须沿着一条边走到另一个点。问你最早什么时候到达n。无解输出-1 n,m≤500000分析我们不妨把每个点拆成两个点,表示时刻为奇数和偶数。 边也按照奇偶拆开,再拆成两条有向边。 然后用小根堆以加入时间为关...

2018-01-10 16:56:36

阅读数:141

评论数:0

[codeforces848D] Shake It!

题目大意 给定n,m,最开始一个无向图中只有两个点s,t和连接它们的一条边。你需要进行n次操作,每次选择图中一条边(u,v),加入一个点i,并且添加两条边(u,i),(i,v)。 问最终有多少种不同构的图,满足其s-t最小割为m。模10^9+7输出 n,m≤50 分析 设f[i][j]表...

2018-01-09 22:21:04

阅读数:197

评论数:0

[codeforces 718E]Matvey's Birthday

题目大意给定一个长度为n的字符串,字符集大小为8。两个点i,j之间有权值为1的边当且仅当满足以下条件之一 1. |i-j|=1 2. si=sj求图的直径和多少个有序点对之间的最短路长度等于直径2≤n≤100000分析好题 设dist(i,j)dist(i,j)表示点i到点j的最短距离,Di...

2018-01-03 17:29:08

阅读数:266

评论数:0

[codeforces884F]Anti-Palindromize

题目大意定义“反回文串”为一个字符串S[1..|S|],对于任意1≤i≤|S|都满足S[i]≠S[|S|-i+1]。很显然长度为奇数的字符串不可能是反回文串。 现给定字符串S,保证其长度为偶数。你需要把S的字符顺序打乱得到字符串T,满足它是反回文串,并且最大化其价值。价值定义为:所有满足S[i]...

2017-12-29 21:39:06

阅读数:197

评论数:0

[codeforces840E] In a Trap

题目大意有一个n个节点的有根树,边权为1,点权给定,第i个点的点权是ai。q次询问,每次给定u,v,并保证u是v的祖先。问对于u到v路径上的所有i(包括u,v),最大的ai xor dist(i,v)。其中dist(i,v)是i到v的距离n≤50000 0≤ai≤n q≤150000分...

2017-12-27 15:13:23

阅读数:220

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭