七分

摘要： das 阅读全文

摘要： 树状数组： 点击查看代码 ``` //1 struct Tree { vector tr; //vector 方便每根据需要的大小开 Tree(int n) : n(n), tr(n + 1) {} // Tree(int n) : tr(n + 1){ //初始化 // iota(tr.begin 阅读全文

摘要： 字母 i 点击查看代码 ``` integer 整数 minimum non-negative integer 最小非负整数 integer sequence 整数数组 ``` 字母 p 点击查看代码 ``` perform 执行 programmers 程序员 distinct programme 阅读全文

摘要： 关于这场div2，只能说一言难尽 C题可以二分的，赛时看到n 点击查看代码 ``` #include #define int long long using namespace std; const int N=1e6+7; int mod=1e9+7; int a[N]; int n,k; voi 阅读全文

摘要：  点击查看代码 ``` #include using namespace std; typedef long lon 阅读全文

摘要： 总结： 1. cout.precision(10); cout.setf(ios::fixed); //保留10位小数 2. 给你一个数组求最大异或区间，考虑用二进制tire维护、查询。时间复杂度$O(nx^2)$(x为最大值的二进制位数)。 参考代码： 点击查看代码 ``` ``` 3. vect 阅读全文

摘要： 1012 题意：有一棵树，可以把任意一个点作为根节点，每次A,B两个人操作，B先手，选择除了根节点外的节点，减去以他为根节点的树，谁最后不能操作，统计A不能操作的次数，答案为cnt/n 思路：先把问题简化，成以1为根结点，判断时候胜利，既然每次都是操作子孙节点，那么考虑用异或和（xor）， 对于根节 阅读全文

摘要： B - Vika and the Bridge 题意：从桥的一边走到另一边，每次只能踩在相同颜色的木板上，并且有一次操作，可以修改期中一个模板的颜色。 问那种走法，跨过模板的最大值最小。 思路：首先可以统计出选择每种颜色的，跳过木板的的个数，如果不能修改颜色，那么答案一定是每个颜色所对应的最大值的最 阅读全文

摘要： 题目要求用小写字母构造一个字符串，这个字符串最大到1e6，这种题一般有两种思路。 思路我们要做的就是，找到规律。 1. 打表找规律 2. 用dp思想，线性推，考虑当前位置字符只受前面已经出现的字符影响，且无后效性。因为字母只有26个，所以找到状态方程，就可以很好的解决了 题目参考 cf:https: 阅读全文

摘要： 题意：有一个1~n的序列，求放k个0后，最小操作次数 ，使得去掉0后序列升序， 每次操作；可以把与0相邻的数，放到任意位置 思路：因为n最大到500 ，并且求k属于1~n的所有最小代价，所以考虑dp dp[i][j] ,i表示以ai结尾放j个0的最小代价 最小代价等于去掉以ai结尾升序列后，剩余子段 阅读全文