07 2023 档案
百题计划（7）
摘要：总结： 1. cout.precision(10); cout.setf(ios::fixed); //保留10位小数 2. 给你一个数组求最大异或区间，考虑用二进制tire维护、查询。时间复杂度(x为最大值的二进制位数)。 参考代码： 点击查看代码 ``` ``` 3. vect
2023“钉耙编程”中国大学生算法设计超级联赛（1）（已更新1012 1010 ）
摘要：1012 题意：有一棵树，可以把任意一个点作为根节点，每次A,B两个人操作，B先手，选择除了根节点外的节点，减去以他为根节点的树，谁最后不能操作，统计A不能操作的次数，答案为cnt/n 思路：先把问题简化，成以1为根结点，判断时候胜利，既然每次都是操作子孙节点，那么考虑用异或和（xor）， 对于根节
Codeforces Round #885 (Div.2) Editorial（B~D）
摘要：B - Vika and the Bridge 题意：从桥的一边走到另一边，每次只能踩在相同颜色的木板上，并且有一次操作，可以修改期中一个模板的颜色。 问那种走法，跨过模板的最大值最小。 思路：首先可以统计出选择每种颜色的，跳过木板的的个数，如果不能修改颜色，那么答案一定是每个颜色所对应的最大值的最
构造字符串有感
摘要：题目要求用小写字母构造一个字符串，这个字符串最大到1e6，这种题一般有两种思路。 思路我们要做的就是，找到规律。 1. 打表找规律 2. 用dp思想，线性推，考虑当前位置字符只受前面已经出现的字符影响，且无后效性。因为字母只有26个，所以找到状态方程，就可以很好的解决了 题目参考 cf:https:
