Apricity_chen

摘要： C++primer阅读笔记 第一部分 C++基础 第二章 变量和基本类型 2.1 基本内置类型 2.1.1 算术类型 2.1.2 类型转换 2.1.3 字面值常量 字符和字符串字面值 前缀 含义 类型 u Unicode16字符 char16_t U Unicode32字符 char32_t L 宽 阅读全文

摘要： Codeforces Round #837 (Div. 2) A. Hossam and Combinatorics 知识点：简单题 复杂度：$O(nlogn)$ 很明显能看出，该题与数据的位置无关，只与大小有关 所以我们可直接排序，判断最大与最小元素个数即可 注意特判所有元素均相等情况 #defi 阅读全文

摘要： Pinely Round 1 (Div. 1 + Div. 2) A. Two Permutations 知识点：简单题 复杂度：$O(1)$ 判断下 a，b 是否都等于 n，或者加起来是否小于 n-1 即可 #define rep(i,l,r) for(int i=l,_##i=r;i<=_##i 阅读全文

摘要： AtCoder Regular Contest 150 A. Continuous 1 知识点：简单题 复杂度：$O(n)$ 当一个区间合法，那么必定区间长度为 k，并且区间内无0，并且1的个数等于所有的1的总和 这个使用个前缀和即可$O(1)$维护 #define rep(i,l,r) for(i 阅读全文

摘要： 秦皇岛2020CCPC A,E,F,G,I,K A. A Greeting from Qinhuangdao 知识点：简单题 复杂度：$O(logn)$ #include<bits/stdc++.h> using namespace std; #define rep(i,l,r) for(int i 阅读全文

摘要： AtCoder Regular Contest 151 A. Equal Hamming Distances 简单题，注意下答案需要字典序最小即可 #include<bits/stdc++.h> using namespace std; #define rep(i,l,r) for(int i=l, 阅读全文

摘要： 绵阳2020CCPC D,K,J,L,G D. Defuse the Bombs 知识点：二分答案 复杂度：$O(nlogn+log^2n)$ vp时我猜了一个结论，验了几个样例就写了，喜提WA3 然后队友写了二分答案复杂度$O(log^2n)$，也WA3 然后队友发现是二分边界错了，改了后AC 反 阅读全文

摘要： Codeforces Round #833 (Div. 2) D. ConstructOR 知识点：高位和对低位无影响 一开始以为和广州的M一样，是数位dp，后来发现只要找到一个就行 ~~果然无论什么时候都要看清题目~~ 这时候还是没有什么思路，然后就看了题解的提示：当a和b有奇数时，d为偶数一定不 阅读全文

摘要： I Infection 知识点: 树上背包 第一次写树上背包的题目，没想到就是在区域赛中 神奇的是树上背包的复杂度，看起来是$O(n^3)$，但是实际计算只有$O(n^2)$ 学会树上背包后可以很明显[^1]的发现这是一道树上背包的题目 而我认为该题思路的难点[^2]在于想到先枚举被感染的点集，再确 阅读全文