jz_597

2020年11月30日

摘要：在一个数轴上，在$t_i$时刻会掉下一个物品于$x_i$。你需要按时接住所有的物品。从$0$开始，每单位时间可以移动一单位距离。你可以在任意时刻放一个克隆，克隆可以接住恰好掉在它上面的物品，且克隆不能动。在放一个克隆的时候上一个克隆会消失。问是否可以接住所有的物品。 $t_i,x_i$互不相同。阅读全文

posted @ 2020-11-30 19:49 jz_597 阅读(147) 评论(0) 推荐(0) 编辑

学军11.29网络赛题解&总结

摘要：题面前一小时被迫打OI赛制。后面自身心情原因打ACM赛制。 A太过毒瘤，在3h多才切。D暴力题恶心死人。切ABC。后面两题甚至没有心情打部分分，所以在切了A之后我的比赛已经结束了。 300分整个机房最后一名（另外三位440，还有一位500拿rank1） A 一开始就想到做到后面有循环节并且循环节阅读全文

posted @ 2020-11-30 07:54 jz_597 阅读(127) 评论(0) 推荐(0) 编辑

2020年11月29日

ARC109 题解&总结 ABCDEF

摘要：我怀疑我打了一场AGC…… 切3题，一般般，rating还是上不到2000。 A 题面看了我好久心都慌了。直接分类讨论目的地是否在下方，并且$2x$可以更新$y$。样例良心好评。 B 贪，取$n+1$，分成尽量多的不同长度。二分即可，注意二分上界开2e9就够了，太大会爆long long。（又阅读全文

posted @ 2020-11-29 22:32 jz_597 阅读(272) 评论(0) 推荐(0) 编辑

ARC109E 1D Reversi Builder

摘要：一排格子，每个格子黑白颜色$c_i$。一开始从某个位置$s$开始，$s$上放颜色$c_i$的棋子。每次选择一个和有棋子格子相邻的空格子$x$，放颜色为$c_x$的棋子，并找到离$x$最近的颜色同为$c_x$棋子$y$，将$x,y$之间的棋子都反色。如果找不到就算了。（其实就是黑白棋）两人博弈，先阅读全文

posted @ 2020-11-29 22:23 jz_597 阅读(511) 评论(5) 推荐(2) 编辑

2020年11月28日

IOI2021集训队作业129CF Longest Rivers

摘要：给出一棵树，对于每个叶子节点$x$，求：在所有的树链剖分方案中，求包含$x$的链的最优排名（长度从大到小排序，排名越靠前越优）。 $n\le 10^6$ 考虑求出一个叶子$x$的答案。首先显然要划分出$rt\to x$，记这条链的长度为$L$。定义$len_i$表示从$i$子树中延伸上去的链长阅读全文

posted @ 2020-11-28 16:22 jz_597 阅读(111) 评论(0) 推荐(1) 编辑

2020年11月26日

IOI2021集训队作业281CA Balanced Diet

摘要：有$m$种糖，每天吃一个。给出$a_i$，设$f_i=\frac{\sum a_i}$。吃$n$天时，记$s_i$为第$i$种糖吃的总次数。此时满足：$nf_i-1<s_i<nf_i+1$。给出一开始$k$天吃了什么糖，问满足这个限制还能吃多少天，或者forever。 \(m,\sum a_ 阅读全文

posted @ 2020-11-26 22:27 jz_597 阅读(87) 评论(0) 推荐(0) 编辑

IOI2021集训队作业227CB Branch Assignment

摘要：核心问题：给出长度为$b$的数组$c_i$，把每个数分到恰好$s$个集合中，最小化$\sum c_i|c_i所在集合|$。 $b,s\le 5000$ 考虑最终状态下的两个集合$S,T$，假定$|S|\le|T|$，如果有$x\in S,y\in T$，如果$x< y$，则把$x,y$交换一定不阅读全文

posted @ 2020-11-26 20:21 jz_597 阅读(90) 评论(0) 推荐(0) 编辑

IOI2021集训队作业277BK Tours

摘要：给出一个无向图，你需要给每条边染$k$种色，使得：对于每个环，这$k$种色的出现次数相同。问有哪些合法的$k$。 $n,m\le 2000$ 假如环不相交，那么可以将每个环上的边分成一个集合。把集合大小求$\gcd$即可。当两个环相交的时候，发现原本的两个集合$S_1,S_2$要分成三类：\ 阅读全文

posted @ 2020-11-26 15:12 jz_597 阅读(155) 评论(0) 推荐(0) 编辑

IOI2021集训队作业125AA Baggage

摘要：有一排的格子，编号为$-(2n-1)$到$2n$。一开始在$1$到$2n$处交替放着$BA$。进行操作，每次选择相邻两个不为空的位置，将位置上的东西移到相邻两个为空的位置上。求最少操作次数使得最终形成$AA\dots AB\dots BB$（连续）？ $n\le 100$ 首先猜想上界为$n 阅读全文

posted @ 2020-11-26 08:22 jz_597 阅读(96) 评论(0) 推荐(0) 编辑

2020年11月25日

6882. 【2020.11.21提高组模拟】T4 显然也是我整的

该文被密码保护。阅读全文

posted @ 2020-11-25 21:39 jz_597 阅读(10) 评论(0) 推荐(0) 编辑

公告