ZJOI 2018

最新推荐文章于 2020-03-25 20:20:28 发布
最新推荐文章于 2020-03-25 20:20:28 发布
阅读量1.2k 收藏
点赞数
分类专栏： Ending
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Vectorxj/article/details/79646891
版权

从NOIP2017到THUWC2018就预感自己很快就要退役了呢。
果然ZJOI2018就退役了呢。

ZJOI2018 Day1 简要题解
wxh010910
03-24 1185
line 一个结论是， Lk(T)Lk(T)L^k(T) 的每个节点在原树上是一个不超过 k+1k+1k+1 个点的连通块。 考虑用括号序列枚举所有不同的有根树，利用树哈希来去重，这样的树大概 100010001000 个，然后答案就是它的贡献乘上它在原树上的出现次数。 在原树上的出现次数可以直接状压DP，可以加一个剪枝，就是叶子单独提出来最后用组合数计算，注意要除以自同构的方案数。 一棵...
[BZOJ5212][Zjoi2018]历史（树形dp+LCT）
女装的你，如此好看！
09-15 301
Address https://www.luogu.org/problemnew/show/P4338 https://www.lydsy.com/JudgeOnline/problem.php?id=5212 http://uoj.ac/problem/374 https://loj.ac/problem/2434 Solution 简版题意：给定树上每个点 Access 的次数...
ZJOI2018数据和初测成绩
aiweiluan5095的博客
04-27 165
ZJOI2018数据和初测成绩 转载于:https://www.cnblogs.com/XSamsara/p/9059387.html
ZJOI2018游记
dilei7762的博客
03-22 200
Day 0 坐了四个多小时的高铁，终于到了衢州，好累啊。 Day 1 上午貌似是杂题选讲？在线时间不超过半个小时，后面各种dl多项式题，对我这种只会FFT板子的人真的不友好啊。 下午第一节，杂题选讲，还算比较友好吧。 下午第二节，网格图算法选讲，网格图是啥？直接拿出笔记本颓颓颓。 Day 2 上一天的情况已经是我有了准...
[ZJOI2018]历史
weixin_33795806的博客
04-21 136
[ZJOI2018]历史 最大化access轻重链的切换次数 考虑一个点的贡献，即它交换重儿子的次数 发现这个次数只和它自己ai以及每个儿子的子树次数和有关。 一个关键的事实是： 我们可以自上而下进行贪心！ 我们最大化fa的贡献，发现，对于操作序列，一个儿子子树的操作是一个子序列，不影响这个儿子子树的贡献！ （内部可以任意交换） 等价于：有m=|son|+1种颜色，每种颜色...
[ZJOI2018]保镖
qq_16267919的博客
04-26 969
题面: 官方题解:
ZJOI2018游记总结
stevensonson的博客
04-29 643
题解在此,虽然我并没有看懂 其实省选三天前就结束了，但因为这两天忙于补作业，并且我觉得这次省选比较有借鉴意义，所以我放到今天才写。 时间回到考试当天，那天早上六点多我们就除了宾馆，匆匆填饱了肚子便奔赴考场。题目发下来，T1我看了一眼就感觉是数学题(我数学不好)，于是先放下了T1。T2明显是有暴力分的，所以先花了一点时间打完了T2的暴力。T3是一道期望+计算几何的题目。我对计算几何一窍不通，...
ZJOI 2019 补题记录
qq_31778155的博客
03-25 559
去年花了大概并不长的时间口胡了四个 (D1T2, D1T3, D2T1, D2T2)，感觉比 ZJOI 2018 不知道友好到哪里去了。然后 D1T1 不会算复杂度跑路了，D2T3 只会 （后面用奇技淫巧优化到了 然后卡了。 在 little_waxberry 神仙的指点下意识到 D2T3 只用关心每条直线最上面的一次 occurence（也就是说剥掉上层凸壳之后上面的直线只会起到增加其它直...
HNOI2018训练.rar
02-05
信息学竞赛2003年~2017年部分...[ZJOI2012]网络 [ZJOI2012]小蓝的好友(Treap) [ZJOI2013]K大数查询 [ZJOI2014]力 [PA2017]1B Skarbonka [PA2017]2B ZapieKanki [HNOI2017]5题 分块/网络流/原根/离散对数以及部分模板
ZJOI2018
whzzt的博客
03-21 1717
非常抱歉，这篇文章鸽了。
ZJOI 2018 一试记
weixin_30767835的博客
03-25 104
ZJOI一试几天，天微冷，雨。倒是考试当天近午时分出了太阳。 开题前的一刻，心情反而平静了，窗外泛着淡金色的日光照进来，仿佛今天的我并不是所谓来冲击省队，而只是来经历一场洗礼。 开题了，虽然有一点小插曲（为什么要用“！”啊ŏ_ŏ），但还是成功看到了“九条可怜”，马上就知道是吉老师的题啦。 大概是比赛经验少，比赛开始就莽莽撞撞的，一脚踢到了主机的电源——关机了~开机后还被学生端锁屏了，花了好久...
洛谷P4502 [ZJOI2018]保镖（计算几何+三维凸包）
weixin_34280237的博客
03-12 212
题面 传送门 题解 我对计蒜几盒一无所知 顺便\(xzy\)巨巨好强 前置芝士 三维凸包 啥？你不会三维凸包？快去把板子写了->这里 欧拉公式 \[V-E+F=2\] \(V:vertex\)顶点，\(E:edge\)边，\(F:flat\)面，对所有维度的所有多边形（多面体）都成立 圆的反演 设反演中心为\(O\)，常数为\(k\)，若经过\(O\)的直线经过\(P,P'\)，且\(OP\...
【ZJOI2018】迷宫
03-24 200
题链 SOL：我们发现自动机的平凡上界就是T。 因为我们令到每一个点的路径在mo T意义下相等，则这样一定是合法的。 我们考虑如何合并这些点： 我们发现在 当两个点可以到达的点是一致的时候，就可以缩为一个点。 我们发现*k mo T 相同就可以缩点。 我们发现这样子是过不了的。 因为我们其实缩点...
bzoj5213: [Zjoi2018]迷宫
weixin_30780649的博客
04-15 128
好题！话说省选的都开始构造了吗 由于有K的倍数的限制所以不妨取模，先建K个点表示0~K-1这些数，第i个点向[i*m,i*m+m]建边。不难发现这是合法的但不一定是最优的 考虑合并等价的点，首先从直观上考虑，当两个点能够转移到的点相同时，它们一定可以合并，但是能够合并的点远远不止这些 考虑一般化，对于两个节点x,y，假设x*m^q=y*m^q (mod K) 那么只要在q步中x和y没有到达0...
【ZJOI2018】保镖（Voronoi图）（Delaunay三角剖分）（圆的反演）（三维凸包）（欧拉定理）
zxyoi_dreamer的博客（不定期诈尸）
01-19 869
高阶计算几何知识+码农实现 O(n^2) 不会单log 三维凸包或 单log 最远点Voronoi图，不然可以做到一个 log 如果你会以上两种算法，请联系博主，万分感谢
ZJOI2018旅游记
beginend
03-21 578
day0 一大早就从家里出发了。去到高铁站之后发现超多人，好不容易排队进去后发现还有两分钟就开车了，但是要提前三分钟检票。。。 还好偷溜上了下一趟车，庆幸一路上都没有人来检票，然后就这样混过去了。 后来在车上看了游戏人生剧场版，感觉没什么意思，比想象中的要差好远。 到了衢州后直接去了酒店，写了会题然后看了下他们打游戏，就睡觉了。 day1 一开始的两天都是讲课日，感觉能听懂的东西不...
ZJOI2019精选题目与解题策略分享
ZJOI（Zhejiang Olympiad in Informatics，浙江信息学奥林匹克竞赛）是一项面向高中学生的计算机科学竞赛，旨在提高学生的编程能力、算法设计能力以及解决复杂问题的能力。通过分析提供的文件标题“ZJOI2019题面以及...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值