07 2021 档案

NOI2021 同不赛 Fe 记
摘要：DAY 0 这个 FCC 在搞什么？怎么网址还没公布？ DAY 1 早上 8:00 起了床，发现居然还没有网址。水了会群，终于有了网址。 比赛时间 10:00~15:00，大草。同步赛变成同不赛。 开题，发现 T1 题面很短，读了一遍发现不会。T2 题面很长，大概看了一下，发现不会。T3 具有奇怪的 阅读全文
posted @ 2021-07-26 18:32 Little09 阅读(70) 评论(0) 推荐(0) 编辑
题解 CF1553E Permutation Shift
摘要：如果一个排列 p 经过至多 m 次交换能变成 p′，那么它们元素不同的位置 i （即不满足 pi=pi′）至多能有 2×m 个。也就是说，至少要有 n−2×m 个位置，两个排列上的数相同。 注意到 \(m\le \f 阅读全文
posted @ 2021-07-23 14:47 Little09 阅读(100) 评论(0) 推荐(0) 编辑
题解 CF1553F Pairwise Modulo
摘要：题意 给定长度为 n 的数列 a。 定义 pk=∑1≤i,j≤kaimodaj。你需要输出 p1,p2,…,pn。 2≤n≤105，\(1\le a_i\le 3\times 10 阅读全文
posted @ 2021-07-23 14:25 Little09 阅读(84) 评论(0) 推荐(0) 编辑
【物理】天体运动专题
摘要：天体运动 牛顿说过 有种东西叫万有引力 我因为你开始相信 那些大道理 万有引力 牛顿提出的万有引力定律： F=Gm1m2r2 式子中的 G 是万有引力常量，卡文迪许测得：\(G=6.67\times 10^{-11}N\cdot m^2\cdot kg^ 阅读全文
posted @ 2021-07-18 22:23 Little09 阅读(811) 评论(1) 推荐(1) 编辑
题解 CF1545C AquaMoon and Permutations
摘要：考虑如果存在有一个数组的有一列中存在一个只出现了 1 次的数，那么这个数组肯定要选入。然后与它有相同位的数组肯定不能选入。 如果上述条件不满足，显然是每一列每个剩余的数出现 2 次（鸽巢原理）。于是根据题意，原始数组和添加的数组都是 Latin square。我们只要任意指定一个数组 阅读全文
posted @ 2021-07-12 10:17 Little09 阅读(122) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示