ZJOI2018

最新推荐文章于 2021-02-02 21:44:56 发布
最新推荐文章于 2021-02-02 21:44:56 发布
阅读量1.6k 收藏
点赞数
分类专栏： 其他
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/whzzt/article/details/79647712
版权

非常抱歉，这篇文章鸽了。

whzzt
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
ZJOI2018 Day1 简要题解
wxh010910
03-24 1140
line 一个结论是， Lk(T)Lk(T)L^k(T) 的每个节点在原树上是一个不超过 k+1k+1k+1 个点的连通块。 考虑用括号序列枚举所有不同的有根树，利用树哈希来去重，这样的树大概 100010001000 个，然后答案就是它的贡献乘上它在原树上的出现次数。 在原树上的出现次数可以直接状压DP，可以加一个剪枝，就是叶子单独提出来最后用组合数计算，注意要除以自同构的方案数。 一棵...
UOJ#375. 【ZJOI2018】迷宫
weixin_30509393的博客
03-06 117
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ375.html 题解 首先，我们可以建出一个 k 个点的自动机，第 i 个点表示当前数对 k 取模为 i-1。显然每一个点有 m-1 条出边。 然后，稍加观察，我们就可以发现，如果一些节点的出边集合是相同的，我们就可以将他们合并。 具体是怎样的节点呢？ 对于每一个 $t$ ，满足 $$im \...
【ZJOI 2018】线图（树的枚举，hash，dp）
weixin_30907935的博客
04-01 253
线图 题目描述 九条可怜是一个热爱出题的女孩子。 今天可怜想要出一道和图论相关的题。在一张无向图 $G$ 上，我们可以对它进行一些非常有趣的变换，比如说对偶，又或者说取补。这样的操作往往可以赋予一些传统的问题新的活力。例如求补图的连通性、补图的最短路等等，都是非常有趣的问题。 最近可怜知道了一种新的变换：求原图的线图 (line graph)。对于无向图 $G = ⟨V, E⟩$，它的 线...
「ZJOI2018」树
FSYo 的博客
02-02 1090
设大小为 nnn 的不同的树为 Tn,1,…,Tn,mT_{n,1},\dots,T_{n,m}Tn,1​,…,Tn,m​ 其中每个 TTT 表示这类树的一个集合 那么求的就是 1(n−1)!k∑i∣Tn,i∣k\frac{1}{(n-1)!^k}\sum_{i}|T_{n,i}|^k(n−1)!k1​∑i​∣Tn,i​∣k 参考：传送门 设 置换 fff 下的不动点为 fix(f)fix(f)fix(f) 所有 fff 使得状态 XXX 在该置换下为不动点的集合为 SG(X)SG(X)SG(X) 我们设
洛谷4337 [ZJOI2018]线图
qq_16267919的博客
03-24 994
题面 官方题解:
[ZJOI2018]保镖
qq_16267919的博客
04-26 913
题面: 官方题解:
ZJOI2018数据和初测成绩
XSamsara的博客 AFO
04-27 482
ZJOI2018数据和初测成绩
洛谷4338 [ZJOI2018]历史
qq_16267919的博客
03-24 621
题面 官方题解:
[BZOJ5212][ZJOI2018]历史-Link-Cut-Tree
「嫌われ者のフィロソフィ」
03-25 697
历史Description九条可怜是一个热爱阅读的女孩子。这段时间，她看了一本非常有趣的小说，这本小说的架空世界引起了她的兴趣。这个世界有n个城市，这n个城市被恰好n?1条双向道路联通，即任意两个城市都可以互相到达。同时城市1坐落在世界的中心，占领了这个城市就称霸了这个世界。在最开始，这n个城市都不在任何国家的控制之下，但是随着社会的发展，一些城市会崛起形成国家并夺取世界的霸权。为了方便，我们标记第
关于 ZJOI2018R2T2胖 ，题解&后记
zx2003的博客
10-02 1870
题目连接 谨以纪念ZJOI2018R2，那些失败甚至退役的OIer（包括自己）。 下文认为∑k\sum k∑k和nnn同阶，故不再做区分。 首先显然被某个点松弛过的点集是段区间。 吉利sol里的做法，是直接二分这个区间的左端点和右端点，用线段树或(ST表+二分定位)来优化判定，复杂度O(nlog2n)O(nlog^2n)O(nlog2n) 由于这里两个点A对B的影响不是简单的把带权中点拿出来，还有...
【BZOJ1758】重建计划，点分治+单调队列
xiaoyimi的博客
08-21 499
.
ZJOI2018 Round2 被踩记被虐记
litble的成(tui)长(fei)史
04-28 692
DAY1 听说本宝宝可以去ZJ 玩 考省选？太好了，估计等回来英语老师就不记得我还没有背书了 前一段时间补常规，像boshi那样预处理作业的dalao还能够AC，而由于作业的查询速度过快，我们这种在线处理的都TLE了，甚至有人核心已放弃了。所以能够躲一阵子还是很高兴的！ 总之高铁上一路就是玩手机，睡觉，玩手机，睡觉…… 然后下午四点多到了余姚，入住酒店，报道什么的搞了一通。 感觉ZJOI...
bzoj1758Wc10重建计划——solution
weixin_30505485的博客
04-08 100
1758: [Wc2010]重建计划 Time Limit:40 SecMemory Limit:162 MBSubmit:4707Solved:1200[Submit][Status][Discuss] Description Input 第一行包含一个正整数N，表示X国的城市个数. 第二行包含...
ZJOI2018游记
dilei7762的博客
03-22 153
Day 0 坐了四个多小时的高铁，终于到了衢州，好累啊。 Day 1 上午貌似是杂题选讲？在线时间不超过半个小时，后面各种dl多项式题，对我这种只会FFT板子的人真的不友好啊。 下午第一节，杂题选讲，还算比较友好吧。 下午第二节，网格图算法选讲，网格图是啥？直接拿出笔记本颓颓颓。 Day 2 上一天的情况已经是我有了准...
[Luogu4339] [ZJOI2018] 迷宫 [有限状态自动机]
最后一次修改
05-16 356
参考： 对DFA和NFA的简单理解：http://blog.163.com/ppt_compiler/blog/static/202813007201222873720918/ NFA确定化和DFA最小化：https://blog.csdn.net/u014541281/article/details/52423191 题解：https://blog.csdn.net/qq_16267919/ar...
ZJOI2018 胖
dieyi9889的博客
03-20 108
ZJOI2018 胖 题意： 题目传送门 题解： 时隔一年才来做这道题的我真是太菜了…… 我们将修建的道路所连接的点称作关键点，那么考虑每一条道路能够更新的点一定是一段连续的区间\([L, R]\)，\(\sum_i R_i - L_i + 1\)就是题目的答案。于是我们考虑如何求出每一个关键点更新的区间\([L, R]\)。很容易想到的是二分，由于右端点与左端点的方法类似，我们就以左端...
并不对劲的bzoj1758:p4292:[WC2010]重建计划
weixin_30496431的博客
03-07 85
题目大意 \(n\)(\(n\leq10^5\))个点的一棵树，有边权\(w\)，给定\(l,r\)，求边数在\([l,r]\)中的路径的平均边权的最大值 题解 二分答案，判断时将边权变成\(w-mid\)，判断是否存在一条边权总和非负且边数在[l,r]的路径 设\(f(i,j)\)表示从点\(i\)往下走\(j\)条边的边权总和最多是多少 则有\(f(i,j)=max_{v\in son(i)}...
bzoj1758: [Wc2010]重建计划（01分数规划+长链剖分+线段树）
苟为蒟蒻又何妨
01-21 337
传送门 长链剖分好题。 题意简述：给一棵树，问边数在[L,R][L,R][L,R]之间的路径权值和与边数之比的最大值。 思路： 用脚指头想都知道要01分数规划。 考虑怎么checkcheckcheck。 发现就是求在转化成真·边权之后有没有长度在[L,R][L,R][L,R]之间的路径权值是大于0的。 然后可以设计状态fi,jf_{i,j}fi,j​表示iii开头长度为jjj的路径最大值，这个可...
ZJOI考试总结
Leo的博客
05-19 765
ZJOI考试总结
zjoi2019 浙江省选
最新发布
01-01
zjoi2019是指第八届浙江省信息学奥林匹克竞赛（Zhejiang Olympiad in Informatics, zjoi），是浙江省级的信息学竞赛活动。这项竞赛旨在发掘和培养浙江省优秀的信息学人才，提高学生在计算机科学和算法设计等方面的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值