08 2019 档案

2019-ACM-CCPC-Online-Contest
摘要：2019 ACM CCPC Online Contest 1、 "\^&\^" 题意： ​ 求一个最小的正整数$C$，使得$(A\oplus C) \&(B\oplus C)$最小。 思路: ​ 对于$A,B$来说，对于他们的二进制的第$i$位，如果其中一个是$0$，则$A_i\&B_i=0$，所以 阅读全文
posted @ 2019-08-29 19:41 Hi,Simon 阅读(577) 评论(0) 推荐(0)
Codeforces Round #581 (Div. 2)-E. Natasha, Sasha and the Prefix Sums-动态规划+组合数学
摘要："Codeforces Round 581 (Div. 2) E. Natasha, Sasha and the Prefix Sums 动态规划+组合数学" 【Problem Description】 ​ 给你$n$个$1$，$m$个$ 1$，他们任意排列有$\frac{(n+m)!}{n!\cd 阅读全文
posted @ 2019-08-29 13:00 Hi,Simon 阅读(359) 评论(0) 推荐(0)
Educational Codeforces Round 71 (Rated for Div. 2)-F. Remainder Problem-技巧分块
摘要："Educational Codeforces Round 71 (Rated for Div. 2) F. Remainder Problem 技巧分块" 【Problem Description】 ​ 初始$[1,500000]$都为0，后续有两种操作： ​ $1$、将$a[x]$的值加上$y$ 阅读全文
posted @ 2019-08-28 15:30 Hi,Simon 阅读(296) 评论(0) 推荐(0)
Educational Codeforces Round 71 (Rated for Div. 2)-E. XOR Guessing-交互题
摘要："Educational Codeforces Round 71 (Rated for Div. 2) E. XOR Guessing 交互题" 【Problem Description】 ​ 总共两次询问，每次询问给出$100$个不同的数，评测系统对于每次询问，随机从$100$个数中选择一个数$a 阅读全文
posted @ 2019-08-28 13:41 Hi,Simon 阅读(297) 评论(0) 推荐(0)
Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)-E. Let Them Slide-思维+数据结构
摘要："Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) E. Let Them Slide 思维+数据结构" 【Problem Description】 ​ $n\times w$的方格中，每一行有$cnt_i$个数字，每一 阅读全文
posted @ 2019-08-27 14:49 Hi,Simon 阅读(236) 评论(0) 推荐(1)
Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)-D. Restore Permutation-构造+树状数组
摘要："Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) D. Restore Permutation 构造+树状数组" 【Problem Description】 ​ 给你一个长度为$n$的数组，第$i$个元素$s_i$表示 阅读全文
posted @ 2019-08-26 20:19 Hi,Simon 阅读(387) 评论(0) 推荐(1)
Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)-C. Magic Grid-构造
摘要："Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) C. Magic Grid 构造" 【Problem Description】 ​ 给你一个$n$，构造一个$n\times n$的矩阵，使其满足任意一行，或一列的异或 阅读全文
posted @ 2019-08-26 19:08 Hi,Simon 阅读(317) 评论(0) 推荐(0)
积性函数前缀和-个人总结
摘要：积性函数前缀和-个人总结 【写在前面】 ​ 用了一个多星期将这部分大致弄懂了，东西太多，有很多技巧，自己重新写了一下，记录自己的理解。内容与原文基本一致，在其基础上加上了一些我感觉比较重要的但他没有详细说明的东西。以下都是我逐字打出来的。如果有什么错误，请指出。——Simon 前置技能里面的东西需要 阅读全文
posted @ 2019-08-21 21:46 Hi,Simon 阅读(1701) 评论(4) 推荐(0)