随笔分类 -  Virtual Participation

ARC120 简要题解
摘要：链接 赛时做出：ABCD，罚时 74min，E 题一看以为神仙题，然后赛后看一眼 tag 瞬间会做。。 C 发现一个数向左移就 +1，向右移就 -1，然后直接把权值设为 \(i+a_i\) 然后就可以确定 \(A\) 中的 \(i\) 要换到哪里，然后直接逆序对数即可。 D 不要试图构造一个匹配，尝 阅读全文
posted @ 2021-11-04 07:54 'Clovers' 阅读(63) 评论(0) 推荐(0)
Gym102253(2017 Chinese Multi-University Training, BeihangU Contest)
摘要：链接 A. Add More Zero B. Balala Power! K. KazaQ's Socks L. Limited Permutation 签到题。 C. Colorful Tree \(O(nlogn)\) 有若干种写法： 点分：每次碰到该种颜色就统计这个颜色子树内所有点关于这个颜色 阅读全文
posted @ 2021-11-03 14:49 'Clovers' 阅读(72) 评论(0) 推荐(0)
CF1103 部分题解
摘要：链接 究极下饭，赛时做出 AB，B 死活想不出来一个多小时才 AC A 直接给横着的分一半，竖着的分一半，然后 xjb 填就行了 B 考虑先问出这个数的最高位。 当满足 \(x<a\) 时，若 \(2x \% a>x \% a\)，那么有 \(2x < a\)，否则 \(2x>a\)。 然后确定最高 阅读全文
posted @ 2021-11-02 15:16 'Clovers' 阅读(91) 评论(0) 推荐(0)
Gym103371(XXII Open Cup. Grand Prix of Korea)
摘要：链接 A. Automatic Sprayer 2 只能膜拜孔姥爷，换我肯定找不全方程。 设每一行的和为 \(R_i\)，每一列的和为 \(C_i\)，那么有： \[ E_{x,y} = \sum_{i=1}^{n}|x-i|R_i+ \sum_{j=1}^{n} |y-j|C_j \] 考虑二次差 阅读全文
posted @ 2021-10-29 20:06 'Clovers' 阅读(999) 评论(0) 推荐(0)
Gym103098(2020-2021 Winter Petrozavodsk Camp, UPC contest)
摘要：链接 I. Interesting Scoring Systems J. Joyful Numbers K. Königsberg Bridges L. Long Grid Covering 签到题。 A. Adjacent Rooks \(GF\) 大失败，\(dp\) 大胜利。 填排列一种很经典 阅读全文
posted @ 2021-10-27 21:52 'Clovers' 阅读(500) 评论(1) 推荐(0)
CF1387(BOI2020 Day2)
摘要：A - Graph 没啥好说的，直接设个未知数然后解个方程。 如果 \(x\) 解不出来，那么就枚举断点。 17分调了好久，以为是精度问题，实际是很 sb 的错误。 静查很重要！ B1 - Village (Minimum) 对于一个菊花答案其实明显就是 2*花瓣。 然后对于一棵树进行菊花剖分，这样 阅读全文
posted @ 2021-10-27 16:43 'Clovers' 阅读(141) 评论(0) 推荐(0)