首页 > TAG信息列表 > JOISC2020
[JOISC2020] 首都
传送门 题意（建议看原题面） \(n\)个点，\(k\)种颜色，每个点有一个颜色\(c_i\)。一次操作可以合并两种颜色。问最少多少次操作可以使存在一种颜色，把该颜色的点提取出来是联通的，换句话说该颜色的点两两之间（路径）不经过其它颜色。 思路 先口胡一下我不太想写的倍增优化建图+Tarjan，贺了fir一些题（目录）
方便 Ctrl+F 查找。 懒得排版了，就这样吧。 带 * 的是没写代码的。 106 题。嗯？我还以为他 601 题了呢。 一：[CERC2014] The Imp；[ICPC2019 WF] Traffic Blights；[ICPC2014 WF] Maze Reduction；[CERC2015] Looping Labyrinth；[ICPC2016 WF] Spin Doctor；[CF1599G] Shortest path；*[AGC031E]树上分治——点分治与点分树
点分治 [SDOI2016]模式字符串 点击查看代码 [JOISC2020] 首都 点击查看代码 点分树[做题记录] JOISC2020 完结了！
终于是做抄完了JOISC 2020， 补完了这场当年我只有18分的比赛。 我做到了， 我不再是从前那个我了 下面是简要题解。 Day1T1 考虑\(n^2\)的dp里面可以发现固定一维另外的是区间， 利用这个性质只维护端点从而去掉一维。 Day1T2 随机或者2-sat分析下。 Day1T3 对插入线段树分治， 对于每个【题解】[JOISC2020] 収穫
一个环上有 \(N\) 个人，\(M\) 个苹果树，每一秒每个人顺时针走一米，每隔 \(C\) 秒长一个苹果，\(Q\) 次询问，每次询问第 \(V_i\) 个人在 \(T_i\) 秒内能摘多少苹果。 不难发现如果相邻两个人间隔 \(\ge C\) ，那么上一个摘的苹果这个人一定能摘到，否则上一个人摘得苹果这个人肯定摘不到。 所【题解】[JOISC2020] カメレオンの恋
奇奇怪怪的交互题。 有 \(2N\) 只变色龙，每条变色龙有一个性别，一个颜色，和一个喜欢的颜色不同的异性。其中恰好 \(N\) 男 \(N\) 女，\(N\) 种颜色每种颜色恰好两条变色龙。 每次可以选一些变色龙出来，如果第 \(i\) 条龙和它喜欢的龙同时被选了，那么它就变成喜欢龙的颜色，否则不变，返回变色【题解】[JOISC2020] 星座 3
近期做的最好的贪心题之一。 翻了一下官方题解貌似是转化为树上问题然后线段树维护，可能出题人想少了没有想到贪心写法。懂日语的小伙伴可以研究一下Solution 。 第一步不难想到对于所有的星星按 \(Y\) 从小到大排序，这样限制条件转化为选了一颗星星后，接下来不能选择一个区间内的星Luogu7218 [JOISC2020] 伝説の団子職人
Luogu7218 [JOISC2020] 伝説の団子職人 提交答案、匈牙利、随机化、贪心 先给出一种贪心，也就是模仿匈牙利的过程进行增广，枚举一个非\(W\)点，再枚举一个\(W\)，如果对面的那个团子恰好符合要求，增广成功，否则像匈牙利一样增广。 然后进行随机化调整，每次以一定概率撤销使用过的\(W\)，重新[LOJ3280] JOISC2020 首都城市
问题描述 在 JOI 的国度有 N 个小镇，从 1 到 N 编号，并由 N−1 条双向道路连接。第 i 条道路连接了 Ai 和 Bi 这两个编号的小镇。 这个国家的国王现将整个国家分为 K 个城市，从 1 到 K 编号，每个城市都有附属的小镇，其中编号为 j 的小镇属于编号为 Cj 的城市。每个城市至少有一个附属小JOISC2020 自闭记
JOISC2020 自闭记 以下是考试时以及考试后我想出来的所有算法，因此很多题都不是正解 T1 11 pts 算法：考虑\(DP\)。 设\(f_{i, j, k}\)表示前\(i\)个数，选了\(j\)个\(B\)数组的数，且第\(i\)个数选的是\(A/B\)时，是否存在所要求的单调不降的数列。 直接\(DP\)，可以获得一个\(O(n^2)\)的做